問題

私は、接続された三角形のグループからなる以下のようなメッシュを持っています。私は三角形のグループを検出する必要があります。この仕事に便利なツールやアルゴリズムはありますか?私は研究しており、私が気づいていないことがあるかもしれないと恐れています!

Teapot overhang mesh

  ベストアンサー

簡単な解決策は、キーがすべての三角形の頂点である3D点であるマルチマップを保持することです。三角形が別の頂点と頂点を共有する場合、それらが接続されていると仮定できます。

どの三角形がどのグループに属しているかについての情報を保持するために、ほぼ線形の複雑さを持つunionfindデータ構造( https://en.wikipedia.org/wiki/Disjoint-set_data_structure )を使用できます。

  同じタグがついた質問を見る

algorithmgeometrymesh