Maps from Sparse Geospatial Data Tiles
First Claim
1. A method of organizing computer-based map data corresponding to an area, comprising:
- generating a tile-tree having a plurality of levels of tiles of the map data, wherein tiles of different levels include map data of different respective scales and tiles include respective unique identifiers; and
packing tiles of the tile-tree based on a density of map data to reduce a number of tiles in the tile-tree.
1 Assignment
0 Petitions
Accused Products
Abstract
Existing map solutions using tiled maps with geographic data in vector format typically has such a volume of data that not all geographic data can be stored in memory. A primary bottleneck for map rendering speed in such solutions is the time needed to load all data necessary for replacing one rendered map with the next rendered map. Utilizing the structure and methods of the invention herein when loading geographic vector data, the average time to load all necessary geographic data needed for one rendered map to the next will be greatly reduced—the loading time reduction will be especially large when pan and zoom operations are the main transitions from one rendered map to the next.
-
Citations
16 Claims
-
1. A method of organizing computer-based map data corresponding to an area, comprising:
-
generating a tile-tree having a plurality of levels of tiles of the map data, wherein tiles of different levels include map data of different respective scales and tiles include respective unique identifiers; and packing tiles of the tile-tree based on a density of map data to reduce a number of tiles in the tile-tree. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
-
-
15. An apparatus for organizing computer-based map data corresponding to an area, comprising:
-
a tile-tree generator configured to generate a tile-tree having a plurality of levels of tiles of the map data, wherein tiles of different levels include map data of different respective scales and tiles include respective unique identifiers; and a tile packer configured to pack tiles of levels of the tile-tree based on a density of map data to reduce a number of tiles in the tile-tree.
-
-
16. A computer-readable medium having stored therein instructions that, when executed by a computer, cause the computer to carry out a method of organizing computer-based map data corresponding to an area, wherein the method comprises:
-
generating a tile-tree having a plurality of levels of tiles of the map data, wherein tiles of different levels include map data of different respective scales and tiles include respective unique identifiers; and packing tiles of the tile-tree based on a density of map data to reduce a number of tiles in the tile-tree.
-
Specification