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

• 作者: 彭群生 方向 王平安 鲍虎军
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 距离计算 距离场 算法
• 年，卷（期）: 2001,（9）
• 所属期刊栏目: 图形算法与技术
• 页码范围: 788-792
• 页数: 5页
• 分类号: TP391
• 字数: 4715字
• 语种: 中文
• DOI: 10.3321/j.issn:1003-9775.2001.09.005

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王平安	香港中文大学计算机科学与工程系	87	1553	23.0	34.0
2	彭群生		27	431	13.0	20.0
3	方向		10	176	6.0	10.0
4	鲍虎军		9	198	6.0	9.0