Linear Time Distance Transforms for Quadtrees
Shaffer, Clifford A.
Stout, Quentin F.
MetadataShow full item record
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.