Data Structures for Raster Graphics

Proceedings of a Workshop held at Steensel, The Netherlands, June 24–28, 1985

  • Laurens R. A. Kessener
  • Frans J. Peters
  • Marloes L. P. van Lierop

Part of the EurographicSeminars book series (FOCUS COMPUTER)

Table of contents

  1. Front Matter
    Pages I-VII
  2. Wm. Randolph Franklin
    Pages 1-7
  3. Marloes L. P. van Lierop
    Pages 39-55
  4. Frederik W. Jansen
    Pages 57-73
  5. Salim S. Abi-Ezzi, Michael A. Milicia
    Pages 75-90
  6. Hanan Samet, Clifford A. Shaffer, Robert E. Webber
    Pages 91-123
  7. Wim J. M. Teunissen, Jan van den Bos
    Pages 125-142
  8. P. J. W. Ten Hagen, C. G. Trienekens
    Pages 143-163
  9. Pascal Leray
    Pages 165-172

About these proceedings


Raster graphics differs from the more traditional vector or line graphics in the sense that images are not made up from line segments but from discrete elements orderly arranged in a two-dimensional rectangular region. There are two reasons for the growing popularity of raster graphics or bit-mapped displays: I) the possibilities they offer to show extremely realistic pictures 2) the dropping prices of those displays and associated processors and memories. With the rise of raster graphics, all kinds of new techniques, methods, algorithms and data representations are associated -such as ray tracing, raster operations, and quadtrees-bringing with them a lot of fruitful research. As stated above raster graphics allows to create extremely realistic (synthesized) pictures. There are important applications in such diverse areas as industrial deSign, flight Simulation, education, image processing and animation. Unfortunately many applications are hampered by the fact that with the present state of the art they reqUire an excessive amount of computing resources. Hence it is worthwhile to investigate methods and techniques which may be of help in redudng computer costs associated with raster graphics applications. Since the choice of data srtuc­ tures influences the efficiency of algorithms in a crudal way, a workshop was set up in order to bring together a (limited) number of experienced researchers to dis­ cuss this topic. The workshop was held from 24 to 28 June 1985 at Steensel, a tiny village in the neighbourhood of Eindhoven, the Netherlands.


algorithms animation data structures image processing linear optimization ray tracing simulation

Editors and affiliations

  • Laurens R. A. Kessener
    • 1
  • Frans J. Peters
    • 2
  • Marloes L. P. van Lierop
    • 3
  1. 1.University of Technology Eindhoven Computing CenterEindhovenNetherlands
  2. 2.PHILIPS Corporate ISA CAD CentreEindhovenNetherlands
  3. 3.Department of Mathematics and Computing ScienceUniversity of Technology EindhovenEindhovenNetherlands

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 1986
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-642-71073-5
  • Online ISBN 978-3-642-71071-1
  • Buy this book on publisher's site