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 Ma | 1 | 39 | 7.38 |
Changhe Tu | 2 | 288 | 34.47 |
Wenping Wang | 3 | 2491 | 176.19 |