B-spline

B-spline

En mathématiques, une B-spline est une combinaison linéaire de splines positives à support compact minimal. Les B-splines sont la généralisation des courbes de Bézier, elles peuvent être à leur tour généralisées par les NURBS.

Sommaire

Définition

Étant donné m+1 nœuds ti dans [0, 1] avec

0 \le t_0 < t_1 < \ldots < t_m \le 1

une courbe spline de degré n est une courbe paramétrique

\mathbf{S} \,:\, [0,1] \to \mathbb{R}^n

composée de fonctions B-splines de degré n

\mathbf{S}(t) = \sum_{i = 0}^{m - n - 1} b_{i, n} (t) . \mathbf{P}_{i} \,,\, t \in [0, 1],

où les Pi forment un polygone appelé polygone de contrôle ; le nombre de points composant ce polygone est égal à m-n.

Les m-n fonctions B-splines de degré n sont définies par récurrence sur le degré inférieur :

b_{j, 0}(t) := \left\{
\begin{matrix}
1 & \mathrm{si} \quad t_j \leqslant t < t_{j + 1} \\
0 & \mathrm{sinon}
\end{matrix}
\right.
b_{j, n}(t) := \frac{t - t_j}{t_{j + n} - t_j} b_{j, n - 1}(t) + \frac{t_{j + n + 1} - t}{t_{j + n + 1} - t_{j + 1}} b_{j + 1, n - 1}(t).

Quand les nœuds sont équidistants, c’est-à-dire quand ils sont en progression arithmétique, les B-splines sont dites « uniformes » : c'est le cas des courbes de Bézier qui sont des B-splines uniformes, dont les nœuds ti (pour i entre 0 et m) forment une suite arithmétique de 0 à 1 avec un pas constant 1/m, et où le degré n de la courbe de Bézier ne peut être supérieur à m).

Par extension, lorsque deux nœuds successifs tj et tj + 1 sont confondus, on pose \frac{0}{0} = 0 : cela a pour effet de définir une discontinuité de la tangente, pour le point de la courbe paramétré par une valeur de t, donc d'y créer un sommet d'angle non plat ; toutefois il est souvent plus simple de définir ce « B-spline étendu » comme l'union de deux B-splines définis avec des nœuds distincts, ces splines étant simplement joints par ce sommet commun, sans introduire de difficulté dans l'évaluation paramétrique ci-dessus des B-splines pour certaines valeurs du paramètre t. Mais cela permet de considérer alors tout polygone simple comme un B-spline étendu.

Propriétés

La forme des fonctions de base est déterminée par la position des nœuds.

La courbe est à l'intérieur de l'enveloppe convexe des points de contrôle.

Une B-spline de degré n

bi,n(t)

est non nulle dans l'intervalle [ti, ti+n+1] :

b_{i,n}(t) = \left\{\begin{matrix} 
>0 & \mathrm{si} \quad t_{i} \leqslant t < t_{i+n+1} \\
0 & \mathrm{sinon} 
\end{matrix}
\right.

En d'autres termes, déplacer un point de contrôle ne modifie que localement l'allure de la courbe.

Liens internes

Liens externes


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article B-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 drive — Spline drive, is a fastener specification. A spline drive bit or socket has 12 teeth. Spline drives are sized via numbers. #5 is one common size. It is different from the 12 toothed triple square and double hex driversThe primary advantage spline …   Wikipedia

  • Spline cubique d'hermite — On appelle spline cubique d Hermite une spline de degré 3, nommée ainsi en hommage à Charles Hermite, et dont chaque polynôme Pi(x) se trouve sous la forme suivante: avec …   Wikipédia en Français

  • 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-Interpolation —   [ splaɪn ; spline englisch »Straklatte«, »Kurvenlineal«], ein mathematisches Interpolationsverfahren, bei dem durch die n Punkte der Ebene (x1, y1), (x2, y2),. .., (x …   Universal-Lexikon

  • Spline-Kurve — Spline Kurve,   in Grafik und CAD Programmen benutzte Kurven, die mithilfe mathematischer Funktionen (Splines) berechnet werden. Auf diese Weise lassen sich gegebene Punkte durch weiche gerundete Linien verbinden oder bei Animationen flüssig… …   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

Share the article and excerpts

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