细分曲面网格到三角网格的优化转换

摘要

本文提出了一种将细分曲面网格转化为优化三角网格的方法。首先对细分网格的每个面进行初始三角化；其次用离散绝对平局曲率度量作为优化指标，不断采用边交换(edge-flipping)操作来对每个面的初始三角化进行优化，从而将细分网格转化为优化的三角网格。在转化过程中每个面的三角化和优化过程是独立的，细分网格的所有边作为约束条件在最终的三角网格中仍然存在，这使得算法高效。试验验证算法是可行的，并且优化过程具有保凸性。