Posicionamiento automático de etiquetas en grafos

La ubicación de etiquetas en posiciones convenientes es un problema frecuente dentro del proceso de dibujado de grafos. El objetivo de un buen posicionamiento de etiquetas es mostrarlas armoniosamente con el grafo, de modo de que la información que proveen sea fácil de interpretar y claramente id...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor principal: Huck, Gerardo
Otros Autores: Zanarini, Dante y Macchi, Guido
Formato: bachelorThesis tesis de grado publishedVersion
Lenguaje:Español
Publicado: Facultad de Ciencias Exactas, Ingeniería y Agrimensura. Universidad Nacional de Rosario 2014
Materias:
grafo
layout
label
etiquetas
algoritmo
Acceso en línea:http://www.fceia.unr.edu.ar/lcc/t523/
http://hdl.handle.net/2133/3555
http://hdl.handle.net/2133/3555
Aporte de:
Repositorio Hipermedial de la Universidad Nacional de Rosario (UNR) de Universidad Nacional de Rosario
id I15-R121-2133-3555
record_format dspace
institution Universidad Nacional de Rosario
institution_str I-15
repository_str R-121
collection Repositorio Hipermedial de la Universidad Nacional de Rosario (UNR)
language Español
orig_language_str_mv spa
topic grafo
layout
label
etiquetas
algoritmo
spellingShingle grafo
layout
label
etiquetas
algoritmo
Huck, Gerardo
Posicionamiento automático de etiquetas en grafos
topic_facet grafo
layout
label
etiquetas
algoritmo
description La ubicación de etiquetas en posiciones convenientes es un problema frecuente dentro del proceso de dibujado de grafos. El objetivo de un buen posicionamiento de etiquetas es mostrarlas armoniosamente con el grafo, de modo de que la información que proveen sea fácil de interpretar y claramente identificable. En este trabajo, estudiamos los métodos existentes de graph layout y las técnicas para posicionamiento automático de etiquetas de nodos, y descubrimos que si bien hay amplio trabajo previo en ubicar etiquetas sobre una geometría rígida de nodos y aristas, no existen practicamente antecedentes de métodos generales que incorporan esta lógica en el proceso de layout de nodos y aristas. Finalmente, extendimos un algoritmo de graph layout existente de modo de que ubique a las etiquetas de nodos. Este nuevo método puede ser empleado tanto en un grafo ya posicionado, así como también utilizado para posicionar simultáneamente nodos, aristas y etiquetas, con una buena performance computacional y resultados de buena calidad para problemas de tamaños pequeños a medianos.
author2 Zanarini, Dante y Macchi, Guido
author_facet Zanarini, Dante y Macchi, Guido
Huck, Gerardo
format bachelorThesis
tesis de grado
publishedVersion
author Huck, Gerardo
author_sort Huck, Gerardo
title Posicionamiento automático de etiquetas en grafos
title_short Posicionamiento automático de etiquetas en grafos
title_full Posicionamiento automático de etiquetas en grafos
title_fullStr Posicionamiento automático de etiquetas en grafos
title_full_unstemmed Posicionamiento automático de etiquetas en grafos
title_sort posicionamiento automático de etiquetas en grafos
publisher Facultad de Ciencias Exactas, Ingeniería y Agrimensura. Universidad Nacional de Rosario
publishDate 2014
url http://www.fceia.unr.edu.ar/lcc/t523/
http://hdl.handle.net/2133/3555
http://hdl.handle.net/2133/3555
work_keys_str_mv AT huckgerardo posicionamientoautomaticodeetiquetasengrafos
bdutipo_str Repositorios
_version_ 1764820412244426753

Ejemplares similares