Invention Grant
- Patent Title: Parallelized streaming accelerated data structure generation
- Patent Title (中): 并行流加速数据结构生成
-
Application No.: US12822427Application Date: 2010-06-24
-
Publication No.: US08692825B2Publication Date: 2014-04-08
- Inventor: Eric O. Mejdrich , Paul E. Schardt , Robert A. Shearer , Matthew R. Tubbs
- Applicant: Eric O. Mejdrich , Paul E. Schardt , Robert A. Shearer , Matthew R. Tubbs
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Toler Law Group
- Main IPC: G09G5/00
- IPC: G09G5/00

Abstract:
A method includes receiving at a master processing element primitive data that includes properties of a primitive. The method includes partially traversing a spatial data structure that represents a three-dimensional image to identify an internal node of the spatial data structure. The internal node represents a portion of the three-dimensional image. The method also includes selecting a slave processing element from a plurality of slave processing elements. The selected processing element is associated with the internal node. The method further includes sending the primitive data to the selected slave processing element to traverse a portion of the spatial data structure to identify a leaf node of the spatial data structure.
Public/Granted literature
- US20110316855A1 Parallelized Streaming Accelerated Data Structure Generation Public/Granted day:2011-12-29
Information query