APARELHO E MÉTODO PARA REALIZAR CONSULTAS DE CAIXA EM HARDWARE DE TRAVESSIA DE RAIOS

IPC Classification

Priority claims

Abstract

APARELHO E MÉTODO PARA REALIZAR CONSULTAS DE CAIXA EM HARDWARE DE TRAVESSIA DE RAIOS. A presente invenção refere-se a um aparelho e um método para teste de caixa-caixa. Por exemplo, uma modalidade de um processador compreende: um gerador de hierarquia de volume delimitador (BVH) para construir uma BVH que compreende uma pluralidade de nós de BVH hierarquicamente dispostos; conjunto de circuitos de travessia para atravessar caixas de consulta através da BVH, o conjunto de circuitos de travessia para ler um nó de BVH a partir de um topo de uma pilha de nós de BVH e para ler uma caixa de consulta a partir de um armazenamento local ou memória, sendo que o conjunto de circuitos de travessia compreende adicionalmente: conjunto de circuitos de teste de caixa-caixa e/ou lógica para comparar coordenadas máximas e mínimas X, Y e Z do nó de BVH e da caixa de consulta e para gerar uma indicação de sobreposição se a sobreposição for detectada para cada uma das dimensões X, Y e; conjunto de circuitos de determinação de distância e/ou lógica para gerar um valor de distância que representa uma extensão entre o nó de BVH e a caixa de consulta; e conjunto de circuitos de classificação e/ou lógica para classificar o nó de BVH dentro de um conjunto de um ou mais nós de BVH adicionais com base no valor de distância.