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

被引：75

作者：

刘晓平

翁晓毅

陈皓

曹力

机构：

[1] 合肥工业大学计算机与信息学院

来源：

计算机辅助设计与图形学学报 | 2005年 / 12期

基金：

安徽省自然科学基金;

关键词：

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

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

摘要：

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

引用

页码：2631 / 2635

页数：5