【发布时间】：2018-12-06 13:46:01
【问题描述】：
我有两个表 Point 和 Polygon，我想使用一种算法对多边形的点进行排序，该算法可以告诉我这个点是多边形的第一个，然后是第二个......，有没有找到任何算法订购多边形的点？ 谢谢
【问题讨论】：
-
请定义“订单”。
-
当你想绘制一个多边形时，你需要有一个顺序或你的点，以创建一个正确的多边形，两条线之间没有任何交叉
-
您需要一个库来将任何多边形分成非自相交的组成部分。 Clipper 可能很有用。
-
Clipper 是否对您为某个多边形给出的所有点进行排序？非常感谢您的回答
-
不确定，但 Clipper 可能对第一阶段有用。
标签： java algorithm math geometry polygon