Skip to main content

A Hardware Algorithm for Fast Realistic Image Synthesis

  • Conference paper
Advances in Computer Graphics Hardware IV

Part of the book series: Eurographic Seminars ((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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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.

    Article  Google Scholar 

  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. 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. 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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  7. Cook, R.L., Porter, T, Carpenter, L, “Distributed Ray-Tracing”, Computer Graphics 18, 3, pp.137-146, 1984.

    Article  Google Scholar 

  8. Foley, J.D. and Dam, van A, “Fundamentals of Computer Graphics”. Addison-Wesley Publishing Co., 1882.

    Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  12. Kajiya, J.T., “The rendering Equation”, Computer Graphics, Proceedings Siggraph 86, Vol.20, No.4, August 1986, pp. 143–150.

    Article  Google Scholar 

  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. McGuire W. Gallagher R.H. “Matrix Structural Analysis”, John Wiley & Sons, New York, 1979.

    MATH  Google Scholar 

  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.

    Article  Google Scholar 

  16. Phong, Bui Tuong, “Illumination for Computer Generated Pictures,” Communications of the ACM, Vol. 18, No. 6, June 1975, pp. 311–317.

    Article  Google Scholar 

  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. Siegel R. and Howell J.R, “Thermal Radiation Heat Transfer”, Hemisphere Publishing Corp., Washington DC., 1981.

    Google Scholar 

  19. Sparrow, E.M. and Cess, R.D. “Radiation Heat Transfer”, Hemisphere Publishing Corparation Washington DC., 1978.

    Google Scholar 

  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 

Download references

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1991 EUROGRAPHICS The European Association for Computer Graphics

About this paper

Cite this paper

Yilmaz, A.C., Hagestein, S., Deprettere, E., Dewilde, P. (1991). A Hardware Algorithm for Fast Realistic Image Synthesis. In: Grimsdale, R.L., Straßer, W. (eds) Advances in Computer Graphics Hardware IV. Eurographic Seminars. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-76298-7_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-76298-7_2

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-76300-7

  • Online ISBN: 978-3-642-76298-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics