虚拟场景中的碰撞检测算法

被引：21

作者：

马登武

孙隆和

佟明安

机构：

[1] 西北工业大学

[2] 西北工业大学陕西西安　

[3] 陕西西安　

来源：

火力与指挥控制 | 2004年 / 04期

关键词：

虚拟现实; 虚拟场景; 碰撞检测;

D O I：

暂无

中图分类号：

TP391.9 [计算机仿真];

学科分类号：

080203 ;

摘要：

综述了当前出现的虚拟场景中的各种碰撞检测算法。重点对包围盒层次法中的轴向包围盒法(AABB)、方向包围盒法(OBB)、离散方向多面体法(K-DOPs)的检测原理和检测效率进行了分析比较。得出的主要结论是:包围盒层次法应用极为广泛,检测效率取决于对包围盒的选取。K-DOPs是介于AABBs和凸包之间的包围盒,只要合理地选取平行平面对的个数和方向,就可以在碰撞检测的简单性和包裹物体的紧密性之间取得较好的折衷。

引用

页码：45 / 48

页数：4