high performance computing on graphics processing units: hgpu.org

This paper demonstrates the use of direct ray tracing of large industrial CAD models on the GPU. The ray tracing kernel is a building block used to compute and assess the validity of the mechanical design of CAD models. A high precision and efficient solution to handle trimmed surfaces with holes is discussed. The central idea leverages Bezier curve properties to build a fast, robust and stable Newton iteration. Moreover, two GPU implementations are presented: one using a BVH, the other using a "Divide and Conquer" method. We compare both methods with a reference implementation running on the CPU. We demonstrate that the new methods use less memory than the current reference method, and that the method using BVH on the GPU is faster and more accurate.