Equipment and methods for executing box queries on late-versal hardware

摘要

PROBLEM TO BE SOLVED: To provide an apparatus and a method for box-box testing. For example, one embodiment of a processor comprises a BVH generator that constructs a BVH that includes a plurality of hierarchically arranged bounding volume hierarchy (BVH) nodes and a traversal circuit that traverses a query box through the BVH. The traversal circuit reads the BVH node from the top of the BVH node stack and the query box from local storage or memory, and the traversal circuit reads the maximum and minimum X, Y and Z coordinates of the BVH node and the query box. A box-box test circuit and / or logic that generates duplicate instructions if duplicates are detected for each of the X, Y, and Z dimensions by comparison, and the distance representing the extent of overlap between the BVH node and the query box. It further includes a distance determining circuit and / or logic that produces a value and a sort circuit and / or logic that sorts the BVH nodes within one or more additional sets of BVH nodes based on the distance value. [Selection Diagram] FIG. 63