如何订购多边形的点?

时间:2018-06-27 15:32:06

标签: java algorithm math geometry polygon

我有两个表Point和Polygon,我想使用一种算法对多边形的点进行排序,可以告诉我该点是多边形的第一个,然后是第二个的算法..是否已经找到任何算法订购多边形的点? 谢谢

1 个答案:

答案 0 :(得分:0)

没有一项解决方案可以完成此任务。您可以在同一点上构建几个不同的多边形。 Green and plue polygons on the same vertices

如果需要任何可能的多边形,可以尝试使用此how to order vertices in a non-convex polygon (how to find one of many solutions)