在C＃中形成一個多邊形的Lat長頂點的順序列表＃

Question

我有一個圍繞中心點形成多邊形的Lat長列表。我想順時針獲取Lat-Long列表，以便連接該有序列表中的Lat-Long頂點並形成非凸多邊形。

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。

但是，如果一個ins對給定頂點的凸包多邊形（凸包的邊界）感興趣，則有很多不同algorithms來計算它。