Calculating minimum distance between two NURBS objects

He, P., Zhang, C., Zhou, J. and Ma, Y. ORCID: (2010) Calculating minimum distance between two NURBS objects. Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics, 22 (8).

Full text not available from this repository. (Request a copy)


The disadvantage of the most existing algorithms for computing the shortest distance between geometric objects is that it needs to do a lot of polygon detections, and the shortest distance computed is not precise enough sometimes. In this paper, a method is proposed to compute the minimum distance between NURBS objects (curve-curve, curve-surface and surface-surface). It firstly decompose both of the NURBS objects into their piecewise Bézier forms to form two sets, and the bounding spheres of each Bézier object are computed. Then, candidate pairs are extracted from the two sets based on a two-level selection process. The property of the new method is that the upper-lower bounds and 'four-points-condition' are used to chose the candidate pairs, which makes the candidate pairs as few as possible, and hence, the computation costs could be reduced greatly. At last, an iterative multidimensional Newton-Raphson method is applied to all candidate pairs in order to calculate the approximate local minimum distances. By comparing all local minimum distances between a pair of Bézier objects, we are able to find the global minimum distance. The experiments show the new method is a high-performance, accurate and robust. It can process two NURBS objects in real-time under the condition of machine accuracy.

Item Type: Article
Faculty \ School: Faculty of Science > School of Computing Sciences
UEA Research Groups: Faculty of Science > Research Groups > Norwich Epidemiology Centre
Faculty of Medicine and Health Sciences > Research Groups > Norwich Epidemiology Centre
Related URLs:
Depositing User: LivePure Connector
Date Deposited: 10 Jan 2023 09:34
Last Modified: 19 May 2023 09:40
DOI: 10.3724/SP.J.1089.2010.11015

Actions (login required)

View Item View Item