Geometric Algorithms on CUDA

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.

[1]  Dinesh Manocha,et al.  Quick-CULLIDE: fast inter- and intra-object collision culling using graphics hardware , 2005, IEEE Proceedings. VR 2005. Virtual Reality, 2005..

[2]  K GovindarajuNaga,et al.  Fast continuous collision detection among deformable models using graphics processors , 2007 .

[3]  Matt Pharr,et al.  Gpu gems 2: programming techniques for high-performance graphics and general-purpose computation , 2005 .

[4]  Francisco R. Feito-Higueruela,et al.  Inclusion test for general polyhedra , 1997, Comput. Graph..

[5]  Randi J. Rost.  OpenGL(R) Shading Language (2nd Edition) , 2005 .

[6]  Tomas Akenine-Möller,et al.  Collision Detection for Continuously Deforming Bodies , 2001, Eurographics.

[7]  Hubert Nguyen,et al.  GPU Gems 3 , 2007 .

[8]  Tomas Möller,et al.  A fast triangle-triangle intersection test , 1997 .

[9]  Myoung-Hee Kim,et al.  Rapid pairwise intersection tests using programmable GPUs , 2006, The Visual Computer.

[10]  MöllerTomas.  A fast triangle-triangle intersection test , 1997 .

[11]  Neil A. Dodgson,et al.  Preventing Self-Intersection under Free-Form Deformation , 2001, IEEE Trans. Vis. Comput. Graph..

[12]  Randima Fernando,et al.  GPU Gems: Programming Techniques, Tips and Tricks for Real-Time Graphics , 2004 .

[13]  Jens H. Krüger,et al.  A Survey of General‐Purpose Computation on Graphics Hardware , 2007, Eurographics.

[14]  Randima Fernando,et al.  The CG Tutorial: The Definitive Guide to Programmable Real-Time Graphics , 2003 .

[15]  Jiing-Yih Lai,et al.  Repairing triangular meshes for reverse engineering applications , 2006, Adv. Eng. Softw..