Method for dividing a coordinate system into a plurality of intervals based on the distribution of objects represented within the coordinate system
US7028048B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | Jul 6, 2000 |
| Grant date | Apr 11, 2006 |
| Priority date | — |
| Expiry date | Dec 30, 2021 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99944
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.