本文介绍了将自相交多边形拆分为非自相交多边形的处理方法，对大家解决问题具有一定的参考价值，需要的朋友们下面随着小编来一起学习吧！
问题描述
我有一组代表自相交多边形的点.我能够找到交点.但我无法将这个多边形分割成不是自相交的较小多边形.知道怎么做.我我正在使用 vb 2008.我需要这个来计算自相交多边形的面积.谢谢
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
推荐答案
关于这个问题有很多人知道.事实上，这里有更早的类似问题，例如，
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.
这篇关于将自相交多边形拆分为非自相交多边形的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持！