Full metadata record
DC pole | Hodnota | Jazyk |
---|---|---|
dc.contributor.author | Dodo, Meva | |
dc.contributor.author | Andriamanampisoa, Fenohery | |
dc.contributor.author | Torguet, Patrice | |
dc.contributor.author | Jessel, Jean Pierre | |
dc.contributor.editor | Cunningham, Steve | |
dc.contributor.editor | Skala, Václav | |
dc.date.accessioned | 2014-03-31T12:34:22Z | - |
dc.date.available | 2014-03-31T12:34:22Z | - |
dc.date.issued | 2008 | |
dc.identifier.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. | en |
dc.identifier.isbn | 978-80-86943-15-2 | |
dc.identifier.uri | http://wscg.zcu.cz/wscg2008/Papers_2008/full/!_WSCG2008_Full_final.zip | |
dc.identifier.uri | http://hdl.handle.net/11025/10932 | |
dc.description.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. | en |
dc.format | 8 s., 1 prezentace | cs |
dc.format.mimetype | application/pdf | |
dc.language.iso | en | en |
dc.publisher | Václav Skala - UNION Agency | cs |
dc.relation.ispartofseries | WSCG '2008: Full Papers | en |
dc.rights | © Václav Skala - UNION Agency | en |
dc.subject | 3D kreslení | cs |
dc.subject | grafy | cs |
dc.subject | 3D vizualizace | cs |
dc.title | New method to optimize Force-directed layouts of large graphs | en |
dc.type | konferenční příspěvek | cs |
dc.type | conferenceObject | en |
dc.rights.access | openAccess | en |
dc.type.version | publishedVersion | en |
dc.subject.translated | 3D drawing | en |
dc.subject.translated | graphs | en |
dc.subject.translated | 3D visualization | en |
dc.type.status | Peer-reviewed | en |
dc.type.driver | info:eu-repo/semantics/conferenceObject | en |
dc.type.driver | info:eu-repo/semantics/publishedVersion | en |
Vyskytuje se v kolekcích: | WSCG '2008: Full Papers |
Soubory připojené k záznamu:
Soubor | Popis | Velikost | Formát | |
---|---|---|---|---|
Dodo.pdf | Plný text | 576,02 kB | Adobe PDF | Zobrazit/otevřít |
Dodo.ppt | Prezentace | 657,5 kB | Microsoft Powerpoint | Zobrazit/otevřít |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/10932
Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.