我想将一个自相交的多边形分成简单的多边形。我有边缘和交点的数据结构(连接列表)。 以下是一个示例。我有一个连接列表,其中包含多边形的边缘和交点的x、y坐标。根据这个图片中的多边形,它应该是:(1)->(2)->(3)...->(7)。我试图做的是获取简单多边形(在这里是三角形)的边缘。在这种情况下:1,2,7 / 3,4,5 / 5,6,7。