G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 17/00 (2006.01) G01C 21/32 (2006.01) G06F 17/30 (2006.01)
Patent
CA 2389141
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.
La présente invention concerne un procédé d'indexation de données d'objets dans l'espace. A cet effet, on découpe l'espace contenant les objets en se basant sur le regroupement des objets dans l'espace. Un support informatique contient des instructions exécutables amenant l'ordinateur à découper un espace contenant des objets dans l'espace sur la base de ce regroupement des objets dans l'espace. L'invention concerne également la recherche de données d'objets dans l'espace en utilisant des données d'objets dans l'espace qui ont fait l'objet d'un carroyage tenant compte du regroupement des objets dans l'espace. De tels carroyages donnent ensuite lieu à une vérification permettant de savoir s'ils recouvrent un domaine d'intérêt, et si c'est le cas, on vérifie à l'intérieur des carroyages s'ils satisfont à un critère de recherche.
Borden Ladner Gervais Llp
Siemens Transportation Systems Inc.
LandOfFree
Spatial data object indexing engine does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Spatial data object indexing engine, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Spatial data object indexing engine will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1768538