点到任意多面体距离的快速计算方法  

Algorithm for Fast Calculating the Nearest Distance Between Space Point and Arbitrary Polyhedron

作　　者：方向[1] 鲍虎军[1] 王平安[2] 彭群生[1] 

机构地区：[1]浙江大学CAD&CG国家重点实验室,杭州310027 [2]香港中文大学计算机科学与工程系

出　　处：《计算机辅助设计与图形学学报》2001年第9期788-792,共5页Journal of Computer-Aided Design & Computer Graphics

基　　金：香港政府研究资助局(RGC)合作研究中心项目"Virtual Reality;Vi-sualization and Imaging Research Centre";国家杰出青年基金(6992 5 2 0 4)资助

摘　　要：提出了一种快速计算空间点到任意多面体的有符号距离的方法 .该方法以空间点为中心 ,采用动态球搜索技术 ,能够快速准确地获得一个含多面体最近体元素在内的候选面片集 ,而且在一般情况下该候选集都足够小 ,从而对计算空间点到复杂多面体的最近距离起到明显的加速作用 .与采用层次结构表示的方法相比 ,此方法避免了频繁计算点到各层次结构的距离 .本算法可应用在需大量距离计算的环境 ,如距离场计算、虚拟环境下的碰撞检测。The algorithm uses dynamic sphere searching technology which takes the given point as sphere center. A potential facet set can be found quickly and accurately and this set is compact enough to accelerate the distance calculation greatly. Compared with the hierarchical presentation approach, this algorithm avoids frequently calculating the distance between the point and hierarchical structure, thus being suitable to be applied to the cases where a great deal of distance calculations are needed, such as distance fields calculation, collision detection in virtual environment and interference test of robots and NC machining.

关 键 词：距离计算 距离场 计算机动画 多面体 快速计算方法 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]