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

An optimized algorithm of mesh parameterization

网格参数化是数字几何处理 (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.