Patent ID: 8237745
Filing Date: 2012-08-07
Classification: G01C

Abstract:
1. A computer-implemented method for rendering a map on a display device comprising: determining, using a computer device, a road feature to be displayed on a viewing window at a first zoom level, the road feature having a first and a second endpoint; determining, using the computer device, an ordered set of labels to be displayed with respect to the road feature; labeling, using the computer device, the road feature by: 1) determining a segment of the road feature to apply a label, the segment having a length; 2) placing a next label from the ordered set of labels at the center of the determined segment if a length of the next label is less than the length of the determined segment; 3) determining a pair of resultant segments produced by placing the label on the determined segment on which the label is placed with a first one of the pair of resultant segments being on one side of the label along the determined segment and a second one of the pair of resultant segments being on the opposite side of the label with respect to the one side of the label along the determined segment; and for each resultant segment produced, repeating steps