About: Jump flooding algorithm

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

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.

Property Value
dbo:abstract
  • 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. (en)
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 67234101 (xsd:integer)
dbo:wikiPageLength
  • 9785 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1114211624 (xsd:integer)
dbo:wikiPageWikiLink
dbp:author(s)_
  • alan-wolfe, trichoplax at Stack Exchange (en)
dbp:revision
  • 0 (xsd:integer)
dbp:sourcearticle
  • Is Jump Flood Algorithm Separable? (en)
dbp:sourcepath
dbp:wikiPageUsesTemplate
dcterms:subject
rdfs:comment
  • 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. (en)
rdfs:label
  • Jump flooding algorithm (en)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License