Method and apparatus for schematic routing

Details Method and apparatus for schematic routing Method and apparatus for schematic routing

1993-07-29

1995-04-18

Nguyen, Phu K.

G06F 1500

Patent

active

054085977

ABSTRACT:
An apparatus and method for generating connected graphs for display on a computer monitor. A data structure and virtual map are defined which provide a linked list of objects appearing at any location in the connected graph, the virtual map being larger than the dimensions of the display monitor if the connected graph demands larger dimensions. Commands carried out with respect to any object on the monitor are correlated with the cell maps in the virtual map, which point to the linked lists of objects, the lists in turn pointing to objects stored in an object records database. This provides rapid access to all objects at any given location on the display or in the connected graph. When a user gives a command to create a connection between two objects in the graph, the method generates the shortest connection possible, in terms of both pixel length and arc length for arc-connections, balanced against a minimization of collisions by the connection with existing objects, including other connections. The method is described in connection with the generation of graphical models of finite state machines (FSMs), but is suitable for use in any system where it is desirable to rapidly produce connected graphs and to maintain a minimum, user-definable level of clarity and legibility of the graph.

REFERENCES:
patent: 4794553 (1988-12-01), Watanabe et al.
patent: 5276789 (1994-01-01), Besow et al.
patent: 5278951 (1994-01-01), Camacho et al.
"State Transition Editor-Version 1.2"-User's Guide-Ditital Corporation, Jun. 1993.

Affiliated with

Also associated with

Rating

Method and apparatus for schematic routing does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-72711