Algoritmos de alta complejidad en navegadores web

Abstract

Este trabajo es un estudio de rendimiento de algoritmos de alta complejidad en navegadores web a partir del caso de uso de un algoritmo de reducción de mallas poligonales usando transpilado de código de C++ a JavaScript mediante Emscripten y Chreep. Para ello se tienen en cuenta la perdida de eficiencia, la profundidad de las modificaciones necesarias para obtener una compilación exitosa y los efectos de las diversas opciones que ofrecen los compiladores de Emscripten y Cheerp a la hora de optimizar el código tanto antes como después de la compilación. Las mallas sobre las que se aplica el algoritmo son del tipo manifold orientables con tamaños y topografías variadas. Las conclusiones elaboradas a partir de los datos obtenidos abordan las posibilidades que se desprenden de estos resultados para el algoritmo elegido y similares en el entorno de JavaScript.