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

被引：13

作者：

方向

鲍虎军

王平安

彭群生

不详

机构：

[1] 浙江大学CAD&CG国家重点实验室

[2] 香港中文大学计算机科学与工程系

[3] 浙江大学CAD&CG国家重点实验室杭州

[4] 杭州

[5] 香港

[6] 杭州

来源：

计算机辅助设计与图形学学报 | 2001年 / 09期

关键词：

距离计算; 距离场; 算法;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

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

引用

页码：788 / 792

页数：5