Spatial data object indexing engine
US6700574B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | Oct 29, 1999 |
| Grant date | Mar 2, 2004 |
| Priority date | — |
| Expiry date | Oct 29, 2019 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG01C21/3878
- WIPO fieldMeasurement
- WIPO sectorInstruments
Abstract
A method of indexing spatial object data comprises dividing space that contains objects based on the clustering of the objects within the space. A computer readable medium contains computer executable instructions. The instructions cause the computer to divide a space containing spatial objects based on clustering of the objects within the space. A method of searching spatial object data includes utilizing spatial object data that has been gridded based upon clustering of the spatial objects. The grids are then recursively checked to see if they cover a range of interest. If the grids overlap the range of interest objects within the grids are checked to see if they satisfy a search criterion.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.