Abstract
In this chapter we present techniques for spatial partitioning of scenes. These include grids, LODs, bounding boxes, binary space partitioning trees and “cells and portals”. Next, methods are introduced which have been developed for spatial partitioning of multi-user worlds: filtering, “locales and beacons” and auras. Theoretically, in a virtual world with n possibly moving objects there are 2n possible object-to-object interactions. Fortunately, in practice objects can be divided into subgroups based on spatial, but also application-specific, criteria.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Diehl, S. (2001). Partitioning of Distributed Virtual Worlds. In: Distributed Virtual Worlds. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-04519-0_8
Download citation
DOI: https://doi.org/10.1007/978-3-662-04519-0_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-08713-4
Online ISBN: 978-3-662-04519-0
eBook Packages: Springer Book Archive