摘要 |
<p>A method for identifying entry points of a hierarchical structure having a plurality of nodes includes the operations selecting a node of a hierarchical structure and testing it for identification as an entry point. The node is identified as an entry point, and the selection, testing, and identification operations are repeated for at least one additional node of the hierarchical structure to identify at least a second node as a respective second entry point for the hierarchical structure. The invention finds application in ray tracing wherein the testing method can be determining whether a bounding volume of rays intersects a node.</p> |