Cumincad : CUMINCAD Papers : Paper c5c4:Region Representation : Quadtrees from Boundary Codes

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

series

CADline

references

Content-type: text/html Access Temporarily Restricted

Access Temporarily Restricted

Too many requests detected. Please wait 60 seconds or verify that you are a human.

If you are a human user and need immediate access, you can click the button below to continue:

If you continue to experience issues, please open a ticket at papers.cumincad.org/helpdesk

last changed

1999/02/12 15:09