Computing 2D Alpha Shapes Using GPU

Srinivasan Kidambi Sridharan, Ashwin Nanjappa
Department of Computer Science, School of Computing, National University of Singapore
National University of Singapore, Technical Report, 2012


   title={Computing 2D Alpha Shapes Using GPU},

   author={Sridharan, Srinivasan Kidambi and Nanjappam, Ashwin},



This report presents an approach to compute Alpha Shapes for a 2D un-weighted point set using the graphics processing unit (GPU). The problem of alpha shapes has been well-defined and algorithms have been developed to compute it efficiently in 2D and 3D using CPU. However, the nature of this problem makes it well-suited for solving it in parallel and hence, can gain potential speedup over sequential implementations. The fine-grained parallelism offered by the GPU can be harnessed for this purpose. Our implementation using the CUDA programming model on NVidia GPUs is numerically robust and runs faster than existing CPU algorithms.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2017 hgpu.org

All rights belong to the respective authors

Contact us: