3D オブジェクトを定義するサーフェスのリストがあります。これらのサーフェスには次の制約があります。
- 各サーフェスは、その境界を定義する頂点の配列で定義されます
- サーフェスの内側に穴はありません
- サーフェスが重なり合ったり、他のサーフェスを通り抜けたりしない
- サーフェスの各エッジの各頂点が含まれます
- すべての面が少なくとも 2 つの他の面に隣接している
- これらのサーフェスによって作成されたオブジェクトは凹面である可能性があります
これらのサーフェスによって作成された 3D オブジェクトの外側のハルを取得したい - 3D オブジェクト内に空のスペースはありません
アルゴリズムを知っている人はいますか?
問題:
.) このサーフェスにのみ接触するエッジを持つすべてのサーフェスを既に除外できます。
- 各サーフェス エッジは少なくとも 2 つのサーフェスの一部です
ただし、4 つの立方体が 1 つのエッジだけで互いに接しているイメージを作成すると、それらの間に 3D オブジェクトの一部ではない単一のサーフェスを作成できます。
[]
[] []
[]
.) 船体の一部のみのサーフェスの 3D オブジェクトを取得するのは簡単です。しかし、3D オブジェクト内にサーフェスがあり、ハルに接続されている場合、どうすればそれらを見つけることができますか?
どんな指針も素晴らしいでしょう。前もって感謝します