問題タブ [tetrahedra]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票する
0 に答える
15 参照

3d - CGAl 3D メッシュ生成の概念

CGAL 3D メッシュ生成のいくつかの概念を理解しようとしています。私の特定のケースでは、多面体メッシュを指定して四面体メッシュを生成しようとしています。例として使用している多面体メッシュには、2 つの接続されていない凸領域があります。

ここに画像の説明を入力

CGAL ドキュメンテーションを正しく理解していれば、3D メッシュ生成によって三角形分割が作成されます。これは、いくつかの点 (この場合は、入力多面体メッシュ内の点) の凸包の四面体メッシュです。

三角形分割の四面体の一部は多面体メッシュの外側にある可能性があるため、3D 四面体メッシュを生成するときに CGAL が実際に返すのは、CGAL ドキュメントでは C3T3 と呼ばれるオブジェクトであり、四面体、ファセット、セグメント、またはポイントが内部にあるかどうかを照会できます。私の多面体メッシュ。これは正しいですか?

小さなチェックを行ったところ、次の出力が得られました。

ここに画像の説明を入力

これらの結果のいくつかは理解できません。まず、 と の違いがよくわかりませnumber_of_facets/cellsnumber_of_facets/cells_in_complex。なぜ同じ値を返し、どの場合に異なる値を返すのか。

と についても疑問がnumber_of_vertices_in_complexありnumber_of_cornersます。これは明らかに、元の入力メッシュにある頂点の量を返しています。この場合、number_of_facets/cells[_in_complex]` も元の入力メッシュに関するデータを返しますか? 四面体メッシュにある頂点の数を取得するにはどうすればよいですか?

最後に、四面体メッシュのセル/ファセット/ポイントを反復したい場合、c3t3 イテレーターまたは三角形分割イテレーターを使用する必要がありますか? c3t3 を使用する必要があると思いますが、これは私には不明です。