Disclosed herein is a method of determining an active region for a routing
area having a plurality of component tiles positioned thereon. A set of
stop points, each generally aligned with a lower edge of the routing area,
an upper or lower edge of one of the component tiles, or an upper edge of
the routing area, are determined. A component tile density interval is
determined for a sweep line which corresponds to the lowermost stop point.
The component tile density interval is then redetermined, in ascending
order, for sweep lines generally aligned with each of the other stop
points in the set. Along each sweep line, the component density is
incremented by one for the horizontal span of a component tile for which
the lower edge thereof extends therealong and decremented by one for the
horizontal span of a component tile for which the upper edge thereof
extends therealong.
Αποκαλυπτόμενη εν τω παρόντι είναι μια μέθοδος μια ενεργό περιοχή για μια περιοχή δρομολόγησης που έχει μια πολλαπλότητα των συστατικών κεραμιδιών που τοποθετούνται επ'αυτού. Ένα σύνολο σημείων στάσεων, κάθε ένα που ευθυγραμμίζεται γενικά με μια χαμηλότερη άκρη της περιοχής δρομολόγησης, μια ανώτερη ή χαμηλότερη άκρη ένα από τα συστατικά κεραμίδια, ή μια ανώτερη άκρη της περιοχής δρομολόγησης, καθορίζεται. Ένα διάστημα πυκνότητας συστατικών κεραμιδιών καθορίζεται για μια γραμμή σκουπισμάτων που αντιστοιχεί στο χαμηλότερο σημείο στάσεων. Το διάστημα πυκνότητας συστατικών κεραμιδιών επαναπροσδιορίζεται έπειτα, στη διαταγή ανόδου, για τις γραμμές σκουπισμάτων που ευθυγραμμίζονται γενικά με κάθε ένα από τα άλλα σημεία στάσεων στο σύνολο. Σύμφωνα με κάθε γραμμή σκουπισμάτων, η συστατική πυκνότητα αυξάνεται από μια για την οριζόντια έκταση ενός συστατικού κεραμιδιού για το οποίο η χαμηλότερη άκρη επεκτείνεται επ' αυτού therealong και από μια για την οριζόντια έκταση ενός συστατικού κεραμιδιού για το οποίο η ανώτερη άκρη επεκτείνεται επ' αυτού therealong.