基于DR预测的大规模Web3D场景预加载机制

doi:10.16182/j.issn1004731x.joss.19-VR0469

系统仿真学报 ›› 2020, Vol. 32 ›› Issue (7): 1341-1348.doi: 10.16182/j.issn1004731x.joss.19-VR0469

• 仿真支撑平台/系统技术 • 上一篇下一篇

基于DR预测的大规模Web3D场景预加载机制

张惠娟, 郭欣琪, 王冬青, 贾金原

同济大学软件学院,上海 201804

收稿日期:2019-08-30 修回日期:2020-01-03 出版日期:2020-07-25 发布日期:2020-07-15
作者简介:张惠娟(1970-),女,陕西扶风,博士,副教授,研究方向为移动计算,虚拟现实等;郭欣琪(1995-),女,陕西西安,硕士生,研究方向为Web3D技术。

Preloading Mechanism of Large-scale Web3D Scene Based on DR Prediction

Zhang Huijuan, Guo Xinqi, Wang Dongqing, Jia Jinyuan

Tongji University, School of Software Engineering, Shanghai 201804, China

Received:2019-08-30 Revised:2020-01-03 Online:2020-07-25 Published:2020-07-15

摘要/Abstract

摘要： 为改善大规模Web3D场景的加载效率,提出一种基于DR(Dead reckoning)预测的大规模Web3D场景预加载机制,结合DR航迹预测的算法和基于历史路径的兴趣路径聚类算法,将航迹领域中路径预测和交通领域中路径聚类应用到虚拟场景加载领域中,提出一种Web3D场景的预加载机制。实验与研究表明,通过该算法实现的预加载机制可以显著地提高数据的传输效率,优化大规模Web3D场景的加载速度,有效地提高用户在Web3D场景中的漫游体验,为优化大规模Web3D场景的加载机制提出了新思路。

关键词: 预加载, Web3D, DR预测, 路径聚类

Abstract: In order to improve the loading efficiency of large-scale Web3D scene, a mechanism based on DR prediction is proposed. It combines the DR track prediction algorithm and historical path-based interest path clustering algorithm to track the field. The medium path prediction and path clustering in the traffic domain are applied to the virtual scene loading field, and a preloading mechanism of the Web3D scene is proposed. Experiment results show that the preloading mechanism can significantly improve the data transmission efficiency, optimize the loading speed of large-scale Web3D scene, and effectively improve the roaming experience of users in Web3D scene. It provides a new way to the loading mechanism.

Key words: preloading, Web3D, dead reckoning prediction, path clustering

中图分类号:

TP391.4

张惠娟, 郭欣琪, 王冬青, 贾金原. 基于DR预测的大规模Web3D场景预加载机制[J]. 系统仿真学报, 2020, 32(7): 1341-1348.

Zhang Huijuan, Guo Xinqi, Wang Dongqing, Jia Jinyuan. Preloading Mechanism of Large-scale Web3D Scene Based on DR Prediction[J]. Journal of System Simulation, 2020, 32(7): 1341-1348.

参考文献 14

[1]	邹湘军, 孙健, 何汉武, 等. 虚拟现实技术的演变发展与展望[J]. 系统仿真学报, 2004, 16(9): 1905-1909.Zou Xiangjun, Sun Jian, He Hanwu, et al.The Development and Prospects of Virtual Reality[J]. Journal of System Simulation, 2004, 16(9): 1905-1909.
[2]	Liu X, Xie N, Tang K, et al.Lightweighting for Web3D visualization of large-scale BIM scenes in real-time[J]. Graphical Models (S1524-0703), 2016, 88: 40-56.
[3]	Scully T, Doboš J, Sturm T, et al.3drepo. io: building the next generation Web3D repository with AngularJS and X3DOM[C]// Proceedings of the 20th international conference on 3D web technology. New York, NY, USA: ACM, 2015: 235-243.
[4]	艾子豪, 胡永豪, 闫丰亭, 等. 轻量级Web3D地铁火灾逃生在线规划关键技术[J]. 中国科学: 信息科学, 2019, 49(4): 405-421.Ai Zihao, Hu Yonghao, Yan Fengting, et al.Key technology of lightweight Web3D online planning of metrore escape[J]. Scientia Sinica (Informationis), 2019, 49(4): 405-421.
[5]	Liu E S, Theodoropoulos G K.Interest management for distributed virtual environments[J]. ACM Computing Surveys (S0360-0300), 2014, 46(4): 1-42.
[6]	Fujimoto R M.Parallel and Distributed Simulation Systems[C]// Proceeding of the 2001 Winter Simulation Conference. Arlington, VA, USA: IEEE, 2001: 147-157.
[7]	Calabrese F, Diao M, Di Lorenzo G, et al.Understanding individual mobility patterns from urban sensing data: A mobile phone trace example[J]. Transportation Research Part C: Emerging Technologies (S0968-090X), 2013, 26: 301-313.
[8]	Cheng T, Haworth J, Anbaroglu B, et al.Spatiotemporal Data Mining[M]. Berlin Heidelberg: Springer, 2014: 1173-1193.
[9]	刘爽. 基于时空轨迹的交通数据分析与应用[D]. 成都: 电子科技大学, 2017.Liu Shuang.Analysis and Application of Traffic Data Based on Time-space Trajectory[D]. Chengdu: University of Electronic Science and Technology of China, 2017.
[10]	Mcloone S C, Walsh P J, Ward T E.An Enhanced Dead Reckoning Model for Physics-Aware Multiplayer Computer Games[C]// IEEE/ACM International Symposium on Distributed Simulation & Real Time Applications. Dublin: IEEE, 2012: 111-117.
[11]	Singhal S K, Cheriton D R.Using a position history-based protocol for distributed object visualization[R]. Stanford, CA, USA: STANFORD UNIV CA DEPT OF COMPUTER SCIENCE, 1994: 1-25.
[12]	Cai W, Lee F B S, Chen L. An auto-adaptive dead reckoning algorithm for distributed interactive simulation[C]// Workshop on Parallel & Distributed Simulation. Atlanta, GA, USA: IEEE, 1999: 82-89.
[13]	Zhang X, Gracanin D, Duncan T P.Evaluation of a pre-reckoning algorithm for distributed virtual environments[C]// Parallel & Distributed Systems, Tenth International Conference. Newport Beach, CA, USA: IEEE Computer Society, 2004: 445-452.
[14]	Torki S, Torguet P, Sanza C.Adaptive classifier system-based dead reckoning[C]// Proceedings of the 13th Eurographics conference on Virtual Environments. Goslar, DEU: Eurographics Association, 2007: 101-108.

基于DR预测的大规模Web3D场景预加载机制

Preloading Mechanism of Large-scale Web3D Scene Based on DR Prediction

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献 14

相关文章 4

编辑推荐

Metrics

本文评价

[1]	邵威, 刘畅, 贾金原. 基于光照贴图的Web3D全局光照协作式云渲染系统[J]. 系统仿真学报, 2020, 32(4): 649-659.
[2]	李楠, 张世云. 基于Web3D的海上补给虚拟装备教学训练平台[J]. 系统仿真学报, 2019, 31(6): 1136-1141.
[3]	闫丰亭, 贾金原. DP-Q(λ):大规模Web3D场景中Multi-agent实时路径规划算法[J]. 系统仿真学报, 2019, 31(1): 16-26.
[4]	闫丰亭, 贾金原. Web3D山地场景中多智能体mACO路径规划算法[J]. 系统仿真学报, 2016, 28(10): 2312-2320.