Algorytm jump flooding (JFA)
Algorytm GPU, który w logarytmicznej liczbie przebiegów wylicza przybliżone diagramy Voronoi i pola odległości.
Opisali go w 2006 roku Guodong Rong i Tiow-Seng Tan. W każdym przebiegu piksel próbkuje sąsiadów w kroku, który za każdym razem się zmniejsza o połowę — najpierw wielkie skoki, potem coraz drobniejsze — i tak informacja o najbliższym ziarnie rozchodzi się po powierzchni. Po log₂(n) przebiegach każdy piksel zna swoje najbliższe ziarno.
Wynik jest przybliżony — na granicach przebiegów mogą pojawić się drobne błędy — ale bardzo szybki, dlatego JFA jest popularny przy polach odległości, konturach, miękkich cieniach i renderowaniu tekstu na GPU.