| 改进型蜂窝状空间分解的实时碰撞检测 |
| |
| 引用本文： | 刘秀玲,刘京,王洪瑞,郭磊.改进型蜂窝状空间分解的实时碰撞检测[J].计算机工程与应用,2011,47(4):149-153. |
| |
| 作者姓名： | 刘秀玲 刘京 王洪瑞 郭磊 |
| |
| 作者单位： | 河北大学,电子信息工程学院,河北,保定,071002 |
| |
| 基金项目： | 科技部国际科技合作项目(No.2008DFR10530); 河北省科技厅指导性计划(No.072135140)~~ |
| |
| 摘 要： | 目前高速、精确的碰撞检测研究已经成为虚拟现实领域研究的热点。在图像空间的碰撞检测研究基础上,设计了基于蜂窝状空间分解的碰撞检测算法。首先完成非碰撞多面体的快速剔除,对碰撞多面体局部进行空间分解,进而,反向投影构建碰撞模型局部子包围盒,完成沿相反方向进行子包围盒蜂窝状空间分解,将碰撞检测转化为判断在下一帧中多面体蜂窝子空间内局部子多面体截面到对方阈值线的距离值与对方所设定阈值大小的关系问题,完成任意多面体间的精细碰撞检测。摆脱了图形硬件信息存储的限制,也使基于图像空间的碰撞检测适用于任意多面体,提高了碰撞检测的速度和精度。
|
| 关 键 词： | 碰撞检测 蜂窝状空间分解 反向投影 阈值线 |
| 收稿时间： | 2010-6-2 |
| 修稿时间： | 2010-8-6
|
Fast collision detection based on improved honeycomb-shape spatial decomposition. |
| |
| LIU Xiuling,LIU Jing,WANG Hongrui,GUO Lei.Fast collision detection based on improved honeycomb-shape spatial decomposition.[J].Computer Engineering and Applications,2011,47(4):149-153. |
| |
| Authors: | LIU Xiuling LIU Jing WANG Hongrui GUO Lei |
| |
| Affiliation: | LIU Xiuling,LIU Jing,WANG Hongrui,GUO Lei Department of Electronic and Informational Engineering,Hebei University,Baoding,Hebei 071002,China |
| |
| Abstract: | Real-time and accurate collision detection research has become a hot research problem in the field of virtual reality.In this paper,an improved honeycomb-shape spatial decomposition collision detection algorithm based on image space is proposed.The non-collision polyhedron is first removed and the collision polyhedron is partially and spatially decomposed.Then back-projection is used to build local sub-collision bounding box and to complete the honeycomb-shape space decomposition.So the collision detection ... |
| |
| Keywords: | collision detection honeycomb-shape spatial decomposition back-projection threshold line |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
