Algoritmo de inundación por saltos (JFA)
Un algoritmo de GPU que calcula diagramas de Voronoi y campos de distancia aproximados en un número logarítmico de pases.
Descrito por Guodong Rong y Tiow-Seng Tan en 2006. En cada pase, cada píxel muestrea a sus vecinos a una distancia que se reduce a la mitad en cada paso — primero saltos grandes, luego cada vez más finos — propagando la información sobre la semilla más cercana por toda la superficie. Tras log₂(n) pases cada píxel conoce su semilla más próxima.
El resultado es aproximado — pueden aparecer pequeños errores en las fronteras entre pases — pero muy rápido, lo que hace de JFA una opción popular para campos de distancia, contornos, sombras suaves y renderizado de texto en GPU.