Work

Forest of Quadtrees: An Object Representation for 3D Graphics

Year: 1989

Type: article

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.

Source: Eurographics

DOI: 10.2312/egtp.19891016

Authors: Kaufman, Arie, Bandopadhay, Amit

Language: English

Topic: Computer Graphics and Visualization Techniques

Subfield: Computer Graphics and Computer-Aided Design

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W2300419758

FWCI: 0.434

Cites:

Cited by: 1

Related to: 10