一种网格参数化的优化算法  

An optimized algorithm of mesh parameterization

作　　者：甘家付[1] 杨勋年[1] 赵艳[2] 

机构地区：[1]浙江大学计算机图像图形研究所,浙江杭州310027 [2]浙江大学数学系,浙江杭州310028

出　　处：《浙江大学学报（理学版）》2004年第5期538-543,共6页Journal of Zhejiang University（Science Edition）

基　　金：国家自然科学基金资助项目 ( 60 3 0 3 0 15 ) ;国家重点基础研究发展规划资助项目 ( 2 0 0 2 CB3 12 10 1)

摘　　要：网格参数化是数字几何处理 (Digital Geometry Processing)中的一个基本问题 .作者利用 Floater的具有保形权或均值权的凸线性组合参数化引入一种新的参数化的扭曲度量——点密度 ,以及网格上的最短切割路径来优化原来的参数化 .切割路径由网格上的一内点和网格上的一边界点连接而成 ,内点位于参数区域上最密集区域 ,也是扭曲最严重的区域 .具有最短切割路径的网格模型 ,被重新参数化成为一个具有较小扭曲的参数化 .最后给出实例说明了此方法是可行和有效的 。Mesh parameterization is an essential problem of Digital Geometry Processing (DGP). It is introduced that a new metric of distortion and a shortest cut path over mesh using established shape-preserving or mean-value parameterization which starts with the densest vertex with large distortion of texture and ends with boundary vertex. Then the mesh with the shortest cut path which tries to reduce large parameterization distortion is reparameterized into an optimized form. A number of experimental results demonstrate the availability of the method.

关 键 词：网格参数化 扭曲变形 最短切割路径 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]