ѧ
JOURNAL OF SOFTWARE
2000Vol.11No.4P.461-467




ֲʽ⻷
־졡ʯӢ
ժҪڷֲʽ⻷,λڲͬλõĶû⻷ͨ໥,Ϣͽ.Ľߵо,ӷֲʽ⻷ĲģͺͽṹԼϵͳؼ⼸Էֲʽ⻷о,˴ڵͽһķչ.
ؼʡʵ,ֲʽ⻷,չ,ͨ,ʵģ.
ͼšTP393
Distributed Virtual Environment: An Overview
PAN Zhi-gengJIANG Xiao-hongZHANG Ming-minSHI Jiao-ying
State Key Laboratory of CAD & CGZhejiang UniversityHangzhou310027
AbstractIn DVE (distributed virtual environment), multiple users or environments located in different places connect to each other by network. Users can share information and perform interaction. Based on their studies, the authors give an overview of the research work done in the field of DVE in this paper, including its origin, requirements and features, model and architecture, typical systems and key techniques. Finally, some existing problems which need the further study and the further development of DVE are discussed.
Key wordsVirtual reality, distributed virtual environment, scalability, network communication, VRML (virtual reality modeling language).
żͨŵȼķٷչ,߶Ϣ.ĿǰоɹͷչƱ,δϢҪӰ,ոı͹ʽ,ʵ(virtual reality,VR,ҲΪ⻷(virtual environment,VE)1.⻷δļ.һȫʽĽ,ûͺĴڼɵ,ǿġġǸܵ,ʵһ,ûȫȻķʽ.Ŀǰ⻷ҽѧ¡ա˼ҵֵڶõɹӦ.,ʻInternetϵ˽ܵϵһ,ͨԽϵķָ,ǿԹԴ,ͨϢضۡЭ.
ֲʽ⻷(distributed virtual environment,DVE)ǰһ,һ绥ļͬʱVEϵͳļ.,ΡͲһ,һʵ.ǿ롱,ͨ絽κһ,ͨ߷洴Щʵϲڵ,κ˽бԶ̻,Эͬ.
DVEо׷ݵ80.,缼ķٷչһƽDVEоͿ2.棬ҪDVEϵͳĲͷչ.
֧оDVEĵλ,һĿΪSIMNET3.ĿĿǿһѵõġͼ۸ġķֲʽ⻷,ϵͳƳɹ,ΪDVEĿ춨˻.һоɹ,SIMNETЭƶDISЭ,ճΪDVEһ׼(IEEE 1978).ϷDVEһȽϳɹӦ.Gary Tarolli1984꿪SGIվϵģʾFlight.DoomһɹVRϷ.ֲʽVRϷMacintoshϵMarathonԼAppletalkϵ̹ϷBolo.90,VR豸ķչ,DVEŵõϴķչ,һϵйߺӦ.
DVEϵͳӦ52ݣ(1) ⹤ռ䣻(2) αʵΪʵУ(3) ֧ʵʱ,ʱӣ(4) ûԶַʽ໥ͨţ(5) ԴϢԼûȻݻеĶ.
 DVEϵͳ4ɲͼʾ豸ϵͳ.DVEϵͳǷֲʽϵͳVRϵͳл,ɴVRͷֲʽϵͳ󣬼1.
Table 1Requirements of DVE systems
1DVEϵͳ

Requirements of VRRequirements of distributed systems
Rendering in various forms (graphics, audio, text)Naming service
Low latency, high updating rateService-Request matching
Capability to process different input devicesResource finding and location
Collision detectionDistributed storage of data
Navigation and viewpoint controllingDynamic load balancing
Construction of virtual worldSecurity management
Management of scene databaseMulticast
Complex behavior modelingSupport for continuous media

VR,ڷֲʽϵͳ,۶ʽĻ(ͼΡֵ),,
ݵӳ١߸,-ƥ,ߴ豸,ԴҼλ,
ײ,ݵķֲʽ洢,ӵ,̬ƽ,繹,
ȫԹ,ݿ,鲥ͨ,Ϊģ,ý֧.
1оſϵͳ
1.1DVEоſ
DVEоҪΪ,DVEߺDVEϵͳ,ЩDVEϵͳĹ.90,оԱ½Ƴ˶ʵDVEϵͳDVE.ĵоԺNPSNET4ݡѧоDIVE5ݡ¼¹ѧBrickNet/NetEffet6ݡôAlbertѧMR߿7ݡӢNottinghamѧAVIARY8 ǴѧDIVERϵͳ9ԼӢDivision˾dVS10ݵ.ڹVRоҲ90ʼ,ڵϵʵʱͼɺͻ㷨ײ⼰ΪģϵͳӦ÷ȡ˶о1114.DVEо,պѧʵ˷ֲʽ⻷DVENET15,16ݣѧѧDVEYHYRP17ݣ㽭ѧչԭеķֲʽͼδ,Ӷ֧DVEĿ18.
ڶDVE߼ϵͳĳ,DVEӦҲ͸иҵ,ҽơ̡ѵѧԼЭͬ.Araiˣ19öýͨŽһӦƵDVEϵͳ,ĸ滮ͷ.Maxieldˣ20ʵй̵DVEϵͳ,ֽ֧ģװԼ̷.·˹ȴѧԶ̻˿ƵDVEϵͳ21.ѵͽѧѵDVEһҪӦ,ս4,15ݡѧ.,оԱDVEϵͳ֧Эͬƹ22.
,InternetӦõռ,һЩInternetDVEӦ,ӶʹλصĶûԽЭͬ2224.
1.2͹߻ϵͳ
dVS10ǵһڷֲʽµʵϵͳòƷ,Division˾.1999,CADProEngineerƵPTC˾Division˾,ƳCAD/VRۺԹ̿ӻƷDivision2000i.֧CAVEImmersive Desktopʵƽ̨,һڻϽзֲʽ⽨ģģ.MR7ǼôAlbertaѧVRӦù.һ֧⻷ӳ.MRֲַ֧ʽû桢ݹֽʵʱܷ.ùSGIDECȶֹվϵCֱӵ.DIVE5оֲʽϵͳʵ1993꿪ɹһʵƽ̨,ֶ֧ûʵӦõĿ.NPSNET4оԺ(NPS)ϵ,ǵһIEEE 1278ֲʽ(DIS)ӦЭIP㷢Э3D⻷,InternetϽжû.AVIARY8 һֲʽVRϵͳ,ֶ֧ûӦϵͳ.AVIARYӢNottinghamѧȽо(AIG),㹤칹ĹվϽзֲ.DVENET15ǱպѧDVEϢƽ̨,ҪһרüԼ֧DVEоӦÿĸֱ׼͹,õλоԱӦDVENETʵһֲʽս.2Եϵͳ˱Ƚ.
Table 2Compare of distribution features in typical DVE systems
2DVEϵͳķֲȽ

SystemsdVSMRDIVENPSNETAVIARYDVENET
Sharing modelShared DBShared DSShared DBDISObject
orientedDIS
ReplicationPartial2 copiesWholeWholeWholeWhole
Communication
schemeC/SMaster/Slave
and
Peer-to-PeerPeer-to-PeerPeer-to-PeerPeer-to-Peer
and message
passingC/S and
broadcast
Distributed
computation14No supportsupportNo supportNo supportSupportSupport
Parallel
granularityCoarseCoarseCoarseCoarseFineCoarse
Parallel unitProcessProcessProcessPlayerObjectObject
Load
balancingNo supportNo supportNo supportNo supportSupportN/A
Network
environmenHetero
geneousHetero
geneousHetero
geneousHetero
geneousHetero
geneousHetero
geneous

ϵͳ,ģͱʾ,۹ݿ,ܹݽṹ,ݷֲʽ,,߱,ಿ,2,ȫ,ͨŽṹ,eer-to-peerϢ,C/S͹㲥,ֲʽ,֧,֧,,,ϸ,еλ,,,ƽ,绷,칹.
2DVEϵͳģͺͽṹ
2.1ģ
DVEϵͳģͷΪʽṹ͸ʽṹ.ʽṹһŵǽṹ,⣬ֻͬķ,ʵֱȽ.ʽṹȱǣҪ㲥йվ,ͨŴнϸߵҪ.еĻҪͨķЭ,μ϶ʱ,ķΪϵͳƿ.,ϵͳӳʮ,Ҹ߶ķ,ֽṹϵͳ(robustness)Ͳ縴ʽṹ.
ʽṹŵǣСңÿμֻӦϵͳľֲݽн,ʽӦЧ.ھֲֻеĲ,ӦϵͳȻǵ߳,ҪʱԼ״̬㲥û.ʽṹȱǣȼʽṹ,άӦϵͳĶʱϢ״̬һԷȽ.Ҫпƻ֤ÿûõͬ¼.
2.2DVEģ
2.2.1 DSģ
DSģ(decoupled simulation model,ֽķģ)һֳõDVEϵͳģ.ģ,ѷûĽǶ첽,Ϊϵͳʵִ˷.DSģ,4,̡չʾ̡̺ͼģ͹.̶û붯м,¼ַӦĽ.չʾ̸ɵĻչʾû.̸зͼ.ģ͹̸⻷емγй.
ڰVRϵͳеĲķԺ,ڸԶ,ͨϢЭ,Ϊֲʽµʵṩ˷.ôAlbertѧMRϵͳǻģʵֵ.ͼ1ǻģ͵һṹ.

Fig.1 VR system software architecture based on DS model
ͼ1DSģ͵ʵϵͳṹ
2.2.2 MPSCģ
MPSC(modifier-presenter-sensor-controller)ģһּģ.Ϊ4(ͼ2ʾ),ÿӦһֹ.4޸չʾ֪Ϳ.ɰչʾ͸֪򵱳VRϵͳʵֵǰ,ضû,ѿ޸VRϵͳʵֵĺ.ÿԼĵַռ,ͨӦ.ǰ˺ͺԲԳƷʽ.ÿչʾض⻷епչʾ,߼ṹͶӦ޸㷨λں˵Ŀ޸. 

Fig.2 Modifier-Presentation-sensor-Controller-model
ͼ2MPSCֽģ
ּֽģͿ¼.(a) ѷֲʽ㻷еԴΪͬȻ,ÿȷķֹ.ֻΪ⻷ķֲͲдṩ.(b) ڶӲƽ̨.(c) ⻷жͺʵַû.
3DVEϵͳĹؼҪһо
DVEϵͳ򹤾ߵĿ漰,Эƺʵֲ֡ʽϵͳʵʱͼλƼ첽ϵͳơݿ⿪ԼûƵ,DVEϵͳҲҪԱ,ǷֲʽϢһԵĹʵʱԵı֤޴ͻԴľ.
3.1DVEؼ
(1) ģչܿ䡢칹DVEṹ
Ҫ(a) Чռͻ㷨25ݣ(b) ƽ㷨Ͷ̬״̬άַ(c) ЧԴλͷƥ㷨(d) ƽ̨ӦáЭͬ.ͬʱʹΪԤ⼼ĽDR(dead reckoning)㷨Чĸƽ㷨֧ϵͳĹģԣͨЭ(ơ桢Э顢),Ӷ֤ڷֲʽ⻷нЧϢ,ʵʱ.ʹƷPlug-inƺJava/VRML26Եȷֶ,ϵͳģԡչԺӦ,õ̬ϵͳ27.
(2) Ȼ--˽
VRϵͳһǡԡ,һǽȻ.ͳĽѲҪ.ʹöͨû,Ȼԡơͷ˶.DVE,һͼϵͳ-֮,-˽,Ҫͬ28.ʵʱͬЭͬDVE˸ߵҪ.ͬ漰ͬͬ.ǳCSCWеһЩɹ,DVECSCWн,γһֲʽЭͬ⻷.
(3) ͨźЭ
DVEϵͳĸ߽Ժʵʱ,ͨŵĴʱͳΪDVEϵͳҪ.DVEҪֿ֧ʵʱͨ,Ҫ.һǵDVEĹģʱ,VE֮ͨἤ.DVEУֲڲͬصļͨһ,Ҫʹվ״̬DVEľսԵĿ֮һ.һǼģݵʵʱ.Ӧõļֱģʹ䡢ݿٻ漰Ԥȡ.,һЩͳЭ鲢DVE,оµDVEЭ.еһʵЭ(virtual reality transport protocolsVRTP).
(4) ٻģʵʱͼλ
VEĿٽģҲһؼ,ͳĻڼεĽģеȱ(ٶ,ʵв),ڣͼͼεĻͷѵõΪ㷺ʹ.һҪDVEռϢЧ֯չʾ.ڹҪ˽ӦڲͬϢĲͬӵ,ͬʱҪͨӵʾϢĻ.ʵʱͼλVRһؼ(û⻷еġС),DVEУø.Կʹʱ㡢ϸڲģͣ14ݡܻüԤ10ݡͼĻƣ12ݵȼ,֤ͼεʵʱ.
3.2һо
3.2.1 칹
ֲʽϵͳ֧칹.DVEϵͳеĶûõļֶβͬ.,Ҳж.ȻеĴϵͳֵ֧ļ޵.
3.2.2 ģ
ģԡζһϵͳûʱ,ضϵͳش޸ľͿȻЧ.谭ģԵҪǴƿͼƿ.ֻкٵϵͳ,磬NPSNET-IVÿռ߼ԼMboneֵ֧Multicastͨ紫Ϣ,ͬʱDead Reckoning㷨ӳ٣5.ͨо,NPSNET-IV,ռ߼ֵĻԪ().ҪЧؽͨ,ۺöּ,üֱģ͡˶Ԥ⼼.
3.2.3 ̬չ
DVEͨɷֲܹĶļ,ûԴлܾ仯,Ҫϵͳܹ̬صԼĹ,ظıϵͳ.,ϵͳӦṩ-Դƥ,ϵͳٿûĶ̬עᡢԴλ-Դƥ. 
3.2.4 Ϊʵ
мͨӰ,ʹúܶDVEеĳԼ,ûʵвǿ.,еĴϵͳּ֧򵥵Ϊģ,ӶҲʵвӰ,⻷ṹҪ֧ʵʱ,ҪԲͬΪ֧㹻Ϊʵ.
3.2.5 ȫ
ȫʩܹ֤ʵضǷĶ,ȷϵͳд˵Ķһ.ĿǰϵͳṩȫԿƷ2.
4
DVEϵͳ漰෽֪ʶʹöֲͬļ,Ѷִͳ͵ɵӦϵͳ.DVEһֲʽϵͳ,һͼӦϵͳ,һʽӦϵͳ.ҪһɹDVEϵͳҪǶأ޵칹(Ӳ칹칹칹)ֲԡʧܹģչԡԼ.DVEĽһչ
(1) ֧Эͬ.λڲͬ⻷еûЭͬơЭͬҽƻ顢Эͬӻ,γЭͬ⻷(cooperative virtual environment,CVE),Ŀǰⷽвоɹ.
(2) ʹInternetATM.ڻInternetĹ˵,Ѽγݿֲ洢,һЩ仯Ķ(糡еļζƶ)ɴʡ,ģ߼Ԥ⼼Ҳһ.ھ,ʹÿATMҲһЧ취.ĿǰʹATMһ֧CAVEDVE.
(3) ʹʱ㼼֤ʵʱӦ.ʵʱӦDVEеһҪ,һVRϵͳеĻӳ١ӳ,ӳ.Ӧʱ㼼ʵʱ.
(4) DVEмģݵĹ.һЩоɹ,磬ʹüѹ۽͵ȷټģ͵Ĵ.
(5) άʵɵDVE,Ӷӻĳ,ûԸܵʵ,жϳжλ.
(6) ˹ܼ뵽DVEϵͳ.Щֲʽ⻷,жûαʵ,໥,Ϊ,Ļ,еĻ,ЩҪ˹ܵ硢ģ߼agentȼ.

л л˶ԱĽ޸.⣬ڡֲʽ⻷вμعĻвʿޡͽԼ˶ʿ껺ڴһʾл.
־㽭ѧCAD&CGصʵҡݡ310027
죨㽭ѧCAD&CGصʵҡݡ310027
㽭ѧCAD&CGصʵҡݡ310027
ʯӢ㽭ѧCAD&CGصʵҡݡ310027
ο
1Stytz M. Distributed virtual environments. IEEE Computer Graphics and Application, 1996,16(3):1931
2Snowdon S, Greenhalgh C et al. A review of distributed architecture for networked VR. VR: Research, Development and Application, 1996,2(1):155175
3Locke J. An introduction to the Internet networking environment and SIMNET/DIS. Technical Report, Naval Postgraduate School, 1993
4Macedonia M R, Zyda M J. NPSNET a network software architecture for large scale VE. Presence, 1994,3(4):265287
5Gagsand O. Interactive multi-user VEs in the DVE system. IEEE Multimedia, 1996,3(1):3039
6Singh G, Serra L. BrickNet: a software toolkit for network based virtual worlds. Presence, 1994,3(1):1934
7Green M, Shaw C. Minimal reality toolkit. Technical Report, University of Alberta, 1993
8Snowdon D N, West A J. AVIARY: design issues for future large-scale VE. Presence, 1994,3(4):288308
9Gossweiler R, Chris Long, Shuichi Koga et al. DIVER: a distributed virtual environment research platform. In: Van Dam ed. Proceedings of the IEEE Symposium on Research Frontiers in VR. Las Alamitos, CA: IEEE Computer Society Press, 1993. 1015
10Division Ltd. dVS Technical Overview. 1993, http://www.ptc.com/products/division/index.htm 
11Wang Yi-gang, Bao Hu-jun, Peng Qun-sheng. Accelerated walkthroughs of VE based on visibility preprocessing and simplification. Computer Graphics Forum, 1998,17(3):187194
12Cai Yong, Liu Xue-hui, Wu En-hua. A virtual reality system based on IBR. Journal of Software, 1997,8(10):721728
(,ѧ,.ͼƵʵϵͳ.ѧ,1997,8(10):721728)
13Wang Zhao-qi, Zhao Qin-ping, Wang Cheng-wei. Object oriented collision detection and its application in DVE. Chinese Journal of Computers, 1998,21(11):990994
(,ƽ,Ϊ.ײⷽڷֲʽеӦ.ѧ,1998,21(11):990994)
14Li Jie, Tang Ze-sheng. Real-Time multi-resolution rendering of 3D complex models. Chinese Journal of Computers, 1998,21(6):481491
(,ʥ.άģ͵ʵʱֱʻ.ѧ,1998,21(6):481491)
15Zhao Qin-ping, Shen Xu-kun, Xia Chun-he et al. DVENET: a distributed virtual environment. Computer Research and Development, 1998,35(12):10641068
(ƽ,,Ĵ͵.DVENET:һֲʽ⻷.о뷢չ,1998,35(12):10641068)
16He Hongmei, Wang Zhaoqi, Chen Xiaowu. The application program framework of DVENET and its application. Computer Research and Development, 1998,35(12):10691072
(κ÷,,С.DVENETӦóܵʵ.о뷢չ,1998,35(12):10691072)
17Wang Yongjun. Behavior modeling, system architecture and implementation in distributed virtual environmentph.D.Thesis. University of Defense Science and Technology, 1998
(¾.ֲʽ⻷Ľģԡϵͳṹʵ[ʿѧλ].Ƽѧ,1998)
18Pan Zhigeng, Shi Jiaoying, Zhang Mingmin. Distributed graphics support for virtual environment. Computers and Graphics, 1996,20(2):191197
19Arai F, Tanimoto M, Fukuda T et al. DVE for intravascular tele-surgery using multimedia telecommunication. In: Nadine Miner ed. Proceedings of the IEEE VRAIS'96. Las Alamitos, CA: IEEE Computer Society Press, 1996. 7685
20Maxfield J, Fernando T, Dew P. A DVE for concurrent engineering. In: Hannaford B ed. Proceedings of the IEEE VRAIS'95. Las Alamitos, CA: IEEE Computer Society Press, 1995. 162170
21Matijaseric M. A networked VE for mobile robotics approaches. Technical Report, University of Southwestern Louisiana, USA, 1999
22Benford S, Bowers J, Fahlen L E et al. Networked VR and cooperative work. Presence, 1995,4(4):304386
23Vince J, Earnchaw R. Virtual Worlds on the Internet. Las Alamitos, CA: IEEE Computer Society Press, 1998
24Broll W. Distributed virtual reality for everyonea framework for networked VR on the Internet. In: Hodges L, Green M eds. Proceedings of the IEEE VRAIS. Las Alamitos, CA: IEEE Computer Society Press, 1997. 121128
25Greenhalgh C, Benford S et al. MASSIVE: a distributed VR system incorporation spatial trading. In: Eavanaugh M E ed. Proceedings of the DCS'95. Las Alamitos, CA: IEEE Computer Society Press, 1995. 2734
26Bell G, Carey R. The VRML 2.0 Specification. 1996, http://vag.vrml.org/vrml2.0
27Watsen K, Zyda M. Bambooa portable system for dynamically extensible, real-time, networked, virtual environments. In: Sipple R S ed. Proceedings of the IEEE VRAIS'98. Las Alamitos, CA: IEEE Computer Society Press, 1998. 252259
28Yuan Xiaojun, Ren Jicheng, Li hua et al. Hot topics in the study of distributed virtual environments. In: Lin Zongkai ed. Proceedings of the 10th National Conference on CAD & CG. Guilin, 1998. 174181
(Ԭ,μ̳,.ֲʽ⻷Ӧüȵо.ڿ.ȫ10CADͼѧļ.,1998.174181)
