将自相交的多边形分割(C代码)

3

我想将一个自相交的多边形分成简单的多边形。我有边缘和交点的数据结构(连接列表)。

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


1
我建议您再详细阐述一下这个问题,至少提供一个数据结构的示例以及您已经开始的工作。欢迎来到SO。 - Dusty
1个回答

3
我认为Bentley-Ottman是您最好的选择。这里有一个漂亮的交互式可视化here。另一个不错的描述here

网页内容由stack overflow 提供, 点击上面的
可以查看英文原文,
原文链接