Ein algorithmischer Zugang zu Polynomen und Splines

摘要

Um polynomiale Kurven auf dem Computer modellieren zu können, verwendet man in der CAD-Praxis zumeist sogenannte Bezier-Kurven. Verallgemeinert man den zugehörigen Auswertungsalgorithmus, so kann man, auf ganz konstruktive Art auch Splinekurven definieren und ihre wesentlichen Eigenschaften auf sehr elementare Art und Weise herleiten. Der Zusammenhang wird dabei durch das sogenannte "Blossoming principle" hergestellt.