๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Linear Time Algorithms for Exact Distance Transform

โœ Scribed by Krzysztof Chris Ciesielski; Xinjian Chen; Jayaram K. Udupa; George J. Grevera


Book ID
106390013
Publisher
Springer US
Year
2010
Tongue
English
Weight
791 KB
Volume
39
Category
Article
ISSN
0924-9907

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


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