Browsing by Author "Stout, Quentin F."

Now showing 1 - 1 of 1
  • Thumbnail Image
    Linear Time Distance Transforms for Quadtrees
    Shaffer, Clifford A.; Stout, Quentin F. (Department of Computer Science, Virginia Polytechnic Institute & State University, 1989-08-01)
    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.