
COMPUTER ENGINEERING
1999 25 10 Vol.25 No.10 1999



ֲʽ⻷ļݹ
졡־ʯӢ
ժҪڷзֲʽ⻷ݼθƷ֮˶/ͻģʽ²÷ݵķַݼйڹʵֵĺôֽ˵/ͻģʽķƿ⡣
ؼʣֲʽ⻷/ͻģʽݹƽ
Geometry Data Management for Distributed Virtual Environment
Jiang Xiaohong Pan Zhigeng Shi Jiaoying
(CAD&CG State Key Laboratory,Department of Computer Science,Zhejiang University,Hangzhou 310027)
AbstractThis paper analyses existing geometry replicating methods for DVE,and presents a new subarea management strategy for multi Server/Client mode.Problems about load balance and data consistency are also discussed.
Key wordsDistributed virual environment;Server/Client mode;Data management;Load balance
1
1.1 ֲʽ⻷
ֲʽ⻷(Distributed Virtual EnvironmentDVE)ǸٷչļͨżϵĲDVEо뿪翪ʼ80дԵΪѵģSIMNETϵͳƶDISЭ (Distributed Interactive Simulation)DVEϵͳһ׼DVEϵͳھ¡ЭͬơѧоԶ̽Ϸڶй㷺Ӧǰ ˣ͹һЩĴѧоչоDVEʵϵͳ򿪷͹ߣNPSNPSNETѧоDIVEôAlbertѧMR߿⡢ӢNottinghamѧAVIARYԼVRϷDoomȡ
DVEϵͳֲָڲͬλõûͨһи߶ʵеʵʱؽDVEϵͳصǣռ(Դ)ռĸ߶ʵк͸ûʵʱԡ
DVEϵͳϵͳĽԡʵʱԡʵнϸߵҪͬʱûҪͨнģϷˣͨŵĴʱͳΪDVEϵͳҪ,һϵͳĿչ,ʱ͸Ϊͻ
1.2 ͼݷֲʽ
DVEϵͳϴҪݾͼΡͼйأ˷ֲʽͼδDVEϵͳĹؼ֮һڷֲʽͼϵͳУͼηֲʽһ3ģʽ
(1) ͼ󣺼ͼεĽģתƾһ̨ɣڸClientڵʾͼϴֲ͡ʽӻϵͳвý϶ࡣĴмߵҪ
(2) ʱƣϴǼתĽݣɸClientڵûƳлơPEX[1]Ͳģʽ
(3)θƣݿıݴϵͳĸڵϣɸӦý̵ýмתͻơ
2мݹ
θƷж,DVEӦʹõΪձ飬һЩ⣺
(1) ȫƣֲÿû㶼һͬ(homogeneous)ݿ, ⻷, 糡ģ͡(behavior), ûĶ״̬ϢSIMNET[2]ϵͳʼ, ûֻͨ贫ݶ״̬ĸıϢŵϢС,С, չԲ, Ϊһû, ÿûݿⶼҪ޸ġΪάݱݵһԿҲϴ
(2) ԲصķVRMLģݿ⵼ʱܳʹûĵȴʱԱ֤ϵͳʵʱԣӰϵͳĳʽЧ
(3) ģ⸴ƷNPSNET[3]⻷ûмݿ, Զ̶ϢͨԶ̽㶨ڷĶ״̬ϢõģԶ̶ڱص״̬ɸݸöä(dead reckoning)ģͼԤ, ݶڷ״̬ıϢԽʵݵɳһ(loose consistency)ַͨСչԺõص㡣ʺڴģģķʽԽϸߵľһʣҲģʵľ̬ݡ
(4) Client/Serverģʽòָ, ⻷ݿ, ݷֲClient,ûͨͨһ(Server)СdVS, ޸һڷϵĳ DirectorĽ̿,û̿ɵ޸ı,Ϊύ(commit)޸,Director޸Ȼûģ,ܿΪϵͳͨƿϵͳĿչԽϲ
Ϊ˼ٻƴۣձLOD(Level Of Detail)üθζҪLODݣڻʱкܶݿܲҪڵ/ͻģʽɷйݣClientûʾVRݿ⡣ClientֻʵҪʾݵ˼룬Clientڵϸݿ⣬ֻClientҪAOI(Area Of Interest)ĳĳLOD(Level Of Detail)ʱÿClientֻAOIеĶϢݴ䷽󣬵ԴڷƿϵͳչԲ⡣ΪÿģƶʱClientҪ󣬷ݿάClientAOIĹһClientࡢƶƵٶȺܿʱʹǿҲܿΪϵͳƿ
Ϊ⣬ͬʱҲΪϵͳĿչԣDVEϵͳö/ͻģʽɶռ䣬ClientServer󣬶ServerȫθƵķ˼йĺô־ݴСϵͳչԺõŵ㡣
3/ͻģʽDVEṹ
DVEϵͳӲṹͼ1ϵͳɶ̨άVEݿⲢͻAOI򣬿ͻֲ̹I/O߽нͼλơ

