An Algorithm for Constructing a Quadtree from Polygonal Regions
No Thumbnail Available
Date
1984
Journal Title
Journal ISSN
Volume Title
Publisher
Blackwell Publishing Ltd and the Eurographics Association
Abstract
Quadtrees are a class of hierarchical data structures particularly suitable for the representation of images in a compact form. In this paper a new algorithm is described which builds up the quadtree corresponding to polygonal multiply connected regions starting from their boundary representation.
Description
@article{10.1111:j.1467-8659.1984.tb00160.x,
journal = {Computer Graphics Forum},
title = {{An Algorithm for Constructing a Quadtree from Polygonal Regions}},
author = {Casciani, T. and Falcidieno, B. and Fasciolo, G. and Pienovi, C.},
year = {1984},
publisher = {Blackwell Publishing Ltd and the Eurographics Association},
ISSN = {1467-8659},
DOI = {10.1111/j.1467-8659.1984.tb00160.x}
}