Multiresolution geometry caching based on ray differentials...

Details Multiresolution geometry caching based on ray differentials... Multiresolution geometry caching based on ray differentials...

2007-03-27

2007-03-27

Nguyen, Phu K. (Department: 2628)

Computer graphics processing and selective visual display system

Computer graphics processing

Adjusting level of detail

C345S631000, C382S130000

Reexamination Certificate

active

11033445

ABSTRACT:
A method and apparatus for rendering a plurality of objects. The method includes receiving ray differential information associated with a ray, determining a first ray differential based on at least information associated with the ray and a first surface patch, and determining a first resolution based on at least information associated with the first ray differential and the first surface patch. Additionally, the method includes obtaining a first geometry representation based on at least information associated with the first surface patch and the first resolution, and obtaining a second geometry representation associated with a second surface patch tessellated at a second resolution. Moreover, the method includes determining whether there is at least one patch crack between the first geometry representation and the second geometry representation, and if there is the at least one patch crack, performing a stitching process to the first geometry representation and the second geometry representation.

REFERENCES:
patent: 5742293 (1998-04-01), Koyamada et al.
patent: 6356262 (2002-03-01), Klosowski et al.
patent: 6400365 (2002-06-01), Setoguchi
patent: 6608629 (2003-08-01), Perry et al.
patent: 6658142 (2003-12-01), Kam et al.
patent: 6690841 (2004-02-01), Nguyen et al.
patent: 7034818 (2006-04-01), Perry et al.
Amanatides, “Ray Tracing With Cones,” InComputer Graphics(Proc. SIGGRAPH '84), 1984, pp. 129-135.
Apodaca et al., Chapter 6: How Photorealistic Renderman Works,Advanced RenderMan: Creating CGI for Motion Pictures, Morgan Kaufmann; 1st edition (Dec. 8, 1999) pp. 152-155.
Christensen et al., “Clustering for Glossy Global Illumination,”ACM Transactions on Graphics(TOG), vol. 16, No. 1, ACM, (Jan. 1997), pp. 2-33.
Christensen, “Importance for Ray Tracing,”Ray Tracing News, 12(2), 1999. (www.acm.org/tog/resources/RTNews/html).
Christensen, “Industrial-Strength Global Illumination” presented in SIGGRAPH Course Note #27:Global Illumination for Interactive Applications and High-Quality Animations, ACM, San Diego, Jul. 27, 2003.
Christensen, “Multiresolution Geometry Caching for Ray Tracing and Global Illumination in Complex Scenes”. Dagstuhl seminar “Hierarchical Methods in Computer Graphics”. Schloss Dagstuhl, Wadern, Germany, Jun. 30, 2003. (Abstract Only).
Cook et al., “Distributed Ray Tracing,” InComputer Graphics(Proc. SIGGRAPH 84), 1984, pp. 137-145.
Cook et al., “The Reyes Image Rendering Architecture,” InComputer Graphics(Proc. SIGGRAPH 87), 1987, pp. 95-102.
Green et al., “Exploiting Coherency for Multiprocessor Ray Tracing,”IEEE Computer Graphics and Applications, vol. 9, No. 6, (1989), pp. 12-26, 1989.
Gritz et al., “BMRT: A Global Illumination Implementation of the RenderMan Standard,”Journal of Graphics Tools, vol. 1, No. 3 (1996), pp. 29-47.
Heckbert et al, “Beam Tracing Polygonal Objects,” InComputer Graphics(Proc. SIGGRAPH '84), 1984, pp. 119-127.
Igehy, “Tracing Ray Differentials,” InComputer Graphics(Proc. SIGGRAPH 99), 1999, pp. 179-186.
Jensen, “Global Illumination Using Photon Maps.” InRendering Techniques '96(Proc. of the 7th Eurographics Workshop inPorto, Portugal), Springer-Verlag/Wien, New York, 1996, pp. 21-30.
Kajiya. “The Rendering Equation,” InComputer Graphics(Proc. SIGGRAPH 86), vol. 20, No. 4 (Aug. 1986), pp. 143-150.
Kato, “The Kilauea Massively Parallel Ray Tracer,” Chapter 8 in Chalmers et al. eds,Practical Parallel Rendering, A K Peters, MA, (2002), pp. 249-327.
Kay et al., “Ray Tracing Complex Scenes,” inComputer Graphics(Proc. SIGGRAPH '86), vol. 20, No. 4 (Aug. 1986), pp. 269-278.
Kobbelt et al., “Ray Tracing of Subdivision Surfaces,” InRendering Techniques '98(Proc. 9th Eurographics Workshop inVienna, Austria), Springer-Verlag Wien, New York 1998, pp. 69-80.
Landis. “Production-Ready Global Illumination,” InSIGGRAPH 2002course note #16, (2002), pp. 87-102.
Martin et al., “Practical Ray Tracing Of Trimmed NURBS Surfaces,”Journal of Graphics Tools, vol. 5, No. 1, (2000), pp. 27-52.
Parker et al., “Interactive Ray Tracing,” InSymposium on Interactive 3D Graphics, 1999, pp. 119-126.
Pharr et al., “Geometry Caching For Ray-Tracing Displacement Maps,” InRendering Techniques '96(Proc. of the 7th Eurographics Workshop inPorto, Portugal), Springer-Verlag/Wien, New York, 1996.
Pharr et al., “Rendering Complex Scenes With Memory-Coherent Ray Tracing,” InComputer Graphics(Proc. SIGGRAPH '97), 1997, pp. 101-108.
Pixar Animation Studios,RenderMan Interface Specification, version 3.2, (Jul. 2000), retrieved from the Internet (online): <<https://renderman.pixar.com/products/rispec/rispec—pdf/RISpec3—2.pdf>> on Aug. 17, 2005, 226 pages total.
Rushmeier et al., “Geometric Simplification for Indirect Illumination Calculations,” InProc. Graphics Interface '93, Toronto, Ontario, (May 1993), pp. 227-236.
Sherstyuk, “Fast Ray Tracing of Implicit Surfaces,”Computer Graphics Forum, vol. 18, No. 2, (1999), pp. 139-147.
Shinya et al, “Principles and Applications of Pencil Tracing,” InComputer Graphics(Proc. SIGGRAPH '87), vol. 21, No. 4 (Jul. 1987), pp. 45-54.
Shirley et al., “Monte Carlo Techniques for Direct Lighting Calculations,”ACM Transactions on Graphics, vol. 15, No. 1, (Jan. 1996), pp. 1-36.
Slusallek et al., “Using Procedural RenderMan Shaders for Global Illumination,” InComputer Graphics Forum(Proc. Eurographics '95), 1995, pp. 311-324.
Smits et al,. “A Clustering Algorithm For Radiosity In Complex Environments,” InComputer Graphics(Proc. SIGGRAPH '94), 1994, pp. 435-442.
Smits et al., “Direct Ray Tracing of Displacement Mapped Triangles,” InRendering Techniques 2000(Proc. 11th Eurographics Workshop inBrno, Czech Republic), Springer-Verlag/Wien, New York, (Jun. 2000), pp. 307-318.
Stollnitz et al.,Wavelets for Computer Graphics: Theory and Applications, Morgan Kaufmann, San Francisco, (1996) pp. 111, 112, 164, 165.
Suykens et al., “Path Differentials and Applications,” InRendering Techniques 2001(Proc. 12th Eurographics Workshop inLondon, United Kingdom), Springer-Verlag/Wien, New York, (Jun. 2001), pp. 257-268.
Wald et al, “Interactive Rendering With Coherent Ray Tracing,” InComputer Graphics Forum(Proc. Eurographics), vol. 20, No. 3 (2001), pp. 153-164.
Wald et al., “Interactive Distributed Ray Tracing of Highly Complex Models,” InRendering Techniques 2001(Proc. 12th Eurographics Workshop inLondon, United Kingdom), Springer-Verlag/Wien, New York, (Jun. 2001), pp. 277-288.
Wald et al., “Interactive Global Illumination Using Fast Ray Tracing,” InRendering Techniques 2002(Proc. 13th Eurographics Workshop on Rendering), 2002, pp. 15-24.
Ward et al. “Adaptive Shadow Testing For Ray Tracing,” InProc. 2nd Eurographics Workshop on Rendering, Springer-Verlag/Wien (1991), pp. 11-20.
Ward et al., “Irradiance Gradients,” InProc. 3rd Eurographics Workshop on Rendering, 1992, pp. 85-98.
Ward et al., “The RADIANCE Lighting Simulation and Rendering System,” in Computer Graphics (Proc. SIGGRAPH '94), 1994, pp. 459-472.
Whitted, “An Improvement Illumination Model for Shaded Display,” Communications of the ACM, vol. 23, No. 6 (Jun. 1980), pp. 343-349.
Williams, “Pyramidal Parametrics,” InComputer Graphics(Proc. SIGGRAPH '83), 1983, pp. 1-11.
Zhukov et al., “An Ambient Light Illumination Model”, InRendering Techniques '98(Proc. 9th Eurographics Workshop inVienna Austria), Springer-Verlag/Wien, New York (1998), pp. 45-55.

Affiliated with

Also associated with

Rating

Multiresolution geometry caching based on ray differentials... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Multiresolution geometry caching based on ray differentials..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multiresolution geometry caching based on ray differentials... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3799235