在给定三角网格的情况下顺时针排序点

Question

给定一个三角网格（没有自交，没有孔，可能是凹），表示为无序的三角形列表（3个顶点的列表）或矩形（4个顶点的列表），即

[
    [[x1, y1], [x2, y2], [x3, y3]],
    [[x4, y4], [x5, y5], [x6, y6], [x7, y7],
    ....
]

如何按顺时针顺序对顶点进行排序？

Answer 1

你可以sort by angle。

有不同的实现，比如你可以在C ++中使用atan2()来计算每个顶点的角度并对它们进行排序。

如果它们具有相同的角度，您可以按距离原点对它们进行排序以打破平局。