对于定义为（x，y）点序列的多边形，如何检测它是否复杂？复杂的多边形彼此相交，如下所示：
是否有比检查每对时间复杂度为O（N 2）的对更好的解决方案？
有一些扫描方法可以比蛮力方法更快地确定这一点。另外，它们可以用于将一个非简单多边形分解为多个简单多边形。
有关详细信息，请参见本文，尤其是此代码，以测试简单的多边形。
