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:

  • B-spline — Saltar a navegación, búsqueda En el subcampo matemático de análisis numérico, una B spline es una función spline que tiene el mínimo apoyo con respecto a un determinado grado, suavidad, y partición del dominio. Un teorema fundamental establece… …   Wikipedia Español

  • B-spline — In the mathematical subfield of numerical analysis, a B spline is a spline function that has minimal support with respect to a given degree, smoothness, and domain partition. A fundamental theorem states that every spline function of a given… …   Wikipedia

  • B-Spline — Beispiel eines Splines mit 8 Knoten Geflecht: Die Querstreben verhalten sich theoretisch wie Splines Ein Spline n ten Grades ist eine Funktion, die stückweise aus Poly …   Deutsch Wikipedia

  • B-Spline-Fläche — Beispiel eines Splines mit 8 Knoten Geflecht: Die Querstreben verhalten sich theoretisch wie Splines Ein Spline n ten Grades ist eine Funktion, die stückweise aus Poly …   Deutsch Wikipedia

  • B-Spline-Kurve — Beispiel eines Splines mit 8 Knoten Geflecht: Die Querstreben verhalten sich theoretisch wie Splines Ein Spline n ten Grades ist eine Funktion, die stückweise aus Poly …   Deutsch Wikipedia

  • Nonuniform rational B-spline — Non uniform rational B spline (NURBS) is a mathematical model commonly used in computer graphics for generating and representing curves and surfaces. History Development of NURBS (Non Uniform Rational Basis Spline) began in the 1950s by engineers …   Wikipedia

  • Non-Uniform Rational B-Spline — Dreidimensionale NURBS Flächen können komplexe, organische Formen aufweisen. Kontrollpunkte beeinflussen die Richtungen der Oberfläche. Das äußerste Quadrat unten skizziert die X/Y Ausdehnungen der Oberfläche …   Deutsch Wikipedia

  • Non-uniform rational B-spline — Three dimensional NURBS surfaces can have complex, organic shapes. Control points influence the directions the surface takes. The outermost square below delineates the X/Y extents of the surface …   Wikipedia

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

  • B-Splines — Beispiel eines Splines mit 8 Knoten Geflecht: Die Querstreben verhalten sich theoretisch wie Splines Ein Spline n ten Grades ist eine Funktion, die stückweise aus Poly …   Deutsch Wikipedia

Share the article and excerpts

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