将重叠三角形合并为多​​边形

Question

我从投影到2D平面的3D模型中得到了一堆重叠的三角形.我需要将触摸三角形的每个岛合并成一个封闭的非凸多边形.

生成的多边形不应该有任何孔(因为源数据不会).

许多源三角形与源数据中的其他三角形共享(浮点相同)边.

最简单的方法是什么？性能不是特别重要,因为这将在设计时完成.

Answer 1

尝试gpc或通用多边形剪辑器库。