Happy holidays from us to you—get up to $30 off your next print or eBook! Shop now >>

Focus on Computer Graphics

Data Structures for Raster Graphics

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

Editors: Kessener, Laurens R.A., Peters, Frans J., Lierop, Marloes L.P.van (Eds.)

Buy this book

eBook $109.00
price for USA in USD (gross)
  • ISBN 978-3-642-71071-1
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $149.00
price for USA in USD
  • ISBN 978-3-642-71073-5
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

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.

Table of contents (11 chapters)

  • Problems with raster graphics algorithms

    Franklin, Wm. Randolph

    Pages 1-7

  • Display algorithms for quadtrees and octtrees and their hardware realisation

    Oliver, M. A.

    Pages 9-37

  • Intermediate data structures for display algorithms

    Lierop, Marloes L. P.

    Pages 39-55

  • Data structures for ray tracing

    Jansen, Frederik W.

    Pages 57-73

  • An approach for a PHIGS machine

    Abi-Ezzi, Salim S. (et al.)

    Pages 75-90

Buy this book

eBook $109.00
price for USA in USD (gross)
  • ISBN 978-3-642-71071-1
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $149.00
price for USA in USD
  • ISBN 978-3-642-71073-5
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Data Structures for Raster Graphics
Book Subtitle
Proceedings of a Workshop held at Steensel, The Netherlands, June 24–28, 1985
Editors
  • Laurens R.A. Kessener
  • Frans J. Peters
  • Marloes L.P.van Lierop
Series Title
Focus on Computer Graphics
Copyright
1986
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
EUROGRAPHICS The European Association for Computer Graphics
eBook ISBN
978-3-642-71071-1
DOI
10.1007/978-3-642-71071-1
Softcover ISBN
978-3-642-71073-5
Edition Number
1
Number of Pages
VII, 201
Topics