| 虚拟场景中的碰撞检测算法 |
| |
| 引用本文： | 马登武,孙隆和,佟明安.虚拟场景中的碰撞检测算法[J].火力与指挥控制,2004,29(4):45-48. |
| |
| 作者姓名： | 马登武 孙隆和 佟明安 |
| |
| 作者单位： | 西北工业大学,陕西,西安,710072 |
| |
| 摘 要： | 综述了当前出现的虚拟场景中的各种碰撞检测算法。重点对包围盒层次法中的轴向包围盒法(AABB)、方向包围盒法(OBB)、离散方向多面体法(K-DOPs)的检测原理和检测效率进行了分析比较。得出的主要结论是:包围盒层次法应用极为广泛,检测效率取决于对包围盒的选取。K-DOPs是介于AABBs和凸包之间的包围盒,只要合理地选取平行平面对的个数和方向,就可以在碰撞检测的简单性和包裹物体的紧密性之间取得较好的折衷。
|
| 关 键 词： | 虚拟现实 虚拟场景 碰撞检测 |
| 文章编号： | 1002-0640(2004)04-0045-04 |
| 修稿时间： | 2003年10月20 |
The Algorithm of Collision Detection in Virtual Scene |
| |
| MA Deng-wu,SUN Long-he,TONG Ming-an.The Algorithm of Collision Detection in Virtual Scene[J].Fire Control & Command Control,2004,29(4):45-48. |
| |
| Authors: | MA Deng-wu SUN Long-he TONG Ming-an |
| |
| Abstract: | 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. |
| |
| Keywords: | virtual reality virtual scene collision detection |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
