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

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