Rectilinear layout

Computer graphics processing and selective visual display system – Computer graphics processing – Graph generating

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

345356, 345357, H06F 1300

Patent

active

061542202

ABSTRACT:
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.

REFERENCES:
patent: 5321816 (1994-06-01), Rogan
patent: 5684807 (1997-11-01), Bianchini, Jr.
patent: 6014669 (2000-01-01), Slaughter
patent: 6028602 (2000-02-01), Weidenfeller
patent: 6040834 (2000-03-01), Jain
"ERwin, Your database is the foundation of your business. ERwin makes database design easy", http://www.platinum.com/products/als/b.sub.-- erwin.htm, Platinum Technology, pp. 1-6, (1995).
"Feature Overview", http://www.visio.com/products/professional/overview/main.sub.-- cont.html. Visio Corporation, p. 1, (1997).
"Graph Layout Toolkit", http://www/tomsawyer.com/glt/index.html, Tom Sawyer Software, pp. 1-3.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Rectilinear layout does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Rectilinear layout, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Rectilinear layout will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-1730923

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.