Multi-resolution spatial model for large-scale virtual environment

ABSTRACT

The goal of this paper is to optimize interest management for the scalability of networked virtual environments. To remove the needless load of co-presence, the interest manager restricts the consistency of shared virtual space by means of relevance. We propose multi-resolution spatial model (MRSM) for the optimization of an interest manager, which pays attention to all participants in order to determine the limitation of consistency. They enable an interest manager to control the granularity of relevance filtering without disturbing co-presence. When an interest manager realize relevance against the movements of players, MRSM supports the detection of avatar's location and the estimation of relevance at different cost according to level-of-detail. And, this paper presents an algorithm that applies the size of neighbor to the modification of level-of-detail while the efficiency is guaranteed.

REFERENCES

• 1: Katherine L. Morse : Interest Management in Large-Scale Distributed Simulations.
• 2: M. R. Macedomia , M. J. Zyda , D. R. Pratt , D. P. Brutzman , P. T. Barham, Exploiting reality with multicast groups: a network architecture for large-scale virtual environments, Proceedings of the Virtual Reality Annual International Symposium (VRAIS'95), p.2, March 11-15, 1995
• 3: Jeff S. Steinman : Proximity Detection Interest Management. Personal Communication, February, 1996.
• 4: Benford, S. and Fahlen, L : "A Spatial Model of Interaction in Virtual Environments", inProc. Third European Conference on Computer Supported Cooperative Work (ECSCW'93), Milano, Italy, September 1993.
• 5: Thomas A. Funkhouser, RING: a client-server system for multi-user virtual environments, Proceedings of the 1995 symposium on Interactive 3D graphics, p.85-ff., April 09-12, 1995, Monterey, California, United States [doi>10.1145/199404.199418]
• 6: Howard Abrams , Kent Watsen , Michael Zyda, Three-tiered interest management for large-scale virtual environments, Proceedings of the ACM symposium on Virtual reality software and technology, p.125-129, November 02-05, 1998, Taipei, Taiwan [doi>10.1145/293701.293717]
• 7: Singh, G., L. Serra, et al : "BrickNet: A Software Toolkit for Networks-Based Virtual Worlds." Presence: Teleoperators and Virtual Environments 3(1): 19-34.
• 8: Snowdon, D. N. and A. J. West (1994). "AVIARY: Design Issues for Future Large-Scale Virtual Environments." Presence 3(4): 288-308.

INDEX TERMS

Keywords:
Interest management, Networked virtual space, Scalability, filter update, level-of-detail (LOD), multi-resolution spatial model (MRSM), relevance realization, state update