Patent ID: 6724392
Filing Date: 2004-04-20
Classification: G06T,G09B

Abstract:
A computer-readable medium having computer-executable instructions for determining a preferred label position from a plurality of label positions, which when executed perform steps comprising:(a) associating a characteristic of a pixel with a feature class, the feature class being associated with features to be displayed on a computer-generated map; (b) analyzing each label position within the plurality of label positions to determine a number of pixels within each label position which bear the characteristic; and (c) calculating a penalty for each label position of the plurality of label positions based on a percentage of pixels within each label position which bear the characteristic, (d) collaring each of the label positions in the plurality of label positions to determine a preferred label position, the preferred label having a lowest penalty; and (e) placing a label in the preferred label position, wherein some overlap may occur between the label and a feature in the preferred label position.