Digital curves in 3D space and a linear-time length estimation algorithm

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 24, Issue 7, 2002, Pages 962-970

  Bülow, Thomas ^a,b   Klette, Reinhard ^c  

^a IEEE   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c UNIVERSITY OF AUCKLAND   (New Zealand)

Author keywords

Cellular complexes; Curve length; Digital geometry; Space curves

Indexed keywords

DIGITAL CURVE MODEL; ITERATIVE ALGORITHMIC SOLUTION; LINEAR-TIME LENGTH ESTIMATION ALGORITHM; THREE DIMENSIONAL SPACE; THREE-DIMENSIONAL EUCLIDEAN SPACE;

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; CURVE FITTING; ITERATIVE METHODS; MATHEMATICAL MODELS; PARAMETER ESTIMATION; POLYNOMIALS; THEOREM PROVING;

PATTERN RECOGNITION;

EID: 0036647192     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.2002.1017622     Document Type: Article

References (10)

1. Rubber band algorithm for estimating the length of digitized space-curves
2. Krümmungseigenschaften konvexer flächen
3. New lower bound techniques for robot motion planning problems
4. Approximate Euclidean shortest path in 3-space
5. Length estimation in 3-D using cube quantization
6. The length of digital curves
7. On approximation of planar one-dimensional continua
8. On the topology of grid continua