El problema de visualización de redes y/o grafos es un área muy estudiada en ciencias
de la computación y también ha sido objeto de gran atención de investigadores en los
últimos años. El presente trabajo está motivado a construir una aplicación que ayude en la
visualización de grafos obtenidos de consultas al registro genealógico del Caballo Chileno.
En la primera parte de este trabajo se realiza un estudio de algoritmos y técnicas para
la visualización de grafos en dos dimensiones, revisando distintos autores y clasificación de
éstos debido a su utilización en cierto tipo de grafo y también de restricciones introducidas
a la visualización para considerarse válida y admisible. Luego se procede a plantear una
solución a los requerimientos del problema: se decribe una arquitectura de la aplicación a
construir, decisiones de diseño involucradas debido a restricciones del problema mismo y
una descripción de la implementación. Más tarde se revisan los algoritmos construidos para
generar consultas y recuperación de información y se detallan los algoritmos elegidos para
la visualización de grafos generados de las consultas al registro genealógico equino.
El resultado de utilizar las tecnologías propuestas hace que el requerimiento primario
de la aplicación se cumpla. No obstante por el diseño de la misma, ésta puede extenderse
para nuevas interfaces que se requieran. El desempeño de la aplicación se verificó
utilizando pruebas sintéticas que fueron satisfactorias. Debido a la naturaleza de la
información genealógica equina y a los tipos de consultas realizadas, éstas no estuvieron
exentas del problema que representa la visualización de grandes grafos; problema
observado y estudiado. Para lo último se plantearon aproximaciones que pudiesen a
agregar valor a la aplicación diseñada para el usuario.
| Identifer | oai:union.ndltd.org:UCHILE/oai:repositorio.uchile.cl:2250/103192 |
| Date | January 2008 |
| Creators | Bobadilla Leal, Daniel Hernán |
| Contributors | Hurtado Larraín, Carlos, Facultad de Ciencias Físicas y Matemáticas, Departamento de Ciencias de la Computación, Gutiérrez Gallardo, Claudio, Olivos Aravena, Jorge |
| Publisher | Universidad de Chile |
| Source Sets | Universidad de Chile |
| Language | Spanish |
| Detected Language | Spanish |
| Type | Tesis |
| Rights | Attribution-NonCommercial-NoDerivs 3.0 Chile, http://creativecommons.org/licenses/by-nc-nd/3.0/cl/ |
Page generated in 0.0021 seconds