摘要： 在分布式虚拟环境(DVE)中，由于网络传输的不确定性，物体的状态信息无法准确及时地传输到其他节点上，从而使得DVE中传统的基于状态序列的碰撞检测算法存在漏检和错检现象。在分析传统方法不足的基础上，提出了DVE中基于扫描体的碰撞检测算法，并给出了算法步骤，通过试验证明了该方法能够有效地避免网络传输所带来的不确定性，同时能为DVE提供具有较高精度的检测结果。

关键词: 分布式虚拟环境, 扫描体, 碰撞检测

Abstract: In distributed virtual environment (DVE), the virtual object’s motion information can not be correctly transferred to other nodes of DVE on time for the influence of network defers. For this reason, the traditional collision detection algorithm in DVE, which is based on serial state information, will miss some collision and return incorrect result. This paper demonstrates a new collision detection algorithm that uses swept volume to denote the motion between some key state information in DVE and detect collision using it. This approach can avoid missing detection in the case of network defer or lose, and provide exact detection result.

Key words: distributed virtual environment, swept volume, collision detection

中图分类号: 

• TP312