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


1. Algorithm

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

2. Requirement

- 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.

© 22 Jan 2010, 27 Jan 2010 School of Computing, National University of Singapore.


This document, pbaDownload.html, has been accessed 1 times since 25-Jun-24 11:57:13 +08. This is the 1st time it has been accessed today.

A total of 1 different hosts have accessed this document in the last 2 days; your host,, has accessed it 1 times.

If you're interested, complete statistics for this document are also available, including breakdowns by top-level domain, host name, and date.