By Topic

An improved algorithm for algebraic curve and 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

1 Author(s)
Taubin, Gabriel ; IBM T. J. Watson Res. Center, Yorktown Heights, NY, USA

The author describes a new method to improve the algebraic surface fitting process by better approximating the Euclidean distance from a point to the surface. In the past they have used a simple first order approximation of the Euclidean distance from a point to an implicit curve or surface which yielded good results in the case of unconstrained algebraic curves or surfaces, and reasonable results in the case of bounded algebraic curves and surfaces. However, experiments with the exact Euclidean distance have shown the limitations of this simple approximation. Here, a more complex, and better, approximation to the Euclidean distance is introduced from a point to an alegbraic curve or surface. It is shown that this new approximate distance produces results of the same quality as those based on the exact Euclidean distance, and much better than those obtained using other available methods

Published in:

Computer Vision, 1993. Proceedings., Fourth International Conference on

Date of Conference:

11-14 May 1993