APPARATUS AND METHOD FOR COMPRESSING LEAF NODES OF BOUNDING VOLUME HIERARCHY (BVH)

• Main Authors: WOOP SVEN, WALD INGO, BENTHIN CARSTEN
• Format: Patent
• Language: Chinese; English
• Published: 22.10.2019
• Subjects: CALCULATING; COMPUTING; COUNTING; IMAGE DATA PROCESSING OR GENERATION, IN GENERAL; PHYSICS

Apparatus and method for compressing an acceleration data structure such as a bounding volume hierarchy (BVH). For example, one embodiment of a graphics processing apparatus comprises: one or more cores to execute graphics instructions including instructions to perform ray tracing operations; and compression circuitry to compress lowest level nodes of a hierarchical acceleration data structure comprising a plurality of hierarchically arranged nodes, each of the lowest level nodes comprising pointers to leaf data; the compression circuitry to quantize the lowest level nodes to generate quantized lowest level nodes and to store each quantized lowest level node and associated leaf data without the pointers to the leaf data. 用于压缩如包围体层级结构(BVH)等加速数据结构的设备和方法。例如，图形处理设备的一个实施例包括：一个或多个核，用于执行图形指令，所述图形指令包括用于执行光线追踪操作的指令；以及压缩电路系统，用于压缩分层加速度数据结构的最低层级节点，所述分层加速数据结构包括多个层级式安排的节点，所述最低层级节点中的每一个包括指向叶数据的指针；所述压缩电路系统用于量化所述最低层级节点以生成经量化最低层级节点，并且存储每个经量化最低层级节点和相关联的叶数据而没有指向所述叶数据的所述指针。