A system and method for generating multiple potential label positions for a polygon at run time, rather than selecting from pre-configured label positions. The present invention analyzes the visible portion of the polygon to generate potential label positions dynamically based on the visible portion of the polygon, rather than using pre-configured label positions. As many rectangles are created as can fit within the visible portion of the polygon, and which can support the placement of a label. The rectangles are sized in accordance with the size of the label to be displayed. Once the rectangles are created, the present invention allows for the selection of one of the rectangles as a preferred label position for the polygon. The present invention also allows for the generation of a form following baseline created by connecting the centerpoints of horizontally disposed rectangles, and then smoothing the resulting baseline until a desirable baseline is obtained. A set of rectangles are constructed along the form following baseline for the placement of the label.

Un système et une méthode pour produire des positions potentielles multiples d'étiquette pour un polygone au temps d'exécution, plutôt que de les choisir parmi des positions préconfigurées d'étiquette. La présente invention analyse la partie évidente du polygone pour produire des positions potentielles d'étiquette dynamiquement basées sur la partie évidente du polygone, plutôt que de d'employer des positions préconfigurées d'étiquette. Autant de rectangles sont créés comme peut entrer dans la partie évidente du polygone, et qui peut soutenir le placement d'une étiquette. Les rectangles sont classés selon la taille de l'étiquette à montrer. Une fois que les rectangles sont créés, la présente invention tient compte du choix d'un des rectangles pendant qu'une position préférée d'étiquette pour le polygone. La présente invention tient compte également de la génération d'une ligne de base suivante de forme créée en reliant les centerpoints des rectangles horizontalement disposés, et lisser alors la ligne de base résultante jusqu'à une ligne de base souhaitable est obtenu. Un ensemble de rectangles sont construits le long de la ligne de base suivante de forme pour le placement de l'étiquette.