math - 如何检测开放网格3D模型的边界顶点？

Question

有两种表面网格模型，一种是封闭球体(如球体或立方体)，另一种是开放网格模型，这意味着模型的表面不是处于闭合环中。它像空心管一样从某个地方打开。
Sp我想要的是我要检测开放网格模型的边界顶点。在闭环网格中没有边界，但是在开放网格中，我们必须检测一些平滑，分割等操作的边界顶点。
请建议我如何选择/检测边界顶点？这样做的最佳方法是什么？
通过比较三角形的边缘？给我一些主意吗？

谢谢。

Answer 1

假设您有一个流形网格，那么网格的边界就是那些仅属于一个多边形的边。不在边界上的边将属于两个多边形。边界顶点是属于边界边缘的顶点。

一种简单的查找边界顶点的方法是遍历所有边缘，计算它们属于多少个多边形，如果它们仅属于一个多边形，则将边缘的顶点收集为边界顶点。但是，您将必须从集合中删除重复的顶点。

第二种方法是让网格数据结构在将每个边添加到网格中或将多边形附加到特定边时检查每个边。这样，网格数据结构可以为您保留最新的边界边列表，这样，当您需要这些边时，就不必每次都找到它们。尽管插入边缘和多边形会稍微贵一些，但这将大大减少确定边界边缘的开销。您的网格数据结构还将占用更多的内存。