Technical section
Bit-mapped graphics: A semantics and theory

https://doi.org/10.1016/0097-8493(87)90026-4Get rights and content

Abstract

Because of its convenience and growing supporting technology, a form of raster graphics called bit-mapped graphics is becoming increasingly pervasive. A typical bit-mapped graphics environment supports the efficient manipulation of high-resolution images over a small intensity space. As such, a unique set of bit-map concepts and operations has evolved. This paper argues that a rigorous consideration of bit-mapped graphics is important and useful. A semantics of bit-mapped graphics is presented, which carefully distinguishes among scenes, bit-maps, and images. The semantic framework is then used to prove some interesting results regarding the 2D rendering, or rasterisation, of scenes into images. We also introduce the useful notion of “stable” lines, and consider the conditions under which a geometric transformation is “faithful” to a bit-map. Apart from their intrinsic interest, the results reported here constitute a first step towards arriving at a definitive understanding of the relationship between bit-mapped graphics and other computer graphics technologies.

References (13)

  • L.J. Guibas et al.

    A Language for Bitmap Manipulation

    ACM Transactions on Graphics

    (1982)
  • J. Acquah et al.

    A Conceptual Model of Raster Graphics Systems

  • Technical Committee X3H3-Computer Graphics

    Draft Proposed American National Standard Graphical Kernel System

    ACM Computer Graphics

    (Feb. 1984)
  • E. Fiume

    A Mathematical Semantics and Theory of Raster Graphics

  • R.F. Sproull

    Using Program Transformations to Derive Line-Drawing Algorithms

    ACM Transactions on Graphics

    (1982)
  • W.M. Newman et al.

    Principles of Interactive Computer Graphics

    (1979)
There are more references available in the full text version of this article.

Cited by (2)

  • A mathematical semantics of rendering I: ideal rendering

    1989, Computer Vision, Graphics and Image Processing

Address until Sept. 1987: Université de Genève, Centre Universitaire d'Informatique, 12 rue du Lac, CH 1207 Genève, SWITZERLAND.

View full text