News for hackers. Stuff that matters.
Re:Voronoi Diagrams on the GPU by uptownfunk on Wednesday April 13, 2016 @08:25PM (#11493463)
What are these used for?
Re:Voronoi Diagrams on the GPU by privong on Wednesday April 13, 2016 @08:52PM (#11493575)
In astrophysics, voronoi tessellation is used for adaptively smoothing data to reach a desired signal-to-noise ratio while trying to preserve as much spatial/angular resolution as possible [0]. It is also used in numerical hydrodynamic simulations to dynamically construct the mesh of cells for the hydro calculations[1, 2].

[0] http://www-astro.physics.ox.ac.uk/~mxc/software/#binning

[1] http://wwwmpa.mpa-garching.mpg.de/~volker/arepo/

[2] http://www.tapir.caltech.edu/~phopkins/Site/GIZMO.html

Re:Voronoi Diagrams on the GPU by flashman on Wednesday April 13, 2016 @09:08PM (#11493636)
A little bit non-standard, but I used them to generate a map of the nearest vehicle spawn points for the game DayZ: http://i.imgur.com/GryW1fz.jpg

In the attached map, the red dots indicate a place where a truck might spawn. The polygons show the places nearest each truck. If a player wants to obtain a truck to drive, this map shows them which direction to run.

This was more a proof of concept than anything else, and is sadly outdated. In any case, it never took into account the steepness of terrain, which influences player running speed.

Re:Voronoi Diagrams on the GPU by rjkaplan on Wednesday April 13, 2016 @08:44PM (#11493541)
I mostly just think they look cool :)

In the post there's a demo on how to use the same algorithm that generates Voronoi diagrams to render 2D drop shadows with a spread radius.

You may also be interested in Alan Zucconi's article on Voronoi diagrams where he outlines a few use-cases in games: http://www.alanzucconi.com/2015/02/24/to-voronoi-and-beyond/...

Re:Voronoi Diagrams on the GPU by Jack000 on Wednesday April 13, 2016 @11:40PM (#11494145)
http://www.cosy.sbg.ac.at/~held/projects/vroni/vroni.html

when generalized to line segments, voronoi diagrams can be used to efficiently compute offset contours.

Offsets are used for CNC operations, slicing 3d print models, robotic path planning etc.

Re:Voronoi Diagrams on the GPU by fvargas on Thursday April 14, 2016 @12:07AM (#11494234)
One use is in AI path planning algorithms. When you have a continuous space with obstacles, you can discretize the space by constructing a Voronoi diagram where the nodes are at the maximal distance away from obstacles.
Re:Voronoi Diagrams on the GPU by tribe on Wednesday April 13, 2016 @11:03PM (#11494039)
I have used Voronoi diagrams (and their corresponding Delaunay triangulations) for interpolation routines.
Re:Voronoi Diagrams on the GPU by a3n on Wednesday April 13, 2016 @08:40PM (#11493528)
Re:Voronoi Diagrams on the GPU by a3n on Wednesday April 13, 2016 @09:05PM (#11493627)
The wikipedia page has a nice section on what these are used for.