TetGen Delaunay 四面体网格生成器

TetGen 是一个 Delaunay（三角剖分）四面体网格生成工具，提供各种功能来生成适用于数值方法（例如有限元或有限体积方法）的高质量和自适应四面体网格。它为三维点集生成 Delaunay 四面体、Voronoi 图和凸包（convex hull），为具有分段线性边界的三维域生成约束 Delaunay 四面体和高质量四面体网格。

TetGen 用 C++ 编写，它本质上是固定精度浮点数的任意精度浮点运算的快速实现，因此可以编译成从命令行调用的独立程序或与其他程序链接的库，支持 Unix、Linux、macOS、Windows 等主流操作系统。

下图分别展示了 TetGen 生成的三维多面体（左）、相同边界的 Delaunay 四面体网格（中）及其对偶 – Voronoi 分区图（右）。

用例展示

对于一组 3D 点，TetGen 可计算其精确的 Delaunay 四面体化及其对偶 Voronoi 图。

下图显示了在立方体中采样的一组 164 个点（左），Delaunay 四面体及其对偶 Voronoi 图（中），Voronoi 面被随机着色以进行可视化，有界 Voronoi 细胞（右），内部 Voronoi 单元格被突出显示。