By Topic

Calculating the minimum distance between two NURBS curves

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

4 Author(s)
Ping He ; Sch. of Comput. Sci. & Technol., Shandong Univ., Jinan, China ; Caiming Zhang ; Jingbo Zhou ; Yingliang Ma

A novel method is proposed to compute the minimum distance between two 2D or 3D NURBS curves using control polygons in an efficient and robust way. The first step is to decompose both of NURBS curves into their piecewise Bzier forms. The second step is to use a two level selection process to select a subset of all possible pairs. The first level selection uses upper-lower bounding boxes of Bzier subcurves to remove pairs. The second level selection is based on the spatial relationship test between a pair of Bzier subcurves. The third step is to use a multidimensional Newton-Raphson method to compute the approximate local minimum distances of pairs of Bzier subcurves. By comparing all local minimum distances between a pair of Bzier subcurves, it is able to find the global minimum distance. The final step is to use the multidimensional Newton-Raphson method to improve the accuracy.

Published in:

Computer-Aided Industrial Design & Conceptual Design, 2009. CAID & CD 2009. IEEE 10th International Conference on

Date of Conference:

26-29 Nov. 2009