Skip to main content

Advertisement

Springer Nature Link
Log in

A VLSI system architecture for high-speed radiative transfer 3D image synthesis

  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

In this paper we describe a VLSI system architecture for high-speed synthesis of 3D images composed of diffusely reflective surfaces. The system consists of two loosely coupled sub-systems. The first sub-system computes the form-factor matrixF. The form-factors are computed by an efficient ray-tracing algorithm. The second sub-system, a multiprocessor Gauss-Seidel iterative system solver, solves the sparse system of radiosity equations(I−ΛF)b=e.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Goral CM, Torrance KE, Greenberg DP, Bennet B (1984) Modeling the interaction of light between diffuse surfaces. ACM Comput Graph 18(3):213–222

    Google Scholar 

  2. Cohen MF, Greenberg DP (1985) The hemi-cube, a radiosity solution for complex environments. Siggraph'85 19(3):31–40

    Google Scholar 

  3. Siegel R, Howell JR (1978) (eds) Thermal Radiation Heat Transfer. Hemisphere Publ Corp

  4. Sparrow EM, Cess RD (1978) Radiation Heat Transfer. Hemisphere Publ Corp

  5. Volder JE (1959) The cordic trigonometric computing technique. IRE Trans Electronic Computers EC-8(3):330–340

    Google Scholar 

  6. Walter JS (1971) A unified algorithm for elementary functions. Proc Spring Joint Comput Conf 38:397 AFIPS

    Google Scholar 

  7. Haviland GL, Tuszynski AA (1970) A CORDIC arithmetic processor chip. IEEE Trans Comput C-29(2):68–79

    Google Scholar 

  8. de Lange A, van der Hoeven A, Deprettere E, Bu J (1988) An optimal floating-point pipeline CMOS CORDIC processor. Proc ISCAS

  9. Kung SY, Whitehouse HJ, Kailath T (1985) VLSI and modern signal processing. Prentice-Hall, Englewood Cliffs, New Jersey

    Google Scholar 

  10. Golub GH, Van Loan ChF (1983) Matrix Computations. The Johns Hopkins Univ Press, Baltimore, Maryland

    Google Scholar 

  11. Bu J, Deprettere EF (1987) A parallel VLSI algorithm for fast sparse matrix solution by Gauss-Seidel iteration. Proc ISCAS

  12. Meagher D (1982) Geometric modeling using octree encoding. Comput Graph Image Proc 19:129–147

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, Delft University of Technology, 2628 CD, Delft, The Netherlands

    Jichun Bu & Ed F. Deprettere

Authors
  1. Jichun Bu
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Ed F. Deprettere
    View author publications

    You can also search for this author inPubMed Google Scholar

Additional information

This work has been supported by the Dutch National Applied Science Foundation under grant STW DEL 47.0643

This article is the second part of the Special Feature onGraphics Hardware, guest-edited by T. Nakamura. (For the first part, see The Visual Computer 4:175–221)

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bu, J., Deprettere, E.F. A VLSI system architecture for high-speed radiative transfer 3D image synthesis. The Visual Computer 5, 121–133 (1989). https://doi.org/10.1007/BF01901387

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01901387

Key words