测试多边形是简单还是复杂
Dre*_*kes 15 algorithm geometry polygon computational-geometry
对于定义为(x,y)点序列的多边形,如何检测它是否复杂？复杂多边形与自身交叉,如图所示:
有没有比检查时间复杂度为O(N 2)的每一对更好的解决方案？
Ree*_*sey 14
有扫描方法可以比蛮力方法更快地确定这一点.此外,它们可用于将非简单多边形分解为多个简单多边形.
有关详细信息,请参阅此文章,特别是此代码,以测试简单的多边形.
- 链接已损坏。除了“存在一种可以执行此操作的算法”之外，该答案没有任何信息。这就是为什么答案必须是独立的很重要。:( (2认同)