Distance computation for canal surfaces using cone-sphere bounding volumes

被引：5

作者：

Ma, Yanpeng ^{[1
]}

Tu, Changhe ^{[1
]}

Wang, Wenping ^{[2
]}

机构：

[1] Shandong Univ, Sch Comp Sci & Technol, Jinan 250100, Peoples R China

[2] Univ Hong Kong, Hong Kong, Hong Kong, Peoples R China

来源：

COMPUTER AIDED GEOMETRIC DESIGN | 2012年 / 29卷 / 05期

关键词：

Canal surface; Distance computation; Cone-sphere; Bounding volume; Distance interval; MINIMUM DISTANCE; RATIONAL PARAMETRIZATION;

D O I：

10.1016/j.cagd.2011.10.007

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

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). 2012 Elsevier B.V. All rights reserved.

引用

页码：255 / 264

页数：10