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

摘要：

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

关键词：碰撞检测、多面体、八叉树、空间复杂度、超导Tokamak实验装置、虚拟装配、仿真

所属期刊栏目：17

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

资助基金：中国科学院资助项目60273044;60573174;安徽省自然科学基金01042201;中国科学院"百人计划"

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

页数：共5页

页码：2631-2635