IT-lexikon › Programmering › Jump flooding-algoritmen (JFA)

Jump flooding-algoritmen (JFA)

Programmering In English → Uppdaterad: 2026-10-25

En GPU-algoritm som räknar fram ungefärliga Voronoi-diagram och distansfält på ett logaritmiskt antal pass.

Beskriven av Guodong Rong och Tiow-Seng Tan 2006. I varje pass samplar varje pixel sina grannar på ett avstånd som halveras för varje steg — först stora hopp, sedan allt finare — och sprider information om närmaste frö över ytan. Efter log₂(n) pass känner varje pixel sitt närmaste frö.

Resultatet är approximativt — små fel kan uppstå vid passgränserna — men mycket snabbt, vilket gör JFA populärt för distansfält, konturer, mjuka skuggor och GPU-driven textrendering.

← Tillbaka till lexikonet