【发布时间】：2014-11-13 09:47:33
【问题描述】：
在我的代码中，我正在生成一个多边形来描述一个区域。
这个多边形是由一个 34000 个顶点的多边形创建的，在代码的开头给出。
但是在我必须使用的简化中，我发现了这个问题：有时它会产生边的交叉点。我正在寻求对检测交叉口有用的算法。
【问题讨论】：
-
不完全清楚你在这里问什么。您是否正在寻找一种方法来检测闭合曲线是否是自相交的？
-
对不起我的英语，我是一名意大利学生。是的，我正在寻找那个
-
我无意冒犯，也不是说语言（我也不是母语人士）。您只是在寻找布尔结果，即真/假，还是还需要找到交集？
-
如果可能的话，我需要找到交叉点