Invention Grant
- Patent Title: Ray tracing a three-dimensional scene using a hierarchical data structure
- Patent Title (中): 光线使用分层数据结构跟踪三维场景
-
Application No.: US12374392Application Date: 2007-07-16
-
Publication No.: US08259105B2Publication Date: 2012-09-04
- Inventor: Ingo Wald , Solomon Boulos , Peter Shirley
- Applicant: Ingo Wald , Solomon Boulos , Peter Shirley
- Applicant Address: US UT Salt Lake City
- Assignee: The University of Utah Research Foundation
- Current Assignee: The University of Utah Research Foundation
- Current Assignee Address: US UT Salt Lake City
- Agency: Workman Nydegger
- International Application: PCT/US2007/073635 WO 20070716
- International Announcement: WO2008/011391 WO 20080124
- Main IPC: G06T17/00
- IPC: G06T17/00

Abstract:
Ray tracing a three-dimensional scene made up of geometric primitives that are spatially partitioned into a hierarchical data structure. One example embodiment is a method for ray tracing a three-dimensional scene made up of geometric primitives that are spatially partitioned into a hierarchical data structure. In this example embodiment, the hierarchical data structure includes at least a parent node and a corresponding plurality of child nodes. The method includes a first act of determining that a first active ray in the packet hits the parent node and a second act of descending to each of the plurality of child nodes.
Public/Granted literature
- US20100060634A1 RAY TRACING A THREE-DIMENSIONAL SCENE USING A HIERARCHICAL DATA STRUCTURE Public/Granted day:2010-03-11
Information query
IPC分类:
G | 物理 |
G06 | 计算;推算或计数 |
G06T | 一般的图像数据处理或产生 |
G06T17/00 | 用于计算机制图的3D建模 |