CumInCAD is a Cumulative Index about publications in Computer Aided Architectural Design supported by the sibling associations ACADIA, CAADRIA, eCAADe, SIGraDi, ASCAAD and CAAD futures
authors
Samet, Hanan
year
1980
title
Region Representation : Quadtrees from Boundary Codes
source
Communications of the ACM. March, 1980. vol. 23: pp. 163-170 : some ill. includes bibliography
summary
An algorithm is presented for constructing a quadtree for a region given its boundary in the form of a chain code. Analysis of the algorithm reveals that its execution time is proportional to the product of the perimeter and the log of the diameter of the region
keywords
representation, data structures, quadtree, image processing