GEOMETRIC ALGORITHMS ON CUDA

Antonio J. Rueda, Lidia Ortega

2008

Abstract

The recent launch of the NVIDIA CUDA technology has opened a new era in the young field of GPGPU (General Purpose computation on GPUs). This technology allows the design and implementation of parallel algorithms in a much simpler way than previous approaches based on shader programming. The present work explores the possibilities of CUDA for solving basic geometric problems on 3D meshes like the point inclusion test or the self-intersection detection. A solution to these problems can be implemented in CUDA with only a small fraction of the effort required to design and implement an equivalent solution using shader programming, and the results are impressive when compared to a CPU execution.

References

  1. Choi, Y.-J., Kim, Y. J., and Kim, M.-H. (2006). Rapid pairwise intersection tests using programmable gpus. The Visual Computer, 22(2):80-89.
  2. Feito, F. and Torres, J. (1997). Inclusion test for general polyhedra. Computer & Graphics, 21:23-30.
  3. Fernando, R. (2004). GPU Gems: Programming Techniques, Tips and Tricks for Real-Time Graphics. Pearson Higher Education.
  4. Gain, J. E. and Dogsson, N. A. (2001). Preventing selfintersection under free-form deformation. IEEE Transations On Visualization and Computer Graphics, 7.
  5. Lai, J.-Y. and Laia, H.-C. (2006). Repairing triangular meshes for reverse engineering applications. Advances in Engineering Software, 37(10):667-683.
  6. Moller, T. (1997). A fast triangle-triangle intersection test. journal of graphics tools, 2(2):25-30.
  7. Nguyen, H. (2007). GPU Gems 3. Addison-Wesley Professional.
  8. Owens, J. D., Luebke, D., Govindaraju, N., Harris, M., Krger, J., Lefohn, A. E., and Purcell, T. J. (2007). A survey of general-purpose computation on graphics hardware. Computer Graphics Forum, 26(1):80-113.
  9. Pharr, M. and Fernando, R. (2005). GPU Gems 2 : Programming Techniques for High-Performance Graphics and General-Purpose Computation. AddisonWesley Professional.
Download


Paper Citation


in Harvard Style

J. Rueda A. and Ortega L. (2008). GEOMETRIC ALGORITHMS ON CUDA . In Proceedings of the Third International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2008) ISBN 978-989-8111-20-3, pages 107-112. DOI: 10.5220/0001094201070112


in Bibtex Style

@conference{grapp08,
author={Antonio J. Rueda and Lidia Ortega},
title={GEOMETRIC ALGORITHMS ON CUDA},
booktitle={Proceedings of the Third International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2008)},
year={2008},
pages={107-112},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001094201070112},
isbn={978-989-8111-20-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Third International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2008)
TI - GEOMETRIC ALGORITHMS ON CUDA
SN - 978-989-8111-20-3
AU - J. Rueda A.
AU - Ortega L.
PY - 2008
SP - 107
EP - 112
DO - 10.5220/0001094201070112