Advanced micro devices, inc. (20250131640). Intersection Testing on Dense Geometry Data using Triangle Prefiltering

Intersection Testing on Dense Geometry Data using Triangle Prefiltering

Organization Name

advanced micro devices, inc.

Inventor(s)

Joshua David Barczak of Forest Hill MD US

Mohammed Ahmed Muneam Al-obaidi of St. Albans GB

David Kirk Mcallister of Holladay UT US

Andrew Erin Kensler of Seattle WA US

Intersection Testing on Dense Geometry Data using Triangle Prefiltering

This abstract first appeared for US patent application 20250131640 titled 'Intersection Testing on Dense Geometry Data using Triangle Prefiltering

Original Abstract Submitted

systems and methods for ray intersection against primitives are described. primitive data is encoded efficiently into arrays of fixed-size data blocks using a data format which can be directly consumed for ray traversal. vertex data in a block is pre-quantized and stored using a fixed-bit quantization grid. mesh connectivity is encoded using a triangle strips based on control values representing triangle interconnectivity, and a compressed index buffer storing indices for vertices in each strip. primitives can alternatively be quantized to generate primitive packets, that are stored compactly in, with, or near a leaf node of an acceleration structure. low-precision intersection testers test a ray simultaneously against primitives to find candidate triangles that require full-precision intersection. primitives that generate an inconclusive result during low-precision testing are retested using full-precision testers to definitively determine ray-triangle hits or misses.