如何檢測選定頂點是否位於三角形網格的邊界上？

Question

我有一個用頂點座標列表表示的三角形網格，三角形存儲在頂點索引列表和角點索引列表中。我還有一個存儲頂點，下一個角，前一個角，對角和左右角（入射三角形）的座標的轉角表。在我的程序中，用戶可以選擇一個頂點，但是檢測所選點是否位於網格的邊界上是有問題的（因爲它需要獨特的處理）。我設法檢測，它所在的三角形是否是一個邊界三角形。但是我怎樣才能檢查選定的頂點是否也是一個邊界頂點？

Answer 1

有多種方法可以識別邊界頂點。

一個頂點v是邊界頂點

• 如果它屬於至少一個邊界邊緣（僅與一個相鄰面邊緣）或
• 如果v的在頂點邊緣圖中的附近不形成循環。

如果要識別三角形網格中的頂點v，可以計算每個鄰域頂點w有多少個（v，w）邊緣存在。如果存在只有一個（v，w）邊的頂點w，則頂點v（以及頂點w）將是邊界頂點。