An efficient radiosity solution for bump texture generation

ABSTRACT

The development of global illumination and texture generation makes it possible to produce the most realistic images. However, it is still difficult or deficient so far to simulate bump texture effects while the interreflection of light being modeled by the present ray tracing or radiosity methods. A method of bump texture generation, being incorporated into the process of radiosity solution, is presented in the paper. The method is characterized by introduction of a perturbed radiosity map, established in the context of either progressive radiosity or standard radiosity solution. To calculate the perturbed radiosity, a concept of perturbed form-factors is proposed, and the algorithms for evaluating the perturbed form-factors are also given. As a result, a bilinear-interpolation shading scheme for perturbed surfaces is provided, and the texturing method is easily added to a newly improved solution of progressive refinement radiosity for non-diffuse environment.

REFERENCES

• 1: D. R. Baum , H. E. Rushmeire , J. M. Winget, Improving radiosity solutions through the use of analytically determined form-factors, ACM SIGGRAPH Computer Graphics, v.23 n.3, p.325-334, July 1989
• 2: James F. Blinn , Martin E. Newell, Texture and reflection in computer generated images, Communications of the ACM, v.19 n.10, p.542-547, Oct. 1976 [doi>10.1145/360349.360353]
• 3: James F. Blinn, Simulation of wrinkled surfaces, ACM SIGGRAPH Computer Graphics, v.12 n.3, p.286-292, August 1978
• 4: Brian Cabral , Nelson Max , Rebecca Springmeyer, Bidirectional reflection functions from surface bump maps, ACM SIGGRAPH Computer Graphics, v.21 n.4, p.273-281, July 1987
• 5: Carey, R. J. and Greenberg, D. P., Texture for Realistic Image Synthesis, Computer & Graphics, vol 9(2), 1985, pp.125-138
• 6: Edwin Earl Catmull, A subdivision algorithm for computer display of curved surfaces., 1974
• 7: H. Chen , E. -H. Wu, An adapted solution of progressive radiosity and ray-tracing methods for non-diffuse environments, Proceedings of the eighth international conference of the Computer Graphics Society on CG International '90: computer graphics around the world, p.477-490, July 1990, Institute of Systems Science, Singapore
• 8: Michael F. Cohen , Donald P. Greenberg, The hemi-cube: a radiosity solution for complex environments, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.31-40, Jul. 1985
• 9: Cohen, M. F., Greenberg, D. P., Immel, D. S. and Brack, P. J., An Ef~cient Radiosity Approach for Realistic Image Synthesis, IEEE CG&A, Vol 6(2), 1986, pp.26-35
• 10: Michael F. Cohen , Shenchang Eric Chen , John R. Wallace , Donald P. Greenberg, A progressive refinement approach to fast radiosity image generation, ACM SIGGRAPH Computer Graphics, v.22 n.4, p.75-84, Aug. 1988
• 11: Robert L. Cook, Shade trees, ACM SIGGRAPH Computer Graphics, v.18 n.3, p.223-231, July 1984
• 12: Cindy M. Goral , Kenneth E. Torrance , Donald P. Greenberg , Bennett Battaile, Modeling the interaction of light between diffuse surfaces, ACM SIGGRAPH Computer Graphics, v.18 n.3, p.213-222, July 1984
• 13: David S. Immel , Michael F. Cohen , Donald P. Greenberg, A radiosity method for non-diffuse environments, ACM SIGGRAPH Computer Graphics, v.20 n.4, p.133-142, Aug. 1986
• 14: N L Max, Shadows for bump-mapped surfaces, Proceedings of Computer Graphics Tokyo '86 on Advanced Computer Graphics, p.145-156, June 1986, Tokyo, Japan
• 15: Ken Perlin, An image synthesizer, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.287-296, Jul. 1985
• 16: Min-Zhi Shao , Qun-Sheng Peng , You-Dong Liang, A new radiosity approach by procedural refinements for realistic image sythesis, ACM SIGGRAPH Computer Graphics, v.22 n.4, p.93-99, Aug. 1988
• 17: Shao, P. P., Peng, Q. S. and Liang, Y. D., Formfactors for General Environments, Proc. Eurographits'88, Nice, 1988, pp.499-510
• 18: F. Sillion , C. Puech, A general two-pass method integrating specular and diffuse reflection, ACM SIGGRAPH Computer Graphics, v.23 n.3, p.335-344, July 1989
• 19: Sparrow, E. M. arid Cess, R. D., Radiation Heat Transfer, McGraw-Hill, New York, 1978
• 20: John R. Wallace , Michael F. Cohen , Donald P. Greenberg, A two-pass solution to the rendering equation: A synthesis of ray tracing and radiosity methods, ACM SIGGRAPH Computer Graphics, v.21 n.4, p.311-320, July 1987
• 21: J. R. Wallace , K. A. Elmquist , E. A. Haines, A Ray tracing algorithm for progressive radiosity, ACM SIGGRAPH Computer Graphics, v.23 n.3, p.315-324, July 1989
• 22: Gregory J. Ward , Francis M. Rubinstein , Robert D. Clear, A ray tracing solution for diffuse interreflection, ACM SIGGRAPH Computer Graphics, v.22 n.4, p.85-92, Aug. 1988
• 23: Turner Whitted, An improved illumination model for shaded display, Communications of the ACM, v.23 n.6, p.343-349, June 1980 [doi>10.1145/358876.358882]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.3 Picture/Image Generation
          Subjects: Display algorithms

Additional Classification:
  F. Theory of Computation
  F.2 ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY
      F.2.2 Nonnumerical Algorithms and Problems
          Subjects: Geometrical problems and computations

  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Curve, surface, solid, and object representations
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Color, shading, shadowing, and texture

General Terms:
Algorithms