首页> 中文会议>第二届全国教育游戏与虚拟现实学术会议 >大规模外存场景中的实时碰撞检测算法

大规模外存场景中的实时碰撞检测算法

页面导航

摘要
著录项
相似文献
相关主题

摘要

实时碰撞检测是与虚拟环境进行有效交互的关键技术．随着虚拟环境规模越来越大，场景模型的教据量已远远超过普通PC机的内存容量，针对这种外存场景，传统的基于内存模型的技术已无法与其实时进行碰撞检测。本文在预处理阶段为数据量远大于内存容量的场景建立外存索引八叉树，将整个模型划分为可管理的子块保存于磁盘上。在运行阶段维护一个固定大小的缓存，模型数据根据需要实时地调入。并通过基于邻居的碰撞预测和多线程的预取技术，提前将下一帧或几帧内可能发生碰撞的叶节点的数据读入，避免碰撞检测计算等待外存数据的现象。实验结果表明本文的方法能够保证在有限的内存下实时地与存储量远大于内存容量的场景进行碰撞检测，并且其性能不会随着场景规模的增大而明显降低，达到实时性的要求.

著录项

来源
《第二届全国教育游戏与虚拟现实学术会议》|2008年|41-49|共9页
会议地点杭州
作者
陈治宇; 梁晓辉; 于卓; 马上;
展开▼
作者单位

中国图象图形学学会;

中国教育技术协会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类信息处理（信息加工）;
关键词
碰撞检测; 外存算法; 大规模场景; 碰撞预测; 数据预取;

相似文献

中文文献
外文文献
专利

1. 大规模外存场景的交互绘制 [J] . 高宇 ,魏迎梅 ,吴玲达 . 计算机辅助设计与图形学学报 . 2007,第006期
2. 虚拟场景中动态碰撞检测算法研究 [J] . 李佳 ,董屹 . 现代信息科技 . 2018,第006期
3. 虚拟场景中动态碰撞检测算法研究 [J] . 李佳1 ,董屹2 . 现代信息科技 . 2018,第006期
4. 复杂场景中基于拓扑空间网格的碰撞检测算法 [J] . 王振文 ,徐华 . 计算机系统应用 . 2017,第012期
5. 虚拟场景中基于空间域的碰撞检测算法研究 [J] . 张振华 ,周文理 ,全富军 . 计算机应用 . 2012,第0z2期
6. DP-Q(λ):大规模Web3D场景中多智能体实时路径规划算法 [C] . Yan Fengting ,闫丰亭 . 2016中国计算机辅助设计与图形学会大会 . 2016
7. 超大规模动态场景的实时碰撞检测研究 [A] . 乔梁 . 2011

大规模外存场景中的实时碰撞检测算法

摘要

著录项

相似文献

相关主题

期刊订阅