Invention Grant
- Patent Title: Combined spatial index for static and dynamic objects within a three-dimensional scene
- Patent Title (中): 静态和动态对象在三维场景中的组合空间索引
-
Application No.: US11674821Application Date: 2007-02-14
-
Publication No.: US08004518B2Publication Date: 2011-08-23
- Inventor: David Keith Fowler , Eric Michael Radzikowski , Robert Allen Shearer
- Applicant: David Keith Fowler , Eric Michael Radzikowski , Robert Allen Shearer
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Patterson & Sheridan, LLP
- Main IPC: G06T17/00
- IPC: G06T17/00 ; G06T15/50

Abstract:
Embodiments of the invention create links or branches from a static spatial index which partitions a three-dimensional scene based on the position of static objects to a dynamic object spatial index which partitions a three-dimensional scene based on the position of dynamic objects in a three-dimensional scene. By branching from the static spatial index to the dynamic object spatial index, the image processing system may create a single combined spatial index or a combined acceleration data structure. The combined spatial index may contain information which partitions the three-dimensional scene with respect to both static objects and dynamic objects within the three-dimensional scene. When performing ray tracing, the image processing system may only need to traverse rays issued into the three-dimensional scene through the combined spatial index to determine if the ray intersects either static objects or dynamic objects within the three-dimensional scene.
Public/Granted literature
- US20080192054A1 Combined Spatial Index for Static and Dynamic Objects Within a Three-Dimensional Scene Public/Granted day:2008-08-14
Information query
IPC分类:
G | 物理 |
G06 | 计算;推算或计数 |
G06T | 一般的图像数据处理或产生 |
G06T17/00 | 用于计算机制图的3D建模 |