Degree reduction of composite Bézier curves

Przemysław Gospodarczyk, Stanisław Lewanowicz and Paweł Woźny

Applied Mathematics and Computation, 2017, vol. 293, issue C, 40-48

Abstract: This paper deals with the problem of multi-degree reduction of a composite Bézier curve with the parametric continuity constraints at the endpoints of the segments. We present a novel method which is based on the idea of using constrained dual Bernstein polynomials to compute the control points of the reduced composite curve. In contrast to other methods, ours minimizes the L2-error for the whole composite curve instead of minimizing the L2-errors for each segment separately. As a result, an additional optimization is possible. Examples show that the new method gives much better results than multiple application of the degree reduction of a single Bézier curve.

Keywords: Composite Bézier curve; Multi-degree reduction; Parametric continuity constraints; Least-squares approximation; Constrained dual Bernstein basis (search for similar items in EconPapers)
Date: 2017
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0096300316304994
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:apmaco:v:293:y:2017:i:c:p:40-48

DOI: 10.1016/j.amc.2016.08.004

Access Statistics for this article

Applied Mathematics and Computation is currently edited by Theodore Simos

More articles in Applied Mathematics and Computation from Elsevier
Bibliographic data for series maintained by Catherine Liu ().