A Hardware Algorithm for Fast Realistic Image Synthesis
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.
KeywordsFunctional Block Diagram Perfect Mirror Rotation Processor Realistic Image Synthesis Radiosity Method
Unable to display preview. Download preview PDF.
- 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
- 8.Foley, J.D. and Dam, van A, “Fundamentals of Computer Graphics”. Addison-Wesley Publishing Co., 1882.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
- 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