SPATIAL DATA OBJECT INDEXING ENGINE

摘要

A method of indexing spatial object data comprises dividing space that contains objects based on the clustering of the objects within the space. The method 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.