A platform for research: civil engineering, architecture and urbanism
A platform for research: civil engineering, architecture and urbanism
Calculating the minimum distance between two NURBS curves
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.
Calculating the minimum distance between two NURBS curves
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.
Calculating the minimum distance between two NURBS curves
He, Ping (author) / Zhang, Caiming (author) / Zhou, Jingbo (author) / Ma, Yingliang (author)
2009-11-01
809109 byte
Conference paper
Electronic Resource
English
NURBS distance fields for extremely curved cracks
| British Library Online Contents | 2014
Optimized GPU evaluation of arbitrary degree NURBS curves and surfaces
| Tema Archive | 2009
The Isometric Algorithm for the NURBS Curves and It's Use in NC Machining
| British Library Online Contents | 2002
Arquitectura - Villa Nurbs, Empuriabrava
Online Contents | 2005