我从投影到2D平面的3D模型中得到了一堆重叠的三角形.我需要将触摸三角形的每个岛合并成一个封闭的非凸多边形.
生成的多边形不应该有任何孔(因为源数据不会).
许多源三角形与源数据中的其他三角形共享(浮点相同)边.
最简单的方法是什么?性能不是特别重要,因为这将在设计时完成.
algorithm math graphics geometry
algorithm ×1
geometry ×1
graphics ×1
math ×1