“A device independent graphics imaging model for use with raster devices” by Warnock and Wyatt

  • ©John E. Warnock and Douglas K. Wyatt




    A device independent graphics imaging model for use with raster devices



    In building graphic systems for use with raster devices, it is difficult to develop an intuitive, device independent model of the imaging process, and to preserve that model over a variety of device implementations. This paper describes an imaging model and an associated implementation strategy that: 1. Integrates scanned images, text, and synthetically generated graphics into a uniform device independent metaphor; 2. Isolates the device dependent portions of the implementation to a small set of primitives, thereby minimizing the implementation cost for additional devices; 3. Has been implemented for binary, grey-scale, and full color raster display systems, and for high resolution black and white printers and color raster printers.


    1. Garey, M. R., D. S. Johnson, F. P. Preparata, and R. E. Tarjan. “Triangulating a Simple Polygon.” Information Processing Letters 7, 4 (1978): 175-179.
    2. Lee, D. T., and F. P. Preparata. “Location of a Point in a Planar Subdivision and its Applications.” SIAM J. Comput. 6, 3 (1977): 594-606.
    3. Newell, M. E., and C. H. Sequin. “The Inside Story on Self-intersecting Polygons.” Lambda 1, 2 (1980): 20-24.
    4. Newman, W. M., and R. F. Sproull. Principles of Interactive Computer Graphics. Second Edition. New York: McGraw-Hill, 1979.
    5. Sutherland, I. E., and G. W. Hodgman. “Reentrant Polygon Clipping.” CACM, 17(1):32, January 1974.

ACM Digital Library Publication: