The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - September/October (2007 vol.13)
pp: 878-890
ABSTRACT
We present a complete framework for computing a subdivision surface to approximate unorganized point sample data, which is a separable nonlinear least squares problem. We study the convergence and stability of three geometrically-motivated optimization schemes and reveal their intrinsic relations with standard methods for constrained nonlinear optimization. A commonly-used method in graphics, called point distance minimization, is shown to use a variant of the gradient descent step and thus has only linear convergence. The second method, called tangent distance minimization, which is well-known in computer vision, is shown to use the Gauss-Newton step, and thus demonstrates near quadratic convergence for zero residual problems but may not converge otherwise. Finally, we show that an optimization scheme called squared distance minimization, recently proposed by Pottmann et al., can be derived from the Newton method. Hence, with proper regularization, tangent distance minimization and squared distance minimization are more efficient than point distance minimization. We also investigate the effects of two step size control methods -- Levenberg-Marquardt regularization and the Armijo rule -- on the convergence stability and efficiency of the above optimization schemes.
INDEX TERMS
subdivision surface, fitting, optimization, squared distance
CITATION
Kin-Shing Cheng, Wenping Wang, Hong Qin, Kwan-Yee Wong, Huaiping Yang, Yang Liu, "Design and Analysis of Optimization Methods for Subdivision Surface Fitting", IEEE Transactions on Visualization & Computer Graphics, vol.13, no. 5, pp. 878-890, September/October 2007, doi:10.1109/TVCG.2007.1064
30 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool