Geometric Algorithms on CUDA

@inproceedings{Ruiz2008GeometricAO,
  title={Geometric Algorithms on CUDA},
  author={Antonio J. Rueda Ruiz and Lidia M. Ortega},
  booktitle={GRAPP},
  year={2008}
}
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… 
Performance analysis for GPU-based ray-triangle algorithms
TLDR
The architecture of the GPU and its impact on the parallel implementation of each method, as well as the approach used to achieve a high-performance fine-grained parallel computation on the ray-triangle test are analyzed.
Efficient Quicksort and 2D Convex Hull for CUDA, and MSIMD as a Realistic Model of Massively Parallel Computations
TLDR
The goal is to establish a hybrid multicore/parallel theoretical model that represents well architectures like NVIDIA CUDA, Intel Larabee, and OpenCL as well as admits easy reuse of the theory of parallel and multicore algorithms whenever applicable.
Accelerate Smoothed Particle Hydrodynamics using GPU
TLDR
The experiment results show that the GPU based SPH implementation can achieve the rate of 89 frames per second in the simulation of 102K particles and gain nearly 140× speedups compared with the serial algorithm.
An AO System for OO-GPU Programming
TLDR
The proposed approach is based on Aspect-OrientedProgramming and generates modules in CUDA C compliant code, which are encapsulated and connected by means of JNI and separate the application code from device-dependent concerns, including device memory allocation and management.
GPU-Based Parallel Computing: A New Computational Approach and its Applications to Nuclear Engineering
Faster speed and higher accuracy are, and will always be pursued by computational scientists and engineers. To achieve these goals, single-core microprocessors were assembled to arrive at “parallel
Efficient Computation of Object Boundary Intersection and Error Tolerance in VRCC-3D+
TLDR
This paper examines two of the most well-known methods of determining such intersections of two 3D objects, as well as various programming language libraries available to perform these calculations, and proposes a new method which lends itself to exploiting the inherently parallel nature of these calculations.
A Programming Model for Massive Data Parallelism with Data Dependencies
TLDR
This work investigates another approach to transfer data between the GPU and host memories frequently and proposes a programming model for massive data parallelism with data dependencies for this scenario, which provides not only ease of programming but also significant performance gains.
An Approach for Fast Hierarchical Agglomerative Clustering Using Graphics Processors with CUDA
TLDR
The challenges involved in invoking Graphical hardware for such Data mining algorithms and effects of CUDA blocks are discussed and it is interesting to note that block size of 8 is optimal for GPU with 128 internal processors.
EFFICIENT PARTITIONING BASED HIERARCHICAL AGGLOMERATIVE CLUSTERING USING GRAPHICS ACCELERATORS WITH CUDA
TLDR
This work uses partially overlapping partitions (PoP) to parallelize the HAC algorithm using the hardware capabilities of GPU with Compute Unified Device Architecture (CUDA), and shows that the computational performance of GPU is much faster than the CPU.
Parallel Computations for Hierarchical Agglomerative Clustering using CUDA Fast and Scalable Computations on Graphics Processors
TLDR
The application of CUDA based programming to parallelize the traditional Hierarchical Agglomerative Clustering (HAC) algorithm is undertaken and results show that the future of extensively utilizing desktop computers for parallel computing based on GPUs is promising.
...
1
2
3
...

References

SHOWING 1-10 OF 21 REFERENCES
Rapid pairwise intersection tests using programmable GPUs
TLDR
This work exploits the massive parallelism of graphics processing units (GPUs) to perform pairwise comparisons, using a pixel shader, and uses a hierarchical encoding scheme to overcome the readback bottleneck between GPU and CPU.
The CG Tutorial: The Definitive Guide to Programmable Real-Time Graphics
TLDR
This book is a tutorial to teach you how to write Cg, the premier language for programmable graphics hardware, and many of the programmable shading techniques that are employed so successfully in offline rendering can enter the realm of real-time graphics.
A Survey of General-Purpose Computation on Graphics Hardware
TLDR
The techniques used in mapping general-purpose computation to graphics hardware will be generally useful for researchers who plan to develop the next generation of GPGPU algorithms and techniques.
Quick-CULLIDE: fast inter- and intra-object collision culling using graphics hardware
TLDR
A fast collision culling algorithm for performing inter-and intra-object collision detection among complex models using graphics hardware and a novel visibility-based classification scheme to compute potentially-colliding and collision-free subsets of objects and primitives, which considerably improves the culling performance.
GPU Gems: Programming Techniques, Tips and Tricks for Real-Time Graphics
TLDR
GPU Gems is a compilation of articles covering practical real-time graphics techniques arising from the research and practice of cutting-edge developers, and focuses on the programmable graphics pipeline available in today's graphics processing units (GPUs).
GPU Gems 3
The GPU Gems series features a collection of the most essential algorithms required by Next-Generation 3D Engines.Martin Mittring, Lead Graphics Programmer, CrytekThis third volume of the
Gpu gems 2: programming techniques for high-performance graphics and general-purpose computation
TLDR
This sequel to the best-selling, first volume of GPU Gems details the latest programming techniques for today's graphics processing units (GPUs).
Collision Detection for Continuously Deforming Bodies
TLDR
This work addresses the collision detection problem in applications where deformable bodies are used, which change their overall shape every time step of the simulation and proposes and evaluates suitable bounding volume trees for deforming bodies that can be pre-built and then updated very efficiently during simulation.
Repairing triangular meshes for reverse engineering applications
TLDR
This study proposes an approach to detect and eliminate erroneous facets that might exist in a triangular model and identifies five types of erroneous facets: degenerate, non-manifold vertices, self-intersection, incomplete connection and inconsistent plane normal.
OpenGL(R) Shading Language (2nd Edition)
TLDR
OpenGL® Shading Language, Second Edition, extensively updated for OpenGL 2.0, is the experienced application programmer's guide to writing shaders and thoroughly explains the shift from fixed-functionality graphics hardware to the new era of programmable graphics hardware and the additions to the OpenGL API that support this programmability.
...
1
2
3
...