US 12,260,486 B2
Displaced micro-meshes for ray and path tracing
John Burgess, Austin, TX (US); Gregory Muthler, Chapel Hill, NC (US); Nikhil Dixit, Austin, TX (US); Henry Moreton, Woodside, CA (US); Yury Uralsky, Los Gatos, CA (US); Magnus Andersson, Lund (SE); Marco Salvi, Seattle, WA (US); and Christoph Kubisch, Aachen (DE)
Assigned to NVIDIA Corporation, Santa Clara, CA (US)
Filed by NVIDIA Corporation, Santa Clara, CA (US)
Filed on Sep. 16, 2022, as Appl. No. 17/946,828.
Claims priority of provisional application 63/245,155, filed on Sep. 16, 2021.
Prior Publication US 2023/0078932 A1, Mar. 16, 2023
This patent is subject to a terminal disclaimer.
Int. Cl. G06T 15/50 (2011.01); G06T 1/60 (2006.01); G06T 9/00 (2006.01); G06T 15/00 (2011.01); G06T 15/06 (2011.01); G06T 15/40 (2011.01); G06T 17/10 (2006.01); G06T 17/20 (2006.01); G06T 19/20 (2011.01)
CPC G06T 15/06 (2013.01) [G06T 1/60 (2013.01); G06T 9/001 (2013.01); G06T 15/005 (2013.01); G06T 15/40 (2013.01); G06T 15/50 (2013.01); G06T 17/10 (2013.01); G06T 17/20 (2013.01); G06T 17/205 (2013.01); G06T 19/20 (2013.01); G06T 2210/08 (2013.01); G06T 2210/12 (2013.01); G06T 2210/21 (2013.01); G06T 2210/36 (2013.01); G06T 2219/2016 (2013.01)] 19 Claims
OG exemplary drawing
 
1. A method comprising:
receiving base triangle data and displacement information;
based on the received base triangle data, constructing a bounding volume configured to test for intersection with an input ray;
based at least on the received base triangle data and using an implicit space filling curve and an implicit barycentric grid, recursively subdividing the bounding volume and testing for intersection with the input ray and culling subdivisions that are not found to intersect the input ray, wherein testing for intersection comprises testing subdivisions of the bounding volume in ray shear space; and
based on the received base triangle data and displacement information, constructing at least one micro-triangle in 3D space for testing against the input ray.