Adaptive sampling for procedural graphics

Details Adaptive sampling for procedural graphics Adaptive sampling for procedural graphics

2005-06-29

2008-08-19

Jankus, Almis (Department: 2628)

Computer graphics processing and selective visual display system

Computer graphics processing

Three-dimension

C345S586000

Reexamination Certificate

active

07414623

ABSTRACT:
Techniques and tools for rendering procedural graphics are described. For example, an architecture is provided which allows evaluation of geometric, transform, texture, and shading procedures locally for a given set of procedure parameter values. This evaluation is performed in parallel for different parameter values on a single-instruction, multiple-data array to allow parallel processing of a procedure set. In another example, a sampling controller is described which selects sets of parameter points for evaluation based on information in tag maps, rate maps, and parameter maps.

REFERENCES:
patent: 5903458 (1999-05-01), Stewart et al.
patent: 5977977 (1999-11-01), Kajiya et al.
patent: 6046744 (2000-04-01), Hoppe
patent: 6292192 (2001-09-01), Moreton
patent: 6606092 (2003-08-01), Driemeyer et al.
patent: 7050955 (2006-05-01), Carmel et al.
patent: 2002/0003541 (2002-01-01), Boyd et al.
patent: 2003/0164823 (2003-09-01), Baldwin et al.
patent: 2003/0194057 (2003-10-01), Dewaele
Amburn et al., “Managing Geometric Complexity with Enhanced Procedural Models”, 1986, ACM, pp. 186-195.
Grossman et al., “Point Sample Rendering,” In Rendering Techniques ' 98, 1998, pp. 181-192.
Olano, “A Programmable Pipeline for Graphics Hardware,” PhD thesis, Dept. of Computer Science, The University of North Carolina at Chapel Hill, 1988, pp. 1-80.
Olano et al., “A Shading Language on Graphics Hardware: The PixelFlow Shading System,” Proceedings of Siggraph 98, Jul. 1998, pp. 1-10.
Buck et al., “Brook for GPUs: Stream Computing on Graphics Hardware,” InACM Transactions on Graphics, 23(3):777-786, Aug. 2004.
Buck et al., “Data Parallel Computation on Graphics Hardware,” InGraphics Hardware 2003, Jul. 2003, 9 pages.
Catmull, “A Subdivision Algorithm for Computer Display of Curved Surfaces,”Ph.D Thesis, Dept. of CS, U. of Utah, Dec. 1974, 84 pages.
Cook et al., “The Reyes Image Rendering Architecture,” InComputer Graphics, vol. 21, No. 4, Jul. 1987, pp. 95-102.
Cook, “Shade Trees,” InComputer Graphics, vol. 18, No. 3, Jul. 1984, pp. 223-231.
Deering et al., “The Sage Graphics Architecture,” InACM Transactions on Graphics 21, Jul. 3. 2002, pp. 683-692.
Goldfeather et al., “Quadratic Surface Rending on a Logic-Enhanced Frame-Buffer Memory,” InIEEE Computer Graphics and Applications 6, Jan. 1, 1986, pp. 48-59.
Gu et al., “Geometry Images,” InACM Transactions on Graphics 21, Jul. 3, 2002, pp. 355-361.
Hanrahan et al., “A Language for Shading and Lighting Calculations,” InComputer Grahics, vol. 24, No. 4, Aug. 1990, pp. 289-298.
Levoy et al., “The Use of Points as a Display Primitive,”Technical Report TR 85-22, The University of North Carolina at Chapel Hill, 1985, 19 pages.
Lien et al., “Adaptive Forward Differencing for Rendering Curves and Surfaces,” InComputer Graphics, .vol. 21, No. 4, Jul. 1987, pp. 111-118.
Loop et al., “Resolution Independent Curve Rendering Using Programmable Graphics Hardware,” InACM Transactions on Graphics(Siggraph 2005 Proceedings), Jul. 2005, pp. 1000-1009.
McCool et al., “Shader Algebra,” InACM Transactions on Graphics, vol. 23, No. 3, Aug. 2004, pp. 787-795.
McCool et al., “Texture Shaders,” InProceedings of the ACM Siggraph/Eurographics Workshop on Graphics Hardware, 1999. pp. 117-126.
Molnar et al., “A Sorting Classification of Parallel Rendering,” InIEEE Computer Graphics and Applications 14, Jul. 4, 1994, 10 pages.
Molnar et al., “Pixelflow: High-Speed Rendering Using Image Composition,” InProceedings of Siggraph 92, Computer Graphics, vol. 26, No. 2, Jul. 1992, pp. 231-240.
Newell, “The Utilization of Procedure Models in Digital Image Synthesis,” PhD thesis, Dept. of Computer Science, University of Utah, 1975, 109 pages.
Owens et al., “Polygon Rendering on a Stream Architecture,” InProceedings of the 2000 Siggraph/Eurographics Workshop on Graphics Hardware, Aug. 2000, pp. 23-32.
Perlin, “An image synthesizer,” InComputer Graphics(Siggraph '85 Proceedings), vol. 19, No. 3, 1985, pp. 287-296.
Rhoades et al., “Real-Time Procedural Textures,” InComputer Graphics(1992 Symposium on Interactive 3D Graphics), vol. 25, 1992, pp. 95-100.
Rixner et al., “A Bandwidth-Efficient Architecture for Media Processing,” InInternational Symposium on Microarchitecture, 1998, pp. 3-13.
Snyder et al., “Generative Modeling: A Symbolic System for Geometric Modeling,” InComputer Graphic, vol. 26, No. 2, Jul. 1992, pp. 369-378.
Whitted et al., A Software Test-Bed for the Development of 3-D Raster Graphics Systems, InComputer Graphics, vol. 15, No. 3, Aug. 1981, pp. 271-277.
International Search Report and Written Opinion dated Apr. 23, 2007 for PCT/US06/25415 (filed Jun. 28, 2006), 11 pages.
Elliott, “Programming Graphics Processors Functionally,” 2004, ACM, pp. 45-56.

Affiliated with

Also associated with

Rating

Adaptive sampling for procedural graphics does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Adaptive sampling for procedural graphics, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Adaptive sampling for procedural graphics will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3994426