Computation of Voronoi diagrams using a graphics processing unit
Sch. of Comput., Grand Valley State Univ., Allendale, MI
IEEE International Conference on Electro/Information Technology, 2008. EIT 2008
@conference{majdandzic2008computation,
title={Computation of voronoi diagrams using a graphics processing unit},
author={Majdandzic, I. and Trefftz, C. and Wolffe, G.},
booktitle={Electro/Information Technology, 2008. EIT 2008. IEEE International Conference on},
pages={437–441},
year={2008},
organization={IEEE}
}
A parallel algorithm to compute a discrete approximation to the Voronoi diagram is presented. The algorithm, which executes in single instruction multiple data (SIMD) mode, was implemented on a high-end graphics processing unit (GPU) using NVIDIApsilas compute unified device architecture (CUDA) development environment. The performance of the resulting code is investigated and presented, and a mathematical model is developed that predicts the performance of the algorithm.
April 16, 2011 by hgpu
