Analysis of the rubberband algorithm

Image and Vision Computing

Volumn 25, Issue 10, 2007, Pages 1588-1598

  Li, Fajie ^a   Klette, Reinhard ^a  

^a UNIVERSITY OF AUCKLAND   (New Zealand)

Author keywords

Cube curves; Digital geometry; Minimum length polygonal curve; Shortest Euclidean path

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL GEOMETRY; FUNCTIONAL ANALYSIS; PROBLEM SOLVING; SET THEORY;

CUBE-CURVES; DIGITAL GEOMETRY; MINIMUM-LENGTH POLYGONAL CURVES; SHORTEST EUCLIDEAN PATH;

ALGORITHMS;

EID: 34447581125     PISSN: 02628856     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.imavis.2006.06.021     Document Type: Article

References (13)

1. Bülow T., and Klette R. Digital curves in 3D space and a linear-time length estimation algorithm. IEEE Trans. Pattern Anal. Mach. Intell. 24 (2002) 962-970
2. Canny J., and Reif J.H. New lower bound techniques for robot motion planning problems. Proc. Foundations Computer Science (1987), IEEE Press 49-60
3. Choi J., Sellen J., and Yap C.-K. Approximate Euclidean shortest path in 3-space. Proc. Computational Geometry (1994), ACM Press 41-48
4. Ficarra E., Benini L., Macii E., and Zuccheri G. Automated DNA fragments recognition and sizing through AFM image processing. IEEE Trans. Inf. Technol. Biomed. 9 (2005) 508-517
5. Jonas A., and Kiryati N. Length estimation in 3-D using cube quantization. J. Math. Imaging Vis. 8 (1998) 215-238
6. R. Klette, T. Bülow. Critical edges in simple cube-curves, in: Proc. DGCI, LNCS 1953, 467-478, 2000.
7. Klette R., and Rosenfeld A. Digital Geometry: Geometric Methods for Digital Picture Analysis (2004), Morgan Kaufmann, San Francisco
8. F. Li, R. Klette. Minimum-length polygon of a simple cube-curve in 3D space, in: Proc. Int. Workshop Combinat. Image Analysis, pp. 502-511, LNCS 3322, Springer, Berlin 2004.
9. Melkman A. On-line construction of the convex hull of a simple polygon. Inform. Process. Lett. 25 (1987) 11-12
10. Sloboda F., Zaťko B., and Klette R. On the topology of grid continua. Proc. Vision Geometry vol. 3454 (1998), SPIE Press 52-63
11. Sloboda F., Zaťko B., and Stoer J. On approximation of planar one-dimensional grid continua. In: Klette R., Rosenfeld A., and Sloboda F. (Eds). Advances in Digital and Computational Geometry (1998), Springer, Singapore 113-160
12. 0203/ (last visit: November 2005).
13. Wolber R., Stäb F., Max H., Wehmeyer A., Hadshiew I., Wenck H., Rippke F., and Wittern K. Alpha-Glucosylrutin: Ein hochwirksams Flavonoid zum Schutz vor oxidativem Stress. J. Ger. Soc. Dermatol. 2 (2004) 580-587