Patent ID: 8786633

Claim:
A system for dynamically rendering a label associated with a bounded region, the label having a text height and a text length comprising: a moving map display having a viewable area and coupled to receive image rendering display commands, the moving map display configured, in response to the image rendering display commands, to render images thereon; and a processor coupled to the moving map display and adapted to receive moving map data, the processor configured, upon receipt of the moving map data, to supply image rendering display commands to the moving map display that cause the moving map display to render an image of a moving map, the processor further configured to: determine if the rendered moving map includes a bounded region and, if so, determine if the bounded region has a viewable boundary, a viewable boundary being one that is rendered on the viewable area of the moving map display, determine a perimeter of one or more polygons, each polygon defined by intersections of the viewable boundary of the bounded region and the viewable area, calculate a length of each of a predetermined number of parallel horizontal scan lines that intersect the perimeter of each of the one or more polygons, identify sets of consecutive horizontal scan lines that (i) are sufficient to span the text height, (ii) have a minimum length greater than or equal to the text length, and (iii) are spaced apart from each other by a separation distance that is based upon the text height, select each of the identified sets of consecutive horizontal scan lines as candidate text bounding boxes, define the horizontal span of each of the candidate text bounding boxes, calculate a straight-line distance from a predetermined point on the moving map display to a center of each candidate text bounding box, determine which of the calculated straight-line distances is smallest distance, and supply image rendering display commands to the moving map display that cause the moving map display to render the label in the center of the candidate text bounding box associated with the smallest distance, such that a center of the rendered label corresponds to the center of the candidate text bounding box.