4
Views
18
CrossRef citations to date
0
Altmetric
Research Paper

Constrained Bézier curves' best multi-degree reduction in the L2-norm

&
Pages 843-850 | Received 06 Dec 2004, Published online: 03 Dec 2010
 

Abstract

In computer aided geometric design, the degree reduction of the parameter curve is a key technique in data exchange and data compression. The various existing methods of degree reduction cannot decide whether the degree reduction curve satisfying the given tolerance exists beforehand, cannot give approximation of the best multi-degree reduction, or cannot provide explicit expression and error formula of the degree reduction curve. In this paper, we propose an entirely new method, which can hurdle the above flaws completely. For a given Béxier curve of degree n, we can easily decide whether a Bézier reduction curve of degree m exists, which has equal derivatives with the given curve up to (r−1)-th and (s−1)-th orders (r, sm<n) respectively at the endpoints, so the approximating error is less than the given tolerance ϵ in the L 2-norm. If the curve exists, the explicit expression can be given.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.