Evolutionary Design of BRDFs
Jennis Meyer-Spradow and Jörn Loviscach: Evolutionary Design of BRDFs. Eurographics 2003 Short Paper Proceedings, pp. 301-306, 2003.
The look of a non-transparent material is determined by its bidirectional reflection distribution function (BRDF). To design 3-D objects for example for games or animation films thus includes to design BRDFs. However, as func- tions defined on a four-dimensional domain, these form a vast space that is very difficult to explore interactively. Typically, the infinite number of degrees of freedom is reduced to a tractable handful of parameters by introducing simplified physical models or heuristic approximations such as Phong’s. As the complexity of such approaches increases, they become difficult to master for a human operator. Even if many parameters are made accessible, an infinite variety of useful and/or interesting BRDFs remains hidden and inaccessible. We therefore propose a method of constructing BRDFs through genetic programming with a human operator making choices based on his or her preferences. With the pixel shader programmability of modern graphics cards this can be performed in real time.
1. M. Ashikhmin, S. Premože, and P. Shirley. A Microfacet-Based BRDF Generator. ACM Computer Graphics (Proc. of SIGGRAPH 2000), pp. 65–74, 2000.
2. P. Bentley (ed.). Evolutionary Design by Computers. Morgan Kaufmann, 1999.
3 P. Bentley and D. W. Corne (ed.). Creative Evolutionary Systems. Morgan Kaufmann, 2002.
4. A. Fournier. Separating Radiosity Functions for Linear Radiosity. Rendering Techniques ’95 (Eurographics Workshop on Rendering), pp. 383–392, 1995
5. B. Harvey, J. Foster, and D. Frincke. Towards Byte Code Genetic Programming. Proc. of the Genetic and Evolutionary Computation Conf. (Orlando), pp. 1234–1241, 1999.
6. A. Hewgill and B. J. Ross. Procedural 3D Texture Synthesis Using Genetic Programming. Technical Report
- CS-03-06, Brock University, Dept. of Computer Science, 2003.
A. E. Ibrahim. Genshade: an Evolutionary Approach to Automatic and Interactive Procedural Texture Genera- tion. Doctoral Thesis, College of Architecture, A&M University, 1998.
J. Kautz and M. McCool. Interactive Rendering with Arbitrary BRDFs Using Separable Approxima- tions. Rendering Techniques ’99 (Proc. of Eurograph- ics Workshop on Rendering), pp. 281–292, 1999.
J. Kautz, P.-P. Sloan, and J. Snyder. Fast, Arbitrary BRDF Shading for Low-Frequency Lighting Using Spherical Harmonics. Proc. of the 12th Eurographics Workshop on Rendering, pp. 301–308, 2002.
J. R. Koza. Hierarchical Genetic Algorithms Operat- ing on Populations of Computer Programs. Proc. of the 11th Int. Conf. on Genetic Algorithms (San Mateo), pp. 768–774, 1989.
F. Kühling, K. Wolff, and P. Nordin. Brute-Force Ap- proach to Automatic Induction of Machine Code on CISC Architectures. Genetic Programming, Proc. of the 5th European Conf. (Kinsale), pp. 288–297, 2002.
L. Latta and A. Kolb. Homomorphic Factoriza- tion of BRDF-based Lighting Computation. ACM Transactions on Graphics (Proc. SIGGRAPH 2002), 21(3):509–516, 2002
X. Liu, Y. Yu, and H.-Y. Shum. Synthesizing Bidi- rectional Texture Functions for Real-World Surfaces. ACM Computer Graphics (Proc. of SIGGRAPH 2001), pp. 97–106, 2001.
J. Loviscach and J. Meyer-Spradow. Genetic Program- ming of Vertex Shaders. Proc. of EuroMedia 2003 (Ply- mouth), pp. 29–31, 2003.
T. Malzbender, D. Gelb, and H. Wolters. Polynomial Texture Maps. ACM Computer Graphics (Proc. of SIG- GRAPH 2001), pp. 519–528, 2001.
M. D. McCool, J. Ang, and A. Ahmad. Homomorphic Factorization of BRDFs for High-Performance Render- ing. ACM Computer Graphics (Proc. of SIGGRAPH 2001), pp. 171–178, 2001
J. F. Miller and P. Thomson. Cartesian Genetic Pro- gramming. Genetic Programming, Proc. of EuroGP 2000 (Edinburgh), pp. 121–132, 2000.
B.-T. Phong. Illumination for Computer-Generated Pic- tures. Communications of the ACM, 18(6):311–317, 1975.
R. Ramamoorthi and P. Hanrahan. Frequency Space Environment Map Rendering. ACM Transactions on Graphics (Proc. of SIGGRAPH 2002), 21(3):517–525, 2002.
K. Sims. Artificial Evolution for Computer Graphics. Computer Graphics, 25(4):319–328, 1991.
T. Soule and R. B. Heckendorn. An Analysis of the Causes of Code Growth in Genetic Programming. Ge- netic Programming and Evolvable Machines, 3:283– 309, 2002.
A. L. Wiens and B. J. Ross. Gentropy: Evolving 2D Textures. Computers & Graphics, 26:75–88, 2002.