A method for handling a database containing objects extending into a coordinate
system, representing a multidimensional reality. The coordinate system is divisible
into a plurality of defined, multidimensional intervals. Each time an object is
entered into the database, the method determines the multidimensional intervals
into which the object extends. For each of these intervals, the method determines
the number of objects extending into the interval and compares the number of objects
with a predetermined threshold value. If the threshold value is exceeded, the interval
is divided into at least two smaller intervals, in order to limit the number of
objects within any interval. Each interval is linked to a set of objects extending
into that interval, and each object is linked to a set of intervals into which
the object at least partly extends.