4

点群があり、それらの点をすべて囲むようにそれらの点をラップするサーフェスが必要であり、クラウドの外側のポイントと交差するようにかなりしっかりとラップする必要があるとします。このラップされたサーフェスをどのように生成しますか？つまり、いくつかまたは多くのポイントがボリュームの内側にある可能性があり、サーフェスがそれらと交差する必要がない場合は、それらを囲むだけですが、サーフェスはポイントの「外側」のレイヤーに適している必要があります。

（私はメッシュをフィッティングするための三角測量アルゴリズム（Delaunayなど）を知っています-私は思う-セット内のすべてのポイントですが、外殻以外のすべてを破棄する良い方法がない限り、アルゴリズムは機能しないと思いますここで私が見逃しているアプローチも自由に指摘してください！）

どのアルゴリズム（または「メッシュ」、「フィット」、「ラップ」、「ポイントクラウド」など以外の検索キーワード）を探す必要がありますか？

4

3 に答える 3

4

あなたは凸包アルゴリズムを探していると思います。凸包は、ある種の包装紙で一連の点を包み、最も外側の境界を残した場合に得られる形状です。私はあなたの質問を誤解しているかもしれませんが、これはまさにあなたが探しているもののように聞こえます。

お役に立てれば！

于 2012-03-05T20:01:16.690 に答える
2

探しているのは凸包だと思います。

それを計算するアルゴリズムについては、こちらをご覧ください。

于 2012-03-05T20:02:49.603 に答える
1

TetGenを使用して、凸包を計算できます。必要に応じて、ポイントセットが凸でない場合は、サーフェスの三角測量を計算できます。

これがあなたにとって役立つかどうかはわかりません。MathematicaにはTetGenへのTetGenLinkインターフェースがあります。

于 2012-03-06T11:04:50.313 に答える