Vous êtes sur la page 1sur 5

Algoritmo de Casteljau bivariado

Los puntos de control deben asumir una configuracin triangular. Para poder
denotarlos,

necesitamos utilizar una notacin especial, basada en multi ndices. Un multi


ndice

es una tupla de k + 1 enteros no negativos. La norma de un

multi ndice es Tambin llamamos

Superficie B-Spline bicubica con su correspondiente grafo de control.

Un tringulo no trivial establece un marco afn para representar un parmetro


bivariado. Sea un tringulo con vrtices p1; p2; p3, y un cuarto punto p, en un
mismo plano. La representacin Bari cntrica de p es

con u+v+w = 1. u = (u; v; w) son las coordenadas Bari cntricas de p. Si u; v; w


0, es decir, es una suma convexa entonces p cae dentro del plano determinado
por p1; p2; p3.

La recurrencia de Casteljau se establece sobre un arreglo triangular de puntos


donde establece el grado de la superficie y la profundidad de la
recursin. Por ejemplo, una superficie triangular cubica de profundidad 3 queda
determinada por los puntos

Un punto de la superficie que aproxima al grafo de control con


profundidad k es:

Polinomios de Bernstein multivariados

Como en el caso de las curvas de Bzier, en las superficies triangulares existe


la posibilidad de encontrar una expresin polinomial equivalente al algoritmo de
Casteljau, de menor costo computacional. Sea un vector de k + 1 variables

tales que El polinomio de Bernstein k-variado es :


De esa manera, la forma de Bzier de la superficie bivariado proviene de la
sumatoria de cada punto de control en el arreglo triangular por su funcin
asociada en la familia de polinomios de Bernstein bivariados:

Arreglo bidimensional de puntos de control.

En forma explicita
En la Figura 8.10 podemos ver un arreglo triangular de puntos de orden 4 y la
superficie triangular de Bzier resultante.

Estas superficies se utilizan en general en conjuncin con las superficies


rectangulares vistas en la Seccin anterior, mayormente para solucionar los
problemas topolgicos que pueden llegar a ocurrir. Las configuraciones
anmalas para los parches que se necesitan para el modelado de esquinas,
agujeros, manijas, etc., pueden lograrse con parches con n lados, los cuales, a
su vez, pueden modelarse con el orden de continuidad adecuado por medio de
n parches triangulares (ver Figura 8.11). De esa manera, la conjuncin de
parches triangulares junto con parches rectangulares (por producto tensorial)
permite cubrir adecuadamente una clase mucho ms amplia de problemas (ver
Figura 8.12).
Solucin a problemas topolgicos con parches de n lados.