Francois A Bertault

US Patent:

20060290697, Dec 28, 2006

Filed:

Jun 24, 2005

Appl. No.:

11/166975

Inventors:

Brendan Madden - Berkeley CA, US
Karlis Freivalds - Riga, LV
Uli Foessmeier - El Cerrito CA, US
Francois Bertault - Oakland CA, US

International Classification:

G06T 11/20

US Classification:

345440000

Abstract:

A system for arranging a plurality of nodes into graphical layout form partitions the nodes into a set of clusters from which a cluster graph is created. The cluster partitioning is based on the inter-nodal relationships, and cluster size depends on the number of nodes associated with each cluster. The clusters are laid out to avoid overlap, and cluster boundaries, within which nodes in a cluster are constrained, are generated. Nodes of each cluster as classified as either internal or boundary nodes, with boundary nodes being projected outward towards the boundary of the cluster. As an optional step, connection edges between nodes are routed to avoid overlap.

US Patent:

20120268467, Oct 25, 2012

Filed:

Oct 20, 2011

Appl. No.:

13/278047

Inventors:

Brendan Madden - Berkeley CA, US
Karlis Freivalds - Garkaine, LV
Francois Bertault - Alameda CA, US
Uli Foessmeier - Groebenzell, DE

International Classification:

G06T 11/20

US Classification:

345440

Abstract:

A system for arranging a plurality of nodes into graphical layout form partitions the nodes into a set of clusters from which a cluster graph is created. The cluster partitioning is based on the inter-nodal relationships, and cluster size depends on the number of nodes associated with each cluster. The clusters are laid out to avoid overlap, and cluster boundaries, within which nodes in a cluster are constrained, are generated. Nodes of each cluster as classified as either internal or boundary nodes, with boundary nodes being projected outward towards the boundary of the cluster. As an optional step, connection edges between nodes are routed to avoid overlap.