如何分离多边形网格内部区域的触摸轮廓?

时间:2014-05-19 13:37:57

标签: c++ algorithm mesh

我有一个3D多边形网格,它的表面有一些洞。我计算了每个节点的平均曲率,以找到孔并标记带有标志的孔的节点。在第二步中,我查看了孔的节点并收集了那些孔,这些孔的邻居并不是任何孔区域的一部分。这是我的大纲。

现在我看到他们是洞内的某种岛屿。因此,我有内心轮廓,有时互相接触。 (图片中的蓝线)

Surface holes with borders

我想知道它们的最外边界。但是,我不知道如何在边界的叉子上说出来,如果我在外线上进行或者我进入内部轮廓。

我想找到fork节点之间的最短路径。但有可能它们在我的外边界上有一些巨大的凸起。所以这不起作用。

我的第二个想法是确定我从一个节点到另一个节点走的方向。但我不能在一个孔的中心得到一个固定节点来比较距离。

以下是有关大纲的一些常见数据:

  • 一个轮廓可以触及多个其他轮廓
  • 可以通过相同的轮廓多次触摸另一个轮廓
  • 轮廓是一条连续的线
  • 它不能是圆形的

我感谢每一个暗示如何清楚地分开外线。

0 个答案:

没有答案