Publication: Implementación y análisis del algoritmo Fast Marching y sus distintas versiones
Loading...
Identifiers
Publication date
2014-09
Defense date
2014-10-09
Authors
Tutors
Journal Title
Journal ISSN
Volume Title
Publisher
Impact
Export
Abstract
La modelización de la expansión de una onda en el espacio ha sido un campo muy estudiado, debido a su gran utilidad en muchos ámbitos, como por ejemplo, problemas de fluido-mecánica modelización de tumores, navegación robótica, análisis sísmico, videojuegos o procesamiento de imágenes. Al ser estudiado en tantos campos y tan diversos, es inevitable que existan una gran cantidad de soluciones al mismo problema. Por lo que se han creado diferentes algoritmos a lo largo de los años.
Este Trabajo Fin de Grado, recopila, analiza y compara varios de estos algoritmos. Consiguiendo, de esta manera, un documento en el que se comparen cada uno de ellos en diferentes situaciones, como por ejemplo, diferentes tamaños del espacio donde se propaga la onda, velocidades de propagación de onda distintas, grandes contrastes de esa velocidad, diferente número de dimensiones.
De este modo, se consigue una buena comparativa del desempeño de cada uno de los algoritmos analizados y de sus características.
Description
Keywords
Fast Marching, Complejidad computacional, Algoritmos