Jump flooding algorithm
id:
jump-flooding-algorithm-288-12778084
title:
Jump flooding algorithm
text:
The jump flooding algorithm (JFA) is a flooding algorithm used in the construction of Voronoi diagrams and distance transforms. The JFA was introduced by Rong Guodong at an ACM symposium in 2006. The JFA has desirable attributes in GPU computation, notably for its efficient performance. However, it is only an approximate algorithm and does not always compute the correct result for every pixel, although in practice errors are few and the magnitude of errors is generally small.
brand slug:
wiki
category slug:
encyclopedia
description:
Class of algorithms used for computing distance-related functions
original url:
https://en.wikipedia.org/wiki/Jump_flooding_algorithm
date created:
date modified:
2024-04-15T13:31:37Z
main entity:
{"identifier":"Q108489084","url":"https://www.wikidata.org/entity/Q108489084"}
image:
fields total:
13
integrity:
14