基于路网的三维虚拟现实场景间接可视查询框架.pdf

网络出版时间：2016-01-24 20:08:17 网络出版地址：/kcms/detail/11.1826.tp2008.002.html 第39 卷 计 算 机 学 报 Vol.39 2016 论文在线出版号 No.12 CHINESE JOURNAL OF COMPUTERS Online Publishing No. 12 基于路网的三维虚拟现实场景间接可视查询框 架 孔徳瀚 刘永山 (燕山大学信息科学与工程学院, 河北省秦皇岛, 066000) 摘 要 针对现有网络环境下的B\S 模式下三维虚拟现实场景在加载过程中因加载大量的不可视的对象而引起资源消耗过 高、加载速度过慢的问题，提出了一种基于路网的可视动态加载框架。该框架对三维虚拟现实场景内的静态对象和动态对象 的可视查询分别进行处理。设计了框架内的路网、移动对象、静态对象可视关系表和动态对象可视关系表的数据模型，并给 出了可视关系表的维护算法。对于场景内的静态对象的可视查询，给出基于静态对象可视关系表的静态可视查询框架及算法， 避免了复杂的在线可视计算；对于场景内的动态对象的可视查询，则给出基于动态对象可视关系表的连续可视范围查询框架 及算法。实验结果表明，在保持三维虚拟现实场景观测效果不变的情况下，可视动态加载框架能够大幅度降低虚拟现实场景 中的静态和动态对象的加载数据量和更新数据量，降低对于网络带宽和客户端硬件的需求。 关键词 三维互联网；路网；连续可视范围查询；可视关系表； 中图法分类号TP392 论文引用格式 孔徳瀚，刘永山，基于路网的三维虚拟现实场景间接可视查询框架，2016 ，Vol.39 ：在线出版号No. 12 KONG De-Han, LIU Yong-Shan, Visible Query based on Road Network in Three-dimension Scene, Chinese Journal of Computers,2016, Vol.39: Online Publishing No.12 Visible Query based on Road Network in Three-dimension Scene KONG De-Han LIU Yong-Shan (Department of Information Science and Engineering, Yanshan University, 066000) Abstract To solve the problem that the existing loading modes in three-dimension scene cost too high resource because of too many invisible objects, a visible query framework based on road network is proposed. In the framework, the visible queries of static objects and dynamic objects are processed separately. The data structures of