Title: New method to optimize Force-directed layouts of large graphs
Authors: Dodo, Meva
Andriamanampisoa, Fenohery
Torguet, Patrice
Jessel, Jean Pierre
Citation: WSCG '2008: Full Papers: The 16-th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision in co-operation with EUROGRAPHICS, University of West Bohemia Plzen, Czech Republic, February 4 - 7, 2008, p. 151-158.
Issue Date: 2008
Publisher: Václav Skala - UNION Agency
Document type: konferenční příspěvek
URI: http://wscg.zcu.cz/wscg2008/Papers_2008/full/!_WSCG2008_Full_final.zip
ISBN: 978-80-86943-15-2
Keywords: 3D kreslení;grafy;3D vizualizace
Keywords in different language: 3D drawing;graphs;3D visualization
Abstract: This paper describes a novel method to optimize the force-directed placement algorithm for 3D drawing of large graphs. The main idea behind our approach consists in optimizing the layout by equitably distributing vertices in space. We consider the largest sphere inscribed in the 3D space and the vertices are then assigned random initial positions that are improved by force-directed placement. In order to ensure the effectiveness of the algorithm, we propose a new energy function minimization which uses the conjugated gradient of Fletcher-Reeves. Our algorithm is not only addressed to general undirected graphs but it also produces good layouts for large trees. This work is motivated by our need to offer 3D visualization tools for large computing networks but this first phase will be focused on the graph representation.
Rights: © Václav Skala - UNION Agency
Appears in Collections:WSCG '2008: Full Papers

Files in This Item:
File Description SizeFormat 
Dodo.pdfPlný text576,02 kBAdobe PDFView/Open
Dodo.pptPrezentace657,5 kBMicrosoft PowerpointView/Open

Please use this identifier to cite or link to this item: http://hdl.handle.net/11025/10932

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.