Please wait a minute...
FITEE
Front. Inform. Technol. Electron. Eng.  2014, Vol. 15 Issue (9): 754-763    DOI: 10.1631/jzus.C1400103
    
基于最小二乘方法的拟保角网格变形
Gang Xu, Li-shan Deng, Wen-bing Ge, Kin-chuen Hui, Guo-zhao Wang, Yi-gang Wang
Department of Computer Science, Hangzhou Dianzi University, Hangzhou 310018, China; Department of Mechanical and Automation Engineering, The Chinese University of Hong Kong, Hong Kong, China; Department of Mathematics, Zhejiang University, Hangzhou 310027, China
Quasi-angle-preserving mesh deformation using the least-squares approach
Gang Xu, Li-shan Deng, Wen-bing Ge, Kin-chuen Hui, Guo-zhao Wang, Yi-gang Wang
Department of Computer Science, Hangzhou Dianzi University, Hangzhou 310018, China; Department of Mechanical and Automation Engineering, The Chinese University of Hong Kong, Hong Kong, China; Department of Mathematics, Zhejiang University, Hangzhou 310027, China
 全文: PDF 
摘要： 研究目的：网格模型的修改与编辑方法在数字娱乐、数值计算等领域有着重要应用。如何在网格编辑过程中更好地保持模型的几何细节，是网格变形方法中富有挑战性的重要问题。本文利用网格模型蕴涵的内在几何信息，提出基于最小二乘方法的拟保角网格变形方法，在变形过程中有效保持网格模型的几何细节。
\n创新要点：提出一种基于内在角度信息的离散网格表示方法，具有旋转、平移和均匀缩放不变性，是三角离散网格模型的新型表示方法。基于该网格表示形式和最小二乘方法，建立了拟保持网格角度度量的网格变形框架。与基于拉普拉斯微分坐标方法相比，可有效保持网格模型的几何细节特征。
\n重要结论：若干三角网格模型变形与编辑实例显示，在数字娱乐领域本文算法有效。
关键词： 网格编辑;  网格变形;  基于角度的网格表示;  拟保角网格变形方法    
Abstract: We propose an angle-based mesh representation, which is invariant under translation, rotation, and uniform scaling, to encode the geometric details of a triangular mesh. Angle-based mesh representation consists of angle quantities defined on the mesh, from which the mesh can be reconstructed uniquely up to translation, rotation, and uniform scaling. The reconstruction process requires solving three sparse linear systems: the first system encodes the length of edges between vertices on the mesh, the second system encodes the relationship of local frames between two adjacent vertices on the mesh, and the third system defines the position of the vertices via the edge length and the local frames. From this angle-based mesh representation, we propose a quasi-angle-preserving mesh deformation system with the least-squares approach via handle translation, rotation, and uniform scaling. Several detail-preserving mesh editing examples are presented to demonstrate the effectiveness of the proposed method.
Key words: Mesh deformation    Angle-based representation    Detail-preserving    Least-squares approach
收稿日期: 2014-03-21 出版日期: 2014-09-06
CLC:  TP391  
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　
Gang Xu
Li-shan Deng
Wen-bing Ge
Kin-chuen Hui
Guo-zhao Wang
Yi-gang Wang

引用本文:

Gang Xu, Li-shan Deng, Wen-bing Ge, Kin-chuen Hui, Guo-zhao Wang, Yi-gang Wang. Quasi-angle-preserving mesh deformation using the least-squares approach. Front. Inform. Technol. Electron. Eng., 2014, 15(9): 754-763.

链接本文:

http://www.zjujournals.com/xueshu/fitee/CN/10.1631/jzus.C1400103    或    http://www.zjujournals.com/xueshu/fitee/CN/Y2014/V15/I9/754

[1] Zheng Liu, Wei-ming Wang, Xiu-ping Liu, Li-gang Liu. 尺度自动感知的几何体变形技术[J]. Front. Inform. Technol. Electron. Eng., 2014, 15(9): 764-775.