Abstract
This paper develops a discrete approach to the design of planar curves that minimize cost functions dependent upon their shape. The curves designed by using this approach are piecewise linear with equal length segments and obey various types of endpoint constraints.
On sabbatical from Dept. of Computer Science, Technion — IIT 32000, Haifa, ISRAEL.
Chapter PDF
References
L. Euler. Additamentum ‘De Curvis Elasticis'. In Methodus Inveniendi Lineas Curvas Maximi Minimive Proprietate Gaudentes. Lausanne, 1744.
M. Born. Stabilität der elastischen Linie in Ebene und Raum. PhD thesis, Göttingen, Göttingen, Germany, 1906.
A. E. H. Love. The Mathematical Theory of Elasticity. Cambridge University Press, London, 1927.
M. Malcolm. On the computation of nonlinear spline functions. SIAM Journal of Numerical Analysis, 14:254–282, 1977.
I. D. Cooper. Curve interpolation with nonlinear spiral splines. IMA Journal of Numerical Analysis, 13:327–341, 1992.
S. Ullman. Filling in the gaps: The shape of subjective contours and a model for their generation. Biological Cybernetics, 25:1–6, 1976.
W. S. Rutkowski. Shape completion. Computer Graphics and Image Processing, 9:89–101, 1979.
B. K. P. Horn. The curve of least energy. ACM Transactions on Mathematical Software, 9:441–460, 1983.
M. Kallay. Plane curves of minimal energy. ACM Transactions on Mathematical Software, 12:219–222, 1986.
A. M. Bruckstein and A. N. Netravali. On minimal energy trajectories. Computer Vision, Graphics, and Image Processing, 49:283–296, 1990.
H. P. Moreton and C. H. Séquin. Scale-invariant minimum-cost curves: Fair and robust design implements. In Proceedings of Eurographics '93, pages C-473–C-484, Barcelona, September 1993.
D. Mumford. Elastica and computer vision. In C. L. Bajaj, editor, Algebraic Geometry and its Applications, pages 491–506. Springer-Verlag, New York, 1994.
E. H. Lee and G. E. Forsythe. Variational study of nonlinear spline curves. SIAM Review, 15:120–133, 1973.
M. Golomb and J. Jerome. Equilibria of the curvature functional and manifolds of nonlinear interpolating spline curves. SIAM Journal of Mathematical Analysis, 13:421–458, 1982.
R. Bryant and P. Griffiths. Reduction for constrained variational problems and ∝ κ2/2 ds. American Journal of Mathematics, 108:525–570, 1986.
K. Foltinek. The hamiltonian theory of elastica. American Journal of Mathematics, 116:1479–1488, 1994.
V. Jurdjevic. Non-euclidean elastica. American Journal of Mathematics, 117:93–124, 1995.
M. E. Mortensen. Geometric Modeling. John Wiley & Sons, New York, 1985.
G. Farin. Curves and Surfaces for Computer Aided Geometric Design: A Practical Guide. Academic Press, Boston, 1988.
D. B. Parkinson and D. N. Moreton. Optimal biarc-curve fitting. Computer-Aided Design, 23:411–419, 1991.
C. L. Bajaj and G. Xu. NURBS approximation of surface/surface intersection curves. Advances in Computational Mathematics, 2:1–21, 1994.
L. E. Dubins. On curves of minimal length with a constraint on average curvature, and with prescribed initial and terminal positions and tangents. American Journal of Mathematics, 79:497–516, 1957.
B. W. Char, K. O. Geddes, G. H. Gonnet, M. B. Monagan, and S. M. Watt. Maple V User's Guide. Watcom Publications Limited, Waterloo, Ontario, 1990.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bruckstein, A.M., Holt, R.J., Netravali, A.N. (1996). Discrete elastica. In: Miguet, S., Montanvert, A., Ubéda, S. (eds) Discrete Geometry for Computer Imagery. DGCI 1996. Lecture Notes in Computer Science, vol 1176. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-62005-2_6
Download citation
DOI: https://doi.org/10.1007/3-540-62005-2_6
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-62005-1
Online ISBN: 978-3-540-49595-6
eBook Packages: Springer Book Archive