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