Skip to content
Free planNo credit card requiredStart writing

article · 2008

GEOMETRIC ALGORITHMS ON CUDA

Antonio J. Rueda, Lidia Ortega

Cited by 18Open access

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.

Cite this paper

APA 7

Rueda, A. J., & Ortega, L. (2008). GEOMETRIC ALGORITHMS ON CUDA. https://doi.org/10.5220/0001094201070112

MLA 9

Rueda, Antonio J., and Lidia Ortega. “GEOMETRIC ALGORITHMS ON CUDA.” 2008, pp. 107–12, https://doi.org/10.5220/0001094201070112.

Chicago

Rueda, Antonio J., and Lidia Ortega. 2008. “GEOMETRIC ALGORITHMS ON CUDA.” https://doi.org/10.5220/0001094201070112.

Harvard

Rueda, A.J. and Ortega, L. (2008) ‘GEOMETRIC ALGORITHMS ON CUDA’. Available at: https://doi.org/10.5220/0001094201070112.

BibTeX
@article{rueda2008geometric,
  title = {{GEOMETRIC ALGORITHMS ON CUDA}},
  author = {Rueda, Antonio J. and Ortega, Lidia},
  pages = {107--112},
  year = {2008},
  doi = {10.5220/0001094201070112}
}

Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.