Spherical layout implementation using centroidal voronoi tessellations

Autores
Larrea, Martin Leonardo; Urribarri, Dana Karina; Martig, Sergio; Castro, Silvia Mabel
Año de publicación
2009
Idioma
inglés
Tipo de recurso
artículo
Estado
versión publicada
Descripción
The 3D tree visualization faces multiple challenges: the election of an appropriate layout, the use of the interactions that make the data exploration easier and a metaphor that helps in the process of information understanding. A good combination of these elements will result in a visualization that effectively conveys the key features of a complex structure or system to a wide range of users and permits the analytical reasoning process. In previous works we presented the Spherical Layout, a technique for 3D tree visualization that provides an excellent base to achieve those key features. The layout was implemented using the TriSphere algorithm, a method that discretized the spheres's surfaces with triangles to achieve a uniformdistribution of the nodes. The goal of this work was centered in a new algorithm for the implementation of the Spherical layout; we called it the Weighted Spherical Centroidal Voronoi Tessellations (WSCVT). In this paper we present a detailed description of this new implementation and a comparison with the TriSphere algorithm
Fil: Larrea, Martin Leonardo. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca; Argentina. Universidad Nacional del Sur; Argentina
Fil: Urribarri, Dana Karina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca; Argentina. Universidad Nacional del Sur; Argentina
Fil: Martig, Sergio. Universidad Nacional del Sur; Argentina
Fil: Castro, Silvia Mabel. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca; Argentina. Universidad Nacional del Sur; Argentina
Materia
Tree Layout
3D Tree Visualization
Information Visualization
Voronoi Diagrams
Voronoi on Spheres
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Repositorio
CONICET Digital (CONICET)
Institución
Consejo Nacional de Investigaciones Científicas y Técnicas
OAI Identificador
oai:ri.conicet.gov.ar:11336/70313
Acceder
id CONICETDig_56814f08b43a2efb91de8da2574d21b4
oai_identifier_str oai:ri.conicet.gov.ar:11336/70313
network_acronym_str CONICETDig
repository_id_str 3498
network_name_str CONICET Digital (CONICET)
spelling Spherical layout implementation using centroidal voronoi tessellationsLarrea, Martin LeonardoUrribarri, Dana KarinaMartig, SergioCastro, Silvia MabelTree Layout3D Tree VisualizationInformation VisualizationVoronoi DiagramsVoronoi on Sphereshttps://purl.org/becyt/ford/1.2https://purl.org/becyt/ford/1The 3D tree visualization faces multiple challenges: the election of an appropriate layout, the use of the interactions that make the data exploration easier and a metaphor that helps in the process of information understanding. A good combination of these elements will result in a visualization that effectively conveys the key features of a complex structure or system to a wide range of users and permits the analytical reasoning process. In previous works we presented the Spherical Layout, a technique for 3D tree visualization that provides an excellent base to achieve those key features. The layout was implemented using the TriSphere algorithm, a method that discretized the spheres's surfaces with triangles to achieve a uniformdistribution of the nodes. The goal of this work was centered in a new algorithm for the implementation of the Spherical layout; we called it the Weighted Spherical Centroidal Voronoi Tessellations (WSCVT). In this paper we present a detailed description of this new implementation and a comparison with the TriSphere algorithmFil: Larrea, Martin Leonardo. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca; Argentina. Universidad Nacional del Sur; ArgentinaFil: Urribarri, Dana Karina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca; Argentina. Universidad Nacional del Sur; ArgentinaFil: Martig, Sergio. Universidad Nacional del Sur; ArgentinaFil: Castro, Silvia Mabel. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca; Argentina. Universidad Nacional del Sur; ArgentinaJournal of Computing2009-12info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/70313Larrea, Martin Leonardo; Urribarri, Dana Karina; Martig, Sergio; Castro, Silvia Mabel; Spherical layout implementation using centroidal voronoi tessellations; Journal of Computing; Journal of Computing; 1; 1; 12-2009; 81-852151-9617CONICET DigitalCONICETenginfo:eu-repo/semantics/altIdentifier/url/https://arxiv.org/abs/0912.3974info:eu-repo/semantics/altIdentifier/url/https://sites.google.com/site/journalofcomputing/volume-1-issue-1-december-2009info:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/reponame:CONICET Digital (CONICET)instname:Consejo Nacional de Investigaciones Científicas y Técnicas2025-09-29T09:32:49Zoai:ri.conicet.gov.ar:11336/70313instacron:CONICETInstitucionalhttp://ri.conicet.gov.ar/Organismo científico-tecnológicoNo correspondehttp://ri.conicet.gov.ar/oai/requestdasensio@conicet.gov.ar; lcarlino@conicet.gov.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:34982025-09-29 09:32:49.318CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse
dc.title.none.fl_str_mv Spherical layout implementation using centroidal voronoi tessellations
title Spherical layout implementation using centroidal voronoi tessellations
spellingShingle Spherical layout implementation using centroidal voronoi tessellations
Larrea, Martin Leonardo
Tree Layout
3D Tree Visualization
Information Visualization
Voronoi Diagrams
Voronoi on Spheres
title_short Spherical layout implementation using centroidal voronoi tessellations
title_full Spherical layout implementation using centroidal voronoi tessellations
title_fullStr Spherical layout implementation using centroidal voronoi tessellations
title_full_unstemmed Spherical layout implementation using centroidal voronoi tessellations
title_sort Spherical layout implementation using centroidal voronoi tessellations
dc.creator.none.fl_str_mv Larrea, Martin Leonardo
Urribarri, Dana Karina
Martig, Sergio
Castro, Silvia Mabel
author Larrea, Martin Leonardo
author_facet Larrea, Martin Leonardo
Urribarri, Dana Karina
Martig, Sergio
Castro, Silvia Mabel
author_role author
author2 Urribarri, Dana Karina
Martig, Sergio
Castro, Silvia Mabel
author2_role author
author
author
dc.subject.none.fl_str_mv Tree Layout
3D Tree Visualization
Information Visualization
Voronoi Diagrams
Voronoi on Spheres
topic Tree Layout
3D Tree Visualization
Information Visualization
Voronoi Diagrams
Voronoi on Spheres
purl_subject.fl_str_mv https://purl.org/becyt/ford/1.2
https://purl.org/becyt/ford/1
dc.description.none.fl_txt_mv The 3D tree visualization faces multiple challenges: the election of an appropriate layout, the use of the interactions that make the data exploration easier and a metaphor that helps in the process of information understanding. A good combination of these elements will result in a visualization that effectively conveys the key features of a complex structure or system to a wide range of users and permits the analytical reasoning process. In previous works we presented the Spherical Layout, a technique for 3D tree visualization that provides an excellent base to achieve those key features. The layout was implemented using the TriSphere algorithm, a method that discretized the spheres's surfaces with triangles to achieve a uniformdistribution of the nodes. The goal of this work was centered in a new algorithm for the implementation of the Spherical layout; we called it the Weighted Spherical Centroidal Voronoi Tessellations (WSCVT). In this paper we present a detailed description of this new implementation and a comparison with the TriSphere algorithm
Fil: Larrea, Martin Leonardo. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca; Argentina. Universidad Nacional del Sur; Argentina
Fil: Urribarri, Dana Karina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca; Argentina. Universidad Nacional del Sur; Argentina
Fil: Martig, Sergio. Universidad Nacional del Sur; Argentina
Fil: Castro, Silvia Mabel. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca; Argentina. Universidad Nacional del Sur; Argentina
description The 3D tree visualization faces multiple challenges: the election of an appropriate layout, the use of the interactions that make the data exploration easier and a metaphor that helps in the process of information understanding. A good combination of these elements will result in a visualization that effectively conveys the key features of a complex structure or system to a wide range of users and permits the analytical reasoning process. In previous works we presented the Spherical Layout, a technique for 3D tree visualization that provides an excellent base to achieve those key features. The layout was implemented using the TriSphere algorithm, a method that discretized the spheres's surfaces with triangles to achieve a uniformdistribution of the nodes. The goal of this work was centered in a new algorithm for the implementation of the Spherical layout; we called it the Weighted Spherical Centroidal Voronoi Tessellations (WSCVT). In this paper we present a detailed description of this new implementation and a comparison with the TriSphere algorithm
publishDate 2009
dc.date.none.fl_str_mv 2009-12
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_6501
info:ar-repo/semantics/articulo
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/11336/70313
Larrea, Martin Leonardo; Urribarri, Dana Karina; Martig, Sergio; Castro, Silvia Mabel; Spherical layout implementation using centroidal voronoi tessellations; Journal of Computing; Journal of Computing; 1; 1; 12-2009; 81-85
2151-9617
CONICET Digital
CONICET
url http://hdl.handle.net/11336/70313
identifier_str_mv Larrea, Martin Leonardo; Urribarri, Dana Karina; Martig, Sergio; Castro, Silvia Mabel; Spherical layout implementation using centroidal voronoi tessellations; Journal of Computing; Journal of Computing; 1; 1; 12-2009; 81-85
2151-9617
CONICET Digital
CONICET
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/url/https://arxiv.org/abs/0912.3974
info:eu-repo/semantics/altIdentifier/url/https://sites.google.com/site/journalofcomputing/volume-1-issue-1-december-2009
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
dc.format.none.fl_str_mv application/pdf
application/pdf
application/pdf
dc.publisher.none.fl_str_mv Journal of Computing
publisher.none.fl_str_mv Journal of Computing
dc.source.none.fl_str_mv reponame:CONICET Digital (CONICET)
instname:Consejo Nacional de Investigaciones Científicas y Técnicas
reponame_str CONICET Digital (CONICET)
collection CONICET Digital (CONICET)
instname_str Consejo Nacional de Investigaciones Científicas y Técnicas
repository.name.fl_str_mv CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicas
repository.mail.fl_str_mv dasensio@conicet.gov.ar; lcarlino@conicet.gov.ar
_version_ 1844613003061755904
score 13.070432

Publicaciones similares