Please wait a minute...
Front. Inform. Technol. Electron. Eng.  2010, Vol. 11 Issue (3): 187-198    DOI: 10.1631/jzus.C0910460
    
Measured boundary parameterization based on Poisson’s equation
Jun-jie CAO, Zhi-xun SU*, Xiu-ping LIU, Hai-chuan BI
School of Mathematical Sciences, Dalian University of Technology, Dalian 116024, China
Download:   PDF(628KB)
Export: BibTeX | EndNote (RIS)      

Abstract  One major goal of mesh parameterization is to minimize the conformal distortion. Measured boundary parameterizations focus on lowering the distortion by setting the boundary free with the help of distance from a center vertex to all the boundary vertices. Hence these parameterizations strongly depend on the determination of the center vertex. In this paper, we introduce two methods to determine the center vertex automatically. Both of them can be used as necessary supplements to the existing measured boundary methods to minimize the common artifacts as a result of the obscure choice of the center vertex. In addition, we propose a simple and fast measured boundary parameterization method based on the Poisson’s equation. Our new approach generates less conformal distortion than the fixed boundary methods. It also generates more regular domain boundaries than other measured boundary methods. Moreover, it offers a good tradeoff between computation costs and conformal distortion compared with the fast and robust angle based flattening (ABF++).

Key wordsMesh parameterization      Poisson’s equation      Measured boundary     
Received: 27 July 2009      Published: 01 March 2010
CLC:  TP391.41  
Fund:  Project supported by the Program for New Century Excellent Tal-ents in University (No. NCET-05-0275), the National Natural Science
Foundation of China (Nos. 60533060 and 60673006), and the IDeA Network  of  Biomedical  Research  Excellence  Grant  (No.  5P20RR
01647206) from NIH, USA
Cite this article:

Jun-jie CAO, Zhi-xun SU, Xiu-ping LIU, Hai-chuan BI. Measured boundary parameterization based on Poisson’s equation. Front. Inform. Technol. Electron. Eng., 2010, 11(3): 187-198.

URL:

http://www.zjujournals.com/xueshu/fitee/10.1631/jzus.C0910460     OR     http://www.zjujournals.com/xueshu/fitee/Y2010/V11/I3/187


Measured boundary parameterization based on Poisson’s equation

One major goal of mesh parameterization is to minimize the conformal distortion. Measured boundary parameterizations focus on lowering the distortion by setting the boundary free with the help of distance from a center vertex to all the boundary vertices. Hence these parameterizations strongly depend on the determination of the center vertex. In this paper, we introduce two methods to determine the center vertex automatically. Both of them can be used as necessary supplements to the existing measured boundary methods to minimize the common artifacts as a result of the obscure choice of the center vertex. In addition, we propose a simple and fast measured boundary parameterization method based on the Poisson’s equation. Our new approach generates less conformal distortion than the fixed boundary methods. It also generates more regular domain boundaries than other measured boundary methods. Moreover, it offers a good tradeoff between computation costs and conformal distortion compared with the fast and robust angle based flattening (ABF++).

关键词: Mesh parameterization,  Poisson’s equation,  Measured boundary 
[1] Zhao Wang, Zhong-xuan Luo, Jie-lin Zhang, Emil Saucan. ARAP++: an extension of the local/global approach to mesh parameterization[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(6): 501-515.
[2] 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.