
Linear Time Distance Transforms for Quadtrees
1989) Linear Time Distance Transforms for Quadtrees. Technical Report TR-89-07, Computer Science, Virginia Polytechnic Institute and State University. (
Full text available as: |
Abstract
Linear time algorithms are given for computing the chessboard distance transform for both pointer-based and linear quadtree representations. Comparisons between algorithmic styles for the two representations are made. Both versions of the algorithm consist of a pair of tree traversals.
Item Type: | Departmental Technical Report |
---|---|
Subjects: | Computer Science > Historical Collection(Till Dec 2001) |
ID Code: | 144 |
Deposited By: | User autouser |
Deposited On: | 05 December 2001 |