Data Structures for Raster Graphics Proceedings of a Workshop held at Steensel, The Netherlands, June 24–28, 1985

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...

Full description

Bibliographic Details
Other Authors: Kessener, Laurens R.A. (Editor), Peters, Frans J. (Editor), Lierop, Marloes L.P.van (Editor)
Format: eBook
Language:English
Published: Berlin, Heidelberg Springer Berlin Heidelberg 1986, 1986
Edition:1st ed. 1986
Series:Focus on Computer Graphics
Subjects:
Online Access:
Collection: Springer Book Archives -2004 - Collection details see MPG.ReNa
LEADER 03423nmm a2200349 u 4500
001 EB000671040
003 EBX01000000000000000524122
005 00000000000000.0
007 cr|||||||||||||||||||||
008 140122 ||| eng
020 |a 9783642710711 
100 1 |a Kessener, Laurens R.A.  |e [editor] 
245 0 0 |a Data Structures for Raster Graphics  |h Elektronische Ressource  |b Proceedings of a Workshop held at Steensel, The Netherlands, June 24–28, 1985  |c edited by Laurens R.A. Kessener, Frans J. Peters, Marloes L.P.van Lierop 
250 |a 1st ed. 1986 
260 |a Berlin, Heidelberg  |b Springer Berlin Heidelberg  |c 1986, 1986 
300 |a VII, 201 p  |b online resource 
505 0 |a Problems with raster graphics algorithms -- Display algorithms for quadtrees and octtrees and their hardware realisation -- Intermediate data structures for display algorithms -- Data structures for ray tracing -- An approach for a PHIGS machine -- Using linear quadtrees to store vector data -- A model for raster graphics language primitives -- Pattern representation -- A 3D animation system -- Applications of the method of invariants in computer graphics -- Bibliography on quadtrees and related hierarchical data structures 
653 |a Artificial intelligence / Data processing 
653 |a Computer graphics 
653 |a Computer-Aided Engineering (CAD, CAE) and Design 
653 |a Computer Graphics 
653 |a Computer-aided engineering 
653 |a Data Science 
700 1 |a Peters, Frans J.  |e [editor] 
700 1 |a Lierop, Marloes L.P.van  |e [editor] 
041 0 7 |a eng  |2 ISO 639-2 
989 |b SBA  |a Springer Book Archives -2004 
490 0 |a Focus on Computer Graphics 
028 5 0 |a 10.1007/978-3-642-71071-1 
856 4 0 |u https://doi.org/10.1007/978-3-642-71071-1?nosfx=y  |x Verlag  |3 Volltext 
082 0 |a 006.6 
520 |a 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