Abstract
This paper presents an efficient algorithm for piecewise linear approximation of Bézier curves with improved sharp error bound. Given a Bézier curve of arbitrary degree, an approximation polygon having the same number of vertices as that of the control polygon is obtained through efficient local refinement of the initial control vertices. The approximation produces improved error bound compared with several existing solutions. With the explicit sharp error bound, it is also possible for prior estimation of necessary subdivisions to meet a pre-defined tolerance. The approximation can also be locally and adaptively refined for reducing the number of vertices of the piecewise linear approximation while meeting the required tolerance.
This is a preview of subscription content, log in via an institution to check access.
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
Farin, G.: Curves and Surfaces for Computer Aided Geometric Design: A Practical Guide. Academic Press, Boston (2002)
Piegl, L., Tiller, W.: The NURBS Book. Springer, New York (1995)
Cho, W.J., Maekawa, T., Patrikalakis, N.M.: Topologically reliable approximation of composite Bezier curves. Computer Aided Geometric Design 13(6), 497–520 (1996)
Nairn, D., Peter, J., Lutterkort, D.: Sharp, quantitative bounds on the distance between a polynomial piece and its Bézier control polygon. Computer Aided Geometric Design 16(7), 613–631 (1999)
Reif, U.: Best bounds on the approximation of polynomials and splines by their control structure. Computer Aided Geometric Design 17, 579–589 (2000)
Lutterkort, D., Peters, J.: Optimized refinabled enclosures of multivariate ploynomial pieces. Computer Aided Geometric Design 18, 861–863 (2001)
Karavelas, M.I., Kaklis, P.D., Kostas, K.V.: Bounding the distance between 2D parametric Bezier curves and their control polygon. Computing 72(1-2), 117–128 (2004)
Zhang, R.J., Wang, G.J.: Sharp bounds on the approximation of a Bézier polynomial by its quasi control polygon. Computer Aided Geometric Design 23(1), 1–16 (2006)
Lutterkort, D., Peters, J.: Tight linear envelopes for splines. Numerische Mathematik 89, 735–748 (2001)
Peters, J.: Efficient One-Sided Linearization of Spline Geometry. In: Wilson, M.J., Martin, R.R. (eds.) Mathematics of Surfaces. LNCS, vol. 2768, pp. 297–319. Springer, Heidelberg (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ma, W., Zhang, R. (2006). Efficient Piecewise Linear Approximation of Bézier Curves with Improved Sharp Error Bound. In: Kim, MS., Shimada, K. (eds) Geometric Modeling and Processing - GMP 2006. GMP 2006. Lecture Notes in Computer Science, vol 4077. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11802914_12
Download citation
DOI: https://doi.org/10.1007/11802914_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-36711-6
Online ISBN: 978-3-540-36865-6
eBook Packages: Computer ScienceComputer Science (R0)