Linear time distance transforms for quad
โ
Clifford A. Shaffer; Quentin F. Stout
๐
Article
๐
1991
๐
Elsevier Science
โ 1021 KB
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. 0 I991 Academ