Title
Distance computation for canal surfaces using cone-sphere bounding volumes
Abstract
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).
Year
DOI
Venue
2012
10.1016/j.cagd.2011.10.007
Computer Aided Geometric Design
Keywords
Field
DocType
distance computation,canal surface,experimental comparison,efficient method,pre-specified threshold,bounding volume
Bounding volume,Mathematical optimization,SPHERES,Geometry,Mathematics,Bounding overwatch,Computation
Journal
Volume
Issue
ISSN
29
5
0167-8396
Citations 
PageRank 
References 
2
0.37
14
Authors
3
Name
Order
Citations
PageRank
Yanpeng Ma1397.38
Changhe Tu228834.47
Wenping Wang32491176.19