开源 格划分软件

[1] Frame Field Generation through Metric Customization. Tengfei Jiang, Xianzhong Fang, Jin Huang, Hujun Bao, Yiying Tong, Mathieu Desbrun ACM Transaction on Graphics(TOG),(conditional accept),2015.

[3] All-Hex Meshing using Closed-Form Induced Polycube. Xianzhong Fang, Weiwei Xu, Hujun Bao, Jin Huang，ACM Transactions on Graphics (TOG), 35(4), 2016.

[8] Surface Smoothing and Quality Improvement of Quadrilateral/Hexahedral Meshes with Geometric Flow. Zhang Y, Bajaj C, Xu G. Computational Visualization Center, Institute for Computational Engineering and Sciences, The University of Texas at Austin, USA. jessica@ices.utexas.edu.

2 软件工具推荐

2.2 Libigl

Libigl是由瑞士Ethz大学的Olga Sorkine研究小组开发的C++ 格处理库，使用说明文档比较齐全，很容易上手使用。它具有较好的构造稀疏离散微分算子和有限元稀疏方程组等功能。有很多研究人员对其有贡献，包括：Alec Jacobson, Daniele Panozzo, Christian Schüller, Olga Diamanti, Qingnan Zhou, Nico Pietroni, Stefan Bruggerr , Kenshi Takayama, Wenzel Jakob, Nikolas De Giorgis, Luigi Rocca, Leonardo Sacht, Olga Sorkine-Hornung。

2.4 OpenMesh/OpenFlipper

OpenMesh是由德国RWTH Aachen大学的Leif Kobbelt研究小组开发的C++ 格处理库。OpenFlipper是基于OpenMesh基础上架构的 格处理框架，使用非常广泛。

2.5 TetGen

(A Quality Tetrahedral Mesh Generator and a 3D Delaunay Triangulator)：是最有名的空间四面体 格生成库，由华人学者Hang Si博士所开发。该算法库获得 了2012年SGP会议的最佳开源软件奖。

2.6 CGAL (Computational Geometry Algorithms Library)

CGAL是一套开源的C++算法库，提供了计算几何相关的数据结构和算法，诸如三角剖分（2D约束三角剖分及二维和三维Delaunay三角剖分），Voronoi图（二维和三维的点，2D加权Voronoi图，分割Voronoi图等），多边形，多面体（布尔运算）， 格生成（二维Delaunay 格生成和三维表面和体积 格生成等），几何处理（表面 格简化，细分和参数化等），凸壳算法，搜索结构（近邻搜索，kd树等），插值，形状分析，拟合等。

2.7 VEGA FEM

Vega is a computationally efficient and stable C/C++ physics library for three-dimensional deformable object simulation. It is designed to model large deformations, including geometric and material nonlinearities, and can also efficiently simulate linear systems. Vega contains about 145,000 lines of code, and is open-source and free. It is released under the 3-clause BSD license, which means that it can be used freely both in academic research and in commercial applications.

以上，是关于有限元程序开发以及使用过程中可能涉及的底层离散算法。这些算法充满艺术美学，让人眼前一亮，有门槛又非常脑洞有趣，希望对大家产生一些帮助，拓展一些技术边界，如果觉得文章内容不错，欢迎“在看”和分享~

特别致谢:a.中国科学技术大学刘利刚教授(Prof. Dr. Ligang Liu) || b.CSDN会员hjwang1

扫一扫关注。