DID YOU KNOW? DTIC has over 3.5 million final reports on DoD funded research, development, test, and evaluation activities available to our registered users. Click
HERE to register or log in.
Accession Number:
ADA076350
Title:
Region Representation: Quadtrees from Boundary Codes
Corporate Author:
MARYLAND UNIV COLLEGE PARK COMPUTER SCIENCE CENTER
Report Date:
1979-03-01
Abstract:
An algorithm is presented for constructing a quadtree for a region given its boundary in the form of a chain code. The algorithm makes use of some geometrical properties of the region to enable the detection of the maximal size blocks of the region without actually visiting all of the subblocks of the maximal size block. 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. Author
Descriptive Note:
Technical rept.
Supplementary Note:
DOI: 10.21236/ADA076350
Pages:
0040
Distribution Statement:
Approved for public release; distribution is unlimited.
Contract Number:
DAAG53-76-C-0138
Contract Number 2:
DARPA ORDER-3206
File Size:
13.17MB
