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

摘要：

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

关键词：距离计算、距离场、算法

所属期刊栏目：13

分类号：TP391(计算技术、计算机技术)

资助基金：香港研究资助局资助项目;国家自然科学基金69925204

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：788-792