基于路网的三维虚拟现实场景间接可视查询框架-计算机学报.PDF

第 卷 第 期 计 算 机 学 报 ３９ １０ 　 　　 　　 　　 　　 Ｖｏｌ．３９ Ｎｏ．１０ 年 月 ２０１６ １０ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ Ｏｃｔ．２０１６ 　 基于路网的三维虚拟现实场景间接可视查询框架 孔 瀚 刘永山 　　 （燕山大学信息科学与工程学院 河北 秦皇岛 ０６６０００） 　 　 摘 要 针对现有网络环境下的ＢＳ模式下三维虚拟现实场景在加载过程中因加载大量的不可视的对象而引起 　 　 ＼ 资源消耗过高、加载速度过慢的问题，文中提出了一种基于路网的可视动态加载框架 该框架对三维虚拟现实场景 ． 内的静态对象和动态对象的可视查询分别进行处理 设计了框架内的路网、移动对象、静态对象可视关系表和动态 ． 对象可视关系表的数据模型，并给出了可视关系表的维护算法 对于场景内的静态对象的可视查询，给出基于静态 ． 对象可视关系表的静态可视查询框架及算法，避免了复杂的在线可视计算；对于场景内的动态对象的可视查询，则 给出基于动态对象可视关系表的连续可视范围查询框架及算法．实验结果表明，在保持三维虚拟现实场景观测效 果不变的情况下，可视动态加载框架能够大幅度降低虚拟现实场景中的静态和动态对象的加载数据量和更新数据 量，降低对于网络带宽和客户端硬件的需求． 关键词 三维互联网；路网；连续可视范围查询；可视关系表 　 中图法分类号 号 ／ ＴＰ３９２ 犇犗犐 １０．１１８９７ＳＰ．Ｊ．１０１６．２０１６．０２０４５ 　　　 犞犻狊犻犫犾犲 狌犲狉犅犪狊犲犱狅狀犚狅犪犱犖犲狋狑狅狉犽犻狀犜犺狉犲犲犇犻犿犲狀狊犻狅狀犛犮犲狀犲 犙 狔 ＫＯＮＧＤｅＨａｎ ＬＩＵＹｏｎＳｈａｎ 　 ｇ （ ， ， ， ） 犛犮犺狅狅犾狅 犐狀狅狉犿犪狋犻狅狀犛犮犻犲狀犮犲犪狀犱犈狀犻狀犲犲狉犻狀 犢犪狀狊犺犪狀犝狀犻狏犲狉狊犻狋 犙犻狀犺狌犪狀犱犪狅 犎犲犫犲犻 ０６６０００ 犳 犳 犵 犵 狔 犵 　 犃犫狊狋狉犪犮狋 Ｔｏｓｏｌｖｅｔｈｅ ｒｏｂｌｅｍｔｈａｔｔｈｅｅｘｉｓｔｉｎ ｌｏａｄｉｎ ｍｏｄｅｓｉｎｔｈｒｅｅｄｉｍｅｎｓｉｏｎｓｃｅｎｅｃｏｓｔ 　 ｐ ｇ ｇ ， ｔｏｏｈｉｈｒｅｓｏｕｒｃｅｂｅｃａｕｓｅｏｆｔｏｏｍａｎ ｉｎｖｉｓｉｂｌｅｏｂｅｃｔｓ ａｖｉｓｉｂｌｅ ｕｅｒｆｒａｍｅｗｏｒｋｂａｓｅｄｏｎｒｏａ