skip to main content
10.1145/800059.801161acmconferencesArticle/Chapter ViewAbstractPublication PagessiggraphConference Proceedingsconference-collections
Article
Free Access

Geometric modelling and display primitives towards specialised hardware

Authors Info & Claims
Published:01 July 1983Publication History

ABSTRACT

Work over the last ten years developing a simple geometric modelling scheme has led to the design of a high speed display processor capable of generating real time moving displays directly from a three dimensional model. The geometric model consists of a graph-matrix boundary representation linked to a boolean expression volume overlap representation. The architecture of the display processor is particularly suitable for implementation as a pipeline of VLSI components, and current work is exploring this possibility. A divide and conquer, quad tree algorithm applied to the boolean expression model allows the system to make use of scene coherence, and used with the hardware will make it possible to handle scenes of high complexity.

References

  1. 1.APPELL, A. 'Modelling in Three Dimensions', Interactive Graphics in Data Processing IBM Systems J. 7 No. 3,4 (1968).Google ScholarGoogle Scholar
  2. 2.APPELL, A. 'The Notion of Quantitative Invisibility, and the Machine Rendering of Solids', Proceedings ACM National Conference (1967). Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. 3.BAUMGART, B.G. 'Winged Edge Polyhedron Representation', Stanford University Computer Science Department, Stanford-320 (1972). Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. 4.BAUMGART, B.G. Ph.D. Thesis 1974 Stanford University.Google ScholarGoogle Scholar
  5. 5.BRAID, I.C., HILLYARD, R.C. & STROUD, I.A. 'Stepwise Construction of Polyhedra in Geometric Modelling'. (Ed) Brodlie, K.W. Mathematical Methods in Computer 'Graphics and Design, Academic Press (1980).Google ScholarGoogle Scholar
  6. 6.COMBA, P.G. 'A Language for Three Dimensional Geometry', Interactive Graphics in Data Processing, IBM Systems J. 7 No. 3,4 (1968).Google ScholarGoogle Scholar
  7. 7.COOK, B.G. 3'A Computer Representation of Plane Regional Boundaries', Australian Computer J. (1967).Google ScholarGoogle Scholar
  8. 8.JONES, C. 'A New Approach to the Hidden Line Problem', Computer J. 14, part 3 (August 1971).Google ScholarGoogle Scholar
  9. 9.SUTHERLAND, I. E., SPROULL, R.F. & SHUMACKER, R.A. 'A Characterisation of Ten Hidden Surface Algorithms', Computing Surveys 6 No.1 (March 1974). Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. 10.THOMAS, A.L. The Application of Computer Graphics to Planning. British Council/Latin American Planners Seminar, Dept. of Urban Design and Regional Planning, University of Edinburgh, August 1972.Google ScholarGoogle Scholar
  11. 11.THOMAS, A.L. Two Models for Spatial Information Processing and Display. NATO Advanced Study Institute on Display and Analysis of Spatial Data, University of Nottingham, 1973.Google ScholarGoogle Scholar
  12. 12.THOMAS, A.L. 'Spatial Models in Computer Based Information Systems', Ph.D. Thesis, University of Edinburgh (April 1976).Google ScholarGoogle Scholar
  13. 13.THOMAS, A.L. 'Data Structures for Modelling Polygonal and Polyhedral Objects', First International Advanced Study Symposium on Topological Data Structures for Geographic Information Systems (1977. (Ed.) G. Dutton (Addison Wesley, 1979).Google ScholarGoogle Scholar
  14. 14.THOMAS, A.L. 'Hardware Display Processor, Displays Magazine (IPC Business Press Ltd., October 1979).Google ScholarGoogle Scholar
  15. 15.THOMAS, A. L. 'Micro Display-Processor Components', CAD 80 Conference Proceedings (IPC Science and Technology Press, March 1980).Google ScholarGoogle Scholar
  16. 16.WARNOCK, J.E. 'A Hidden-Surface Algorithm for Computer Generated Pictures', University of Utah, Computer Science Department Report TR4 - 15 (1969).Google ScholarGoogle Scholar
  17. 17.WATKINS, G.S. 'A Real Time Visible Surface Algorithm', Thesis, Computer Science Department, University of Utah. UTECH-CSc-70-101 (June 1970). Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. 18.WAUGH, T.C. & THOMAS, A.L. Geographic Information Management and Mapping System. System Manual, Leyland Systems, Boston, June 1970.Google ScholarGoogle Scholar
  19. 19.WEHRLI, R., SMITH, M.J. & SMITH, E.F. 'The Architect's Computer Graphics AID', Thesis, Computer Science Department, University of Utah. UTECH-Csc-70-102 (June 1970).Google ScholarGoogle Scholar
  20. 20.WOODWARK, J.R. & QUINLAN, K.M. 'The Derivation of Graphics from Volume Models by Recursive Subdivision of the Object Space', Proceedings, Computer Graphics '80 Conference.Google ScholarGoogle Scholar

Index Terms

  1. Geometric modelling and display primitives towards specialised hardware

              Recommendations

              Comments

              Login options

              Check if you have access through your login credentials or your institution to get full access on this article.

              Sign in
              • Published in

                cover image ACM Conferences
                SIGGRAPH '83: Proceedings of the 10th annual conference on Computer graphics and interactive techniques
                July 1983
                420 pages
                ISBN:0897911091
                DOI:10.1145/800059

                Copyright © 1983 ACM

                Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

                Publisher

                Association for Computing Machinery

                New York, NY, United States

                Publication History

                • Published: 1 July 1983

                Permissions

                Request permissions about this article.

                Request Permissions

                Check for updates

                Qualifiers

                • Article

                Acceptance Rates

                Overall Acceptance Rate1,822of8,601submissions,21%

              PDF Format

              View or Download as a PDF file.

              PDF

              eReader

              View online with eReader.

              eReader