問題タブ [tetrahedra]

質問がすでに回答されているかどうかはわかりません。テセドラル メッシュ (medit メッシュ) ファイルを CGAL で使用しています。このメッシュの頂点の周りの面を見つける必要があります。したがって、それは頂点面イテレータになります。CGAL にこの種の反復子があるかどうかは誰にもわかりませんか?

凹状のボリュームがあり、できるだけ早く四面体に分割したいと考えています。出力の質についてはあまり気にしていませんし、ドロネー四面体化も必要ありません。(具体的には、tetgen や、エンジニアリング アプリケーション用に高品質の Delaunay 四面体化を生成する同様のプロジェクトを探しているわけではありません。早くしたいです)

それほど高品質ではないにしても、使用できる高速なアルゴリズムは何ですか?

四面体と光線の交差について質問があります。

出口面のインデックスを返す必要がある tetrahedra-ray-intersection テストを実装しようとしました。交差については、交差テストにスカラー トリプル積が使用された次のブログ投稿に従いました。

http://realtimecollisiondetection.net/blog/?p=13

ただし、私のコードは常に終了面と同じ面を返します。成功せずに自分で解決策を見つけようとした後、交差テストのバグがどこにある可能性があるかについてのヒントをいただければ幸いです。

入力パラメータは、光線の原点と方向、ノード、面のインデックス、隣接する四面体のインデックス、最後の面のインデックスです。出口面と出口四面体のインデックスは出力値です。ScTP はスカラーの 3 重積を計算し、3 つの float の符号の sameSign チェックは同じです。これがコードです、助けてくれてありがとう：

私はMatlabプログラミングが初めてです。EIDORS と Netgen を使用して四面体メッシュで作成された 2 つのモデルがあります。次に、Matlab を使用して、四面体要素間の交差に基づいてマップを作成する必要があります。そこで、交差点を見つけるためにポイントテスト法を使ってみました。リンクを参照してください。 http://steve.hollasch.net/cgindex/geometry/ptintet.html

モデル1とモデル2を仮定しましょう。

まず、モデルと作成された行列の両方から頂点を抽出します。

次に、点検定法を使用して、モデル間の交点を計算しました。

model1 には 3000++ 四面体要素があり、model2 には 8000++ 四面体要素があります。

交差を計算するために、1 つずつループして 2 つのモデル間のどの要素に交差があるかを判断し、model2 の要素番号を model1 の要素番号にインデックス付けして行列を作成しました。

ただし、モデル 1 のすべての要素が少なくともモデル 2 のいくつかの要素と交差する必要があるため、これは不可能な要素がいくつかあるように見えます。

したがって、最終的には、(model1 の要素番号 x model1 の対応する要素と交差する model2 の要素番号) で構成される行列を取得することを期待しています。これを解決するのを手伝ってもらえますか? 私のコードを参照してください。

四面体の重心座標について教えてください。

ここで見つけたアプローチに従ってください: http://www.cdsimpson.net/2014/10/barycentric-coordinates.html 四面体の点の重心座標を見つけるための C++ 関数を実装しました:

ただし、私のコードはわずかに間違った重心座標を計算しているようです - 私の結果をここからのリファレンス実装と比較してください : http://dennis2society.de/painless-tetrahedral-barycentric-mapping実装。

私の実装でエラーを見つけた人はいますか? 助けてくれてどうもありがとう！

で四面体メッシュをプロットしたいのですがmatplotlib、以下は単純な四面体メッシュです。

もちろん、実際のアプリケーションでは、メッシュ内の四面体の数が多くなる可能性があります。Google で役立つヘルプ情報が見つかりません。では、四面体メッシュを でプロットするより良い方法は何matplotlibですか?

さらに、メッシュのすべての三角形の面を取得できます。