Jump flooding algorithm
The jump flooding algorithm (JFA) is a flooding algorithm used in the construction of Voronoi diagrams and distance transforms. The JFA was introduced at an ACM symposium in 2006. The JFA has desirable attributes in GPU computation, notably constant-time performance. However, it does not always compute the correct result for every pixel, although in practice errors are few and the magnitude of errors is generally small.
- _
- enalan-wolfe, trichoplax at Stack Exchange
- Comment
- enThe jump flooding algorithm (JFA) is a flooding algorithm used in the construction of Voronoi diagrams and distance transforms. The JFA was introduced at an ACM symposium in 2006. The JFA has desirable attributes in GPU computation, notably constant-time performance. However, it does not always compute the correct result for every pixel, although in practice errors are few and the magnitude of errors is generally small.
- Has abstract
- enThe jump flooding algorithm (JFA) is a flooding algorithm used in the construction of Voronoi diagrams and distance transforms. The JFA was introduced at an ACM symposium in 2006. The JFA has desirable attributes in GPU computation, notably constant-time performance. However, it does not always compute the correct result for every pixel, although in practice errors are few and the magnitude of errors is generally small.
- Is primary topic of
- Jump flooding algorithm
- Label
- enJump flooding algorithm
- Link from a Wikipage to an external page
- computergraphics.stackexchange.com/users/56/alan-wolfe
- computergraphics.stackexchange.com/questions/2102/is-jump-flood-algorithm-separable
- computergraphics.stackexchange.com/users/231/trichoplax
- Link from a Wikipage to another Wikipage
- Association for Computing Machinery
- Belief propagation
- Category:Flooding algorithms
- Centroidal Voronoi tessellation
- Computer vision
- Distance field
- Distance transform
- Feature matching
- Flooding algorithm
- GPU
- Grand strategy wargame
- Paradox Interactive
- Point-cloud
- Power diagram
- Soft shadows
- Voronoi diagram
- Voronoi map
- Revision
- 0
- SameAs
- G6hGj
- Q108489084
- Sourcearticle
- enIs Jump Flood Algorithm Separable?
- Sourcepath
- is-jump-flood-algorithm-separable
- Subject
- Category:Flooding algorithms
- WasDerivedFrom
- Jump flooding algorithm?oldid=1114211624&ns=0
- WikiPageLength
- 9785
- Wikipage page ID
- 67234101
- Wikipage revision ID
- 1114211624
- WikiPageUsesTemplate
- Template:CCBYSASource
- Template:How
- Template:Reflist
- Template:Short description