APPARATUS AND METHOD OF RAY-TRIANGLE COLLISION DETECTION FOR RAY-TRACING

摘要

rays for ray tracing of the present invention conflict processing apparatus triangle data generated in advance by ray bundle and a storage unit for storing the light bundle, with the geometry data storage unit which stores the geometry data with each triangle vertex information forming a triangle with respect to the geometric data, the spatial division and bounding volume hierarchy for storing information and bounding hierarchy information hierarchical storage unit and a storage unit hierarchy with each triangle geometry data from the data storage unit geometry, tessellation, and bounding volume hierarchy and the bounding hierarchy information receives the information to geometry triangle triangle data to rearrange the data by the end terminal nodes and generating a virtual pager, and receives the data form the page reordering triangle data corresponding to each triangle in accordance with the page memory type and a virtual page memory for storing the output data of the virtual triangle pager on a page, the page data process the pipeline and, from the virtual memory page portion and a virtual page page data previously stored in the cache unit for the data page to check collision, and the page data stored in the virtual page, the cache unit, and the input bundle of light rays to light bundle storage unit rays to check for conflicts with the triangle-triangle collision and processing, light-rays from a high-speed rendering using ray tracing result storing part consists of storing the output of each beam and collisions are treated from a triangular collision happened triangle processing intended for the triangle collision detection, and real-time physics simulation can be used.