推算错误预测的自适应位置外推算法

周忠; 魏晟; 张国峰; 吴威

推算错误预测的自适应位置外推算法

北京航空航天大学虚拟现实技术与系统国家重点实验室, 北京 100191

基金项目: 国家863计划资助项目(2006AA01Z331);国家自然科学基金资助项目(60603084)

详细信息

中图分类号: TP 391
计量
- 文章访问数: 2314
- HTML全文浏览量: 87
- PDF下载量: 1183
- 被引次数: 0
出版历程
- 收稿日期: 2007-09-10
- 网络出版日期: 2008-09-30

Error-predictable adaptive dead reckoning algorithm

State Key Laboratory of Virtual Reality Technology and Systems, Beijing University of Aeronautics and Astronautics, Beijing 100191, China

摘要

摘要: 给出了适用于第一人称射击游戏中角色运动特征的位置外推算法.根据此类游戏角色运动方向多变、轨迹呈连续折线的特点,选取一阶外推方程和直线收敛算法用于位置推算与收敛,根据角色运动行为和距离来预测推算错误、调整收敛过程,减少游戏的网络通信量并提高推算精度.实验结果表明,该位置外推算法应用于第一人称射击游戏可以减小发送的状态更新数量和推算轨迹偏差.
- 第一人称射击 /
- 位置预测 /
- 预测错误 /
- 动态收敛
Abstract: A dead reckoning algorithm was presented which is suitable for first-person shooting games. Avatars- moving directions change frequently and their traces consist of continuous broken lines. According to the features, first order derivative polynomial and linear convergence algorithms were selected for position extrapolation and convergence respectively. Avatar-s moving state was used to predict extrapolation error and adjust convergence procedure dynamically. Extrapolation policy was changed with the distance between avatar and its observer in order to reduce state update packets. Experiment results show that the position extrapolation algorithm can reduce state update packets and deviation of reckoning trace in first-person shooting game.
- first-person shooting /
- position extrapolation /
- error prediction /
- dynamic convergence

HTML全文

参考文献(1)

[1] Berglund E J,Cheriton D R. Amaze: A multiplayer computer game[J]. IEEE Software, 1985, 2(3): 30-39 [2] IEEE 1278-1996, Standard for distributed interactive simulation application protocols[S] [3] Singhal S K, Cheriton D R. Using a position history-based protocol for distributed object visualization . CS-TR-94-1505, 1994 [4] Cai Wentong, Lee Francis B S, Chen L. Auto-adaptive dead reckoning algorithm for distributed interactive simulation Proceedings of the Workshop on Parallel and Distributed Simulation. Los Alamitos, CA:IEEE,1999:82-89 [5] Duncan T P,Gracanin D. Pre-reckoning algorithm for distributed virtual environments Winter Simulation Conference Proceedings. Los Alamitos,CA:IEEE,2003,2:1086-1093 [6] Aggarwal S, Banavar H, Khandelwal A, et al. Accuracy in dead-reckoning based distributed multi-player games Proceedings of the ACM SIGCOMM 2004 Workshops. New York: Association for Computing Machinery,2004:161-165 [7] Katz A,Kenneth G. Dead reckoning for airplanes in coordinated flight Proc of the Tenth Workshop on Standards for Interoperability of Defense Simulations. Orlando, Florida: SISO,1994:5-13 [8] Capin T, Esmerado J, Thalmann D. Dead-reckoning technique for streaming virtual human animation [J]. IEEE Transactions on Circuits and Systems for Video Technology,1999, 9(3): 411-414 [9] Pantel L,Wolf L C. On the suitability of dead reckoning schemes for games Proc of 1st Workshop on Network and System Support for Games. New York: Association for Computing Machinery,2002:79-84 [10] Marshall D, Delaney D, McLoone S, et al. Exploring the spatial density of strategy models in a realistic distributed interactive application Proc of the 8th IEEE International Symposium on Distributed Simulation and Real-Time Applications. Los Alamitos:IEEE,2004:210-213 [11] Lin KuoChi, Wang Morgan, Wang Jie,et al. Smoothing of dead reckoning image in distributed interactive simulation[J]. Journal of Aircraft,1996,33(2): 450-452 [12] Singhal S K. Effective remote modeling in large-scale distributed simulation and visualization environments . Stanford, CA: Stanford University, 1996

施引文献

资源附件(0)

访问统计