摘要
综述了当前出现的虚拟场景中的各种碰撞检测算法。重点对包围盒层次法中的轴向包围盒法(AABB)、方向包围盒法(OBB)、离散方向多面体法(K-DOPs)的检测原理和检测效率进行了分析比较。得出的主要结论是:包围盒层次法应用极为广泛,检测效率取决于对包围盒的选取。K-DOPs是介于AABBs和凸包之间的包围盒,只要合理地选取平行平面对的个数和方向,就可以在碰撞检测的简单性和包裹物体的紧密性之间取得较好的折衷。
Different collision detections(CD) in virtual scene are surveyed in this paper.The principle and effectiveness of axis-aligned bounding boxes(AABB) method,oriented bounding box(OBB)method,discrete orientation polytopes(K-DOP) method are discussed in detail.Compared with existing algorithms used for CD,effectiveness of K-DOP is high.The key of the algorithm is to select suitable slabs to construct the discrete orientation polytopes.
出处
《火力与指挥控制》
CSCD
北大核心
2004年第4期45-48,共4页
Fire Control & Command Control
基金
军内重点课题资助项目
关键词
虚拟现实
虚拟场景
碰撞检测
virtual reality,virtual scene,collision detection