Computation of Voronoi diagrams using a graphics processing unit.
Igor MajdandzicChristian TrefftzGregory WolffePublished in: EIT (2008)
Keyphrases
- voronoi diagram
- parallel computation
- graphics processing units
- gpu implementation
- graphics hardware
- parallel computing
- massively parallel
- general purpose
- parallel processing
- real time
- parallel algorithm
- quadtree
- similarity measure
- parallel implementation
- floating point
- medial axis
- convex hull
- nearest neighbor
- high dimensional
- compute unified device architecture