Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2007-06-19
2007-06-19
Nguyen, Phu K. (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
C345S440000, C382S130000
Reexamination Certificate
active
11033482
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 resolution associated with a first surface patch based on at least information associated with the ray and the first surface patch, processing information associated with the first resolution and a database, and determining whether a first geometry representation associated with the first surface patch tessellated at the first resolution is present in the database. The database is associated with a plurality of predetermined resolutions, and the first resolution is equal to one of the plurality of predetermined resolutions. At least one of the plurality of predetermined resolutions includes a first tessellation rate associated with a first dimension and a second tessellation rate associated with a second dimension. The first tessellation rate is different from the second tessellation rate.
REFERENCES:
patent: 5742293 (1998-04-01), Koyamada et al.
patent: 6400365 (2002-06-01), Setoguichi et al.
patent: 6603473 (2003-08-01), Litke et al.
patent: 6608629 (2003-08-01), Perry et al.
patent: 6658142 (2003-12-01), Kam et al.
patent: 6940505 (2005-09-01), Savine 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. SIGGRAPH84), 1984, pp. 137-145.
Cook et al., “The Reyes Image Rendering Architecture,” InComputer Graphics(Proc. SIGGRAPH87), 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. SIGGRAPH99), 1999, pp. 179-186.
Jensen, “Global Illumination Using Photon Maps.” InRendering Techniques '96(Proc. of the 7th Eurographics Workshop in Porto, Portugal), Springer-Verlag/Wien, New York, 1996, pp. 21-30.
Kajiya. “The Rendering Equation,” InComputer Graphics(Proc. SIGGRAPH86), 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 in Vienna, 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 in Porto, 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 Workshops in Brno, 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 in London, 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 in London, 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 in Vienna Austria), Springer-Verlag/Wien, New York (1998), pp. 45-55.
Batali Dana
Christensen Per H.
Fong Julian
Laur David M.
Nguyen Phu K.
Pixar
Townsend and Townsend / and Crew LLP
LandOfFree
Flexible and modified multiresolution geometry caching based... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Flexible and modified multiresolution geometry caching based..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Flexible and modified multiresolution geometry caching based... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3863262