9

2D メッシュ アルゴリズムを読んで理解することに興味があります。Google で検索すると、多くの論文や情報源が見つかりますが、そのほとんどは学術的すぎて初心者向けではありません。

それで、ここで誰かが(初心者に適した)読書ソース、または私が最初から学ぶことができるオープンソースの実装を推奨しますか? ありがとう。

また、三角形のメッシュ生成に比べて、四角形のメッシュや混合メッシュ (quad と tri を組み合わせたもの) に興味があります。

4

2 に答える 2

6

私は、 Jonathan Shewchuk のサイトが良い出発点であるというDavid の回答を支持します。

オープンソースソフトウェアに関しては、正確に何を探しているかによって異なります。

  • メッシュ生成に興味がある場合は、CGALのコードを参照してください。CGAL のコードの低レベル部分を理解することは、初心者にとっては多すぎます。しかし、より高いレベルのアルゴリズムを見てみると、初心者にとっても非常に興味深いものになる可能性があります。また、CGAL のドキュメントは非常に詳細であることに注意してください。
  • TetGenを見ることもできますが、そのソース コードはモノリシックであり、文書化されていません (他のプログラムから単純に呼び出すこともできますが、ライブラリというよりはむしろエンド ユーザー ソフトウェアです)。それでもかなり読みやすく、ユーザー マニュアルにはメッシュ生成の簡単なプレゼンテーションといくつかの参考文献が含まれています。
  • メッシュ処理にも興味がある場合は、OpenMeshをご覧ください。

目標に関する情報が多いほど、より関連性の高い指針を提供するのに役立ちます。

于 2008-10-08T15:21:42.943 に答える
5

The first link on your Google search takes you to Jonathan Shewchuk's site. This is not actually a bad place to start. He has a program called triangle which you can download for 2D triangulation. On that page there is a link to references used in creating triangle, including a link to a description of the triangluation algorithm.

メッシュ生成にはいくつかのアプローチがあります。最も一般的な方法の 1 つは、 ドローネ三角形分割を作成することです。ポイントのセットを三角測量することはかなり簡単で、三角形で使用されるワトソンやルパートを含む、それを行ういくつかのアルゴリズムがあります。三角測量のエッジが入力形状のエッジと一致する、制約付きの三角形分割を作成する場合は、特定のエッジを回復する必要があるため、少し難しくなります。

Delaunay 三角形分割を理解することから始めます。次に、他のメッシング アルゴリズムをいくつか見てみましょう。

メッシュ生成の論文で見られる一般的なトピックのいくつかは次のとおりです。

  • 堅牢性 - 浮動小数点の丸めエラーを処理する方法です。
  • メッシュ品質 - 三角形/四面体の形状が正三角形に近いことを確認します。これが重要かどうかは、メッシュを作成する理由によって異なります。分析作業にとっては非常に重要であり、
  • メッシュ内のノードを挿入する場所を選択して、適切なメッシュ分布を与える方法。
  • 噛み合い速度
  • 四角形/六面体メッシュの生成。これは、三角形/四面体を使用するよりも困難です。

3D メッシュ生成は 2D よりもはるかに難しいため、多くの論文は 3D 生成に関するものです

メッシュ生成は大きなトピックです。あなたが興味を持っている側面 (例えば 2D または 3D) について、もう少し情報を提供していただけると助かります。

于 2008-10-08T13:42:42.627 に答える