资源描述
Click to edit Master title style,Click to edit Master text styles,Second Level,Third Level,Fourth Level,Fifth Level,*,*,*,分布式虚拟现实及其应用,浙江大学,CAD&CG,国家重点实验室,内容,概述,国内外研究概况及典型系统介绍,DVR,系统的模型和结构,DVR,系统的关键技术及需进一步研究的问题,DVR,的二个典型应用,我们的研究工作和结果,DVR,的发展方向,一 概述,1.1,分布式虚拟现实的含义,对未来信息社会产生重要影响,的两项技术,*,虚拟现实,(Virtual Reality,VR),*Internet,网络,一 概述,1.1,分布式虚拟现实的含义,分布式虚拟现实,(Distributed Virtual Reality,DVR),在,DVR,系统中,位于不同物理位置的多个用户或多个虚拟环境通过网络相联结,进行信息共享和交互,DVR,系统或工具的开发涉及多个领域,*虚拟现实 *分布式系统,*实时图形绘制技术 *异步系统设计,*数据库 *用户界面设计,一 概述,1.2,DVR,的产生和发展,军用虚拟环境,*,SIMNET(,美国国防部,),*NPSNET(,美国海军研究院,),*DIS,协议,一 概述,1.2,DVR,的产生和发展,网络,VR,游戏,*飞行模拟演示程序,Flight(SGI)*Doom(PC),*,坦克游戏,Bolo(Appletalk,)*Marathon(Macintosh),研究单位以及商用,DVR,系统或工具,*,DIVE *,Bricknet,*MR *MUDVE,DVR,的应用(,分布式仿真,网上博物馆,网上虚拟商城,虚拟校园,(,演示,“,虚拟浙大,”,),,,.,),一 概述,1.3 DVR,的特征,共享的虚拟工作空间;,伪实体的行为真实感;,支持实时交互,共享时钟;,多个用户以多种方式相互通信;,资源信息共享以及允许用户自然操纵环境中对象。,一 概述,1.4,DVR,的需求,表,1 DVR,系统的需求,VR,的需求 分布式系统的需求,多种形式的绘制,(,图形、声音,),命名服务,低延迟、高更新速率需求,-,服务匹配,处理多种输入设备的能力资源查找及定位,碰撞检测数据的分布式存储,导航和视点控制动态负载平衡,虚拟世界构造安全性管理,场景数据库管理组播通信,复杂行为建模连续媒体支持,二 国内外研究概况及典型系统介绍,2.1,DVR,开发工具,*,NPSNET,(,美国海军研究生院,NPS),*,DIVER,系统,(,美国弗吉尼亚大学,),*DIVE(,瑞典计算机科学研究所,),*AVIARY(,英国曼切斯特大学先进界面研究组,),*,BrickNet/NetEffet,(,新加坡国立大学,),*,dVS,软件,(,英国,Division,公司,),*MR,工具库,(,加拿大,Alberta,大学,),*DVRNET(,北京航空航天大学,),*YHYRP(,国防科技大学,),*MUDVR,(,浙江大学,),2.2,工具比较,表,2,典型,DVR,系统的分布特征比较,系统,dVS,MR DIVE NPSNETAVIARY DVRNET,模型表示,共享,DB,共享,DS,共享,DB,分布式仿真 面向对象分布式仿真,备份,部分,2,个拷贝 全部 全部 全部全部,通信结构,C/S M/S,点,-,点,点,-,点,点,-,点,C/S,点,-,点,消息传送广播,分布计算,不支持 支持 不支持 不支持 支持支持,并行粒度,粗 粗 粗 粗 细粗,并行单位,进程 进程 进程,Player,对象对象,负载平衡,不支持 不支持 不支持 不支持 支持,N/A,网络环境,异构 异构 异构 异构 异构异构,2.3 DVR,的应用领域,医疗,(,外科手术的辅助规划和分析,.),工程,(,面向并行工程的,DVR,系统,.),仿真训练,教学,(,虚拟博物馆,.),娱乐和游戏,军事,(,虚拟战场,),协同设计,三,DVR,系统的模型和结构,3.1,数据模型,集中式结构,*,结构简单,*,实现比较容易,*,对网络通信带宽有较高的要求,*,中心服务器往往会成为整个系统的瓶颈,复制式结构,*,所需网络带宽较小,*,交互式响应效果好,*,比集中式结构复杂,*,维护多个备份的信息或状态一致性比较困难,3.2,DVR,计算模型,图,1,基于,DS,模型的虚拟现实系统软件结构,计算,几何模型,展示,用户,交互,智能代理,图,2 MPSC,域分解模型,3.3,DVR,系统的通用参考结构模型,四,DVR,系统的关键技术及需进一步研究的问题,4.1,DVR,关键技术,规模可扩展、功能可扩充、异构型,DVR,的软件结构,*,有效的虚拟空间管理和划分算法,*,负载平衡算法和动态共享状态的维持方法,*,高效的资源定位和服务匹配算法,*,多平台、多应用、多个虚拟世界的协同工作技术,自然的人,-,机、人,-,人交互技术,网络通信和网络协议,快速环境建模和实时图形绘制,4.2,需进一步研究的问题,异构性,规模可扩充性,动态可扩展性,行为真实感,安全性,五,DVR,的典型应用,5.1,网上虚拟商城,系统的功能和特点,模仿真实的商场环境,基于三维图形和图象的建模,商品的多媒体展示,用户的交互和实时显示,智能的导购小姐或先生,商场展台的虚拟布局,网上的实时访问和定货,网上电子试衣系统,演示,五,DVR,的典型应用,5.2,网上电子售楼,系统的功能和特点,模仿真实的售楼环境,基于三维图形和图象的建,模,演示,用户的交互和实时显示,智能的导购小姐或先生,家具的虚拟布局,网上的实时访问和看房,网上交互式装修,六,DVR,中的几个关键技术,(,一,),网上实时几何模型传送,Table 1:test data(time:ms),Lod,Data size 1 2 3 4 5 6 7 8 9 10,Lod0 943160 591 581 570 581 581 590 581 581 581 581,Lod1 747905471 471 470 460 471461 461 471 460 471,Lod2 553015350 350 350 350 350360 350 351 351 351,Lod3 356675240 230 230 250 240231 240 240 240 240,Lod4 174890120 121 120 130 130120 120 121 120 131,Lod5 41165 40 40 40 40 40 40 40 40 30 40,(,二,),多用户分布式虚拟环境,MUDVR,*,面向,Internet,应用 *支持,VRML,场景描述,*具有规模可扩展性 *,有效的场景几何数据管理,*系统动态负载平衡 *提供信息服务和资源定位机制,1(a)MUDVR,的,系统网络拓扑结构图,(,服务器,),1(b)MUDVR,的,系统网络拓扑结构图,(,客户,),2,基于,CORBA,的分布式虚拟环境,3,系统中包含的主要功能,面向对象场景对象管理,系统动态负载平衡,系统信息服务和资源查找定位,(1),面向对象场景数据管理,对象表示,*节点,*域和域值,*事件和路由,*流接口,*绘制和碰撞检测,对象分布和更新,对象数据库的建立,(2),对象管理软件结构,(3),信息服务和资源定位,DVR,系统需要信息服务和资源定位服务,目前的资料表明没有,DVR,系统提供信息服务和资源查找定位服务,(4),资源分类和描述,场景对象,包括,3D,图形数据、图象、声音等,用户对象:包括管理员、普通用户等,任务对象:需要执行的计算任务,任务执行者:主要指完成计算任务的计算机,(5),信息服务体系结构,资源信息目录树,(6),信息服务和资源定位在系统中的应用,(7),多用户分布式虚拟环境系统中的动态负载平衡,DVR,系统中存在三类实体:用户控制的实体、静止的实体、系统仿真实体,用户和系统仿真实体的移动造成系统的负载不平衡,影响系统的性能,(三)基于,HLA的,分布并行绘制技术,研究背景和意义,国内外研究现状和发展趋势,主要研究内容和技术,研究背景和意义,1,分布并行绘制技术的应用需求,科学计算可视化、大规模的虚拟仿真系统等对计算机图形处理能力要求提高,高分辨率、分辨率可扩展,、,巨型几何场景、大数据量纹理,应用实例,南水北调大型仿真系统,DVENET,战术对抗仿真演练的分布式虚拟战场环境,浙江大学新校区漫游系统,研究背景和意义,2,器件技术的限制:,计算机的存储容量和计算速度是有限的。,计算机网络技术,和飞速发展的微处理器技术为分布并行绘制提供了丰富的计算资源,具有无限的发展前景。,研究背景和意义,3,广阔的应用前景,科学计算可视化,虚拟产品开发技术和虚拟原型技术,多军种联合作战仿真演练,复杂的、昂贵技术的仿真培训,大型项目的仿真系统作项目分析、论证,灾情仿真模拟,教育娱乐:网上游戏与教学,国内外研究现状和发展趋势,并行图形结构分类,S.Molnar et al.1994,sort first,sort middle,sort last,Pomegranate M.Eldridge 2000,Transform&Lighting,Rasterization,Texture,Fragment,Display,典型的图形流水线,Sort-first,在几何处理阶段决定图元对象在屏幕上的对应位置。所有参与并行渲染阶段的每个对象管理一个屏幕区域的渲染。,屏幕,几何预处理,几何预处理,几何预处理,几何预处理,几何处理,几何处理,几何处理,几何处理,光栅化,光栅化,光栅化,光栅化,Sort-middle,经过几何变换处理的图元被发送到负责一定的屏幕区域的像素化处理器。,Sort-last,直接分配图元到渲染器,每个渲染器绘制整个屏幕图像,,在深度合成阶段重新发布像素。,屏幕,几何处理,几何处理,几何处理,几何处理,光栅化,光栅化,光栅化,光栅化,深度合成,深度合成,深度合成,深度合成,典型的并行绘制硬件系统,SGI Reality Engine,(,SGI,公司),sort-middle,高速系统总线实现几何数据分配,多通道拼图输出。,Pixelflow,(,北卡大学,计算机系),Sort-last,几何处理器和光栅化处理器采用,SIMD,的体系结构,使用一个逻辑内存区域支持高速图像合成,。,Pomegranate,原型设计系统,(,斯坦福大学),sort-anywhere,5,级图形流水线:命令处理阶段,几何变换与光照处理,光栅化与纹理贴图,图像合成,图像显示。,SGI Reality Engine,Pixelflow,的光栅化处理器,Pomegranate,已有的并行绘制软件系统,GLX,和,X,窗口系统,OpenGL,打包发送到远程绘制,不跟踪,OpenGL,的状态,。,GLR,客户机向,GLR,服务器发送,OpenGL,命令,服务器将渲染的最终结果返回。是一个远程绘制系统。,Princeton,的多投影系统,2,X4,的投影墙,sort-first,只有一个节点负责命令分布;,8,个接收命令的绘制节点。该系统不跟踪,OpenGL,的,状态。,Pmesa,sort-last,,,运行于大规模消息传递的系统,。,参数化集成,binary swapping,和并行流水线合成两种图象合成方法,,,WireGL,图形集群计算系统,第一个sort-first,状态跟踪和切换,懒更新策略,16,客户节点+16服务器节点,Lightning-2硬件:图象合成,WireGL,的客户节点负责分配,OpenGL,命令数据包到服务器节点,服务器节点负责,OpenGL,包的解码和绘制,并且将最终的图像通过数字视频接口发送到数字视频合成硬件,Lightning2,,,将图像拼接成完整的图像。,WireGL,HLA,标准,1983,年开发的,SIMNET,,,供军事训练用的低价格、联网的分布式军用虚拟环境。,1993,DIS,协议成为,IEEE,标准,仿真组件的互操作性和组件的可重用性,HLA,在,1996,年,8,月完成基础定义,随后为北约各国采纳,并于,2000,年,9,月被,IEEE,接受为标准。美国国防部规定,2001,年后所有国防部门的仿真必须与,HLA,相容。,HLA基本架构,HLA,是一个在组件仿真之外建立计算机仿真的软件体系结构,HLA,的基本内容,HLA Interface Specification,将发生在,federate,和,federation,之间的数据交换划分为,6,大管理模块,Federation,管理 控制仿真,Declaration,管理协商数据交换,Object,管理 交流实体的存在信息和特征信息,Ownership,管理 共享属性拥有权,Time,管理 影响,Federation,时钟,Data Distribution,管理,Route,信息,RTI Support Services,底层的基本服务,HLA研究现状,美空间导弹防御战实验室:FAST lab,EDISON(Europe DIS On Network),OpenSkies的,MMPOG,,,符合,HLA,标准开发的大规模多用户网络游戏软件开发工具包。,北京仿真中心,主要研究内容和技术,可扩展性研究,混合结构、任务划分、负载平衡、降低传输带宽需求,任务划分和负载平衡,开销小,又能降低传输量的自适应的任务划分方法,基于,sort-first的网格划分算法,同步问题,时间管理和同步机制,研究数据传输策略,减少网络带宽需求,改进传输策略,利用帧相关性,减少每帧的数据传输量,基于流的实时几何数据压缩,,在,HLA,框架中提供支持分布并行图形绘制的新机制,同步、任务划分、数据分布、,Caching,实现方法,1,通过分析数据包的大小与网络传输带宽以及网络传输延迟之间的关系,找到合适的任务分配粒度,使得减少数据打包和网络传输延迟等分布计算的额外开销,以提高系统的性能。,设计并实现一个自适应的任务划分方法,即根据应用计算任务的规模,自适应地在不同数据层次(如点、三角形、对象)划分任务,并分布到各个计算节点上,以取得最好的数据传输效率。,研究高速、有效的数据压缩与传输算法,以减小任务分布、屏幕计算划分、图象合成时的数据传输量,减少网络带宽需求。,实现方法,2,设计一种并行处理的新结构,在绘制过程中尽可能只传输状态数据,对于计算数据,只传输一个较小的更新数据集,以此减少网络数据传输需求。,对于可扩展性,我们希望针对网络带宽这个最大的瓶颈问题,通过自适应的任务划分和分布、避免大的计算数据集的网络传输、实时几何数据流压缩与传输算法、可变的计算节点等多方面的方法,来实现系统的可扩展性。,在,HLA,中提供支持分布并行绘制的同步机制。如一个应用绘制系统可以作为多个视点相同、视角不同、订阅区域不同、运行于不同客户节点上的,Federates,加入到分布仿真系统中,,,多个,Federate,之间的同步和通信及视景校准由,HLA,提供支持。,七,DVR,的发展方向,支持协同工作,DVR=CVE,使用,Internet,形成虚拟社会,使用限时计算技术保证实时响应,DVR,中几何模型数据的有效管理,把三维真实感声音集成到,DVR,中,把人工智能技术引入到,DVR,系统中(,IVE,,,DIVE,),DVR,和其他新应用(如电子商务)结合:,网上虚拟商城,网上售房,
展开阅读全文