Алгоритм прыжкового заполнения (JFA)
GPU-алгоритм, вычисляющий приближённые диаграммы Вороного и поля расстояний за логарифмическое число проходов.
Описан Гуодуном Ронгом и Тиу-Сеном Таном в 2006 году. На каждом проходе каждый пиксель опрашивает соседей с шагом, который каждый раз уменьшается вдвое: сначала большие прыжки, затем всё мельче, — и по поверхности распространяется информация о ближайшем зерне. После log₂(n) проходов каждый пиксель знает своё ближайшее зерно.
Результат приближённый — на границах проходов могут возникать мелкие ошибки, — но очень быстрый, поэтому JFA популярен для полей расстояний, контуров, мягких теней и рендеринга текста на GPU.