将自相交多边形拆分为非自相交多边形 [英] Split Self intersecting Polygon into non self intersecting polygon

问题描述

我有一组代表自相交多边形的点，我能够找到相交点，但是我无法将此多边形拆分成不是自相交的较小多边形.我正在使用vb2008.我需要用它来计算自相交多边形的面积.谢谢

I have a set of point which represent a self intersecting polygon.I am able to find the intersection point.But i am unable to split this polygon into smaller polygon which is not self intersection.Any idea how to do that.I am using vb 2008 .I need this to calculate the area of self intersecting polygon.Thank you

推荐答案

对此问题有很多了解.实际上，SO上也有类似的早期问题，例如"划分自相交多边形(C代码)." 这是关于该主题的硕士学位论文: PDF下载链接.

---

   

There is quite a bit known about this problem. In fact, there are earlier similar questions here on SO, e.g., "Divide self intersecting polygon (C Code)." Here is a Master's thesis on the topic: PDF download link.

---

   

这篇关于将自相交多边形拆分为非自相交多边形的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！