Spline
Een spline is een functie die bestaat uit een aaneenschakeling van stukjes van polynomen. De hoogste graad van de voorkomende polynomen noemt men de graad van de spline. Met behulp van splines kunnen op relatief eenvoudige wijze krommen beschreven en bewerkt worden. Als er sprake is van eerstegraads polynomen ontstaat een lineaire spline en wordt de kromme benaderd door aaneengesloten rechte lijnstukjes.
De scheeps- of jachtontwerper gebruikte vroeger strooklatten ('splines') om de lijnentekening van de romp te stroken. Met gewichtjes ('ducks') werd de strooklat op zijn plaats gehouden. Op de werkvloer werd de lijnentekening vaak op ware grootte uitgeslagen ('lofting'). Ook hier werden strooklatten gebruikt. Door zeer nauwkeurig te werken, kon uit de spantentekening de vorm van de 'gangen' (de planken die de huid van de romp vormden) worden 'uitgekruist' met de stelling van Pythagoras.
Bij de toepassing van splines als beschrijving van een kromme, zal vaak geëist worden dat de spline in de deelpunten een gegeven waarde aanneemt en dat de aansluiting van de stukjes polynoom voldoende glad zal verlopen.
Definitie
bewerkenEen spline van de graad op het interval is een functie op dat interval, bestaande uit een aaneenschakeling van veeltermen gedefinieerd op een deelinterval van . Dus
Daarbij geldt voor de deelintervallen:
en is een veelterm van ten hoogste de graad
De deelpunten worden knooppunten genoemd. Een spline is een continue functie, doordat in de definitie geëist is dat in de knooppunten geldt:
- ,
Lineaire spline
bewerkenDe eenvoudigste spline is van de graad , een aaneenschakeling van rechte lijnstukken. De spline door de punten wordt gegeven door:
De grafiek van deze spline ontstaat door de punten opeenvolgend met elkaar te verbinden. Daaruit is al te zien dat een spline van de eerste graad in het algemeen niet differentieerbaar is in de knooppunten.
Kwadratische spline
bewerkenMeer mogelijkheden dan een lineaire spline biedt een kwadratische spline, dus van de graad Op elk van de deelintervallen is de spline een tweedegraadspolynoom, dus met 3 coëfficiënten. In totaal vrijheidsgraden. Van een kwadratische spline wordt meestal geëist dat de delen in de knooppunten glad op elkaar aansluiten, d.w.z. dezelfde afgeleide hebben. De spline is dan differentieerbaar. Dat betekent voor elk van de eindpunten 1 vergelijking en in de overige knooppunten 3 vergelijkingen. In totaal dus lineaire vergelijkingen en onbekenden. Er blijft 1 vrijheidsgraad over, die gebruikt kan worden om de afgeleide in een van de eindpunten of een ander knooppunt vast te leggen.
De voorwaarden zijn dan:
Daaraan wordt voldaan door
waarin de coëfficiënten bepaald worden door:
De verschillende facetten van een kwadratische spline kunnen eenvoudig begrepen worden aan de hand van de kwadratische spline met de knooppunten en en in elk van deze punten de waarde 0. Het algemene geval kan hieruit afgeleid worden door herschaling en bijtellen van een eerstegraadsspline. De eenvoudigste tweedegraadsspline is uiteraard constant 0. De algemene vorm bestaat uit de polynomen
- en
De resterende vrijheidsgraad bestaat uit de keuze van de constante
Kubische spline
bewerkenWeer meer mogelijkheden dan de kwadratische spline geeft de derdegraads- of kubische spline ( ). Op elk van de deelintervallen is de spline een derdedegraadspolynoom, dus met 4 coëfficiënten. In totaal vrijheidsgraden. Van een kubische spline kan geëist worden dat de delen in de knooppunten zo glad op elkaar aansluiten dat zowel de eerste als de tweede afgeleide in de tussengelegen knooppunten overeenkomen. De spline is dan tweemaal differentieerbaar. Dat betekent voor elk van de eindpunten 1 vergelijking en in de overige knooppunten 4 vergelijkingen. In totaal dus lineaire vergelijkingen en onbekenden. Er blijven nu 2 vrijheidsgraden over, die gebruikt kunnen worden om afgeleiden in een of meer van de eindpunten of andere knooppunten vast te leggen.
De voorwaarden zijn nu:
Natuurlijke spline
bewerkenDerde- en hogeregraadssplines hebben nog ten minste 2 graden van vrijheid. Dat geeft de mogelijkheid nog extra (rand)voorwaarden aan de spline op te leggen, bijvoorbeeld de raaklijnen in begin en eindpunt.
Wordt de eis opgelegd dat de tweede afgeleide in de eindpunten gelijk is aan 0, dan wordt de spline een natuurlijke spline genoemd.
Voorbeeld
bewerkenPunten
bewerkenHier de punten waartussen we een kromme, Spline willen geconstrueerd zien:
Lineair
bewerkenHierbij verbinden we simpelweg de punten. Je ziet snel dat er geen vrijheidsgraden zijn, ieder stukje is vast bepaald.
Kwadratisch
bewerkenZoals hierboven besproken, blijft er één vrijheidsgraad over, die naar wens ingevuld kan worden (ergens raaklijn definiëren, of in een eindpunt de tweede afgeleide nul stellen).