Region representation
- 1 March 1980
- journal article
- Published by Association for Computing Machinery (ACM) in Communications of the ACM
- Vol. 23 (3) , 163-170
- https://doi.org/10.1145/358826.358836
Abstract
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
This publication has 6 references indexed in Scilit:
- Algorithms for the Conversion of Quadtrees to RastersPublished by Defense Technical Information Center (DTIC) ,1980
- Region representationCommunications of the ACM, 1980
- Linear transformation of pictures represented by quad treesComputer Graphics and Image Processing, 1979
- Operations on Images Using Quad TreesIEEE Transactions on Pattern Analysis and Machine Intelligence, 1979
- Organization and Access of Image Data by AreasPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1979
- Report on the algorithmic language ALGOL 60Communications of the ACM, 1960