Patent ID: 9235906
Filing Date: 2016-01-12
CPC Classification: G01C,G06F,G06T

Claim Text:
1. A method of identifying associations between a plurality of map tiles and a geometry, the map tiles defined as a tile tree comprising the plurality of tiles at a plurality of parent-child hierarchical levels, the plurality of tiles comprising (i) a root tile having a plurality of child tiles and no parent tile, (ii) a plurality of leaf tiles, each leaf tile having only one parent tile and no child tiles, and (iii) a plurality of intermediate tiles having only one parent tile and a plurality of child tiles, the method comprising: at a first processing unit of a plurality of parallel processing units: at a second processing unit of a plurality of parallel processing units: each defined task assignable to a processing unit in the plurality of parallel processing units to determine whether the portion and the tile described for the task intersect.