A rectilinear layout system creates a diagram (graph) from information
about items (nodes) and relationships among the items, such as the
information which defines data bases, computer networks, and object based
systems. The rectilinear layout system designates one of the items as a
focus node and partitions the remaining items into clusters (sub-graphs)
of related nodes. Multiple location groups are created that are relative
to the focus node for the graph and each sub-graph is assigned to a
location group. The rectilinear layout system then plots a location for
each node in each of the sub-graphs by recursively iterating through the
sub-graphs, designating focus nodes for each sub-graph, creating lower
level sub-graphs, and assigning the lower level sub-graphs to location
groups relative to the corresponding focus node until a lower level
sub-graph contains only a single node. At that point, the rectilinear
layout system plots the single node on to a layout surface for the lower
level sub-graph and returns up a level. Once all nodes in a sub-graph have
been plotted, the rectilinear layout system routes connectors among the
nodes to represent the relationship among the nodes. The rectilinear
layout system continues its recursive functions until all sub-graphs have
been laid out. The rectilinear layout system then plots absolute
coordinates for the focus node for the graph, the nodes of the sub-graphs,
and the connectors within the sub-graphs, and creates connectors among the
focus node for the graph and the appropriate nodes of the sub-graphs. Data
structures for managing the information at each sub-graph level are also
described as is a particular arrangement of computer software modules for
implementing the rectilinear layout system.
Ένα ευθύγραμμο σύστημα σχεδιαγράμματος δημιουργεί ένα διάγραμμα (γραφική παράσταση) από τις πληροφορίες για τα στοιχεία (κόμβοι) και τις σχέσεις μεταξύ των στοιχείων, όπως οι πληροφορίες που καθορίζουν τις βάσεις δεδομένων, τα δίκτυα υπολογιστών, και βασισμένα τα στο αντικείμενο συστήματα. Το ευθύγραμμο σύστημα σχεδιαγράμματος υποδεικνύει ενός από τα στοιχεία ως κόμβο εστίασης και χωρίζει τα υπόλοιπα στοιχεία στις συστάδες (sub-graphs) των σχετικών κόμβων. Οι πολλαπλάσιες ομάδες θέσης δημιουργούνται που είναι σχετικά με τον κόμβο εστίασης για τη γραφική παράσταση και κάθε sub-graph ορίζεται σε μια ομάδα θέσης. Το ευθύγραμμο σύστημα σχεδιαγράμματος σχεδιάζει έπειτα μια θέση για κάθε κόμβο σε κάθε ένα από sub-graphs με κατ' επανάληψη να επαναλάβει μέσω sub-graphs, να υποδείξει τους κόμβους εστίασης για κάθε sub-graph, να δημιουργήσει χαμηλότερα sub-graphs επιπέδων, και να ορίσει χαμηλότερα sub-graphs επιπέδων στις ομάδες θέσης σχετικά με τον αντίστοιχο κόμβο εστίασης έως ότου περιέχει χαμηλότερο sub-graph επιπέδων μόνο έναν ενιαίο κόμβο. Σε εκείνο το σημείο, το ευθύγραμμο σύστημα σχεδιαγράμματος σχεδιάζει τον ενιαίο κόμβο προς μια επιφάνεια σχεδιαγράμματος για χαμηλότερο sub-graph επιπέδων και επιστρέφει επάνω ένα επίπεδο. Μόλις σχεδιαστούν όλοι οι κόμβοι sub-graph, οι ευθύγραμμοι συνδετήρες διαδρομών συστημάτων σχεδιαγράμματος μεταξύ των κόμβων για να αντιπροσωπεύσει τη σχέση μεταξύ των κόμβων. Το ευθύγραμμο σύστημα σχεδιαγράμματος συνεχίζει τις επαναλαμβανόμενες λειτουργίες του έως ότου έχουν σχεδιαστεί όλα sub-graphs. Το ευθύγραμμο σύστημα σχεδιαγράμματος σχεδιάζει έπειτα τις απόλυτες συντεταγμένες για τον κόμβο εστίασης για τη γραφική παράσταση, τους κόμβους sub-graphs, και τους συνδετήρες μέσα sub-graphs, και δημιουργεί τους συνδετήρες μεταξύ του κόμβου εστίασης για τη γραφική παράσταση και τους κατάλληλους κόμβους sub-graphs. Οι δομές δεδομένων για τη διαχείριση των πληροφοριών σε κάθε sub-graph επίπεδο περιγράφονται επίσης όπως είναι μια ιδιαίτερη ρύθμιση των ενοτήτων λογισμικού υπολογιστών για την εφαρμογή του ευθύγραμμου συστήματος σχεδιαγράμματος.
