This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Synchronized World Embedding in Virtual Environments
July/August 2004 (vol. 24 no. 4)
pp. 73-83
Jauvane C. de Oliveira, National Laboratory for Scientific Computation, Brazil, Military Institute of Engineering, Brazil
Seok Jong Yu, University of Ottawa
Nicolas D. Georganas, University of Ottawa
Collaborative virtual environment (CVE) concepts have been used in many systems in the past few years. Applications of such technology range from military combat simulations to various civilian commercial applications. To make a CVE more interesting to users, it's possible to embed or "stitch" together copies of areas that users might have interest in from one virtual world into another one. This procedure augments both the physical size of a virtual world as well as the potential of having a larger number of users within the world--since the added attractions will work as an incentive for more users to join the world. On the other hand this procedure brings up a series of problems related to consistency, which is the focus of this article. The article introduces a methodology that ensures all copies of a given area of a world are kept consistent with each other, as well as with the original world. The article also discusses application of this methodology to several CVE architectures. Finally, it introduces two other approaches to be used when a less strict consistency model is sufficient.

1. K. Kato and K. Shimamura,"Hyperspace Link Method for Virtual Reality Telecommunication Systems," Virtual Reality Technologies for Future Telecommunications Systems, A. Pakstas and R. Komiya, eds., John Wiley&Sons, 2002, pp. 45-54.
2. U.J. Sung, J.H. Yang,, and K.Y. Wohn,"Concurrency Control in CIAO," Proc. Int'l Conf. IEEE Virtual Reality (VR 99), IEEE Press, 1999, pp. 22-28.
3. O. Hagsand, "Interactive Multiuser VEs in the DIVE System," IEEE MultiMedia, Vol. 3, No. 1, Spring 1996, pp. 30-39.
4. M.A. Gisi and C. Sacchi,"Co-Cad: A Collaborative Mechanical CAD System," Presence: Teleoperators and Virtual Environments, vol. 3, no. 4, Fall 1994, pp. 341-350.
5. C.A. Ellis and S.J. Gibbs,"Concurrency Control in Groupware Systems," ACM Sigmod Int'l Conf. Management of Data, ACM Press, 1989, pp. 399-407.
6. C.A. Ellis and S.J. Gibbs,"Groupware: Some Issues and Experiences," Comm. ACM, vol. 34, no. 1, Jan. 1991, pp. 38-58.
7. S. Greenberg and D. Marwood,"Real-Time Groupware as a Distributed System: Concurrency Control and its Effect on the Interface," ACM Conf. Computer-Supported Cooperative Work ( CSCW), ACM Press, 1994, pp. 207-217.
8. J.W. Barrus, C. Waters, and D.B. Anderson, "Locales: Supporting Large Multiuser Virtual Environments, EEE Computer Graphics and Application., vol. 16, no. 6, Nov. 1996, pp. 50-57.
9. J. Oliveira and N. Georganas,"Velvet: An Adaptive, Hybrid Architecture for Very Large Virtual Environments," Presence: Teleoperators and Virtual Environments, vol. 12, no. 6, 2003, pp. 555-580.
10. T. Cormen, C. Leiserson,, and R. Rivest,Introduction to Algorithms, MIT Press, 1990.
11. D.E. Knuth,The Art of Computer Programming, Vol. 1: Fundamental Algorithms, 3rd ed., Addison-Wesley, 1997.
1. K. Kato and K. Shimamura,"Hyperspace Link Method for Virtual Reality Telecommunication Systems," in Virtual Reality Technologies for Future Telecommunications Systems, A. Pakstas and R. Komiya, eds., John Wiley&Sons, 2002, pp. 45-54.
2. R. Waters et al., "Diamond Park and Spline: A Social Virtual Reality System with 3D Animation, Spoken Interaction, and Runtime Modifiability," Presence: Teleoperators and Virtual Environments, vol. 6, no. 4, Aug. 1997, pp. 461-480.
1. J. Oliveira and N. Georganas,"Velvet: An Adaptive, Hybrid Architecture for Very Large Virtual Environments," Presence: Teleoperators and Virtual Environments, vol. 12, no. 6, 2003, pp. 555-580.
2. J.W. Barrus, C. Waters, and D.B. Anderson, "Locales: Supporting Large Multiuser Virtual Environments, EEE Computer Graphics and Application., vol. 16, no. 6, Nov. 1996, pp. 50-57.
3. M. Macedonia,A Network Software Architecture for Large-Scale Virtual Environments, doctoral dissertation, Computer Science Dept., Naval Postgraduate School, Monterey, Calif., 1995.
4. M. Macedonia et al., "NPSNET: A Network Software Architecture for Large-Scale Virtual Environments," Presence: Teleoperators and Virtual Environments, vol. 3, no. 4, Aug. 1994, pp. 265-287.
5. S. Singhal and M. Zyda,Networked Virtual Environments, Design and Implementation, Addison-Wesley, 1999.
6. C. Greenhalgh,Large-Scale Collaborative Virtual Environments, doctoral dissertation, Computer Science Dept., Univ. of Nottingham, 1997.
7. C. Greenhalgh and S. Benford,"A Multicast Network Architecture for Large Scale Collaborative Virtual Environments," Proc. Multimedia Applications, Services and Techniques (ECMAST 97), LNCS 1202, Springer-Verlag, 1997, pp. 113-128.
8. E. Lety,Une Architecture de Comunication pour Environnements Virtuels DistribuesáGrande-Echelle sur l'Internet [A Communication Architecture for Large-Scale Distributed Virtual Environments over the Internet], doctoral dissertation, Computer Science Dept., Univ. Nice-Sophia Anitpolis, France, 2000 (in French).
9. E. Lety, T. Turletti,, and F. Bacelli,"Cell-Based Multicast Grouping in Large-Scale Virtual Environments," tech. report no. 3729, Institut National de Recherche en Informatique (INRIA), 1999.
10. D.J.V. Hook, S.J. Rak,, and J.O. Calvin,"Approaches to Relevance Filtering," Proc. ACM Symp. Virtual Reality Software and Technology, ACM Press, 1994, pp. 103-108.
11. H. Zhao and N.D. Georganas,"Collaborative Virtual Environments: Managing the Shared Spaces," Networking and Information Systems J., vol. 3, no. 2, 2001, pp. 1-23.
12. IEEE Int'l Std. 1516, Modeling and Simulation of High-Level Architecture–Framework and Rules, IEEE, 2000.

Index Terms:
large-scale virtual environments, collaborative virtual environments, virtual reality, embedded worlds, LSVE, CVE, VELVET, ownership management, consistency control
Citation:
Jauvane C. de Oliveira, Seok Jong Yu, Nicolas D. Georganas, "Synchronized World Embedding in Virtual Environments," IEEE Computer Graphics and Applications, vol. 24, no. 4, pp. 73-83, July-Aug. 2004, doi:10.1109/MCG.2004.18
Usage of this product signifies your acceptance of the Terms of Use.