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