如何在任意網格上找到頂點的鄰居？

Question

https://i.imgur.com/ybpvvoD.png

我有一個像上面鏈接中圖片中的任意網格（這只是一個例子，但我需要它在任何網格上工作；數字僅供參考，我不能依賴頂點排序）。

循環遍歷所有頂點（假設從標記為紅色的頂點開始）我需要找到標記為藍色的四個相鄰頂點。

我有以下數據：

• 三角形數組（頂點和邊）

• 頂點數組（空間中的位置）

• 邊數組（頂點對）

我嘗試循環遍歷 Triangles 數組並選擇共享起始頂點的數組，最終得到如下結果： https : //i.imgur.com/Z8F0t0k.png

我怎樣才能進一步過濾數據以最終只有四個標記為藍色的頂點？

Answer 1

我分兩步解決了： https : //i.imgur.com/FVc6nUc.png

1）選擇所有共享起始頂點的三角形

2）過濾掉符合此標准的邊緣：

• 三角形中最長的邊（即斜邊）
• 不包含起始頂點