×

EFFICIENT PRE-COMPUTING OF SIMPLIFIED VECTOR DATA FOR RENDERING AT MULTIPLE ZOOM LEVELS

  • US 20120206469A1
  • Filed: 02/15/2011
  • Published: 08/16/2012
  • Est. Priority Date: 02/15/2011
  • Status: Abandoned Application
First Claim
Patent Images

1. A computer-implemented method comprising:

  • accessing map information associated with a first zoom level, the map information including a plurality of vertices associated with one or more objects such that each object is associated with a set of one or more vertices of the plurality of vertices;

    identifying a minimum threshold proportion for determining whether to simplify the map information;

    identifying a tolerance distance value associated with a second zoom level that includes a lesser amount of detail than the first zoom level;

    determining, by a processor, a subset of the plurality of vertices based on;

    (1) for each object of the one or more objects, calculating a distance from each given vertex of the set of one or more vertices associated with the object to a line between the immediate neighboring vertices of the given vertex, and(2) determining whether each calculated distance is less than or equal to the tolerance distance value associated with the second zoom level;

    determining a proportion based on the subset and the plurality of vertices; and

    if the proportion is greater than or equal to the minimum threshold proportion, calculating a simplified version of the map information at the second zoom level.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×