C#에서 폴리곤을 형성하기위한 Lat long vertex의 순서 목록

Question

중심점 주위에 다각형을 형성하는 Lat long 목록이 있습니다. 순서가 지정된 목록에서 Lat-Long Vertices를 연결하고 볼록하지 않은 다각형을 형성하도록 Lat-Long List를 시계 방향으로 순서대로 나열하고 싶습니다.

Answer 1

다음 예제에서 볼 수 있듯이 일련의 정점에서 다각형을 생성하는 것은 잘못 정의되어 있습니다.

다각형을 시계 방향으로 형성

A = (0, 0) 
B = (3,-3) 
C = (6,-1) 
D = (4,-1) 
E = (4, 1) 
F = (6, 1) 
G = (3, 3) 

하나의 가능성은

A-G-F-E-D-C-B-A

및

A-G-E-F-C-D-B-A

다른 하나 인 주문

입니다 보자. 첫 번째 다각형은 오목하고 두 번째는 볼록합니다. A이 제거되고 나머지 점이 G-B 축에서 미러링되는 경우 지정된 정점 세트에서 두 개의 비 볼록 폴리곤을 정의하는 것이 가능합니다. 더 정확하게, 정점의 세트는

B = (3,-3) 
C = (6,-1) 
D = (4,-1) 
E = (4, 1) 
F = (6, 1) 
G = (3, 3) 

E' = (2, 1) 
F' = (0, 1) 
D' = (2,-1) 
C' = (0,-1) 

것 두 가지 다각형

G-E-F-C-D-B-C'-D'-E'-F'-G

및

G-F-E-D-C-B-D'-C'-F'-E'-G이다.

그러나 주어진 꼭지점의 convex hull polygon (convex hull 폴리곤의 경계)에 관심이 있다면 많은 다른 값이 계산되어집니다.