我有一个3D多边形网格,它的表面有一些洞。我计算了每个节点的平均曲率,以找到孔并标记带有标志的孔的节点。在第二步中,我查看了孔的节点并收集了那些孔,这些孔的邻居并不是任何孔区域的一部分。这是我的大纲。
现在我看到他们是洞内的某种岛屿。因此,我有内心轮廓,有时互相接触。 (图片中的蓝线)
我想知道它们的最外边界。但是,我不知道如何在边界的叉子上说出来,如果我在外线上进行或者我进入内部轮廓。
我想找到fork节点之间的最短路径。但有可能它们在我的外边界上有一些巨大的凸起。所以这不起作用。
我的第二个想法是确定我从一个节点到另一个节点走的方向。但我不能在一个孔的中心得到一个固定节点来比较距离。
以下是有关大纲的一些常见数据:
我感谢每一个暗示如何清楚地分开外线。