RT Journal Article
T1 Fast methods for Eikonal equations: An experimental survey
A1 Gómez González, Javier Victorio
A1 Álvarez Sánchez, David
A1 Garrido Bullón, Luis Santiago
A1 Moreno Lorente, Luis Enrique
AB Fast methods are very popular algorithms to compute time-of-arrival maps (distance maps measured in time units) solving the Eikonal equation. Since fast marching was proposed in 1995, it has been applied to many different applications, such as robotics, medical computer vision, fluid simulation, and so on. From then on, many alternatives to the original method have been proposed with two main objectives: reducing its computational time and improving its accuracy. In this paper, we collect the main single-threaded approaches, which improve the computational time of the standard fast marching method and study them within a common mathematical framework. Then, they are evaluated using isotropic environments, which are representative of their possible applications. The studied methods are the fast marching method with the binary heap, the fast marching method with Fibonacci heap, the simplified fast marching method, the untidy fast marching method, the fast iterative method, the group marching method, the fast sweeping method, the locking sweeping method, and the double dynamic queue method.
PB IEEE
SN 2169-3536
YR 2019
FD 2019-03-22
LK http://hdl.handle.net/10016/33903
UL http://hdl.handle.net/10016/33903
LA eng
NO This work is funded by the projects: "RoboCity2030-DIH-CM Madrid Robotics Digital Innovation Hub (Robtica aplicada a la mejora de la calidad de vida de los ciudadanos. Fase IV; S2018/NMT-4331), funded by Programas de Actividades I+D en la Comunidad de Madrid and cofunded by Structural Funds of the EU,'' and "Investigacion para la mejora competitiva del ciclo de perforacion y voladura en mineriai y obras subterraneas, mediante la concepcion de nuevas tecnicas de ingenieriai, explosivos, prototipos y herramientas avanzadas (TUNEL).''
DS e-Archivo
RD 28 abr. 2024