Invention Grant
US08004518B2 Combined spatial index for static and dynamic objects within a three-dimensional scene 有权
静态和动态对象在三维场景中的组合空间索引

Combined spatial index for static and dynamic objects within a three-dimensional scene
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.
Information query
Patent Agency Ranking
0/0