| 基于κ-DOPs包围盒碰撞检测算法的改进 |
| |
| 引用本文： | 姜波.基于κ-DOPs包围盒碰撞检测算法的改进[J].燕山大学学报,2008,32(4). |
| |
| 作者姓名： | 姜波 |
| |
| 作者单位： | 燕山大学图书馆,河北,秦皇岛,066004 |
| |
| 基金项目： | 国家自然科学基金，河北省自然科学基金 |
| |
| 摘 要： | 在基于层次包围盒碰撞检测算法中,参与相交测试的包围盒的数目直接会影响到碰撞检测的速度.针对这一特点,本文利用虚拟环境中对象运动的时空相关性对k-DOPs包围盒树进行优化,通过跟踪上一时间点对包围盒树的遍历过程,确定当前时间点的遍历路径,从而有效地减少遍历过程中包围盒相交的次数,大大地提高了碰撞检测的速度.
|
| 关 键 词： | 离散有向多面体 碰撞检测 层次包围盒 时空相关性 |
A mended collision detection algorithm based on k-DOPs |
| |
| JIANG Bo.A mended collision detection algorithm based on k-DOPs[J].Journal of Yanshan University,2008,32(4). |
| |
| Authors: | JIANG Bo |
| |
| Institution: | JIANG Bo 1 (1. Library of Yanshan University,Qinhuangdao,Hebei 066004,China) |
| |
| Abstract: | In collision detection algorithm based on bounding volume hierarchies, the number of bounding volumes which partici-pated in collision detection directly influenced speed of collision detection. According to this trait, bounding volume hierarchies was optimized by utilizing temporal-spatial coherence in virtual environment.It can reduce the intersection tests need to be computed between bounding volumes by tracing the traverse process in previous time to gain traverse path in current time and improve the sp... |
| |
| Keywords: | discrete orientation polytopes collision detection bounding volume hierarchies temporal-spatial coherence |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
