Linear Quadtrees from Vector Representations of Polygons

1 May 1985

journal article
Published by Institute of Electrical and Electronics Engineers (IEEE)

Vol. PAMI-7 (3) , 344-349
https://doi.org/10.1109/tpami.1985.4767664

Abstract

A new algorithm is presented which produces various forms of linear quadtrees directly from a vector representation of a polygon. This algorithm takes advantage of specific properties of linear quadtrees and associated linear keys to infer the colors of all parts of the region not cut by the polygon boundary. The method is further extended to multicolored (rather than binary) linear quadtrees which may be useful in geographic information systems applications.

Keywords

This publication has 11 references indexed in Scilit:

Two-dimensional run-encoding for quadtree representation
Computer Vision, Graphics, and Image Processing, 1985
A B+-tree structure for large quadtrees
Computer Vision, Graphics, and Image Processing, 1984
A data structure and algorithm based on a linear key for a rectangle retrieval problem
Computer Vision, Graphics, and Image Processing, 1983
Depth-First Picture Expression Viewed from Digital Picture Processing
Published by Institute of Electrical and Electronics Engineers (IEEE) ,1983
An effective way to represent quadtrees
Communications of the ACM, 1982
An Algorithm for Converting Rasters to Quadtrees
Published by Institute of Electrical and Electronics Engineers (IEEE) ,1981
Region representation: Quadtrees from binary arrays
Computer Graphics and Image Processing, 1980
Experiments on picture representation using regular decomposition
Computer Graphics and Image Processing, 1976
Computer Processing of Line-Drawing Images
ACM Computing Surveys, 1974
PATTERNS AND SEARCH STATISTICS**Research sponsored by the Air Force Office of Scientific Research, Office of Aerospace Research, USAF, under Grant No. AFOSR 70-1915 and the National Science Foundation under Grant No. NSF-GK-4827. The United States Government is authorized to reproduce and distribute reprints for Governmental purposes notwithstanding any copywright notation herein.
Published by Elsevier ,1971