Computer Science Technical Reports
CS at VT

Linear Time Distance Transforms for Quadtrees

Shaffer, Clifford A. and Stout, Quentin F. (1989) Linear Time Distance Transforms for Quadtrees. Technical Report TR-89-07, Computer Science, Virginia Polytechnic Institute and State University.

Full text available as:
PDF - Requires Adobe Acrobat Reader or other PDF viewer.
TR-89-07.pdf (1022150)


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