3615

Computation of Voronoi diagrams using a graphics processing unit

I. Majdandzic, C. Trefftz, G. Wolffe
Sch. of Comput., Grand Valley State Univ., Allendale, MI
IEEE International Conference on Electro/Information Technology, 2008. EIT 2008
BibTeX

Source Source   

1850

views

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.
No votes yet.
Please wait...

You must be logged in to post a comment.

Recent source codes

* * *

* * *

HGPU group © 2010-2025 hgpu.org

All rights belong to the respective authors

Contact us:

contact@hpgu.org