Jump flooding-algoritme (JFA)
Een GPU-algoritme dat in een logaritmisch aantal passes benaderde Voronoi-diagrammen en afstandsvelden berekent.
Beschreven door Guodong Rong en Tiow-Seng Tan in 2006. Bij elke pass bemonstert elke pixel zijn buren op een stapgrootte die telkens halveert: eerst grote sprongen, dan steeds fijnere. Zo verspreidt de informatie over het dichtstbijzijnde seed-punt zich over het oppervlak. Na log₂(n) passes kent elke pixel zijn dichtstbijzijnde seed.
Het resultaat is een benadering, en bij de passgrenzen kunnen kleine fouten optreden, maar het is zeer snel. Daarom is JFA populair voor afstandsvelden, contouren, zachte schaduwen en GPU-gestuurde tekstweergave.