“Interactive Picture Generation and Manipulation Through Formal Descriptions” by Rieber and Shaw

  • ©John E. Rieber and Alan C. Shaw

Conference:


Type(s):


Title:

    Interactive Picture Generation and Manipulation Through Formal Descriptions

Session/Category Title:   Image Display Techniques

Presenter(s)/Author(s):


Moderator(s):


Abstract:


    This paper describes the features, implementation techniques, and applications of an experimental graphics interface language based on a formal picture description scheme and on precise picture definitions.

    The language permits a user to interactively define, edit, combine, trans­form, display, plot, file, and retrieve pictorial information. The system is being applied to a variety of graphics documentation and design prob­lems, such as the production of figures for technical manuscripts, computer systems documentation, and text layout. We expect the interface to evolve into a more general language which also provides computational and data structure facilities.

References:


    1. W. F. Miller and A. C. Shaw, Linguistic methods in picture processing-a survey. Proc. AFIPS 1968 Fall Joint Comp. Conf. 33, 279-290. Thompson, Washington, D.C.
    2. R. Narasimhan, Syntax-directed interpretation of classes of pictures. Comm. ACM 9, 3, 166-173 (1966).
    3. J. E. George, A graphical meta system. In Graphics Languages, pp. 83-105. North-Holland, Amsterdam (1972).
    4. W. F. Miller and A. C. Shaw, A picture calculus. In Emerging Concepts in Computer Graphics. D. Secrest and J. Nievergelt (Eds), PP. 101-121. W. A. Benjamin. New York (1968).
    5. A.C. Shaw, A formal picture description scheme as a basis for picture processing systems. Inf. Contr. 14, 1, 9-52 (1969).
    6. A. C. Shaw, On the interactive generation and interpretation of artificial pictures. SLAC-PUB. 664, Stanford Linear Accelerator Center, Stanford, Calif. (Sept. 1969). Presented at 1969 ACM/SIAM/IEEE Conf. on Mathematical and Computer Aids to Design, Anaheim, California.
    7. A. C. Shaw, Parsing of graph-representable pictures. J. ACM 17, 3, 453–481 (1970).
    8. J. E. George, CALGEN-An interactive picture calculus generation system. Tech. Pep. CS114, Computer Science Dept., Stanford Univ., Stanford, California (1968).
    9. J. E. George and W. F. Miller, String descriptions of data for display. SLAC-PUB-383, Stanford Linear Accelerator Center, Stanford, California (1968). Presented at 9th Annual Symposium of the Society for Information Display.
    10. A. Rosenfeld, Picture Processing by Computer. Academic Press, New York (1969).
    11. J. Rieber, SPDL-Simple picture description language. Tech. Note No. #66, Computer Science Laboratory, Computer Science Group, Univ. of Washington, Seattle, Washington (1973).
    12. N. Wirth, The design of a PASCAL compiler. Software, Prac. Exper. 1. 309-333 (1971).
    13. W. M. McKeeman, J. J. Homing and D. B. Wortman, A Compiler Generator. Prentice-Hall, Englewood Cliffs, New Jersey (1970).
    14. G. Leach, University of Washington XPL Compiler. Tech. Rep. No. 72-12-06, Computer Science Group, Univ. of Washington, Seattle, Washington (1972).
    15. G. Leach and H. Golde, Bootstrapping XPL to an XDS Sigma 5 Computer. Software, Prec. Exper. 3, 235-244 (1973).
    16. G. Leach. XPL/S A systems implementation language for the XEROX Sigma computers. Tech. Rep. No. 74-02-21, Computer Science Group. Univ. of Washington, Seattle, Washington (1974).
    17. O. J. Dahl, E. W. Dijkstra and C. A. R. Hoare, Structured Programming. Academic Press, New York (1972).
    18. C. Caldwell, LAYOUT–a diagram generating program. Tech. Note No. 55, Computer Science Laboratory, Computer Science Group, Univ. of Washington, Seattle, Washington (1973).
    19. W. M. Newman, Display procedures. Comm. ACM 24, 10, 651-660 (1971).
    20. J. Feldman and P. Rovner. An Algol-based associative language. Comm. ACM 12, 9, 439-449 (t969).
    21. P. Boullier, J. Gros, P. Jancene, A. Lemaire, F. Prusker and E. Saltel, METAVISU, a general purpose graphic system. In Graphics Languages, pp. 244-270. North-Holland, Amsterdam (1972).
    22. J. Richer, Node labelling extension to PDL. Unpublished internal paper, Computer Science Group, Univ. of Washington, Seattle, Washington (1973).
    23. F. Nake and A. Rosenfeld (Eds), Graphics Languages. North-Holland, Amsterdam (1972).

Overview Page: