Distance computation for canal surfaces using cone-sphere bounding volumes

详细信息	查看全文 | 推荐本文 |

• 作者：Yanpeng Ma^a ; Changhe Tu^a ; ^{chtu@sdu.edu.cn} ; Wenping Wang^b
• 关键词：Canal surface ; Distance computation ; Cone-sphere ; Bounding volume ; Distance interval
• 刊名：Computer Aided Geometric Design
• 出版年：2012
• 期刊代码：20_01678396
• 类别：cp
• 出版时间：June, 2012
• 卷：29
• 期：5
• 页码：255-264
• 文件大小：476 K

摘要

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 ().