CVD Software : Compute Weighted Centroidal Voronoi Diagram with the GPU
CVD is a C Library that utilizes graphics hardware to compute the weighted centroidal Voronoi diagram of a set of 2D point.
Software version: version 1.0 (28K)
Related PBA Software: click here
If you use this software and you like it or have comments on its usefulness etc., we would love to hear from you. You may share with us your experience and any possibilities that we may improve the work/code.
Please send bugs and comments to: tants AT comp.nus.edu.sg
Reference: Parallel Banding Algorithm to Compute Exact Distance Transform with the GPU. T.T Cao, K. Tang, A. Mohamed, and T.S. Tan. The 2010 ACM Symposium on Interactive 3D Graphics and Games, 19--21 Feb, Washington DC, USA. See, http://www.comp.nus.edu.sg/~tants/pba.html. See also (29 Feb 2020): https://www.comp.nus.edu.sg/~tants/cvt.html
- CUDA Toolkit version 1.0 and above. http://www.nvidia.com/object/cuda_get.html
- A GPU capable of running CUDA.
- GLUT http://www.xmission.com/~nate/glut.html (for graphical display)
3. GPU Tested
CVD has been tested on NVIDIA Geforce 9600M GT, 9800 GT, GTX280 and Tesla C1060.
4. Zip Files
The zip files contain all the source codes necessary to use the software. It includes a sample Visual Studio project to compute the result for a randomly set of points.
The project is funded by the National University of Singapore under grant R-252-000-337-112.