CGAL的四面体网格重构

1、多材料各向同性四面体网格重构

        此软件包实现了等人提出的四边形网格质量重分算法。这种实用的迭代重分网格算法旨在通过迭代执行一系列基本操作来重分多材料四边形网格，这些操作包括边缘分裂、边缘折叠、边缘翻转和顶点重定位，这些操作是在拉普拉斯平滑之后进行的。该算法可产生具有所需网格密度的高质量均匀各向同性网格，同时保留输入的几何曲线和曲面特征。

        设计了特定的网格重划分规则以满足以下标准。首先，该算法保留了几何复杂的拓扑结构，包括多材料曲面片和折线特征。折线特征可以定义为两个以上子域之间的交点，或由用户列出。其次，它使得只对选定单元进行网格重划分成为可能，而不是对整个域进行网格重划分，同时保留或重划分保留的和重划分的四面体之间的界面。

        该算法执行的所有局部原子操作都保留了几何复合体的输入拓扑。

        四面体网格重划分算法提高了二面角的质量，同时针对用户定义的均匀尺寸场并保留特征复合体的拓扑结构，如下图所示。

        实验证据表明，更高的网格重划分迭代次数会导致网格对尺寸标准的保真度提高，二面角质量更高。

        四面体网格，通过我们的均匀四面体重网格方法进行修改。（左）重新网格前，二面角在区间[1.3；177.8]。（右）重新网格并保持相同密度后，二面角度在区间[12,7；157.7]。 

2、API

        四面体网格重分算法被实现为单个自由函数CGAL::tetrahedral_isotropic_remeshing()，它只需要两个必需参数：输入三角网格和所需的边长，这将驱动网格重分过程。