Patent Document ID: 20130328941
Application ID: 13632003
Patent Status: 0

Claim One:
1. A method of identifying associations between a plurality of map tiles and a plurality of geometries, the map tiles defined as a tile tree comprising a 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, the root tile intersecting each geometry in the plurality of geometries, (ii) a plurality of leave 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: for each particular tile in the tile tree that (i) has a parent tile and (ii) the parent tile intersects a portion of a particular geometry, assigning a processing unit in the plurality of processing units to determine whether the particular tile intersects the portion of the particular geometry by: receiving a description of the portion of the particular geometry and an identification of the particular tile; determining whether the particular tile intersects the portion of the particular geometry; and when the particular tile intersects the portion of the particular geometry and has child tiles, storing a description of a plurality of tasks for determining whether the portion of the particular geometry that intersects the particular tile intersects any of the child tiles of the particular tile, the description of each task comprising a description of the portion of the particular geometry that intersects the particular tile and an identification of a child tile of the particular tile, each task assignable to a processing unit in the plurality of parallel processing units to determine whether any portion of the particular geometry intersects any of the child tiles of the particular tile.