Forest of Quadtrees: An Object Representation for 3D Graphics

Simple item page
dc.contributor.authorKaufman, Arieen_US
dc.contributor.authorBandopadhay, Amiten_US
dc.date.accessioned2015-10-05T07:56:08Z
dc.date.available2015-10-05T07:56:08Z
dc.date.issued1989en_US
dc.description.abstractA forest of quadtrees is proposed as an alternative data structure for representing and manipulating 3D and 2.5D graphics. A data representation of a forest offers space savings over common quadtrees by concentrating the vital information and discarding unused pointers. Several properties of the forest of quadtrees and the basic operations for display and elementary transformations like rotation, reflection, enlargement, reduction, and translation are investigated. Specifically, the temporary memory requirements and duplication time of the algorithms are analyzed.en_US
dc.description.seriesinformationEG 1989-Technical Papersen_US
dc.identifier.doi10.2312/egtp.19891016en_US
dc.identifier.issn1017-4656en_US
dc.identifier.urihttps://doi.org/10.2312/egtp.19891016en_US
dc.publisherEurographics Associationen_US
dc.titleForest of Quadtrees: An Object Representation for 3D Graphicsen_US
Files
Collections
EG1989 Proceedings (Technical Papers)
EG1989 Proceedings (Technical Papers)