The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.06 - November (1988 vol.10)
pp: 955-960
ABSTRACT
<p>Simple top-down pointer-based quadtree traversal algorithms for four-neighbor traversal, eight-neighbor traversal, and connected-component labeling are proposed. It is shown that for this class of algorithms there exist efficient pointer-based representations that can require as little as 2N bytes, where N is total number of nodes in the tree. The algorithms can also be implemented using a depth-first quadtree representation, at the cost of additional nonrecursive walks over the data structure to locate the arbitrary sons of interior nodes.</p>
INDEX TERMS
computerized picture processing; computerized pattern recognition; depth-first representations; quadtree traversal algorithms; connected-component labeling; pointer-based representations; nodes; data structure; computerised pattern recognition; computerised picture processing; trees (mathematics)
CITATION
D.R. Fuhrmann, "Quadtree Traversal Algorithms for Pointer-Based and Depth-First Representations", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.10, no. 6, pp. 955-960, November 1988, doi:10.1109/34.9118
36 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool