Computing 2D Alpha Shapes Using GPU
Department of Computer Science, School of Computing, National University of Singapore
National University of Singapore, Technical Report, 2012
@techreport{sridharan2012computing,
title={Computing 2D Alpha Shapes Using GPU},
author={Sridharan, Srinivasan Kidambi and Nanjappam, Ashwin},
year={2012}
}
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.
May 20, 2012 by hgpu
