メッシュとして表現された非凸 3D 多面体Pがあるとします。すべての凹面のセットを決定するための最適なアルゴリズムは何ですか?
私が考えた最初の、おそらく些細な答えは、多面体Pの凸包Cを計算し、次に非同義的差C - Pを連結成分に分割することです。私は正しい方向に進むことができますか？はいの場合、メッシュ間の「差」をどのように計算しますか? メッシュを「減算」し、接続されたコンポーネントを取得するために使用できる CGAL 関数がいくつかあります。
私が考えた最初の、おそらく些細な答えは、多面体Pの凸包Cを計算し、次に非同義的差C - Pを連結成分に分割することです。私は正しい方向に進むことができますか？はいの場合、メッシュ間の「差」をどのように計算しますか? メッシュを「減算」し、接続されたコンポーネントを取得するために使用できる CGAL 関数がいくつかあります。