分布式虚拟环境中基于扫描体的碰撞检测研究.pdfVIP

.33卷第 15期 协L33 No.15 计算凯工程 Computer Engineering 2ω7 每 8 月 August2ω7 .博士论文· 文..~I 1(胁伽-3418(2似的15-005←-03 X赋民识葡I A 申图分.号I TP3 t2 分布式虚拟环境中基于扫描体的碰撞检测研究 歪 . 1，程正军，察小，在 2 (1. 割~t工业大学计算机学院，西安 71耐8; 2. 中航一集团科技委，北京 100(22) 摘要:在分布式虚拟环』直(DV盼中，由于网络传输的不确~性，物体的状态信息无法准确及时地传输到其他节点上，从而使得 DVE lil1 统的必于状态.冽的磁锦#监测算法在在漏检和俄检现象. 在分析传统方法不足的基础上，提出了 DVE 啡基于拍拍体的碰销检测算法，;W t命tll7 :JJt主步骤，通过试，盘证明了该方法能够有效地逃兔网络传输所带来的不确定性，同时能为 DVE提供具有锁商精度的检测结果. 关键词:分布式虚拟环境;扫描体;碰撞检测 Collision Detection Algorithm Based on Swept Volume in Distributed Virtual Environments WANG J1 1, ZHAI Zbeng.jun 1 , CAI Xlao.bln 1 ( 1. Computer College, Northwest町n PolytechnicaJ Un?veffi?ty, Xian 71∞68; 2 . C臼nmitlee of Science and 1i四hnology. China Aviation lndustry Corp啊甜ion 1. Beijing 1以渺22) ( Abslrac.t) ln dislributed vi阳aI CJlvironment (DVE), the v?ltuaJ 0钳制sm悦ion inf.佣natl佣臼n no! be ∞目前l1y tr剧fcrr创 to Olber n民Ies ofDVE on time for the infl世nce of netw肘k defers. For this reason, Ihe 11对ition创∞lJisi∞ dereαion alg冈山m in DVE. which is b画创。n serial SI31e inforrnation. will miss someωlI ì510n and re阳m incorT四t resuh. This 阴阳demOnSlt8t出 8 new collision detectlon algorithm thal u阳 swepl volumc toden时e the motion between some key s国胆 infonnatioo in DVE and detect ∞lIision using íIη咀s approach can avoid missing detection in 由ecase of nerworlc defer or lose. and provide c.xacl d悦目lion result (Key words J dislributed v?ItUal enVùOnment; sw咿 volume; collision dele由佣 分布式虚拟环填(dislribuled vinu剖 envuorunenl ， DVE)将 处于不同地理位置的局部虚拟环填通过网络构造成为更大范 阔的虚拟环缆，支持分布在不同地糠的用户同时进入虚拟环 缆中，且相互之间发生交互.在 DVE 中，碰攒检测的任务是 及时地检测位于本地与远程的虚拟物体之间以及东地虚拟物 体与虚拟环琉物之|可是否发生碰撞。 碰撞检测对于提商虚拟 环糖的真实性，增强虚拟环境的沉浸感具街就要的作用，是 虚拟环缆的基本功能之-. 1 DVE 中的碰撞撞测方法 在 DVE 中，警遍采用对等模式~混合模式的网络拓扑结 构，在每个仿真节』坛上控制一个成儿个虚拟环槐叶的lfl拟物 体，同时按照一定的周期 1;)其他仿真节点广播其虚拟物体的 状态倍息，如位置及姿态等.另一方面，该仿真节点也周期 地钱收其他仿真节点上1Il~物体的状态信息. 传统的 DVE 中的碰撞撞测程序I IJ(如 l-COLLlDEm、 RAPlDf3J、 RECODEI钊等}运行在每个仿真节点之上 ， 在特定 的时刻 7i，根据本节点上虚拟物体的状态倍息 SL， 以及通过 多捕传输来的其他节点上!I拟物体的状态信息 SR按照一定 的碰捕检测算法(层次包阁怠法就空间分解法)判断这些虚拟 物体是否发生碰撞。 如回 l 所示，在 Tt 时刻，根据 S