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

Question

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

Answer 1

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

顶点v是边界顶点

• 如果它属于至少一个边界边（只有一个相邻面的边）或
• 如果顶点-边图中v的邻域不形成循环。

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