Abstract
Given a string of discrete planar points, the estimation of principal curvature vectors using circle fitting and Richardson’s extrapolation principle has been considered by several authors. However, these methods can not be directly applied to end points, due to symmetry. This article extends these methods to cope with end points. The method is based on the construction of interpolating circles using the first (or last) four data points. Error analysis suggests that the accuracy of curvature estimation using circle fitting is determined by arc-lengths and derivatives of curvature with respect to arc-length. A comparison is made between the proposed four-point method and the well established three-point method.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Akima, A.: A new method of interpolation and smooth curve fitting based on local procedures. Journal of the Association for Computing Machinery 17(4), 589–602 (1970)
Anoshkina, E., Belyaev, A., Seidel, H.-P.: Asymptotic Analysis of Three-point Approximation of Vertex Normals and Curvatures. In: Proc. Vision, Modelling and Visualisation, Erlangen, Germany, pp. 211–216 (2002)
Ball, A.A.: CAD: master or servant of engineering? The Mathematics of Surfaces VII. Information Geometers, Winchester, pp. 17–23 (1997)
Faires, J.D.: Numerical Methods. Pacific Grove, London (1998)
Farin, G.E.: Curves and Surfaces for Computer Aided Geometric Design—A Practical Guide, 3rd edn. Academic Press, Boston (1993)
Faux, I.D., Pratt, M.J.: Computational Geometry for Design and Manufacturing. Ellis Horwood, West Sussex (1979)
Gray, A.: Modern Differential Geometry of Curves and Surfaces. CRC Press, Florida (1993)
Hamann, B., Chen, J.-L.: Data point selection for piecewise linear curve approximation. Computer Aided Geometric Design 11, 289–301 (1994)
Lewiner, T., Gomes, J.D., Lopes, H., Craizer, M.: Curvature and torsion estimators based on parametric curve fitting. Computer & Graphics 29(5), 641–655 (2005)
Mjolsness, R.C., Swartz, B.: Some Planar Curvature Approximations. Mathematics of Computation 49(179), 215–230 (1987)
Nutbourne, A.W., Martin, R.R.: Differential Geometry Applied to Curve and Surface Design Foundations, vol. 1. Ellis Horwood, West Sussex (1988)
O Neill, E.F.: Geometry based constructions for curves and surfaces. Ph.D. Thesis, The University of Birmingham (1993)
Piegl, L.: Interactive data interpolation by rational Bézier curves. IEEE Computer Graphics and Applications, pp. 45–58 (1987)
Su, B., Liu, D.-Y.: Computational Geometry. Academic Press, San Diego (1989)
Tookey, R.M., Ball, A.A.: Estimation of curvatures from planar point data. The Mathematics of Surfaces VII, Information Geometers, Winchester, pp. 131–144 (1997)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ma, X., Cripps, R.J. (2007). Estimation of End Curvatures from Planar Point Data. In: Martin, R., Sabin, M., Winkler, J. (eds) Mathematics of Surfaces XII. Mathematics of Surfaces 2007. Lecture Notes in Computer Science, vol 4647. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73843-5_19
Download citation
DOI: https://doi.org/10.1007/978-3-540-73843-5_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73842-8
Online ISBN: 978-3-540-73843-5
eBook Packages: Computer ScienceComputer Science (R0)