文章目录
- 一、简介
- 二、实现代码
- 三、实现效果
- 参考资料
一、简介
四面体网格是一种三维非结构化网格，它划分了一个三维域。这种类型的分区有许多有利的性质。例如，它很适合具有任意复杂几何结构的领域，它可以很容易地在局部细化和粗化(没有悬挂节点)，并且它可以完全自动地创建（Delaunay三角剖分）。它的构造过程与二维Delaunay算法很类似，只不过它要遵守“空球法则”，PCL中是调用了libqhull这个库实现了Delaunay三角剖分这个过程。
二、实现代码
这里的算法主要是参考了Easy3D的源代码以及这篇文章TetGen, a Delaunay-Based Quality Tetrahedral Mesh Generator所提供的代码（C语言版本），其中后者提供的三角剖分算法，
