1

特定の 3D ソリッド オブジェクトを再三角形化するアルゴリズムが必要です。

入力: 三角形のメッシュ 出力: 三角形の辺の長さが可能な限り等しい新しい三角形のメッシュ。ある程度の許容範囲は許容されます。

現在、ポイントをサーフェス全体に均等に分散させるために、クラスタリング アルゴリズムを検討しています。次に、2D Delaunay 三角形分割を使用して、三角形をサーフェスに投影します。しかし、これは漠然とした考えであり、アルゴリズムではありません。誰かがアルゴリズムや関連する科学的研究への言及を提案できれば素晴らしいことです.

4

1 に答える 1

1

CGAL は、再メッシュに使用できるサーフェス メッシュ アルゴリズムを提供します。ドキュメントページはこちらです。

デモで直接試すことができます。Windows では、コンパイル済みのデモがここから入手できます。次の dllも必要です。

科学出版物への参照は、前述のページで入手できます。

于 2012-07-06T06:01:33.990 に答える