포인트 그룹의 가능한 최대 다각형 찾기

포인트 그룹에서 가능한 가장 큰 폴리곤을 찾는 방법은 무엇입니까?포인트 그룹의 가능한 최대 다각형 찾기

예. 다음 사항이 주어진다 :

-> 1, 당신은 Convex Hull입니다 찾고있는 것 같다 무엇 다각형을 구축하기 위해 2, 4 점 (3 점 쓸모가)

2011-01-31 revcc

가장 큰 지역은 가장 큰 지역입니까? –

볼록한 선체와 같은 것을 찾으십니까? (http://en.wikipedia.org/wiki/Convex_hull) – Howard

작성한 코드 또는 문제 코드를 작성 하시겠습니까? – Grammin

사용합니다.

예 :

enter image description here

Gift Wrapping Algorithm 볼록 헐을 계산하는 가장 간단한 방법이지만,이 최적이 아니다.

Chan's algorithm은 아마도 가장 간단한 최적 알고리즘입니다.

HTH!

2011-01-31 20:06:03

그건 정확히 내가 찾는거야. 고맙습니다! – revcc

답변