闭合三角网格的分割与保角参数化.pdfVIP

闭合三角网格的分割与保角参数化1 付妍，周秉锋 北京大学计算机科学技术研究所，北京 (100871) E-mail ：fuyan@ 摘 要：对闭合三角网格进行切割与参数化是很多应用的基础。本文提出了一种自动将网格 切开并参数化到二维平面域的方法。该算法主要通过对模型初始切割线进行逐步优化来得到 模型切割线，整个优化过程由一个与参数化扭曲度和合法性相关的成本函数来控制，并针对 不同的应用定义了不同的成本函数。为了减小参数化带来的扭曲，本算法不事先确定参数域 的边界而是根据切开后的模型的形状自动地确定网格的边界。实验表明，本算法通过优化切 割线和参数化域边界有效地降低了扭曲，并保证了参数化结果的合法性。 关键词：网格分割；网格参数化；自然边界； 中图分类号：TP-391 1. 引 言 在很多领域中所使用的模型都是通过三角形表示的流形网格。在诸如纹理映射、交互绘 图、网格重建等应用中为了方便处理，通常需要将原始网格转换到平面中。平面参数化通过