Re:Voronoi Diagrams on the GPU
by vanderZwan on Thursday April 14, 2016 @03:22AM
(#11494860)
The linked paper specifically says "Jump Flooding in GPU with Applications to Voronoi Diagram and Distance Transform," so are you sure it's not both in this case?
[ Parent
| on HN ]
To compute a voronoi diagram, you also need to reconstruct the boundary and topology of all the cells, which is not being done here. Also most algorithms for computing voronoi diagrams do not snap the vertices to integer lattice coordinates.
Re:Voronoi Diagrams on the GPU
by vanderZwan on Friday April 15, 2016 @08:42AM
(#11503785)
Would it be fair to say this is a fast rasterization algorithm?