By Topic

Design and Analysis of Optimization Methods for Subdivision Surface Fitting

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

6 Author(s)

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.

Published in:

Visualization and Computer Graphics, IEEE Transactions on  (Volume:13 ,  Issue: 5 )