“Remeshing” 是计算机图形学和计算机辅助设计 (CAD) 中的一个术语，它指的是对三维模型中的网格进行重新分割或重新构建的过程。三维模型通常由许多小的三角形或四边形组成，这些形状构成了模型的表面。在某些情况下，需要对这些三角形或四边形的密度进行调整，以便更好地适应模型的形状或满足特定的需求。Remeshing 的目的是为了优化模型的拓扑结构，使其更规则或更均匀。这对于一些图形处理任务和模拟应用非常重要，例如有限元分析、流体动力学模拟等。在这些情况下，良好的网格结构能够提高计算效率和准确性。
CGAL为我们提供了一种Botsch等人引入的基于增量三角形的各向同性重网格算法。该算法通过增量地方式执行一些简单的操作，如边缘分割、边缘折叠、边缘翻转和拉普拉斯平滑，且所有重网格补丁的顶点都被重新投影到原始表面，以保持对输入的良好近似。
注：该算法只有两个参数:重网格表面补丁的目标边缘长度和上述操作序列的迭代次数，这个数字越大，网格越平滑，越接近目标边缘长度。