Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2006-07-11
2006-07-11
Hjerpe, Richard (Department: 2671)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
C345S427000, C345S581000, C345S582000
Reexamination Certificate
active
07075534
ABSTRACT:
A method and a system are presented to generate automatically factored approximations for arbitrary Bidirectional Reflectance Distribution Functions (BRDFs). The method presented extends previous work to include a search over a space of 4D to 2D projections. Each set of projections defines a set of factors, which in turn defines an approximation error. This error is minimized using a conventional multi-dimensional search algorithm. A new representation for the projection functions is presented that allows efficient searching and enables the construction of a full approximation of a BRDF from the set of its optimal factors and the computation of reflectance values for arbitrary viewing angles using the function's full approximation.
REFERENCES:
patent: 6532013 (2003-03-01), Papakipos
patent: 6593925 (2003-07-01), Hakura
patent: 6657624 (2003-12-01), Olano
patent: 6765573 (2004-07-01), Kouadio
patent: 2002/0080136 (2002-06-01), Kouadio
patent: 2003/0030639 (2003-02-01), Ritter
McCool. M.D., Ang, J., and Ahmad, A., “Homomorphic Factorization of BRDFS for High-performance Rendering,” Computer Graphics (SIGGRAPH 2001 Conference Proceedings) pp. 171-178 (Association for Computing Machinery, New York, N.Y.) (2001).
Press W., Teukolsky, S., Vetterling, W., and Flannery, B., Numerical Recipes in C: The Art of□□Scientific Computing, pp. 397-402, 412-420 (2 ed., Cambridge University Press, Cambridge, England) (1992).
Beers, A.C., Agrawala, M., and Chaddha, N., “Rendering with Compressed Textures,”Computer Graphics(SIGGRAPH 1996 Conference Proceedings) pp. 373-378 (Association for Computing Machinery, New York, N.Y.) (1996).
Foley, J.D., Van Dam, A., Feiner, S.K., Hughes, J.F., Computer Graphics: Principles and Practice, Second Edition in C, pp. 760-771 (Addison-Wesley, Reading, Mass.) (1997).
Fournier, A., “Separating Reflection Functions for Linear Readiosity,” Rendering Techniques '95 (Eurographics Workshop on Rendering) pp. 383-392 (Association for Computing Machinery, New York, N.Y.) (1995).
Kautz, J., and McCool, M.D., “Interactive Rendering with Arbitrary BRDFs using Separable Approximations,” Rendering Techniques '99 (Eurographics Workshop on Rendering) pp. 281-292 (Association for Computing Machinery, New York, N.Y.) (1999).
Lafortune, E., Foo, S.C., Torrance, K., and Greenberg, D., “Non-Linear Approximation of Reflectance Functions,”Computer Graphics(SIGGRAPH 1997 Conference Proceedings) pp. 117-126 (Association for Computing Machinery, New York, N.Y.) (1997).
Lindholm, E., Kilgard, N., and Moreton, H., “A User-Programmable Vertex Engine,”Computer Graphics(SIGGRAPH 2001 Conference Proceedings) pp. 149-158 (Association for Computing Machinery, New York, N.Y.) (2001).
McCool, M.D., Ang, J., and Ahmad, A., “Homomorphic Factorization of BRDFs for High-Performance Rendering,”Computer Graphics(SIGGRAPH 2001 Conference Proceedings) pp. 171-178 (Association for Computing Machinery, New York, N.Y.) (2001).
Mebis, J.E.,History of the Quaternion Representation Theorem for Four-Dimensional Rotations, www.xs4all.nl/˜plast/So4hist.htm., 2001.
Press, W., Tcukolsky, S., Vetterling, W., and Flannery, B.,Numerical Recipes in C: The Art of Scientific Computing, pp. 397-402, 412-420 (2nded., Cambridge University Press, Cambridge, England) (1992).
Rusinkiewicz, S., “A New Change of Variables in Efficient BRDF Representation,” Rendering Techniques '98 (Eurographics Workshop on Rendering) pp. 11-23 (Association for Computing Machinery, New York, N.Y.) (1998).
Eric Lengyel,Mathematics for 3D Game Programming&Computer Graphics, pp. 133-179 (Charles River Media, Hingham, Massachusetts) (2002).
Cole Forrester Hardenbergh
Gortler Steven J.
Broome Said
Hjerpe Richard
LandOfFree
Method and system for automatically generating factored... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system for automatically generating factored..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for automatically generating factored... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3588561