loading...
Fitting Subdivision Surfaces to Unorganized Point Data Using SDM
Seoul, Korea October 06-October 08
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/PCCGA.2004.1348330Computer Graphics and Applications, 1 ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Kin-Shing D. Cheng, The University of Hong Kong, China
Wenping Wang, The University of Hong Kong, China
Hong Qin, State University of New York at Stony Brook, USA
Kwan-Yee K. Wong, The University of Hong Kong, China
Huaiping Yang, The University of Hong Kong, China
Yang Liu, The University of Hong Kong, China
We study the reconstruction of smooth surfaces from point clouds. We use a new squared distance error term in optimization to fit a subdivision surface to a set of unorganized points, which defines a closed target surface of arbitrary topology. The resulting method is based on the framework of squared distance minimization (SDM) proposed by Pottmann et al. Specifically, with an initial subdivision surface having a coarse control mesh as input, we adjust the control points by optimizing an objective function through iterative minimization of a quadratic approximant of the squared distance function of the target shape. Our experiments show that the new method (SDM) converges much faster than the commonly used optimization method using the point distance error function, which is known to have only linear convergence. This observation is further supported by our recent result that SDM can be derived from the Newton method with necessary modifications to make the Hessian positive definite and the fact that the Newton method has quadratic convergence.
Citation:
Kin-Shing D. Cheng, Wenping Wang, Hong Qin, Kwan-Yee K. Wong, Huaiping Yang, Yang Liu, "Fitting Subdivision Surfaces to Unorganized Point Data Using SDM," pg, pp.16-24, Computer Graphics and Applications, 12th Pacific Conference on (PG'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.