基于分布式虚拟环境的航位推测改进算法

One Research of Modified Dead Reckoning Algorithm Based on Distributed Virtual Environments

分布式交互应用程序中使用航位推测算法实现实体状态同步.文章利用临近时间内已经接收到的多个航位推测载体,基于外推思想分别构建了一次、二次、三次等多项式拟合得出速度变化曲线,然后根据当前更新时间推测速度,这样不但可以减少网络带宽,而且增加了预测结果的准确性.算法在多个客户端的网络环境下进行测试,从推测速度误差与位置误差方面将改进后的算法与传统模型算法进行比较,结果表明改进后的算法显著地提高了模拟速度和位置的精度,在DIAs中具有一定的参考价值.

We use dead reckoning algorithm to implement state synchronization in distributed interactive applications. In this article we built linear, quadratic, cubic polynomial to predict the future state of the entry with more than one vector received in the past proximate time, and got current speed by extrapolation method and current time. It not only reduced the network bandwidth, but also increased the accuracy of the predicted result. At last we compared the speed error and the position error of the traditional algorithm and the modified algorithm in the simulation of multi-clients, and the result showed the modified algorithm improved accuracy of the velocity and the position, which is suitable for the DIAs.