Constrained Bézier curves' best multi-degree reduction in the \(L_2\)-norm (Q2369245)

Die Autoren liefern bei Bézierkurven eine grundlegende Behandlung des Problems der Grad\-re\-du\-zie\-rung unter Nebenbedingungen und bei Zugrundelegung der \(L_2\)-Norm. Es handelt sich um das Problem, zu einer gegebenen Bézierkurve \(P_n(t)\), \(t\in [0,1]\) vom Grad \(n\) eine Bézier-Näherungskurve \(\widetilde P_m(t)\) vom Grad \(m<n\) derart zu finden, dass die Distanz zwischen \(P_n(t)\) und \(\widetilde P_m(t)\) in einer gewissen Norm (hier \(L_2)\) einer vorgegebenen Toleranz \(\varepsilon\) genügt. Die gewählten Nebenbedingungen verlangen, dass die Ableitungen von \(P_n(t)\) und \(\widetilde P_m(t)\) für \(t=0\) bis zur Ordnung \(r-1\) und für \(t=1\) bis zur Ordnung \(s-1\) übereinstimmen. Aus Einfachheitsgründen wird die vorgeschlagene Methode der Gradreduzierung nicht für Bé\-zier\-kurven, sondern nur für Polynome und (darauf aufbauend) für Bernsteinpolynome be\-schrie\-ben. Als zentrales Resultat wird ein Kriterium dafür angegeben, dass ein gradreduziertes Bernsteinpolynom einer vorgegebenen Toleranz \(\varepsilon\) genügt. Für das beste zugehörige gradreduzierte Bernsteinpolynom wird ein expliziter Ausdruck bereitgestellt. Die Praxistauglichkeit der vor\-ge\-stell\-ten Methode wird an zwei Beispielen demonstriert.