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

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

把在平面上的投影想象成模型的“视图”(即投影方向是视线,投影就是你所看到的)。在这种情况下,要计算的多边形的边界对应于模型的轮廓。

反过来,轮廓是模型中的一组边。对于轮廓中的每个边,相邻面将具有远离平面或朝向平面的法线。你可以用平面法向的面法向的点积来检查这一点——寻找那些相邻面法向具有与投影方向相反符号的点积的边。

找到所有轮廓边后,可以将它们连接到所需多边形的边界中。

一般来说,你可以通过google之类的术语找到更多关于轮廓检测和提取的信息。 mesh silouette finding detection . 也许一个好的开始的地方是 here .

我也发现了这种方法,我将在下一步尝试。

〔1〕 2d outline algorithm for projected 3D mesh