選択した頂点が三角形メッシュの境界にあるかどうかを検出する方法は？

Question

私は、頂点座標のリストで表される三角形メッシュを持っています。三角形は、頂点インデックスのリストとコーナーインデックスのリストに格納されています。また、頂点、次のコーナー、前のコーナー、反対側のコーナー、および（三角形の）左右コーナーの座標を格納するコーナーテーブルがあります。私のプログラムでは、頂点を選択することができますが、選択した点がメッシュの境界にあるかどうかを検出するのに問題があります。私は三角形が境界三角形であるかどうかを検出することができました。しかし、選択した頂点が境界頂点でもあるかどうかをどのように確認できますか？

Answer 1

境界の頂点を識別する方法は複数あります。それは、少なくとも1つの境界エッジ（一方のみ隣接面とエッジ）又は

場合に属する場合

頂点vは境界頂点

• ある頂点エッジグラフにおけるVの近傍ループを形成しません。

三角形メッシュの頂点vを特定する場合は、隣接する頂点の数（v、w）がいくつあるかを計算できます。 1つの（v、w）辺しかない頂点wが存在する場合、頂点v（および頂点w）は境界頂点になります。