3 ms·

What are these used for?

a3n 11y ago
https://duckduckgo.com/?t=lm&q=Voronoi+diagrams&ia=about https://duckduckgo.com/?t=lm&q=Voronoi+diagrams&ia=about https://en.wikipedia.org/wiki/Voronoi_diagram https://en.wikipedia.org/wiki/Voronoi_diagram
- a3n 11y ago
  The wikipedia page has a nice section on what these are used for.
rjkaplan 11y ago
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/2/#acp_wrapper http://www.alanzucconi.com/2015/02/24/to-voronoi-and-beyond/...
privong 11y ago
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 http://www-astro.physics.ox.ac.uk/~mxc/software/#binning [1] http://wwwmpa.mpa-garching.mpg.de/~volker/arepo/ http://wwwmpa.mpa-garching.mpg.de/~volker/arepo/ [2] http://www.tapir.caltech.edu/~phopkins/Site/GIZMO.html http://www.tapir.caltech.edu/~phopkins/Site/GIZMO.html
flashman 11y ago
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 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.
tribe 11y ago
I have used Voronoi diagrams (and their corresponding Delaunay triangulations) for interpolation routines.
Jack000 11y ago
http://www.cosy.sbg.ac.at/~held/projects/vroni/vroni.html 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.
fvargas 11y ago
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.

a3n 11y ago

https://duckduckgo.com/?t=lm&q=Voronoi+diagrams&ia=about https://duckduckgo.com/?t=lm&q=Voronoi+diagrams&ia=about https://en.wikipedia.org/wiki/Voronoi_diagram https://en.wikipedia.org/wiki/Voronoi_diagram

a3n 11y ago
The wikipedia page has a nice section on what these are used for.

rjkaplan 11y ago

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/2/#acp_wrapper http://www.alanzucconi.com/2015/02/24/to-voronoi-and-beyond/...

privong 11y ago

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 http://www-astro.physics.ox.ac.uk/~mxc/software/#binning [1] http://wwwmpa.mpa-garching.mpg.de/~volker/arepo/ http://wwwmpa.mpa-garching.mpg.de/~volker/arepo/ [2] http://www.tapir.caltech.edu/~phopkins/Site/GIZMO.html http://www.tapir.caltech.edu/~phopkins/Site/GIZMO.html

flashman 11y ago

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 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.

tribe 11y ago

I have used Voronoi diagrams (and their corresponding Delaunay triangulations) for interpolation routines.

Jack000 11y ago

http://www.cosy.sbg.ac.at/~held/projects/vroni/vroni.html 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.

fvargas 11y ago

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.