METHOD OF SPATIAL STORAGE OF AN OBJECT BY MEANS OF A FLEXIBLE HIERARCHICAL STRUCTURE, AND A NON-TRANSIENT STORAGE MEDIUM

摘要

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.

主权项

1. A method for the spatial storage of an object by means of a flexible hierarchical structure, containing a set of elements of an n-tree, the method comprising:
obtaining from a 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 the boundary of the object going beyond the boundaries of the most suitable element of the n-tree; determining if the boundary of the object goes beyond the boundaries of the most suitable element of the n-tree, of the boundary of the most suitable element of the n-tree that will is intersected by a portion of the object when the object is placed in the 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, a 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 projection of the object beyond the boundaries of the most suitable element of the n-tree.