一种基于OBB的碰撞检测算法的改进

被引：38

作者：

章勤

黄琨

李光明

机构：

[1] 华中科技大学计算机科学与技术学院

来源：

华中科技大学学报(自然科学版) | 2003年 / 01期

基金：

国家高性能计算基金;

关键词：

计算机; 碰撞检测; 方向包围盒; 层次包围盒; 虚拟环境;

D O I：

10.13245/j.hust.2003.01.016

中图分类号：

TP391.9 [计算机仿真];

学科分类号：

080203 ;

摘要：

针对基于层次包围盒的碰撞检测算法中的方向包围盒 (OBB)算法 ,提出了一种改进算法 .利用虚拟环境中发生碰撞的帧与帧之间的关联性 ,对已发生的碰撞进行缓冲 ,以便下一次的碰撞检测可以利用已检测的上一次碰撞的信息 ,加快了碰撞检测的速度 ,同时利用预测试方法扩展了这种算法 .实验结果证明 ,本算法可以有效地解决碰撞检测的计算复杂性问题和改进虚拟环境中碰撞检测的性能

引用

页码：46 / 48

页数：3