论文研究曲率约束的隐式曲面三角网格化.pdf

提出一种有效的隐式曲面三角网格化算法。从隐式曲面上的一个种子点开始，生成网格的边界作为扩张多边形，且该多边形最小角对应的顶点为扩张点，计算从扩张点处欲生成的三角网格，为了防止新生成的三角网格和已经存在的三角网格重叠，要进行冲突检测。在隐式曲面三角网格化的过程中，扩张多边形是不断变化的，需要重复上述步骤，直至没有扩张多边形时结束。该算法分别应用于解析隐式曲面和变分隐式曲面的三角网格化。实验结果表明，该算法不需要重新网格化的步骤，生成的三角网格具有较高的质量，且三角网格随曲率适应性变化，因此说明了该算法的有效性。