Triángulo de Bézier

De testwiki
Ir a la navegación Ir a la búsqueda
Un ejemplo de triángulo de Bézier con los puntos de control marcados

Un triángulo de Bézier es un tipo especial de superficie de Bézier, que se crea mediante interpolación (lineal, cuadrática, cúbica o de grado superior) a partir de un conjunto de puntos de control.

Triángulo de Bézier de orden n

Un triángulo de Bézier general de nésimo orden tiene (n +1)(n + 2)/2 puntos de control αiβjγk, donde ijk son números enteros no negativos tales que i + j + k = n.[1] La superficie se define entonces como

(αs+βt+γu)n=i+j+k=ni,j,k0(ni j k)sitjukαiβjγk=i+j+k=ni,j,k0n!i!j!k!sitjukαiβjγk

para todos los números reales no negativos s + t + u = 1.

Con orden lineal (n=1), el triángulo de Bézier resultante es en realidad un triángulo plano regular, con los vértices del triángulo iguales a los tres puntos de control. Un triángulo de Bézier cuadrático (n=2) presenta 6 puntos de control, todos ubicados en los bordes. El triángulo de Bézier cúbico (n=3) está definido por 10 puntos de control y es el triángulo de Bézier de orden más bajo que tiene un punto de control interno, no ubicado en los bordes. En todos los casos, las aristas del triángulo serán curvas de Bézier del mismo grado.

Triángulo cúbico de Bézier

Un triángulo cúbico de Bézier es un superficie definida por la ecuación

p(s,t,u)=(αs+βt+γu)3=β3t3+3αβ2st2+3β2γt2u+3α2βs2t+6αβγstu+3βγ2tu2+α3s3+3α2γs2u+3αγ2su2+γ3u3

donde α3, β3, γ3, α2β, αβ2, β2γ, βγ2, αγ2, α2γ y αβγ son los puntos de control del triángulo y s, t, u (con 0 ≤ ' 's, t, u ≤ 1 y s + t + u = 1) son los barycentric coordinates dentro del triángulo.[2][1]

Alternativamente, un triángulo cúbico de Bézier se puede expresar con una formulación más generalizada como

p(s,t,u)=i+j+k=3i,j,k0(3i j k)sitjukαiβjγk=i+j+k=3i,j,k06i!j!k!sitjukαiβjγk

de conformidad con la formulación del triángulo de Bézier de orden n.

Las esquinas del triángulo son los puntos α3, β3 y γ3. Los bordes del triángulo son en sí mismos curvas de Bézier, con los mismos puntos de control que el triángulo de Bézier.

Al eliminar el término γu, se obtiene una curva de Bézier regular. Además, aunque no es muy útil para mostrarse en la pantalla plana de una computadora, al agregar términos adicionales, se obtiene un tetraedro de Bézier o politopo de Bézier.

Debido a la naturaleza de la ecuación, todo el triángulo estará contenido dentro del volumen rodeado por los puntos de control, y las transformaciones afines de los puntos de control transformarán correctamente todo el triángulo de la misma manera.

Redución a la mitad de un triángulo de Bézier cúbico

Una ventaja de los triángulos de Bézier en gráficos por computadora es que dividir el triángulo de Bézier en dos triángulos de Bézier separados solo requiere suma y división por dos, en lugar de la aritmética de coma flotante. Esto significa que, si bien los triángulos de Bézier son suaves, se pueden aproximar fácilmente utilizando triángulos regulares dividiendo recursivamente el triángulo en dos hasta que los triángulos resultantes se consideren lo suficientemente pequeños.

A continuación se calculan los nuevos puntos de control para la mitad del triángulo de Bézier completo, con la esquina α3 (una esquina a mitad de camino en la curva de Bézier entre α3 y β3), y la tercera esquina γ3.

(α3'α2β'αβ2'β3'α2γ'αβγ'β2γ'αγ2'βγ2'γ3')=(10000000001212000000001424140000000183838180000000000100000000012120000000014241400000000001000000000121200000000001)(α3α2βαβ2β3α2γαβγβ2γαγ2βγ2γ3)
de manera equivalente, usando solo la suma y la división por dos,

β3:=(αβ2+β3)/2αβ2:=(α2β+αβ2)/2β3:=(αβ2+β3)/2α2β:=(α3+α2β)/2αβ2:=(α2β+αβ2)/2β3:=(αβ2+β3)/2

β2γ:=(αβγ+β2γ)/2αβγ:=(α2γ+αβγ)/2β2γ:=(αβγ+β2γ)/2

βγ2:=(αγ2+βγ2)/2

donde := significa reemplazar el vector de la izquierda por el vector de la derecha.
Téngase en cuenta que dividir por la mitad un triángulo de Bézier es similar a dividir por la mitad las curvas de Bézier de todos los órdenes hasta el orden del triángulo de Bézier.

Véase también

Referencias

Plantilla:Listaref

Enlaces externos

Plantilla:Control de autoridades