非構造化クワッドメッシュ生成？

2Dで非構造化クワッドメッシュを生成するための最良の（スケーラビリティと効率）アルゴリズムは何ですか？

優れた非構造化クワッドメッシュジェネレーターはどこにありますか？（オープンソース推奨）

基本的に、フリークワッドメッシュ化には2つのアプローチがあります。

• 直接法は、通常は何らかの前進法を使用して、クワッドメッシュを直接生成します。舗装紙は、標準の参照であり、で使用される方法である立方あなたは多くの刊行物にこれらのメッシュを見てきましたので、。

• 間接的な方法では、ドメインの中間的な分解（三角形など）が生成され、再結合および/またはさらなる分解によって4分割メッシュが生成されます。Q-Morphは、ANSYSで使用される例です。

両方のアプローチにスムージングが必要なことに注意してください。場合によっては、トポロジーの修正とスムージングのステップを交互に行います。一部のオープンソースツールには組み込みのスムージング機能があり、LGPLライセンスのMesquiteパッケージは、メッシュ品質の改善専用のライブラリとして設計されています。

私は2つのオープンソースのフリークワッドメッシャーを知っています：

• Gmsh（リンク例外を含むGPL）は、このペーパーで説明されている再結合アルゴリズムを使用してクアッドメッシュを生成できます。
• MeshKit（LGPL）のJaalコンポーネントは、上記のQ-Morphと同様の組換えに基づいています。詳細については、IMR-2011の論文をご覧ください。上記のリンクからソースをダウンロードできますが、まだ実稼働で使用する準備ができていません。
• LBIEは、体積データから四角メッシュと六角メッシュを生成します。私が言うことができることから、それはライブラリーというよりもインタラクティブな環境です。このサイトでは、ソースはリクエストに応じてGPLで利用できると述べています。
• CUBITはオープンソースではありません（商用ソフトウェアに比べて高価ではありませんが、ライセンスの取得には時間がかかります）が、高品質のメッシュを生成し、他のアプリケーションにリンクできます。

1. gmshにサードパーティとしてメスキートをさらに含めることができれば素晴らしいと思います。
2. 私は、構造化グリッドが可能であり、強くアドバイスされているエンジニアリング分野から来ました。
3. CUBITは、メスキートのプロフェッショナル版または商用版のようです。
4. メスキートプロジェクトは数年前に終了しましたが、他の何人かはそれを続けているようです。（メッシュキット？）
5. 私はgmshで非常に優れたGUIの経験があり、簡単で、軽量です。