Patent ID: 6665840
Filing Date: 2003-12-16
Classification: G06T

Abstract:
A computer-readable medium having computer-executable instructions for generating a potential label position for a label on a computer-generated map, which when executed, performs steps, comprising:in response to one of producing the computer-generated map; determining an entire visible and displayed portion of a polygon comprising a perimeter of a geographic object on the computer-generated map on a display device, the polygon being one of fully displayed and partially displayed on the display device; determining the length and beginning position of a plurality of horizontal lines within the entire portion of the polygon that is visible on the display device; creating a rectangular shape which is filled with at least some of the plurality of horizontal lines and being contained within the visible and displayed portion of the polygon, the width of the rectangular shape being related to the width of the label, the height of the rectangular shape being related to the height of the label; and selecting the shape as the potential label position, the potential label position comprising a location wherein the entire label is visible on the display device.