PBA Software : Compute Exact Distance Transform with the GPU
PBA is a C Library that utilizes graphics hardware to compute exact distance transform or digital Voronoi diagram.
Software 2D version: version 1.0 (24K)
Software 3D version: version 1.0 (23K)
Related Centroidal Voronoi Diagram 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
- 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
PBA 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. Each also includes a sample Visual Studio project to compute the result for a randomly uniformly distributed set of points.
The project is funded by the National University of Singapore under grant R-252-000-337-112.