在 C# 中形成多边形的 Lat 长顶点的顺序列表

Question

我有一个纬度列表，它围绕一个中心点形成一个多边形。我想顺时针获取经纬度的有序列表，以便连接该有序列表中的经纬度顶点并形成非凸多边形。

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.

但是，如果对给定顶点的凸包多边形（凸包的边界）感兴趣，则有许多不同的algorithms 来计算它。