运用改进的八叉树算法实现精确碰撞检测

摘要：

本文提出了一种实现精确碰撞检测算法,通过简单计算空间多面体之间距离,可以完成碰撞检测的功能.多面体由一系列三角形所组成,在计算两个多面体之间距离时,运用空间层次划分技术高效地寻找多面体中充分接近的三角面片,然后在这些三角面片中进行距离计算,可以大大提高算法效率.同时运用改进八叉树层次分割算法,与基本八叉树算法相比,改进了算法的空间复杂度.本算法已经在EAST虚拟装配仿真系统中的碰撞检测模块得到应用,通过试验比较,证明了该算法的可行性.

关键词： 碰撞检测 多面体 八叉树 空间复杂度 EAST 虚拟装配 仿真

作者: 翁晓毅 刘晓平 陈皓

作者单位: 合肥工业大学计算机与信息学院VCC研究室(合肥) 合肥工业大学计算机与信息学院VCC研究室(合肥);中国科学院等离子体物理研究所(合肥)

会议类型: 国内会议

会议名称: 全国第13届计算机辅助设计与图形学学术会议暨全国第16届计算机科学与技术应用学术会议

会议地点: 合肥

会议语种:中文

页码: 1169-1173

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