funció polinòmica definida a trossos From Wikipedia, the free encyclopedia
En matemàtiques, un spline (o traçador) és una funció polinòmica definida a trossos que interpola una sèrie de punts de forma que cada tros és un polinomi de grau n i a cada punt les derivades dels dos trossos que hi connecten tenen iguals les seves derivades fins a l'ordre n-1.
En problemes d'interpolació, la interpolació per splines es preferix sovint a la interpolació polinòmica perquè produeix resultats similars, fins i tot quan es fan servir polinomis de grau baix, mentre que evita el fenomen de Runge que apareix quan s'empren polnomis de graus alts
En infografia els splines són corbes emprades amb freqüència a causa de la simplicitat de la seva construcció, la facilitat i precisió en què es poden avaluar les funcions que els defineixen, i la seva capacitat d'aproximar formes complexes amb les tècniques d'ajust de corbes i de disseny interactiu de corbes.
El terme spline ve dels regles flexibles emprats pels constructors de vaixells i els dissenyadors industrials per dibuixar corbes.
Els splines que es fan servir més són els splines cúbics, és a dir d'ordre 3 en particular els B-splines 3 i els splines de Bézier cúbics. Són comuns, en particular, en interpolació per splines que simula la funció del regle flexible.
Un spline és una funció real polinòmica definida a trossos
en un interval [a,b ] compost de k subintervals disjunts ordenats amb
La restricció de S a un interval i és un polinomi
de manera que
L'ordre més alt dels polinomis es diu que és l'ordre del spline S. Si tots els subintervals són de la mateixa llargada, el spline s'anomena uniforme i no-uniforme altrament.
La idea és escollir els polinomis d'una manera que garanteix suavitat suficient de S. Específicament, per un spline d'ordre n, a S sel li imposa que sigui contínuament diferenciable fins a l'ordre n-1 en els punts interiors : per a tot i tot ,
Aquest és un dels usos més importants dels splines. L'algoritme per fer-ho es donarà a l'article Interpolació per splines
Un exemple simple d'un spline quadràtic (un spline del grau 2) és
per al qual .
Un exemple simple d'un spline cúbic és
on
i
Un exemple d'utilitzar un s plinecúbic spline per crear una corba amb forma de campana són els polinomis d'Irwin-Hall:
Abans que s'utilitzessin ordinadors, els càlculs numèrics es feien a mà. S'utilitzaven funcions com la funció esglaonada però es preferien generalment polinomis. Amb l'adveniment d'ordinadors, els splines primer varen reemplaçar als polinomis en la interpolació, i després en la construcció de formes llises i flexibles en gràfics informàtics.[1]
S'accepta comunament que la primera referència matemàtica als splines és l'article 1946 de Schoenberg,[2] que és probablement el primer lloc on la paraula "spline" és utilitzada en la connexió amb, aproximació polinòmica a bocins contínuament derivable. Tanmateix, aquestes idees tenen les seves arrels a la indústria de construcció naval i aeronàutica. En el prefaci a Bartels et al.,[3] Robin Forrest descriu el "lofting", una tècnica utilitzada a la indústria aeronàutica britànica durant la Segona Guerra Mundial per construir plantilles per a avions fent passar bandes de fusta primes (anomenades "splines") a través dels punts fixats al terra d'unes grans sales de disseny, una tècnica presa en préstec del disseny de vaixells. Durant anys la pràctica de disseny de vaixells havia fet servir models per fer el disseny a petita escala. Llavors el disseny final es dibuixava en paper de gràfics i els punts clau de la trama es redibuixaven en paper de gràfic més gran a escala real. Les regles flexibles proporcionaven una interpolació dels punts clau a corbes llises. Les regles flexibles es mantenien a lloc en punts discrets i entre aquests punts implicava aplicar formes de mínima energia de deformació. Segons Forrest, una possible motivació per obtenir un model matemàtic per a aquest procés era la pèrdua potencial dels components de disseny crítics per a una aeronau sencera si la sala de disseny fos colpida per una bomba enemiga. Això va donar lloc al "conic lofting", que utilitzava seccions còniques per imitar la posició de la corba entre els punts. El "conic lofting" es va canviar pel que anomenem splines als primers anys de la dècada del 1960 basats en el treball de J. C. Ferguson[4] a Boeing i (una mica més tard) per M. A. Sabin a la British Aircraft Corporation.
L'ús de splines per al disseny de xassís d'automòbils sembla que té uns quants començaments independents. Citroën reclama l'honor a favor de Paul de Casteljau, Renault el reclama per Pierre Bézier, i General Motors per Birkhoff,[5] Garabedian, i Carl R. de Boor,[6] tots pels treballs fets al començament de la dècada del 1960 o finals de la del 1950. Pel capbaix un dels articles de de Casteljau es va publicar, però no es va difondre àmpliament, el 1959. El treball de De Boor a General Motors va resultar en un cert nombre d'articles que es varen publicar durant els primers anys de la dècada del 1960, incloent-hi part del treball fonamental en B-splines.[7]
També s'hi estava treballant a Pratt & Whitney Aircraft, on treballaven dos dels autors de Ahlberg et al.[8] el primer tractat dels splines de l'extensió d'un llibre -, i la David Taylor Model Basin de Feodor Theilheimer. El treball a General Motors es detalla de manera esplèndida a Notices of the AMS de Birkhoff i Young.[9] Davis resumí part d'aquest material a SIAM News.[7]
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
![{\displaystyle S:[a,b]\to \mathbb {R} }](http://wikimedia.org/api/rest_v1/media/math/render/svg/74953511637124762d95723d119b1d38fc8deaec)
![{\displaystyle [t_{i-1},t_{i}]}](http://wikimedia.org/api/rest_v1/media/math/render/svg/9be6f68e690582b18646e7c6afe955a30090915b)
![{\displaystyle P_{i}:[t_{i-1},t_{i}]\to \mathbb {R} }](http://wikimedia.org/api/rest_v1/media/math/render/svg/8c481a456bf3cd4fa71fd88bdb3102248f75a0c7)
