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

作者：刘晓平; 翁晓毅; 陈皓; 曹力碰撞检测多面体八叉树空间复杂度超导tokamak实验装置虚拟装配仿真

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

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社