将自相交多边形拆分为非自相交多边形
Split Self intersecting Polygon into non self intersecting polygon
我有一组代表自相交的点polygon.I我能够找到交点point.But我无法将这个多边形分割成不是自相交的更小的多边形intersection.Any 想法如何做 that.I 我正在使用 vb 2008。我需要这个来计算自相交的面积 polygon.Thank you
关于这个问题有很多人知道。事实上，在 SO 上有更早的类似问题，例如“Divide self intersecting polygon (C Code)”。
这是关于该主题的硕士论文：PDF download link。
我有一组代表自相交的点polygon.I我能够找到交点point.But我无法将这个多边形分割成不是自相交的更小的多边形intersection.Any 想法如何做 that.I 我正在使用 vb 2008。我需要这个来计算自相交的面积 polygon.Thank you
关于这个问题有很多人知道。事实上，在 SO 上有更早的类似问题，例如“Divide self intersecting polygon (C Code)”。 这是关于该主题的硕士论文：PDF download link。