Abstract
For interactive use images have to be displayed in the shortest possible time: this implies the use of special hardware. Accordingly, the fast display of quadtrees and octtrees depends on scan conversion algorithms which are simple enough to be implemented in hardware. Three hardware systems for the display of quadtrees are described; the algorithms which underlie the hardware implementations are described together with the data structures on which they work. Several algorithms for the display of octtrees are described together with hardware possibilities.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Doctor, L.J. and Torborg, J.G., “Display Techniques for Octtree-Encoded Objects”, IEEE Computer Graphics and Applications 1, pp. 29–38 (1981).
Gargantini, I., “Linear Octtrees for Fast Processing of Three-Dimensional Objects”, Computer Graphics and Image Processing 20, pp. 365–374 (1982).
Meagher, D., “Geometric Modeling Using Octree Encoding”, Computer Graphics and Image Processing 19, pp. 129–147 (1982).
Meagher, D.J., “A New Mathematics for Solids Processing”, Computer Graphics World November (1984).
Meagher, D.J., “The Solids Engine: A Processor for Interactive Solid Modeling” Nicograph 84 (Tokyo, 1984).
Milford, D.J. and Willis, P.J., “Quad Encoded Display”, IEEE Proc. (Part E: Computers and Digital Techniques) 131, pp. 70–75 (1984).
Oliver, M.A., “Two Display Algorithms for Octtrees”, in Bo, K. and Tucker, H. A. (editors), Eurographics ’84 (North-Holland, 1985).
Oliver, M.A. and Wiseman, N.E., “Operations on Quadtree Encoded Images”, The Computer Journal 26, pp. 83–91 (1983).
Oliver, M.A. and Wiseman, N.E., “Operations on Quadtree Leaves and Related Image Areas”, The Computer Journal 26, pp. 375–380 (1983).
Oliver, M.A., King, T.R. and Wiseman, N.E., “Quadtree Scan Conversion”, in Bo, K. and Tucker, H. A. (editors), Eurographics ’84 (North-Holland, 1985).
Page, I., “DisArray: A 16 × 16 RasterOp Processor”, in Ten Hagen, P. J. W. (editor), Eurographics ’83 (North-Holland, 1984).
Samet, H, “Algorithms for the Conversion of Quadtrees to Rasters”, Computer Vision, Graphics, and linage Processing 26, pp. 1–16 (1984).
Stewart, I. P., “Quadtrees: Storage and Scan Conversion”, to appear in The Computer Journal, November (1985).
Sturgess, A. C., “Algorithms to Represent Solid Objects”, unpublished dissertation University of Kent, U.K. (1985).
Willis, P.J. and Milford, D.J., “Browsing High Definition Colour Pictures”, to appear in Computer Graphics FORUM 4, Number 3 (1985).
Yamaguchi, K., Kunii, T. L., and Fujimura, K., “Octtree-Related Data Structures and Algorithms”, IEEE Computer Graphics and Applications 1, pp. 53–59 (1984).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1986 EUROGRAPHICS The European Association for Computer Graphics
About this paper
Cite this paper
Oliver, M.A. (1986). Display algorithms for quadtrees and octtrees and their hardware realisation. In: Kessener, L.R.A., Peters, F.J., van Lierop, M.L.P. (eds) Data Structures for Raster Graphics. EurographicSeminars. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-71071-1_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-71071-1_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-71073-5
Online ISBN: 978-3-642-71071-1
eBook Packages: Springer Book Archive