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

作     者：方向 鲍虎军 王平安 彭群生 

作者机构：浙江大学CAD&CG国家重点实验室杭州310027 香港中文大学计算机科学与工程系 

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

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：2001年第13卷第9期

页      码：788-792页

摘      要：提出了一种快速计算空间点到任意多面体的有符号距离的方法 .该方法以空间点为中心 ,采用动态球搜索技术 ,能够快速准确地获得一个含多面体最近体元素在内的候选面片集 ,而且在一般情况下该候选集都足够小 ,从而对计算空间点到复杂多面体的最近距离起到明显的加速作用 .与采用层次结构表示的方法相比 ,此方法避免了频繁计算点到各层次结构的距离 .本算法可应用在需大量距离计算的环境 ,如距离场计算、虚拟环境下的碰撞检测。

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

学科分类：08[工学] 080203[080203] 0835[0835] 0802[工学-机械学] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3321/j.issn:1003-9775.2001.09.005

馆 藏 号：203581702...