标题:Computing the Distance between Canal Surfaces
作者:Ma, Yanpeng; Tu, Changhe; Wang, Wenping
通讯作者:Ma, Y.
作者机构:[Ma, Yanpeng; Tu, Changhe] Shandong Univ, Sch Comp Sci & Technol, Jinan 250100, Peoples R China.; [Wang, Wenping] Univ Hong Kong, Hong Hom, Hong Kon 更多
会议名称:6th International Conference on Geometric Modeling and Processing (GMP 2010)
会议日期:JUN 16-18, 2010
来源:ADVANCES IN GEOMETRIC MODELING AND PROCESSING, PROCEEDINGS
出版年:2010
卷:6130
页码:88-103
DOI:10.1007/978-3-642-13411-1_7
关键词:canal surface; distance computation; cone-spheres; bounding volume;; distance interval
摘要: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. First, we use a set of cone-spheres to enclose a canal surface. A cone-sphere is a surface generated by sweeping a sphere along a straight line segment with the radius of the sphere changing linearly; thus it is a truncated circular cone capped by spheres at the two ends. Then, for two canal surfaces we use the distances between their bounding cone-spheres to approximate their distance; the accuracy of this approximation is improved by subdividing the canal surfaces into more segments and use more cone-spheres to bound the segments, until a pre-specified threshold is reached. We present a method for computing tight. bounding cone-spheres of a canal surface, which is an interesting problem in its own right. Based on it, we present a complete method for efficiently computing the distances between two canal surfaces using the distances among all pairs of their bounding cone-spheres. The key to its efficiency is a novel pruning technique that can eliminate most of the pairs of cone-spheres that do not contribute to the distance between the original canal surfaces. Experimental comparisons show that our method is more efficient; than Lee et al's method [13] for computing the distance between two complex objects composed of many canal surfaces.
收录类别:CPCI-S;EI;SCOPUS
Scopus被引频次:1
资源类型:会议论文;期刊论文
原文链接:https://www.scopus.com/inward/record.uri?eid=2-s2.0-77954653967&doi=10.1007%2f978-3-642-13411-1_7&partnerID=40&md5=deeb082388ad0815b36823b36aa90d9e
TOP