Method of spatial storage of an object by means of a flexible hierarchical structure, and a non-transient storage medium

Abstract

The present technology describes a method of determining the spatial storage of an object by means of a flexible hierarchical structure containing a set of element of an n-tree. The method comprises: obtaining from the computer memory an object for placement in one of the set of elements of the n-tree; determining the most suitable element of the n-tree for the placement of the object; determining if the boundary of the object goes beyond the boundaries of the most suitable element of the n-tree; if the boundary of the object goes beyond the boundaries of the most suitable element of the n-tree, determining of the boundary of the most suitable element of the n-tree that will be intersected by a portion of the object when the object is placed in this most appropriate element of the n-tree; increasing the size of the most suitable element of the n-tree by adding to it a zone of presence of the object, the boundary of the zone of presence of the object being distant from the boundary of the most suitable element of the n-tree by the maximum value of the projection of the object beyond the boundaries of the most suitable element of the n-tree.

Dependencies are inferred from the claim text.