Combined spatial index for static and dynamic objects within...

Details Combined spatial index for static and dynamic objects within... Combined spatial index for static and dynamic objects within...

2011-08-23

2011-08-23

Hajnik, Daniel F (Department: 2628)

Computer graphics processing and selective visual display system

Computer graphics processing

Three-dimension

C345S426000

Reexamination Certificate

active

08004518

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.

REFERENCES:
patent: 6088035 (2000-07-01), Sudarsky et al.
patent: 7012604 (2006-03-01), Christie et al.
patent: 7164420 (2007-01-01), Ard
patent: 7289118 (2007-10-01), Schmittler et al.
patent: 2003/0227455 (2003-12-01), Lake et al.
patent: 2006/0066607 (2006-03-01), Schmittler et al.
patent: 2007/0182732 (2007-08-01), Woop et al.
patent: 2008/0043018 (2008-02-01), Keller et al.
patent: 2008/0074416 (2008-03-01), Brown et al.
Ingo Wald, Carsten Benthin, Philipp Slusallek, “Distributed Interactive Ray Tracing of Dynamic Scenes,” Parallel and Large-Data Visualization and Graphics, IEEE Symposium on, vol. 0, No. 0, pp. 11, 2003 IEEE Symposium on Parallel and Large-Data Visualization and Graphics (PVG'03), 2003.
L. Szecsi, B. Benedek, and L. Szirmay-Kalos. Accelerating Animation Through Verification of Shooting Walks. In Proceedings of SCCG, pp. 231-238. ACM Press, 2003.
M. Eisemann, T. Grosch, M. Magnor, S. Mueller: Automatic Creation of Object Hierarchies for Ray Tracing of Dynamic Scenes. Tech. Rep. Jun. 1, 2006, TU Braunschweig, 2006.
Lext et al., Towards Rapid Reconstruction for Animated Ray Tracing, Eurographics 2001: Short Presentations, Sep. 4-7, 2001, Manchester, UK, <<http://www.eg.org/EG/DL/Conf/EG2001/short/short54.pdf>>.
Office Action History of U.S. Appl. No. 11/535,568, dates ranging from Apr. 7, 2009 to Jun. 11, 2010.

Affiliated with

Also associated with

Rating

Combined spatial index for static and dynamic objects within... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Combined spatial index for static and dynamic objects within..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Combined spatial index for static and dynamic objects within... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2762827