Herramienta generadora de triangulaciones y visualizador web

Abstract

Este estudio se centra en la implementación práctica de una variante del algoritmo Lepp Delaunay de Rivara, denominado Lepp Casi Delaunay. Este algoritmo, utilizado para el refinamiento de triangulaciones en dos dimensiones, ha sido investigado anteriormente desde una perspectiva teórica. En este trabajo, se realizó el proceso de llevar este concepto teórico a la práctica, a través de una metodología de ingeniería de software. Se desarrolla un software en C++ para implementar esta variante, permitiendo una generación y refinamiento de mallas de forma robusta. El software resultante incorpora operaciones de aritmética exacta y adaptativa para hacer cálculo en operaciones geométricas y garantizar la calidad de la malla. Este, se basó en el trabajo previo de Javier Díaz, quien implementó un software de refinamiento Lepp en Python. Por otro lado, se desarrolla un visualizador web utilizando el framework web React, que ofrece una interfaz intuitiva para la interacción con las mallas generadas por el software de C++. El visualizador permite la visualización interactiva de las mallas refinadas usando una librería gráfica llamada Three.js. Finalmente, se realizó un análisis detallado de los datos producidos por el software e imágenes del visualizador web. Este análisis permitió una evaluación en el desempeño cualitativo del algoritmo y de su aplicabilidad en el refinamiento de mallas. El trabajo del software matemático y el visualizador web desarrollados buscan contribuir en el campo de la generación y refinamiento de mallas, y ofrecer un punto de partida para posibles trabajos futuros.