将自相交多边形分割为非自相交多边形

Question

我有一组代表自相交多边形的点。我能够找到交点。但是我无法将这个多边形分割成不是自相交的小多边形。任何想法如何做到这一点。我我正在使用vb 2008。我需要这个来计算自相交多边形的面积。谢谢你

Answer 1

对这个问题有很多了解。事实上，此处有关于SO的类似问题，例如“Divide self intersecting polygon (C Code)”。 以下是关于该主题的硕士论文：PDF download link。

<小时/>