|
|||||
|
|
| 面向虚拟环境漫游的快速碰撞检测算法 | |
| 引用本文： | 常明,罗自荣,李丹,纪俊文.面向虚拟环境漫游的快速碰撞检测算法[J].华中科技大学学报(自然科学版),2006,34(11):7-10. |
| 作者姓名： | 常明 罗自荣 李丹 纪俊文 |
| 作者单位： | 1. 华中科技大学,CAD中心,湖北,武汉,430074 2. 国防科技大学,机电工程与自动化学院,湖南,长沙,410073 3. 华中科技大学,计算机科学与技术学院,湖北,武汉,430074 |
| 摘 要： | 分析了虚拟漫游中的碰撞检测失真现象，讨论了克服碰撞检测失真的方法，根据漫游碰撞检测精度要求不高的特点，提出了一种虚拟环境漫游的快速碰撞检测算法．该算法采用包围球来代替化身，先通过三次半空间剔除来建立碰撞形体集，再利用化身运动的几何连贯性将碰撞形体集分割成碰撞形体子集，最后通过实施对球与多边形的碰撞检测来计算碰撞点和可移动距离．实验表明，该算法能在基本不降低帧率的情况下对虚拟环境进行漫游，对一个由1796个形体组成的虚拟环境，碰撞检测开关处于开和关两种状态时的帧率分别为13．268帧／s和13．340帧／s． |
| 关 键 词： | 虚拟漫游 快速碰撞检测 虚拟环境 帧率 |
| 文章编号： | 1671-4512（2006）11-0007-04 |
| 收稿时间： | 2005-07-15 |
| 修稿时间： | 2005年7月15日 |
Fast collision detection algorithm for virtual environment walkthrough |
|
| Chang Ming,Luo Zirong,Li Dan,Ji Junwen.Fast collision detection algorithm for virtual environment walkthrough[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,2006,34(11):7-10. | |
| Authors: | Chang Ming Luo Zirong Li Dan Ji Junwen |
| Abstract: | |
| Keywords: | virtual walkthrough fast collision detection virtual environment frames per second |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |