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
} }
Citation
Collections