2006 | OriginalPaper | Buchkapitel
Efficient Piecewise Linear Approximation of Bézier Curves with Improved Sharp Error Bound
verfasst von : Weiyin Ma, Renjiang Zhang
Erschienen in: Geometric Modeling and Processing - GMP 2006
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
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.