Automatic graph layout apparatus and methods determining and usi

Details Automatic graph layout apparatus and methods determining and usi Automatic graph layout apparatus and methods determining and usi

1995-07-06

1998-06-09

Nguyen, Phu K.

Computer graphics processing and selective visual display system

Computer graphics processing

Graph generating

345441, 345442, G06F 1500

Patent

active

057642397

ABSTRACT:
A method of automatically laying out a graph having a plurality of nodes and edges, each indicating a relationship between the nodes, capable of laying out a plurality of kinds of edge in accordance with their respective different rules. It is arranged so that forces acting on each edge are defined to control the direction of the edge, a physical model is prepared corresponding to the graph into which the forces are incorporated, a stable state of the physical model is obtained, and the graph is drawn or displayed corresponding to the stable state of the physical model.

REFERENCES:
patent: 5257346 (1993-10-01), Hanson
patent: 5404426 (1995-04-01), Usami et al.
patent: 5450535 (1995-09-01), North
patent: 5568636 (1996-10-01), Koford
patent: 5596703 (1997-01-01), Eick et al.
Sugiyama et al., "Visualization of Structural Information: Automatic Drawing of Compound Digraphs," IEEE Transactions on Systems, Man, and Cybernetics, vol. 21, No. 4, Jul./Aug. 1991, pp. 876-892.
Eades et al., "How to Draw a Directed Graph," Visual Languages, IEEE Workship, Jan., 1989, pp. 13-17.
Eades, P., "A heuristic for graph drawing," Congressus Numerantium, vol. 42, 1984, pp. 149-160, Jan.
Anijo et al., "A Simple Method for Extracting the Natural Beauty of Hair," Computer Graphics, 26, 2, Jul. 1992, pp. 111-120.

Affiliated with

Also associated with

Rating

Automatic graph layout apparatus and methods determining and usi does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2205960