Please wait a minute...
FITEE
Front. Inform. Technol. Electron. Eng.  2014, Vol. 15 Issue (9): 764-775    DOI: 10.1631/jzus.C1400122
    
Scale-aware shape manipulation
Zheng Liu, Wei-ming Wang, Xiu-ping Liu, Li-gang Liu
School of Mathematical Sciences, University of Science and Technology of China, Hefei 230026, China; School of Mathematical Sciences, Dalian University of Technology, Dalian 116023, China
Download:   PDF(0KB)
Export: BibTeX | EndNote (RIS)      

Abstract  A novel representation of a triangular mesh surface using a set of scale-invariant measures is proposed. The measures consist of angles of the triangles (triangle angles) and dihedral angles along the edges (edge angles) which are scale and rigidity independent. The vertex coordinates for a mesh give its scale-invariant measures, unique up to scale, rotation, and translation. Based on the representation of mesh using scale-invariant measures, a two-step iterative deformation algorithm is proposed, which can arbitrarily edit the mesh through simple handles interaction. The algorithm can explicitly preserve the local geometric details as much as possible in different scales even under severe editing operations including rotation, scaling, and shearing. The efficiency and robustness of the proposed algorithm are demonstrated by examples.

Key words： Differential coordinates      Scale-invariant measures      Surface deformation     
Received: 01 April 2014      Published: 06 September 2014
CLC:  TP391.41  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
Zheng Liu
Wei-ming Wang
Xiu-ping Liu
Li-gang Liu
Cite this article:

Zheng Liu, Wei-ming Wang, Xiu-ping Liu, Li-gang Liu. Scale-aware shape manipulation. Front. Inform. Technol. Electron. Eng., 2014, 15(9): 764-775.

URL:

http://www.zjujournals.com/xueshu/fitee/10.1631/jzus.C1400122     OR     http://www.zjujournals.com/xueshu/fitee/Y2014/V15/I9/764


尺度自动感知的几何体变形技术

研究目的：针对三角形网格的大尺度形变，提出一种基于尺度不变量的变形技术。
\n研究方法：针对三角形网格中基于顶点--领域的局部微分坐标，提出一套尺度不变的几何量（图1）。基于这套几何不变量，给出尺度自适应的几何体变形能量（方程6）。该复杂方程难以直接求解；为有效求解，利用分离变量原理，设计了一个两步迭代算法（算法1）。将此算法获得的几何变形结果与多种知名的几何变形算法进行比较（图9~11）。最后展示了一系列利用我们的算法进行网格变形的结果（图12~14）。
\n重要结论：针对三角形网格微分坐标中的尺度不变量，提出了一种新颖的基于尺度不变度量的网格变形技术，使得几何体在大尺度形变过程中能够有效保持几何细节不变。

关键词： 微分几何坐标,  尺度不变的度量,  网格变形 
[1] Rong-Feng Zhang , Ting Deng , Gui-Hong Wang , Jing-Lun Shi , Quan-Sheng Guan . A robust object tracking framework based on a reliable point assignment algorithm[J]. Front. Inform. Technol. Electron. Eng., 2017, 18(4): 545-558.
[2] M. F. Kazemi, M. A. Pourmina, A. H. Mazinan. Level-direction decomposition analysis with a focus on image watermarking framework[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(11): 1199-1217.
[3] Xun Liu, Yin Zhang, San-yuan Zhang, Ying Wang, Zhong-yan Liang, Xiu-zi Ye. Detection of engineering vehicles in high-resolution monitoring images[J]. Front. Inform. Technol. Electron. Eng., 2015, 16(5): 346-357.
[4] Gui-jie Wang, Yun-long Cai, Min-jian Zhao, Jie Zhong. Joint adaptive power allocation and interference suppression algorithms based on the MSER criterion for wireless sensor networks[J]. Front. Inform. Technol. Electron. Eng., 2014, 15(10): 917-928.
[5] Xu-dong Jiang, Bin Sheng, Wei-yao Lin, Wei Lu, Li-zhuang Ma. Image anti-aliasing techniques for Internet visual media processing: a review[J]. Front. Inform. Technol. Electron. Eng., 2014, 15(9): 717-728.
[6] Yong-zhao Zhan, Yan-ting Li, Xin-yu Wang, Yi Qian. A blind watermarking algorithm for 3D mesh models based on vertex curvature[J]. Front. Inform. Technol. Electron. Eng., 2014, 15(5): 351-362.
[7] Jian Cao, Dian-hui Mao, Qiang Cai, Hai-sheng Li, Jun-ping Du. A review of object representation based on local features[J]. Front. Inform. Technol. Electron. Eng., 2013, 14(7): 495-504.
[8] Xin Hao, Ye Shen, Shun-ren Xia. Automatic mass segmentation on mammograms combining random walks and active contour[J]. Front. Inform. Technol. Electron. Eng., 2012, 13(9): 635-648.
[9] Chang-Il Son, Shun-ren Xia. Diffusion tensor interpolation profile control using non-uniform motion on a Riemannian geodesic[J]. Front. Inform. Technol. Electron. Eng., 2012, 13(2): 90-98.
[10] Le-qing Zhu, Zhen Zhang. Insect recognition based on integrated region matching and dual tree complex wavelet transform[J]. Front. Inform. Technol. Electron. Eng., 2011, 12(1): 44-53.
[11] Rui Wang, Wei-feng Chen, Ming-hao Pan, Hu-jun Bao. Harmonic coordinates for real-time image cloning[J]. Front. Inform. Technol. Electron. Eng., 2010, 11(9): 690-698.
[12] Lei Zhang, Peng Liu, Yu-ling Liu, Fei-hong Yu. High quality multi-focus polychromatic composite image fusion algorithm based on filtering in frequency domain and synthesis in space domain[J]. Front. Inform. Technol. Electron. Eng., 2010, 11(5): 365-374.
[13] Abbas Koochari, Mohsen Soryani. Exemplar-based video inpainting with large patches[J]. Front. Inform. Technol. Electron. Eng., 2010, 11(4): 270-277.
[14] Hong ZHOU, Hai-er XU, Pei-qi HE, Zhi-bai SONG, Chen-ge GENG. Automatic inspection of LED indicators on automobile meters based on a seeded region growing algorithm[J]. Front. Inform. Technol. Electron. Eng., 2010, 11(3): 199-205.
[15] Jun-jie CAO, Zhi-xun SU, Xiu-ping LIU, Hai-chuan BI. Measured boundary parameterization based on Poisson’s equation[J]. Front. Inform. Technol. Electron. Eng., 2010, 11(3): 187-198.