González Sanz, José María2017-04-212017-04-212017-04-21http://hdl.handle.net/10230/30869Treball de fi de grau en informàticaTutor: Javi AgenjoEste 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.application/pdfspaAtribución-NoComercial-SinDerivadas 3.0 EspañaC++ (Llenguatge de programació)JavaScript (Llenguatge de programació)Navegadors (Programes d'ordinador)Algoritmos de alta complejidad en navegadores webinfo:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/openAccess