Yet Faster Ray - Triangle Intersection ( Using SSE 4 ) Jiřı́ Havel and
نویسنده
چکیده
Ray-triangle intersection is an important algorithm, not only in the field of realistic rendering (based on ray tracing), but also in physics simulation, collision detection, modelling, etc. Obviously, the speed of this well-defined algorithm’s implementations is important because calls to such a routine are numerous in rendering and simulation applications. Contemporary fast intersection algorithms, which use SIMD instructions, focus on the intersection of ray packets against triangles. For intersection between single rays and triangles, operations such as horizontal addition or dot product are required. The SSE4 instruction set adds the dot product instruction which can be used for this purpose. This article presents a new modification of the fast raytriangle intersection algorithms commonly used, which – when implemented on SSE4 – outperforms the current state-of-theart algorithms. It also allows both a single ray and ray packet intersection calculation with the same precomputed data. The speed gain measurements are described and discussed in the article.
منابع مشابه
Fast Ray-Triangle Intersections by Coordinate Transformation
Ray-triangle intersection is a crucial calculation in ray tracing. We present a new algorithm for finding these intersections, occupying a different place in the spectrum of time-space tradeoffs than existing algorithms do. Our algorithm provides faster ray-triangle intersection calculations at the expense of precomputing and storing a small amount of extra information for each triangle. Runnin...
متن کاملFast Ray-Triangle Intersection Computation Using Reconfigurable Hardware
We present a novel FPGA-accelerated architecture for fast collision detection among rigid bodies. This paper describes the design of the hardware architecture for several primitive intersection testing components implemented on a multi-FPGA Xilinx Virtex-II prototyping system. We focus on the acceleration of ray-triangle intersection operation which is the one of the most important operations i...
متن کاملHardware-Accelerated Ray-Triangle Intersection Testing for High-Performance Collision Detection
We present a novel approach for hardware-accelerated collision detection. This paper describes the design of the hardware architecture for primitive inference testing components implemented on a multi-FPGA Xilinx Virtex-II prototyping system. This paper focuses on the acceleration of ray-triangle intersection operation which is the one of the most important operations in various applications su...
متن کاملRay Tracing Triangular Meshes
This paper describes two approaches that allow us to intersect rays with triangular meshes more quickly by amortizing computation over neighbouring triangles. The first approach accomplishes this by performing the in-out test for each triangle using three plane equations, each one representing a boundary edge for the triangle. Each plane is shared between four neighbouring triangles and the cos...
متن کاملRay-Triangle and Ray-Quadrilateral Intersections in Homogeneous Coordinates
Recent articles in Ray Tracing News have discussed solutions to the problem of intersecting a ray with a triangle using the triangle’s barycentric coordinates. This article shows yet another way to think about the ray-triangle intersection problem. The idea is to think of the barycentric coordinates of the intersection point, not as the ratio of areas, but rather as the as ratios of the volume ...
متن کامل