【FITEE 2016-2017精选】ARAP++:一类推广的局部/全局参数化算法

内容介绍

中文摘要：

目的：

本文针对单边界和多边界的三角网格提出了一种含有凸组合权值的局部/全局参数化方法（ARAP++）。该方法将凸组合权值与三角面片间仿射变换的Jacobian矩阵相结合，得到一种新的线性迭代格式，收敛迅速。它是一种自由边界的参数化方法。可以通过调整Jacobian矩阵的奇异值，使参数化网格保持原始网格的几何性质。同时在迭代格式中引入拉伸算子来处理高曲率的三角网格，减小了其参数化后的面积扭曲与拉伸扭曲。最后通过数值实验将ARAP++方法与其它经典参数化方法进行比较。实验结果表明本文方法所得到的参数化结果较之其它方法在角度、面积和拉伸等方面的扭曲变形有明显改进，从而使得该方法在纹理映射和重网格化等应用中得到较好的视觉效果。

创新点：

首先通过优化弹性能量函数推导得到了一类局部/全局线性迭代格式，并阐明该方法与ARAP方法之间的联系。针对保面积的情况，提出了一种快速得到最佳拟合矩阵的方法。最后为提高算法的鲁棒性，对ARAP++方法进行改进，使其可以很好的处理高曲率网格的展平，尽可能防止参数化结果的网格重叠。

方法：

ARAP++是一种线性迭代的参数化方法。本文首先将原始网格初始化展平到平面上，然后对初始化网格进行迭代计算。其中每次迭代主要分为两个阶段：（1）局部优化；（2）整体求解。实验证明本文算法收敛迅速，并且可以得到很好的纹理映射和重网格化结果。

结论：

本文提出了一种自由边界的网格参数化方法，该方法可以使用不同的凸组合权值得到相应性质的参数化结果（图10），也可以通过改变Jacobian矩阵的奇异值来达到保角、保面积、保刚性的目的（图3）。本文方法针对不同的网格模型也可以通过拉伸算子来协调参数化后角度、面积以及拉伸扭曲之间的关系（图9），从而使得该方法在纹理映射（图13、14）和重网格化（图15）等应用中得到较好的视觉效果。

关键词：

网格参数化；凸组合权值；拉伸算子；Jacobian矩阵

作者：

王钊，罗钟铉，张洁琳，Emil Saucan

单位：

大连理工大学数学科学学院，大连 116024；大连理工大学软件学院，大连 116620；德国马克斯-普朗克研究所，莱比锡 70569

本文引用格式：

Zhao Wang, Zhong-xuan Luo, Jie-lin Zhang, Emil Saucan, 2016. ARAP++: an extension of the local/global approach to mesh parameterization. Frontiers of Information Technology & Electronic Engineering, 17(6):501-515.

http://dx.doi.org/10.1631/FITEE.1500184

本文精要导读：

【FITEE 2016-2017 精选】系列：

微信加群

---

为方便广大科研人员交流讨论，本平台建有以下学科微信群。有需要加群的用户，请加小编个人微信号fitee_xb，并留言想要加入的群，小编会拉您进群。营销广告人员请勿扰。

计算机科学与技术学术群	光学工程与技术学术群
控制科学与技术学术群	信息与通信学术群
电力电子学术群	人工智能学术群

加关注  ID: fitee_cae

本公众号为中国工程院院刊《信息与电子工程前沿（英文）》（SCI-E、EI检索期刊）官方微信，功能包括：传播期刊的学术文章；为刊物关联学人（读者、作者、评审人、编委，等）提供便捷服务；发布学术写作、评审、编辑、出版等相关资讯；介绍信息与电子工程领域学术人物、学术思想、学术成果，展示该领域科学研究前沿进展；为该领域海内外学者提供友好互动平台。