标签： algorithm polygon
在我的代码中，我正在为一个区域的描述生成一个多边形。
此多边形是通过在代码开头给出的34000顶点多边形的简化来创建的。
但是在我必须使用的简化中，我发现了这个问题：有时它会产生两边的交叉点。我要求用于检测交叉点的算法。
答案 0 :(得分：0)
多边形的所有算法......
http://geomalgorithms.com/a09-_intersect-3.html
希望对其他人有帮助！