Patent ID: 9721364
Date: 2017-08-01
CPC Classifications: G06F,G06T

Claim:
1. A computer program product comprising a non-transitory machine-readable medium storing instructions that, when executed by at least one programmable processor, cause the at least one programmable processor to perform operations comprising: identifying a first of a plurality of original polygons represented in a spatial database at a first level of resolution that is to be projected within a computer-rendered image at a second level of resolution that is coarser than the first level of resolution, the second level of resolution comprising a simplified resolution pixel size; decomposing the first original polygon internally into a sequence of a plurality of paths, each of the plurality of paths connecting two points; generating, based at least on the decomposing of the first original polygon, a corresponding first simplified polygon, the generating comprising: omitting, from the first original polygon, a first point, when the first point and a second point connected to the first point by one of the plurality of paths in the first original polygon occupy a same pixel of the simplified resolution pixel size; increasing a local resolution of at least one path in the first simplified polygon comprising the second point, when the omitting of the first point results in an error; validating the first simplified polygon, the validating comprising verifying that any boundaries of the first simplified polygon that are shared with one or more adjacent polygons are rendered at a same scale in both the first simplified polygon and the one or more adjacent polygons; and storing, in the spatial database, the first simplified polygon, the storing of the first simplified polygon comprising storing, at the spatial database, a subset of the plurality of paths comprising the first original polygon.