Abstract:In this article, we address the problem of computing, storing and sorting, at an interactive rate, all of the intersections between millions of triangles (a 3D scene) and millions of rays starting from the same point. In this paper we focus on the fast GPU construction of a grid in projective space referencing the triangles of a 3D scene. We introduce a fast GPU algorithm used to build a grid of the rays constituting the scene, in the same projective space. This ray-based grid is computed during the initialization of the scene, which allows us to achieve higher performance, and to construct the triangle-based grid in distinct passes for very large scenes, without having to manage memory transfers between CPU and GPU. This algorithm works the same way for both static and dynamic scenes, allowing us to achieve interactive processing of complex and dynamic scenes. These optimizations are used to speed up the geometrical computations used in the nuclear field to evaluate the impact of radiative sources on an operator. These geometrical computations are similar to those of traditional ray tracing, except that only highly coherent rays are thrown in our application, and that we are looking for all intersections along each ray.

Fast Parallel Algorithm of Triangle Intersection Based on Gpu

A Fast Sah-Based Construction of Octree

GPU-based Arbitrary Polygon Intersection Area Algorithm

An improved algorithm for triangle to triangle intersection test

A GPU-Based Rasterization Algorithm for Boolean Operations on Polygons

Incoherent Ray tracing on GPU.

Accelerating Triangle Counting on GPU.

Fast Triangle Counting on GPU

Fast GPU perspective grid construction and triangle tracing for exhaustive ray tracing of highly coherent rays

Fast Triangle Mesh Surface Intersection Algorithm Based on Uniform Grid

Realtime Ray Tracing on a Hibrid Parallel Architecture

GPU Parallel Acceleration of Beam Tracing for Propagation Prediction in Urban Environments

Accelerating Triangle Counting On Undirected Graph Using Gpu

High-Efficiency Triangle Counting on the GPU

GPU Accelerated Computation for Surface Topography Measurement

Ray Tracing Algorithm Based on GPU

An efficient algorithm of arbitrary polygons intersection area

Using Hardware Ray Transforms to Accelerate Ray/Primitive Intersections for Long, Thin Primitive Types.

Parallel Triangular Solvers on GPU

OpenCL-Based Real-Time KD-Tree and Raytracing for Dynamic Scene

Parallel Surface Reconstruction on GPU