WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2007002380) SYSTEM FOR ARRANGING A PLURALITY OF RELATIONAL NODES INTO GRAPHICAL LAYOUT FORM
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2007/002380    International Application No.:    PCT/US2006/024456
Publication Date: 04.01.2007 International Filing Date: 22.06.2006
IPC:
G06T 11/20 (2006.01)
Applicants: TOM SAWYER SOFTWARE [US/US]; 1625 Clay Street, Sixth Floor, Oakland, CA 94612 (US) (For All Designated States Except US).
MADDEN, Brendan, P. [US/US]; (US) (For US Only).
FREVIALDS, Karlis [LV/LV]; (LV) (For US Only).
FOESSMEIER, Uli [DE/US]; (US) (For US Only).
BERTAULT, Francois [FR/US]; (US) (For US Only)
Inventors: MADDEN, Brendan, P.; (US).
FREVIALDS, Karlis; (LV).
FOESSMEIER, Uli; (US).
BERTAULT, Francois; (US)
Agent: KREBS, Robert, E.; THELEN REID & PRIEST LLP, P.O. Box 640640, San Jose, CA 95164-0640 (US)
Priority Data:
11/166,975 24.06.2005 US
Title (EN) SYSTEM FOR ARRANGING A PLURALITY OF RELATIONAL NODES INTO GRAPHICAL LAYOUT FORM
(FR) SYSTEME PERMETTANT DE DISPOSER UNE PLURALITE DE NOEUDS RELATIONNELS DANS UNE FORME D'AGENCEMENT GRAPHIQUE
Abstract: front page image
(EN)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.
(FR)Cette invention concerne un système permettant de disposer une pluralité de noeuds dans une forme d'agencement graphique, lequel système répartit les noeuds en un ensemble de grappes à partir duquel un graphique de grappes est créé. La répartition en grappes repose sur les relations inter-noeuds, tandis que la taille des grappes dépend du nombre de noeuds associés à chaque grappe. Les grappes sont disposées de façon que tout chevauchement soit évité et les frontières des grappes, dans lesquelles les noeuds des grappes sont confinés, sont générées. Des noeuds de chaque grappe sont classés comme étant soit des noeuds internes, soit des noeuds frontières, les noeuds frontières étant projetés vers l'extérieur en direction de la frontière de la grappe. Des bords de liaison entre des noeuds sont éventuellement déplacés pour que tout chevauchement soit évité.
Designated States: AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BW, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LV, LY, MA, MD, MG, MK, MN, MW, MX, MZ, NA, NG, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SK, SL, SM, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HU, IE, IS, IT, LT, LU, LV, MC, NL, PL, PT, RO, SE, SI, SK, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)