FIELD: information technology.
SUBSTANCE: invention relates to techniques for spatial location of objects using a flexible hierarchical memory structure. Method of spatial object storage by means of flexible hierarchical structure comprises a plurality of n-tree elements. Method includes a step of obtaining an object from computer memory to place this object in one of plurality of n-tree elements. Further, n-tree element which is the most suitable for placing an object is determined, the following is determined: whether the object boundary is beyond the boundaries of the most suitable n-tree element. If the object boundary is beyond the boundaries of the most suitable n-tree element, the object boundaries of the most suitable n-tree element transected by object portion are determined when the object is in the n-tree element.
EFFECT: technical result is reduced computational costs obtained due to redistribution of data objects in n-tree elements.
49 cl, 7 dwg
