orzzzjq / Parallel-Banding-Algorithm-plus

Compute the exact Euclidean Distance Transform and Voronoi Diagram for 2D and 3D binary images using the GPU.
https://www.comp.nus.edu.sg/~tants/pba.html
MIT License
73 stars 8 forks source link
algorithms cuda distance-transform gpu voronoi-diagram

PBA+ is the improved version of the Parallel Banding Algorithm - an algorithm to compute the exact Euclidean Distance Transform (EDT) for a binary image in 2D and higher dimensions on GPU, you can find more on our website.