The Visual Computer

, Volume 6, Issue 5, pp 254–265 | Cite as

Low-cost hardware platform for developing realtime 3D graphics

  • Luis Serra
  • Rodney Lionel Rhodes
Article

Abstract

BRAD3D, a low-cost hardware platform for the development of a realtime 3D graphics software is presented. The BRAD3D configuration is derived from a generalization of 3D image synthesis. Three basic processes have been identified: the geometric process, dealing with the measurements of the scene; the topologic process, extracting visible information from the polygonal structure; and the scan-conversion process, producing pixel values on a frame buffer. BRAD3D is implemented as a three-stage pipeline and accommodates depth-list and scan-line hidden-surface-removal algorithms. Each stage of the pipeline can be implemented using different hardware solutions. A microprocessor-based solution is presented as a general prototyping approach.

Key words

3D computer graphics Multiprocessing Hidden-surface removal Software test-bed Realtime interaction 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Abi-Ezzi SS, Molina JF, Toelle MA (1988) A special graphics system for PHIGS. Computer & Graphics 12(2):155–162.Google Scholar
  2. 2.
    Akeley K, Jermulok T (1988) High performance polygon rendering. Comput Graph 22(4):239–246Google Scholar
  3. 3.
    Ali FH (1989) A concurrent processing system for the generation of realtime three dimensional graphics. PhD thesis, University of BradfordGoogle Scholar
  4. 4.
    Apgar B, Bersack B, Mammen A (1988) A display system for the Stellar Graphics supercomputer model GS1000. Comput Graph 22(4):255–262.Google Scholar
  5. 5.
    Bouknight WJ (1969) An improved procedure for generation of half-toned computer graphics representation. University of Illinois Computer Science Laboratory, ChicagoGoogle Scholar
  6. 6.
    Bresenham JE (1965) Algorithm for computer control of digital plotter. IBM Systems Journal 4 (1):25–30Google Scholar
  7. 7.
    Catmull E (1975) Computer display of curved surfaces. Proceedings of the IEEE Conference on Computer Graphics, Pattern Recognition and Data Structures. (Reprinted in: Freeman H (ed) (1980) Tutorial and Selected Readings in Interactive Computer Graphics. New York, (IEEE), pp 309–315)Google Scholar
  8. 8.
    Fuchs H, Kedem Z, Naylor BF (1980) On visible surface generation by a priori tree structures. Comput Graph 14(3):124–133Google Scholar
  9. 9.
    Lucero J (1987) A high quality graphics system based on the Motorola 68020 and the Intel 82786., MSc dissertation, University of BradfordGoogle Scholar
  10. 10.
    Newell ME, Newell RG, Sancha TL (1972) A solution to the hidden surface problem. Proceedings of the ACM National Conference. ACM, New York, pp 443–450Google Scholar
  11. 11.
    Rhodes RL, Serra L (1985) Three-dimensional colour computer graphics inrealtime. Journal of the Institution of Electrical and Radio Engineers 55(11/12):401–403Google Scholar
  12. 12.
    Rhodes RL, Serra L (1988) A scan-conversion system for realtime graphics. International Conference on Parallel Processing for Computer Vision and Display, (January 1988). University of Leeds, UKGoogle Scholar
  13. 13.
    Romney GW, Wylie C, Evans DC, Erdahl AC (1967) Halftone perspective drawings by computer. Thompson Books, Washington DC, pp 49–58Google Scholar
  14. 14.
    Schumacker RA, Brand B, Gilliland M, Sharp W (1969) Study for applying computer-generated images to visual simulation. US Air Force Human Resources Laboratory, technical report AFHRL-TR-69-14Google Scholar
  15. 15.
    Serra L (1983) Interactive computer graphics in realtime using the MC68000. MSc dissertation, University of BradfordGoogle Scholar
  16. 16.
    Serra L (1987) A multiprocessor system for realtime image generation. PhD thesis, University of BradfordGoogle Scholar
  17. 17.
    Serra L (1987) Graphics generation at mobile terminals in cellular or conventional mobile radio systems. Science and Engineering Research Council (SERC), Swindow, UKGoogle Scholar
  18. 18.
    Serra L. Self-resolving structures for hidden-surface removal. (submitted for publication)Google Scholar
  19. 19.
    Shahindoust A (1987) A graphics display system using the ACRTC VLSI graphics processor. MSc dissertation, University of BradfordGoogle Scholar
  20. 20.
    Silicon Graphics (1984) IRIS User's Guide, Silicon Graphics, Inc., Mountain View, CaliforniaGoogle Scholar
  21. 21.
    Sproull RF, Newman RL (1979) Principles of interactive computer graphics. McGraw-Hill, New York. pp 65–67Google Scholar
  22. 22.
    Sutherland IE, Sproull RF and Schumacher RA (1974) A characterization of ten hidden-surface algorithms. Comput Surv 6(1):1–15Google Scholar
  23. 23.
    Taheri B (1986) A raster scan graphics display with a hardware system for line drawing. MSc dissertation, University of BradfordGoogle Scholar
  24. 24.
    Warnock JE (1969) A hidden surface algorithm for computer generated half-tone pictures. University of Utah Computer Science Department, Salt Lake City, TR 4-15, NTIS AD-753 671Google Scholar
  25. 25.
    Watkins GS (1969) A realtime visible surface algorithm. University of Utah Computer Science Department, Salt Lake CityGoogle Scholar
  26. 26.
    Whitted T (1980) An improved illumination model for shaded display. Commun ACM 12(6):343–349Google Scholar
  27. 27.
    Whitted T, Weimer DM (1981) A software test-bed for the development of 3D raster graphics. Comput Graph 15(3)271–277Google Scholar
  28. 28.
    Zakerolhosseini A (1986) A MC68020 based high-speed mathematics processor. MSc dissertation, University of BradfordGoogle Scholar

Copyright information

© Springer-Verlag 1990

Authors and Affiliations

  • Luis Serra
    • 1
  • Rodney Lionel Rhodes
    • 2
  1. 1.Institute of Systems ScienceNational University of SingaporeSingapore
  2. 2.School of Electrical EngineeringUniversity of BradfordBradfordUK

Personalised recommendations