US Patent 10921136 Efficient processing for vector tile generation

A vector tile generator receives map features from a database of raw map data. Each map feature includes geometry data and property data. The vector tile generator stores the property data in a property store. The vector tile generator generates, based on the geometry data, a set of zoom data organized into a plurality of zoom levels. Each zoom level includes at least some of the map features. The vector tile generator maps the map features of the set of zoom data to a plurality of tiles that includes a set of tiles for each of the zoom levels. For each tile, the vector tile generator clips map features mapped to the tile based on a boundary of the tile, encodes the clipped map features to a vector format, and merges the encoded clipped map features with the stored property data corresponding to the map features in the tile.