Dynamic display of objects within a virtual world by octree-based partitioning and publish/subscribe communication

Abstract

Some embodiments are directed to a method for dynamic display of objects of a virtual world to a user associated with an observer located within the virtual world, including the observer, determining a first octree structuring the virtual world, and constituting a first partition based on this octree, and a set of subscriptions to each cell of the partition Determining for each object a container to which it is attached. Determining, for each container and for said observer, a second octree structuring the container, and constituting a second partition based on said second octree, and a set of subscriptions to each cell of this partition. Defining for each object, columns comprising a hierarchy of nodes determined by a height parameter. Each of the objects publishing events associated with each nodes of the column with a frequency decreasing with its height.