1986 | OriginalPaper | Buchkapitel
Display algorithms for quadtrees and octtrees and their hardware realisation
verfasst von : M. A. Oliver
Erschienen in: Data Structures for Raster Graphics
Verlag: Springer Berlin Heidelberg
Enthalten in: Professional Book Archive
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
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.