Algoritmos de Layout Automático para una Herramienta Multi-Vistas de Modelado Ontológico

Abstract

La presente investigación se desarrolla mediante el trabajo de docentes investigadores de la Universidad Nacional del Comahue (UNCo) y de la Universidad Nacional del Sur (UNS), en el contexto de proyectos de investigación financiados por las universidades indicadas. La complejidad inherente a los modelos conceptuales y a las ontologı́as requiren mantener la legibilidad de dichos modelos. Para cubrir esta necesidad y, teniendo en cuenta el tamaño de los diagramas en términos de sus primitivas gráficas, algoritmos efectivos y eficientes de layout deben ser desarrollados para garantizar la usabilidad de las herramientas. El objetivo de esta lı́nea de investigación es analizar, diseñar e implementar algoritmos de layout en una herramienta gráfica Web. Para esto, se profundizará en técnicas y heurı́sticas de visualización basadas en la teorı́a de Crossing Number y sus variantes, aplicado a los lenguajes EER, UML y ORM 2.