Forest of Quadtrees: An Object Representation for 3D Graphics
View/
Date
1989Pay-Per-View via TIB Hannover:
Try if this item/paper is available.
Metadata
Show full item recordAbstract
A 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.
BibTeX
@inproceedings {10.2312:egtp.19891016,
booktitle = {EG 1989-Technical Papers},
editor = {},
title = {{Forest of Quadtrees: An Object Representation for 3D Graphics}},
author = {Kaufman, Arie and Bandopadhay, Amit},
year = {1989},
publisher = {Eurographics Association},
ISSN = {1017-4656},
DOI = {10.2312/egtp.19891016}
}
booktitle = {EG 1989-Technical Papers},
editor = {},
title = {{Forest of Quadtrees: An Object Representation for 3D Graphics}},
author = {Kaufman, Arie and Bandopadhay, Amit},
year = {1989},
publisher = {Eurographics Association},
ISSN = {1017-4656},
DOI = {10.2312/egtp.19891016}
}