“Geometric modelling and display primitives towards specialised hardware” by Thomas

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.

1. APPELL, A. ‘Modelling in Three Dimensions’, Interactive Graphics in Data Processing IBM Systems J. 7 No. 3,4 (1968).
2. APPELL, A. ‘The Notion of Quantitative Invisibility, and the Machine Rendering of Solids’, Proceedings ACM National Conference (1967).
3. BAUMGART, B.G. ‘Winged Edge Polyhedron Representation’, Stanford University Computer Science Department, Stanford-320 (1972).
4. BAUMGART, B.G. Ph.D. Thesis 1974 Stanford University.
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).
6. COMBA, P.G. ‘A Language for Three Dimensional Geometry’, Interactive Graphics in Data Processing, IBM Systems J. 7 No. 3,4 (1968).
7. COOK, B.G. 3’A Computer Representation of Plane Regional Boundaries’, Australian Computer J. (1967).
8. JONES, C. ‘A New Approach to the Hidden Line Problem’, Computer J. 14, part 3 (August 1971).
9. SUTHERLAND, I. E., SPROULL, R.F. & SHUMACKER, R.A. ‘A Characterisation of Ten Hidden Surface Algorithms’, Computing Surveys 6 No.1 (March 1974).
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.
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.
12. THOMAS, A.L. ‘Spatial Models in Computer Based Information Systems’, Ph.D. Thesis, University of Edinburgh (April 1976).
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).
14. THOMAS, A.L. ‘Hardware Display Processor, Displays Magazine (IPC Business Press Ltd., October 1979).
15. THOMAS, A. L. ‘Micro Display-Processor Components’, CAD 80 Conference Proceedings (IPC Science and Technology Press, March 1980).
16. WARNOCK, J.E. ‘A Hidden-Surface Algorithm for Computer Generated Pictures’, University of Utah, Computer Science Department Report TR4 – 15 (1969).
17. WATKINS, G.S. ‘A Real Time Visible Surface Algorithm’, Thesis, Computer Science Department, University of Utah. UTECH-CSc-70-101 (June 1970).
18. WAUGH, T.C. & THOMAS, A.L. Geographic Information Management and Mapping System. System Manual, Leyland Systems, Boston, June 1970.
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).
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.