Lexikon der Mathematik: Chaikin, Algorithmus von
ein affiner stationärer diskreter Unterteilungsalgorithmus für Polygone der folgenden Art. Ist
\begin{eqnarray}{p}_{0},{p}_{1},\ldots {p}_{k},{p}_{k+1}={p}_{0}\in {{\mathbb{R}}}^{n}\end{eqnarray}
ein geschlossenes Polygon, so ist das Polygon \({p}_{0}^{^{\prime} },{p}_{1}^{^{\prime} },\ldots {p}_{2k}^{^{\prime} }\) durchDurch Iteration erhält man eine Folge von Polygonen, die gegen die geschlossene quadratische B-Splinekurve mit Kontrollpunkten p0, p1,… konvergiert.
Für Polygone mit Anfangs- und Endpunkt wird der Algorithmus dort geringfügig modifiziert.
Copyright Springer Verlag GmbH Deutschland 2017
Schreiben Sie uns!