Forest of Quadtrees: An Object Representation for 3D Graphics

dc.contributor.author	Kaufman, Arie	en_US
dc.contributor.author	Bandopadhay, Amit	en_US
dc.date.accessioned	2015-10-05T07:56:08Z
dc.date.available	2015-10-05T07:56:08Z
dc.date.issued	1989	en_US
dc.identifier.issn	1017-4656	en_US
dc.identifier.uri	http://dx.doi.org/10.2312/egtp.19891016	en_US
dc.description.abstract	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.	en_US
dc.publisher	Eurographics Association	en_US
dc.title	Forest of Quadtrees: An Object Representation for 3D Graphics	en_US
dc.description.seriesinformation	EG 1989-Technical Papers	en_US
dc.identifier.doi	10.2312/egtp.19891016	en_US