ENVOLVENTE CONVEXA: IMPLEMENTACIÓN, VISUALIZACIÓN Y ANÁLISIS COMPARATIVO EN ENTORNOS WEB

Abstract

Este Trabajo de Fin de Grado presenta el dise¿no y desarrollo de una aplicaci¿on web interactiva para la visualizaci¿on y an¿alisis de algoritmos de c¿alculo de la envolvente convexa en el plano (2D). La herramienta implementa cuatro algoritmos fundamentales: Graham Scan, Jarvis March, QuickHull y el Algoritmo de Chan, permitiendo comparar su comportamiento en tiempo real. La aplicaci¿on ha sido desarrollada utilizando tecnolog¿¿as web est¿andar (HTML5, CSS3 y JavaScript), implementando una arquitectura basada en eventos y un sistema de animaci¿on por pasos que desacopla el c¿alculo algor¿¿tmico de su representaci¿on visual. Adem¿as, se ha integrado un m¿odulo de an¿alisis de rendimiento que compara los tiempos de ejecuci¿on y estima el consumo de memoria mediante modelos de regresi¿on lineal obtenidos de benchmarks externos. El resultado es una herramienta pedag¿ogica y de an¿alisis que facilita la comprensi¿on de la geometr¿¿a computacional y permite verificar emp¿¿ricamente las cotas de complejidad te¿orica