Sciweavers

Share
ICPR
2000
IEEE

Rubber Band Algorithm for Estimating the Length of Digitized Space-Curves

8 years 10 months ago
Rubber Band Algorithm for Estimating the Length of Digitized Space-Curves
We consider simple digital curves in a 3D orthogonal grid as special polyhedrally bounded sets. These digital curves model digitized curves or arcs in three-dimensional euclidean space. The length of such a simple digital curve is defined to be the length of the minimum-length polygonal curve fully contained and complete in the tube of this digital curve. So far no algorithm was known for the calculation of such a shortest polygonal curve. This paper provides an iterative algorithmic solution, including a presentation of its foundations and of experimental results.
Thomas Bülow, Reinhard Klette
Added 31 Jul 2010
Updated 31 Jul 2010
Type Conference
Year 2000
Where ICPR
Authors Thomas Bülow, Reinhard Klette
Comments (0)
books