Advertisement

A Hardware Algorithm for Fast Realistic Image Synthesis

  • A. C. Yilmaz
  • S. Hagestein
  • E. Deprettere
  • P. Dewilde
Part of the Eurographic Seminars book series (FOCUS COMPUTER)

Abstract

A VLSI oriented algorithm, for the implementation of a generalized two-pass radiosity method is presented. The method allows any reflection behavior, varying from purely diffuse to perfect mirroring. Moreover, objects may be defined in terms of curved (Bezier) surfaces. All computations in the pre- and postprocess are similar and ray-tracing based, consequently a single architecture can be devised for both passes. This architecture, when built on ray-rotating and ray-tracing pipelined processors such as Cordics, results in a very high throughput VLSI implementation of the proposed generalized two-pass procedure.

Keywords

Functional Block Diagram Perfect Mirror Rotation Processor Realistic Image Synthesis Radiosity Method 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Blinn, J.F., “Models of Light Reflection for Computer Synthesized pictures,” Proceedings of SIGGRAPH’77, In Computer Graphics, Vol. 11, No. 2, 1977, pp. 192–198.CrossRefGoogle Scholar
  2. 2.
    Bu J. and E.F. Deprettere, “A VLSI System Architecture for High-Speed Radiative Transfer 3D Image Synthesis”, The Visual Computer, Vol. 5 No. 3 June 1989.Google Scholar
  3. 3.
    Bu J. and E.F. Deprettere, “A Parallel VLSI Algorithm for Fast Sparse Matrix Solution by Gauss-Seidel Iteration”. Proc. ISCAS’ 87, Vol. 3, pp.1052–1055, 1987.Google Scholar
  4. 4.
    Cohen, M.F., Greenberg, D.P, Immel, D.S, Boch, PJ, “An Efficient Radiosity Approach for Realistic Image Synthesis”, IEEE Computer Graphics & Applications Vol.6 No.2 March 1986 pp.26–35.CrossRefGoogle Scholar
  5. 5.
    Cohen, M.F., Greenberg, D.P, “The Hemi-Cube, A Radiosity Solution for Complex Environments”, ACM Proceedings of SIGGGRAPH’ 85 Vol.19 No.3, July 1985 pp.31–40.CrossRefGoogle Scholar
  6. 6.
    Cohen, M.F., Chen, S.E, Wallace, J.R, Greenberg, D.P, “A Progressive Refinement Approach to Fast Radiosity Image Generation”, Computer Graphics, Vol. 22, No. 4, August 1988, pp. 75–84.CrossRefGoogle Scholar
  7. 7.
    Cook, R.L., Porter, T, Carpenter, L, “Distributed Ray-Tracing”, Computer Graphics 18, 3, pp.137-146, 1984.CrossRefGoogle Scholar
  8. 8.
    Foley, J.D. and Dam, van A, “Fundamentals of Computer Graphics”. Addison-Wesley Publishing Co., 1882.Google Scholar
  9. 9.
    Goral, Cindy M., Kenneth E.Torrance, Donald P.Greenberg, Bennet Battaile, “Modelling the Interaction of Light Between Diffuse Surfaces”, Proceedings of SIGGRAPH’84, In Computer Graphics, Vol. 18, No. 3, July 1984, pp. 213–222.CrossRefGoogle Scholar
  10. 10.
    Hall, R.A. and Greenberg, D.P., “A Testbed for Realistic Image Synthesis”, IEEE Computer Graphics and Applications, Vol. 3, No. 10, Nov. 1983, pp. 10–20.CrossRefGoogle Scholar
  11. 11.
    Immel, David S., Micheal F. Cohen, Donald P.Greenberg, “A Radiosity Method for Non-diffuse Environments”, Proceedings of SIGGRAPH’86, In Computer Graphics, Vol. 20, No. 4, Aug. 1986, pp. 133–142.CrossRefGoogle Scholar
  12. 12.
    Kajiya, J.T., “The rendering Equation”, Computer Graphics, Proceedings Siggraph 86, Vol.20, No.4, August 1986, pp. 143–150.CrossRefGoogle Scholar
  13. 13.
    Lange de A.A.J., Hoeven van der A.J., Deprettere E.F., Bu J., “An Optimal Floating-point Pipeline CMOS CORDIC Processor”, Proc. ISCAS’ 89, Vol. 3, pp. 2043–2048, 1988.Google Scholar
  14. 14.
    McGuire W. Gallagher R.H. “Matrix Structural Analysis”, John Wiley & Sons, New York, 1979.zbMATHGoogle Scholar
  15. 15.
    Min-Zhi Shao, Qun-Sheng Peng, You-Dong Liang, “A New Radiosity Approach by Procedural Refinements for Realistic Image Synthesis”, Computer Graphics, Vol. 22, No. 4, August 1988, pp. 93–101.CrossRefGoogle Scholar
  16. 16.
    Phong, Bui Tuong, “Illumination for Computer Generated Pictures,” Communications of the ACM, Vol. 18, No. 6, June 1975, pp. 311–317.CrossRefGoogle Scholar
  17. 17.
    Pulleyblank, R.W, “The Feasibility of a VLSI Chip for Ray Tracing Bicubic Patches”, IEEE CG&A, march 1987 pp.33–44.Google Scholar
  18. 18.
    Siegel R. and Howell J.R, “Thermal Radiation Heat Transfer”, Hemisphere Publishing Corp., Washington DC., 1981.Google Scholar
  19. 19.
    Sparrow, E.M. and Cess, R.D. “Radiation Heat Transfer”, Hemisphere Publishing Corparation Washington DC., 1978.Google Scholar
  20. 20.
    Wallace, J.R, Cohen, M.F, Greenberg, D.P, “A Two Pass Solution to the Rendering Equation — A Synthesis of Ray-Tracing and Radiosity Methods”, ACM Proceedings of SIGGRAPH’87 Vol. 21, No. 4, July 1987, pp. 311–320.Google Scholar

Copyright information

© EUROGRAPHICS The European Association for Computer Graphics 1991

Authors and Affiliations

  • A. C. Yilmaz
  • S. Hagestein
  • E. Deprettere
  • P. Dewilde

There are no affiliations available

Personalised recommendations