ͼ1  ģʽµķݹ
3.1 ݷ
ڶ/ͻģʽ,ɶռ䡣Ϊʵֶռȫ,зܸռ,ͬʱֲཻ,һּ򵥵ĶռĻַͼ1,Ϊ2-ģʽ,ռһƽһΪ,رĵƽ洩ĳһͻAOIʱ,ƽ΢
ͻƶʱ,ֿͻAOI֮ϵΪ˱֤û͸,ֱһAOIĸ,ͬʱҲΪ˼ķִͨ(ٶͻAOIΪԲΪĵ)(1)ɹƽлƽ΢ʹһAOI(2)Ϊ˱Ƶƽ棬رǿAOIĿʱƽǴ͹׼ƽ档(AOIĵ)ӷiԽƽjʱ,ɷֹܷjķӹܲߵAOI
3.2 ̬ƽ
Ϊ˱Ĺزԣһֶ̬ƽ㷨ڶĹԸClient͸ģϵͳĸƽһ𡣸ȷAOI½ֵĳAOIС趨½ʱAOI󣻵AOI趨ϽʱȥAOIVEеAOIȥAOI󣬵ƽ򻮷/ϲ
˵ĸعԣȡδյAOIյAOIûȥAOI˵ϵͳؽᡣϵͳAOIСһ趨ֵʱԽзĺϲƽԶʱתΪ/ͻģʽΪAOIʱķݴ俪󣬴ʱϲͿԱݴ䡣յȥAOIûAOI˵ϵͳĳЩؽءزʱͨƽƽĸأϵͳAOIĳһ趨ֵʱԲҿзһ򻮷֡
зʱϢ£(1)Ϣ(2)յϢ󣬾ݴжϽAOIǷҪȥƽAOIȨ(3)ЩAOIԿеķ
3.3 Serverһ
ݵһǲøʽṹе⡣
SIMNETϵͳ˳ʼݴڸڵϵķ,ϵͳһʼɸûԼάݿ,ûб֤һԵĻơ
DIVEҲƵķ,ֲͨƺͿɿĶಥЭά˶̬ľ(ûͼ)һԵݿ⡣ûһݼ,Ȼ޸ݵıظ,ͨಥû㷢޸Ϣ,ͷַ֤ݵľһ,ƴͨſ
ϵͳڵģʽ£йݿ⣬һɲǡڶģʽ£ȫθƵķԱȻڸݱݵһ⡣ڸAOIȶԽ٣˿ԲһԵķɽ޸Ĵʱ͸Լٷάһͨſ
4
ڶзֲʽ⻷еļݹ˷ۺ˶ݵķ֤ϵͳʵС÷ݼйʵֵŵ㣬ֽ˵ϵͳعضƿ⡣
߼飺죨1965Ůʦʵּϵṹ
ߵλ㽭ѧCAD&CGصʵңϵ310027
ο
1 Rost R,Friedberg J,Nishimoto P.PEX: A Network-transparent 3 D Graphics System.Computer Graphics & Applications,1989,9(4):14
2 Calvin J.The SIMNET Virtual World Architecture.Proceedings of the IEEE VRAIS'93 Conference,1993:450-455
3 Acedonia M D,Zyda M J,Pratt D R,et al.NPSNETA Network Software Architecture for Large-scale Virtual Environment.PRESENCE,1994,3(4):265
4 Snowdon D N,West A J.AVIARYDesign Issues for Future Large-scale Virtual Environments.PRESENCE,1994,3(4):288
5 Carlsson C,Hagsand O.A Platform for Multi-user Virtual Environments.Computer & Graphics,1993,17(6):663
6 Morrison J.The VR-Link Networked Virtual Environment Software Infrastructure.PRESENCE,1995,4(2):194
7 Singhal SK,Cheriton DR.Exploiting Position History for Efficient Remote Rendering in Networked Virtual Reality.PRESENCE,1995,4(2):169
ոڣ1999-01-11
