×

Methods and Apparatus for Rendering Labels Based on Occlusion Testing for Label Visibility

  • US 20130321397A1
  • Filed: 08/31/2012
  • Published: 12/05/2013
  • Est. Priority Date: 06/05/2012
  • Status: Active Grant
First Claim
Patent Images

1. A method, comprising:

  • performing, by one or more computing devices;

    generating a representation of a map region divided into a plurality of sections;

    receiving height information corresponding to the map region,wherein the height information includes height values corresponding to one or more locations in the map region;

    extruding each respective section of the plurality of sections according to a corresponding respective height value of the height values,wherein said extruding is based on a correspondence of the respective section to a respective location in the map region, andwherein the respective height value corresponds to the respective location;

    generating a three-dimensional representation of the map region based on said extruding each respective section of the plurality of sections;

    determining, based on the three-dimensional representation of the map region, that a label in a map view of the map region is occluded below a threshold amount; and

    rendering at least a portion of the label in the map view based on said determining that the label in the map view of the map region is occluded below the threshold amount.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×