Jump flooding algorithm (JFA)
Un algoritmo per GPU che calcola diagrammi di Voronoi e campi di distanza approssimati in un numero logaritmico di passate.
Descritto da Guodong Rong e Tiow-Seng Tan nel 2006. A ogni passata ciascun pixel campiona i vicini con un passo che si dimezza ogni volta, prima salti grandi e poi sempre più fini, propagando sulla superficie l'informazione sul seme più vicino. Dopo log₂(n) passate ogni pixel conosce il proprio seme più vicino.
Il risultato è approssimato, con piccoli errori possibili ai confini delle passate, ma molto veloce: per questo il JFA è popolare per campi di distanza, contorni, ombre morbide e rendering del testo guidato dalla GPU.