Applying numerical approximation to general graph drawing

Details Applying numerical approximation to general graph drawing Applying numerical approximation to general graph drawing

1997-09-10

1999-11-30

Zimmerman, Mark K.

Computer graphics processing and selective visual display system

Computer graphics processing

Graph generating

707100, 706 10, G06F 1500

Patent

active

059951141

ABSTRACT:
A simple approach to graph layout is fast and results in graphs that lend themselves to full visualization on a standard-sized computer monitor. The algorithm implemented allows the use the same spring and repulsion energies as in the force-directed model, or any other reasonably behaved energy function. In addition, numerical methods, either the technique of polynomial approximation or quadratic approximation, are applied. This allows approximating the minimum or maximum of a general function by picking a small set of points and computing the local optima of a polynomial function that passes through them. Polynomial or quadratic approximation is used to produce candidate drawings and, ultimately, to select a low-energy drawing from these candidates.

REFERENCES:
patent: 5845270 (1998-12-01), Schatz et al.

Affiliated with

Also associated with

Rating

Applying numerical approximation to general graph drawing does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Applying numerical approximation to general graph drawing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Applying numerical approximation to general graph drawing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1679192