Algorithm for automatic layout of objects in a database

Details Algorithm for automatic layout of objects in a database Algorithm for automatic layout of objects in a database

2008-01-08

2008-01-08

Bashore, William (Department: 2176)

Data processing: presentation processing of document, operator i

Operator interface

For plural users or sites

C345S619000, C715S734000, C715S736000, C715S737000, C715S738000

Reexamination Certificate

active

07318199

ABSTRACT:
Systems and methods that automatically arrange, or re-arrange, object nodes in a diagram such that the total length of all associations between nodes and the number of overlapping associations is reduced or minimized. In mathematical terms, the process simplifies the graphical representation of an arbitrary graph. In one aspect, processes of the invention use a physical model of particle interactions to determine a minimal energy state, with object nodes modeled as particles and the associations between the object nodes modeled as interaction forces. Perturbations applied to the system allow for a determination of a minimal energy state.

REFERENCES:
patent: 4953106 (1990-08-01), Gansner et al.
patent: 5276789 (1994-01-01), Besaw et al.
patent: 6067093 (2000-05-01), Grau et al.
patent: 6854091 (2005-02-01), Beaudoin
patent: WO 00/34896 (2000-06-01), None
Martin Fowler and Kendall Scott□□UML distilled: a brief guide to the standard object modeling language□□Reading, Mass.: Addison Wesley c2000□□2nd edition.
Ron Davidson and David Harel□□Drawing graphs nicely using simulated annealing□□ACM Transactions on Graphics□□ACM Press Published 1996□□pp. 301-331.

Affiliated with

Also associated with

Rating

Algorithm for automatic layout of objects in a database does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Algorithm for automatic layout of objects in a database, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Algorithm for automatic layout of objects in a database will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2789373