SIGGRAPH '90 Proceedings of the 17th annual conference on Computer graphics and interactive techniques
Interval methods for multi-point collisions between time-dependent curved surfaces
SIGGRAPH '93 Proceedings of the 20th annual conference on Computer graphics and interactive techniques
Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs
IEEE Transactions on Visualization and Computer Graphics
Distance Computation between Non-Convex Polyhedra at Short Range Based on Discrete Voronoi Regions
GMP '00 Proceedings of the Geometric Modeling and Processing 2000
A Scan Line Algorithm for Rendering Curved Tubular Objects
PG '99 Proceedings of the 7th Pacific Conference on Computer Graphics and Applications
Shrinking: Another Method for Surface Reconstruction
GMP '04 Proceedings of the Geometric Modeling and Processing 2004
Clifford algebra, Lorentzian geometry, and rational parametrization of canal surfaces
Computer Aided Geometric Design
Minimum distance between two sphere-swept surfaces
Computer-Aided Design
Almost rotation-minimizing rational parametrization of canal surfaces
Computer Aided Geometric Design
Computing minimum distance between two implicit algebraic surfaces
Computer-Aided Design
Robustly computing intersection curves of two canal surfaces with quadric decomposition
ICCS'06 Proceedings of the 6th international conference on Computational Science - Volume Part II
| Hi-index | 0.00 |
A canal surface is the envelope of a one-parameter set of moving spheres. We present an accurate and efficient method for computing the distance between two canal surfaces using a set of cone-spheres as bounding volumes. For two canal surfaces, we use the distances between their bounding cone-spheres to approximate their distance; the accuracy of this approximation is improved progressively by subdividing the canal surfaces into more segments and using more cone-spheres to bound the segments, until a pre-specified threshold is reached. Experimental comparisons show that our method is more efficient than Lee et al.@?s method (Lee et al., 2007).