Efficient hierarchy traversal in ray tracing applications
Реферат: Methods and systems disclosed improve the efficiency of ray tracing. In one aspect, a method of ray tracing in a digital representation of a scene includes segmenting the scene into a plurality of voxels, associating each of the voxels with a node of a bounding volume hierarchy (BVH) representing one or more object primitives within the scene, determining a set of voxels through which the ray passes, determining a set of nodes associated with the set of voxels, determining a deepest common ancestor node of the set of nodes, traversing the hierarchy starting at the deepest common ancestor node to determine a point of intersection between the ray and one of the one or more object primitives; and updating a digital image of the scene based on the determined point of intersection.
Efficient hierarchy traversal in ray tracing applications
Номер патента: US09984492B2. Автор: Juraj Obert. Владелец: Qualcomm Inc. Дата публикации: 2018-05-29.