Some implementation issues relating to data structures for interactive graphics

This is a tutorial paper describing the relationship between the data structure and the rest of an interactive graphics system. The distinction between data structures and storage structures is emphasized, as is the problem of data structure segmentation. The implementation of typical graphical applications is described, along with analysis of various tradeoff decisions. Finally, some high-level data structure specification languages are discussed.

[1]  David L. Childs.  Description of a set-theoretic data structure , 1968, AFIPS '68 (Fall, part I).

[2]  William M. Newman,et al.  A system for interactive graphical programming , 1968, AFIPS Spring Joint Computing Conference.

[3]  Charles Scott Thorell,et al.  A Basic List-oriented Information Structures System (BLISS) , 1970 .

[4]  William C. McGee.  Data structures and their representation in storage , 1969 .

[5]  Andries van Dam,et al.  Data Structure Programming System , 1968, IFIP Congress.

[6]  Jerome A. Feldman,et al.  A FORMAL SEMANTICS FOR COMPUTER-ORIENTED LANGUAGES , 1964 .

[7]  J. C. Gray,et al.  Programming Techniques: ASP—a ring implemented associative structure package , 1968, CACM.

[8]  Andries van Dam.  Microprogramming for computer graphics , 1972 .

[9]  Jerome A. Feldman,et al.  The LEAP language and data structure , 1968, IFIP Congress.

[10]  Joseph Weizenbaum.  Symmetric list processor , 1963, CACM.

[11]  R. Narasimhan,et al.  Labeling Schemata and Synctactic Descriptions of Pictures , 1964, Inf. Control..

[12]  Alan C. Shaw,et al.  Parsing of Graph-Representable Pictures , 1970, JACM.

[13]  Peter J. Denning.  Virtual Memory , 1996, ACM Comput. Surv..

[14]  Russell A. Kirsch,et al.  Computer Interpretation of English Text and Picture Patterns , 1964, IEEE Trans. Electron. Comput..

[15]  George G. Dodd.  APL: a language for associative data handling in PL/I , 1966, AFIPS '66 (Fall).

[16]  Marshall D. Abrams,et al.  Data structures for computer graphics , 1971, ACM SIGPLAN Notices.

[17]  Donald Ervin Knuth,et al.  The Art of Computer Programming , 1968 .

[18]  Ivan E. Sutherland,et al.  Sketchpad a Man-Machine Graphical Communication System , 1899, Outstanding Dissertations in the Computer Sciences.

[19]  Kenneth C. Knowlton.  A programmer's description of L6 , 1966, CACM.

[20]  Frank Wm. Tompa,et al.  Software Data Paging and Segmentation for Complex Systems , 1972, Information Processing Letters.

[21]  Brian Randell,et al.  A note on storage fragmentation and program segmentation , 1969, CACM.

[22]  Ivan E. Sutherland,et al.  A clipping divider , 1899, AFIPS '68 (Fall, part I).

[23]  Austin Henderson,et al.  On the Implementation of AMBIT/G: A Graphical Programming Language , 1969, IJCAI.

[24]  J. C. Gray,et al.  Compound data structure for computer aided design; a survey , 1967, ACM National Conference.

[25]  Charles Michael Strauss,et al.  A three-dimensional piping design program , 1968, IFIP Congress.

[26]  A. C. Shaw,et al.  Linguistic methods in picture processing: a survey , 1899, AFIPS Fall Joint Computing Conference.

[27]  Edgar H. Sibley,et al.  Tramp: An interpretive associative processor with deductive capabilities , 1968, ACM National Conference.

[28]  R. Arasimhan,et al.  Labeling Schemata and Syntactic Descriptions of Pictures , 2004 .

[29]  E. F. Codd,et al.  A relational model of data for large shared data banks , 1970, CACM.

[30]  E. F. Codd,et al.  A Relational Model for Large Shared Data Banks , 1970 .

[31]  R. Narasimhan,et al.  Syntax-directed interpretation of classes of pictures , 1966, CACM.

[32]  Allen Newell,et al.  An introduction to information processing language V , 1960, Commun. ACM.

[33]  Daniel G. Bobrow,et al.  Structure of a LISP system using two-level storage , 1967, CACM.

[34]  Marvin Minsky,et al.  Steps toward Artificial Intelligence , 1995, Proceedings of the IRE.

[35]  R. D. Bergeron,et al.  Software Capabilities of the Adage Graphics Terminals , 1971 .

[36]  R. Daniel Bergeron,et al.  Systems Programming Languages , 1972, Adv. Comput..