如何检测选定顶点是否位于三角形网格的边界上？

Question

我有一个用顶点坐标列表表示的三角形网格，三角形存储在顶点索引列表和角点索引列表中。我还有一个存储顶点，下一个角，前一个角，对角和左右角（入射三角形）的坐标的转角表。在我的程序中，用户可以选择一个顶点，但是检测所选点是否位于网格的边界上是有问题的（因为它需要独特的处理）。我设法检测，它所在的三角形是否是一个边界三角形。但是我怎样才能检查选定的顶点是否也是一个边界顶点？

Answer 1

有多种方法可以识别边界顶点。

一个顶点v是边界顶点

• 如果它属于至少一个边界边缘（仅与一个相邻面边缘）或
• 如果v的在顶点边缘图中的附近不形成循环。

如果要识别三角形网格中的顶点v，可以计算每个邻域顶点w有多少个（v，w）边缘存在。如果存在只有一个（v，w）边的顶点w，则顶点v（以及顶点w）将是边界顶点。