Spline

Spline
Icône de paronymie Cet article possède un paronyme, voir : Spleen.

Dans le domaine mathématique de l'analyse numérique, une spline est une fonction définie par morceaux par des polynômes.

Dans les problèmes d'interpolation, la méthode des splines est souvent préférée à l'interpolation polynomiale, car on obtient des résultats similaires en se servant de polynômes ayant des degrés inférieurs, tout en évitant le phénomène de Runge.

Dans le domaine du design, en construction automobile par exemple, les splines sont utilisées pour approcher des contours complexes. Leur simplicité d'implémentation les rend très populaires et elles sont fréquemment utilisées dans les logiciels de dessin.


Sommaire

Définition

Étant donnés k points ti appelés nœuds dans un intervalle [a,b] avec

a=t_0 < t_1 < \ldots < t_{k-2} < t_{k-1} = b

La courbe S

S:[a,b] \to \mathbb{R}

est appelée spline de degré n si

S \in \mathrm{C}^{n-1}(a,b)

et sa restriction sur chaque sous-intervalle

S_{|[t_i,t_{i+1}]} \in P_n \mbox{ , } i = 0,\ldots k-2 où Pn est l'ensemble des polynômes de degré n.

En d'autres termes, sur chaque sous-intervalle

[t_i,t_{i+1}] \mbox{ , } i = 0,\ldots k-2

S est un polynôme de degré n.

Les (ti, S(ti)) sont appelés points de contrôle.

Exemple

La fonction spline la plus simple est de degré 1, ce qui correspond à un polygone.

La plus couramment utilisée est la spline de degré 3 qui vérifie la propriété suivante :

S''(a) = S''(b) = 0

En dehors de l'intervalle, la courbe est une ligne droite tout en conservant le lissage.

Étymologie

Pierre Bézier, dans Courbes et surfaces pour la CFAO, Techniques de l'ingénieur, Mathématiques pour l'ingénieur, précise

«  Le mot anglais spline a malencontreusement prévalu, alors qu'il se traduit en français par les substantifs latte ou baguette. »


The Oxford English Dictionnary 1989 donne les définitions suivantes pour le mot spline:

«  a long narrow, and relatively thin piece or strip of wood, metal, etc.; a slat. A flexible strip of wood or hard rubber used by draftsmen in laying out broad sweeping curves, especially in railroad work. »

Les menuisiers, charpentiers et autres escaliéteurs auront reconnu la cerce, latte souple en bois bien de fil qui sert à tracer les courbes quelconques (Courbes harmonieuses passant par un certain nombre de points mais ne pouvant être tracées à l'aide du compas).

Le curvigraphe est aussi un synonyme d'un tel pistolet de dessin souple.

Prononciation

spline se prononce [splain], ce qui le distingue de spleen [spli:n]

Liens internes

Liens externes

Sur les autres projets Wikimedia :

Références

  • (fr) Modèles de Bézier, des B-splines et des NURBS, G Demengel, JP Pouget, éditions ellipses (Approche pédagogique pour dévoiler la boîte noire de ces modèles utilisés en CAO pour la modélisation des courbes et des surfaces.)
  • (fr) 'Systèmes De Cfao', 'Études En Cfao Cao Mecanique ', 'Éléments De Cao Volume 1 Materiels Et Logiciels De Base', 'Cao Mécanique', 'Systèmes De C.F.A.O. : Conception Et Fabrication Assistées Par Ordinateur : - Introduction Dans L'entreprise, Méthode De Réalisation ', 'La Cfao - Introduction, Techniques Et Mises En Œuvre, 3ème Édition Revue Et Corrigée ', 'La Cfao ', Yvon Gardan, Livre, édition Hermes, (modèles CSG, Spline, B-REP, modeleur paramétrique ou variationnel, etc.)

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Spline de Wikipédia en français (auteurs)

Игры ⚽ Нужна курсовая?

Regardez d'autres dictionnaires:

  • Spline — can refer to:* Flat spline, a device to draw curves * Rotating spline, a mating mechanism on a driveshaft. * Spline (mathematics), a mathematical function used for interpolation or smoothing. * Spline cord, a type of thin rubber cord used to… …   Wikipedia

  • Spline — 〈[splaın] f. 10; EDV〉 durch Kontrollpunkte bestimmte, mit minimaler Krümmung verlaufende Kurve, die mathematisch beschreibbar ist ● Spline Interpolation [engl., „Kurvenlineal“, eigtl. „Keil; Metall , Holzfeder“] * * * Spline   [von engl. spline… …   Universal-Lexikon

  • spline — [splīn] n. [< E Anglian dial., prob. akin to Norw dial. splindra, a large, flat splinter: for IE base see SPLIT] 1. a long, flat, pliable strip, as of wood or metal, esp. one used in drawing curves 2. a) a flat key or strip that fits into a… …   English World dictionary

  • Spline — Spline, n. 1. A rectangular piece fitting grooves like key seats in a hub and a shaft, so that while the one may slide endwise on the other, both must revolve together; a feather; also, sometimes, a groove to receive such a rectangular piece.… …   The Collaborative International Dictionary of English

  • Spline — [splain] der; s, s <aus gleichbed. engl. spline, Herkunft ungeklärt> biegsames Kurvenlineal, das man zum Zeichnen einer glatten Kurve durch vorgegebene Punkte benutzt …   Das große Fremdwörterbuch

  • Spline — Spline. См. Шпонка. (Источник: «Металлы и сплавы. Справочник.» Под редакцией Ю.П. Солнцева; НПО Профессионал , НПО Мир и семья ; Санкт Петербург, 2003 г.) …   Словарь металлургических терминов

  • Spline — 〈[splaın] f.; Gen.: , Pl.: s; EDV〉 durch Kontrollpunkte bestimmte, mit minimaler Krümmung verlaufende Kurve, die mathematisch beschreibbar ist [Etym.: engl., »Kurvenlineal«, eigtl. »Keil; Metall , Holzfeder«] …   Lexikalische Deutsches Wörterbuch

  • spline — “long, thin piece of wood or metal,” 1756, from E.Anglian dialect, perhaps from older Dan. splind or N.Fris. splinj …   Etymology dictionary

  • spline — (izg. splȃjn) m DEFINICIJA mat. funkcija koja ima definirane vrijednosti u određenom broju točaka i kojom se mogu dobiti izglađene vrijednosti u obliku krivulje koja spaja sve zadane točke ETIMOLOGIJA engl …   Hrvatski jezični portal

  • Spline — Beispiel eines Splines mit 8 Knoten Geflecht: Die Querstreben verhalten …   Deutsch Wikipedia

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”