多边形求交的问题

zhuliangxiong · 发表于 2009-8-30 11:03:58

我现在要处理一个算法,两个多边形(可能是凹的也可能是凸的,也可能含有岛) 求出他们的交,也是一个多边形,然后把这个多边形处理成一系列三角形.
大家伙有处理过的吗？有什么建议啊。最好是有开源的代码已经做好了的.. 或者有此算法的完备文档提供以下也好.

非常感谢。

FlySky · 发表于 2009-8-30 11:24:21

有凹多边形就比较难处理，，需要先分格～～你可以参考一下osgUtil::TriStripVisitor

array · 发表于 2009-8-30 15:54:36

如果是二维求交的话，算法本身应该已经有完备的解决方案了，有Hole也不会有问题。您可以在google上多查一查，应该有开放源码的工程；此外我的osgModeling里面也设计了使用BSP树处理二维求交的方法，不过缺乏检验