保相似的网格参数化

摘要

网格参数化是数字几何处理中的重要问题,而三角网格又是典型的一种网格表示形式.为能够快速求解三角网格的平面参数化,同时减少参数化带来的三角形的扭曲,提出了一种保持形状相似的三角网格平面参数化方法一保相似参数化,该方法使得参数化后的网格的相邻两边夹角和长度比例在最小二乘意义下整体上保持不变,从而建立对应三角形的相似性.通过三角形的相邻两条边的夹角和两边的比例值建立线性方程组,在给定初始条件后可以快速地求解该线性方程组,从而得到参数化后的平面网格.该方法也适用于添加任何线性约束条件,而且整个算法是线性的.与现有的一些方法相比,该算法几何意义直观,操作简便.实例表明,该方法可以得到较好的参数化结果,非常适合于纹理映射等计算机图形学的应用.