非结构化四边形网格生成?

计算科学 网格生成 计算几何
2021-12-15 22:01:12

在二维中生成非结构化四边形网格的最佳(可扩展性和效率)算法是什么?

我在哪里可以找到一个好的非结构化四边形网格生成器?(开源首选)

2个回答

这基本上是自由四边形网格划分的两种方法:

  • 直接方法直接生成四边形网格,通常是通过一些先进的前沿方法。铺路纸是标准参考,是CUBIT使用的方法,因此您在许多出版物中都看到了这些网格。

  • 间接方法生成域的一些中间分解(例如三角形),然后通过重组和/或进一步分解生成全四边形网格。Q-Morph是 ANSYS 使用的一个示例。

请注意,两种方法都需要平滑,有时需要交替拓扑修复和平滑步骤。一些开源工具具有内置的平滑功能,并且 LGPL 许可的Mesquite包被设计为专门用于改进网格质量的库。

我知道两个开源的自由四边形网格器:

  • Gmsh (GPL with linking exception)可以使用本文中描述的重组算法生成四边形网格
  • MeshKit (LGPL)的Jaal组件基于类似于上述 Q-Morph 的重组,请阅读IMR-2011 论文了解更多详细信息。您可以通过上面的链接下载源代码,但它还没有准备好用于生产。
  • LBIE从体积数据生成四边形和六边形网格。据我所知,它是一个交互式环境,而不是一个图书馆。该网站表示,可根据要求在 GPL 下提供源代码。
  • CUBIT不是开源的(虽然与商业软件相比并不昂贵,但获得许可证需要很长时间),但可以生成高质量的网格并可以链接到其他应用程序。
  1. 如果 gmsh 进一步将牧豆树作为第 3 方包括在内,那就太好了。
  2. 我来自工程领域,我强烈建议使用结构化网格。
  3. CUBIT似乎是牧豆树的专业版,或者商业版。
  4. 豆科植物项目于几年前结束,尽管其他一些人似乎继续保持下去。(网状套件?)
  5. 我对 gmsh 有非常非常好的 GUI 体验,它很容易上手,重量轻等等!