Smoothstep

Un graphique des fonctions smoothstep(x) et smootherstep(x), en utilisant 0 comme bord gauche et 1 comme bord droit

En analyse numérique, smoothstep forme une famille de fonctions d'interpolation polynomiale de forme sigmoïde couramment utilisées pour l'interpolation et l'écrêtage dans les graphismes informatiques , les moteurs de jeux vidéo, et l'apprentissage automatique .

La fonction prend comme paramètres les bornes d'un intervalle et prend un nombre réel x comme argument. Elle renvoie 0 si x est inférieur ou égal à la borne inférieure et 1 si x est supérieur ou égal à la borne droite. Sinon, il effectue une interpolation lisse, en utilisant l'interpolation d'Hermite, et renvoie une valeur comprise entre 0 et 1. La pente de la fonction smoothstep est nulle aux deux extrémités. Ceci est pratique pour créer une suite de transitions en utilisant smoothstep pour interpoler chaque segment, comme alternative à l'utilisation de techniques d'interpolation plus sophistiquées ou plus coûteuses.

En HLSL et GLSL, smoothstep implémente S1( x ), la spline cubique d'Hermite après écrêtage :

smoothstep⁡(x)=S1(x)={0,x≤03x2−2x3,0≤x≤11,1≤x

En supposant que l'intervalle de transition soit [0 ; 1], la transition entre les bords a donc lieu là où 0 ≤ x ≤ 1.

La forme générale de smoothstep, en supposant à nouveau que l'intervalle de transition soit [0 ; 1], est :

Sn(x)={0,si x≤0xn+1∑k=0n(n+kk)(2n+1n−k)(−x)k,si 0≤x≤11,si 1≤x

S0( x ) est identique à la fonction d'écrêtage linéaire par morceaux :

S0(x)={0,si x≤0x,si 0≤x≤11,si 1≤x

La courbe sigmoïde caractéristique est obtenue avec Sn( x ) uniquement pour les entiers n ≥ 1. L'ordre du polynôme dans l'expression générale du smoothstep est 2n + 1. Avec n = 1, les pentes ou les premières dérivées du smoothstep sont nulles aux bords gauche et droit (x = 0 et x = 1), où la courbe est ajoutée aux niveaux constants ou saturés . Avec un entier n plus élevé, les dérivées secondes et supérieures sont nulles aux extrémités, ce qui rend les fonctions polynomiales aussi plates que possible et la jonction aux valeurs limites de 0 ou 1 plus raide.

Variations

Ken Perlin a suggéré une version améliorée de la fonction smoothstep du premier ordre couramment utilisée, équivalente au second ordre de sa forme générale. Elle n'a pas de dérivées du premier et du second ordre en x = 0 et x = 1 :

smootherstep⁡(x)=S2(x)={0,x≤06x5−15x4+10x3,0≤x≤11,1≤x

Expressions

Équation du 3e ordre : smoothstep

En commençant par une fonction polynomiale générique du troisième ordre et sa première dérivée :

S1(x)=a3x3+a2x2+a1x+a0,S1′(x)=3a3x2+2a2x+a1.

On applique les valeurs souhaitées à la fonction aux deux extrémités :

S1(0)=0⇒0+0+0+a0=0,S1(1)=1⇒a3+a2+a1+a0=1.

On applique également les valeurs souhaitées à la dérivée première de la fonction aux deux extrémités :

S1′(0)=0⇒0+0+a1=0,S1′(1)=0⇒3a3+2a2+a1=0.

La résolution du système à 4 inconnues formé par les 4 dernières équations donne les valeurs des coefficients polynomiaux :

a0=0,a1=0,a2=3,a3=−2.

Il en résulte la fonction « smoothstep » du troisième ordre :

S1(x)=−2x3+3x2.

On peut noter qu'il s'agit de l'une des fonctions de base d'une spline cubique d'Hermite.

Équation du 5e ordre : smootherstep

En partant d'une fonction polynomiale générique du cinquième ordre, de sa dérivée première et de sa dérivée seconde :

S2(x)=a5x5+a4x4+a3x3+a2x2+a1x+a0,S2′(x)=5a5x4+4a4x3+3a3x2+2a2x+a1,S2″(x)=20a5x3+12a4x2+6a3x+2a2.

On applique les valeurs souhaitées à la fonction aux deux extrémités :

S2(0)=0⇒0+0+0+0+0+a0=0,S2(1)=1⇒a5+a4+a3+a2+a1+a0=1.

On applique maintenant les valeurs souhaitées à la dérivée première de la fonction aux deux extrémités :

S2′(0)=0⇒0+0+0+0+a1=0,S2′(1)=0⇒5a5+4a4+3a3+2a2+a1=0.

On applique ensuite les valeurs souhaitées à la dérivée seconde de la fonction aux deux extrémités :

S2″(0)=0⇒0+0+0+2a2=0,S2″(1)=0⇒20a5+12a4+6a3+2a2=0.

La résolution du système à 6 inconnues formé par les 6 dernières équations donne les valeurs des coefficients polynomiaux :

a0=0,a1=0,a2=0,a3=10,a4=−15,a5=6.

Il en résulte la fonction smoothstep du cinquième ordre :

S2(x)=6x5−15x4+10x3.

Équation du 7e ordre : smootheststep

En appliquant des techniques similaires, on obtient l'équation du 7e ordre :

S3(x)=−20x7+70x6−84x5+35x4.

Généralisation aux équations d'ordre supérieur

Les polynômes smoothstep sont généralisés, avec 0 ≤ x ≤ 1 comme

SN(x)=xN+1∑n=0N(N+nn)(2N+1N−n)(−x)nN∈ℕ=∑n=0N(−1)n(N+nn)(2N+1N−n)xN+n+1=∑n=0N(−N−1n)(2N+1N−n)xN+n+1,

où N détermine l'ordre de la fonction polynomiale résultante, qui est 2N + 1. Les sept premiers polynômes smoothstep, avec 0 ≤ x ≤ 1, sont

S0(x)=x,S1(x)=−2x3+3x2,S2(x)=6x5−15x4+10x3,S3(x)=−20x7+70x6−84x5+35x4,S4(x)=70x9−315x8+540x7−420x6+126x5,S5(x)=−252x11+1386x10−3080x9+3465x8−1980x7+462x6,S6(x)=924x13−6006x12+16380x11−24024x10+20020x9−9009x8+1716x7.

La dérivée de SN( x ) est

ddx⁡SN(x)=(2N+1)(2NN)(x−x2)N.

On peut démontrer que les polynômes smoothstep SN( x ) qui font la transition de 0 à 1 lorsque x va de 0 à 1 peut être simplement représentée par des polynômes impairs.

RN(x)=(∫01(1−u2)Ndu)−1∫0x(1−u2)Ndu,

où

SN(x)=12RN(2x−1)+12

et

RN(−x)=−RN(x).

L'argument de RN( x ) est −1 ≤ x ≤ 1 et est ajouté à la constante −1 à gauche et +1 à droite.

Propriétés du domaine fréquentiel

Cette fonction smoothstep originale peut être réécrite comme suit, en termes de fonction de Heaviside :

S1(x)=H(x)(3x2−2x3)−H(x−1)(3x2−2x3−1)

En effectuant quelques manipulations algébriques,

S1(x)=H(x)(−126x3+62x2)−H(x−1)(−126(x−1)3−62(x−1)2)

ce qui donne une transformée de Laplace égale à : S1(s)=−12+12e−ss4+6+6e−ss3

Cela présente une atténuation asymptotique de 60 dB/décade (provenant du terme 1/s3 ), par opposition aux 20 dB/décade avec le saut de Heaviside, ou aux 40 dB/décade d'une interpolation linéaire ( S0(x) ) - montrant que les ordres de continuité supérieurs aboutissent à des spectres de fréquences plus localisés. Cela peut avoir son importance pour les systèmes discrets, où la limitation de bande est importante pour réduire le repliement de spectre, conformément au théorème d'échantillonnage de Nyquist-Shannon.

Une analyse similaire peut être effectuée pour chaque SN(x), où la pente est de 20(2 + N)dB/décade.

Smoothstep réciproque

La fonction réciproque de smoothstep peut s'avérer utile lors de certaines opérations en infographie, lorsque son effet doit être inversé ou compensé. Dans le cas de l'équation du 3e ordre, il existe une solution analytique pour l'inverse, qui est :

InvS1(x)=1/2−sin⁡(asin⁡(1−2x)/3)

Cela se produit parce que la fonction f⁡(x)=1/2−sin⁡(3arcsin⁡(0,5−x))/2 est équivalente à la fonction 3x2−2x3=S1(x) sur l'intervalle −1/2≤x≤3/2. L'inverse, en revanche, n'a pas d'équivalent polynomial exact.