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.
[ Parent
| on HN ]
There are no comments on this comment yet.