摘要 |
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. |