algorithm - 閉じたメッシュの閉塞面を削除する

Question

閉じた三角形のメッシュ内にある隠れた面をいくつか削除する必要があります。私はMeshLabを使用してそれを行う方法を見つけましたが、2 つの問題があります。既存の実装を知っていますか?)。この種の単純化フィルターの名前すら知りません。

ヒントをいただければ幸いです。

Answer 1

これを行うための最も明白な (ただし、最も効率的なものではない) アルゴリズムは次のとおりです。

1. メッシュ内の 1 つの三角形を考えます。三角形の 3 つの頂点とカメラ ポイントの間に 3 本の線を引きます。（カメラが無限に離れている場合は、視点の方向を考慮してください）。
2. 描画されたすべての線が三角形化されたサーフェスと交差する場合、検討中の三角形を表示しません。それらの一部のみが表示されている場合は、三角形を部分的に表示します。
3. メッシュ内のすべての三角形について繰り返します。