Computación Gráfica
Modelado de Curvas
Dr. Eng. Alexander Cerón Correa
Facultad de Ingenierı́a
Programa Ingenierı́a en Multimedia
Universidad Militar Nueva Granada
Bogotá, Abril 1 de 2019
Dr. Eng. Alexander Cerón Correa Computación Gráfica
Agenda
Definición Splines.
Splines cubicos.
Splines de Bézier.
Dr. Eng. Alexander Cerón Correa Computación Gráfica
Splines I
En dibujo de bocetos un spline es una banda flexible que se
utiliza para dibujar una curva suave que pasa por unos puntos
concretos.
Se puede describir una curva matemáticamente como una
función creada por tramos de polinomios cúbicos, cuyas
primera y segunda derivada con continuas en las diferentes
parte de la curva.
En CG se refiere a cualquier curva compuesta por partes
polinomicas que satisfacen condiciones de continuidad
especı́ficas en los limites de las mismas.
Dr. Eng. Alexander Cerón Correa Computación Gráfica
Splines II
(a) (b)
Dr. Eng. Alexander Cerón Correa Computación Gráfica
Splines III
Existen diferentes clases de splines en CG, cada utiliza un tipo
particular de polinomio con condiciones especı́ficas en los
limites.
Los splines se usan para:
Diseñar formas de curvas y superficies
Digitalizar dibujos.
Para especificar trayectorias de animación.
(c) (d)
Dr. Eng. Alexander Cerón Correa Computación Gráfica
Splines de interpolación y de aproximación
Se especifica una curva con spline proporcionando un conjunto
de coordenadas de puntos llamados puntos de control.
Las partes polinómicas se ajustan para que todos los puntos
queden conectados.
Cuando las partes polinómicas se ajustan para que todos los
puntos de control queden conectados se dice que la curva
interpola.
Cuando la curva pasa cerca a los puntos de control se dice
que la curva es de aproximación.
Dr. Eng. Alexander Cerón Correa Computación Gráfica
Convex Hull y Grafo de control
El armazón convexo proporciona una medida de desviación de
una curva o superficie en la región del espacio próxima a los
puntos de control.
Es posible crear un grafo de control que indique como se
conecta la secuencia de puntos de control.
Dr. Eng. Alexander Cerón Correa Computación Gráfica
Condiciones de continuidad paramétricas I
Se usan para garantizar la transición suave de una parte de un
spline paramétrico por tramos en los puntos de conexión.
Cara parte del spline se describe con funciones de coordenadas
paramétricas de la forma:
x = funcionx (u), y = funciony (u), z = funcionz (u),
u1 ≤ u ≤ u2 .
Dr. Eng. Alexander Cerón Correa Computación Gráfica
Condiciones de continuidad paramétricas II
Continuidad paramétrica:
C 0 , los valores x , y, z , de la curva evaluados en u2 de una
curva son iguales a los de la siguiente curva en u1 .
C 1 , los valores x , y, z , de las primeras derivadas de la curva
evaluados en u2 de una curva son iguales a los de la siguiente
curva en u1 .
C 2 , los valores x , y, z , de las segundas derivadas de la curva
evaluados en u2 de una curva son iguales a los de la siguiente
curva en u1 .
Dr. Eng. Alexander Cerón Correa Computación Gráfica
Condiciones de continuidad geométricas I
En este caso solo se requiere que las derivadas paramétricas
de las dos sean proporcionales entre si en su frontera común.
Estas se denominan G0 , G1 y G2 .
Dr. Eng. Alexander Cerón Correa Computación Gráfica
Especifı́caciones de splines I
Por condiciones de frontera.
Usando la matriz de caracteriza el spline.
Establecer el conjunto de funciones de combinación (funciones
base).
x (u) = ax u 3 + bx u 2 + cx u + dx , 0≤u≤1
Condiciones de frontera x(0), x(1), x’(0), x’(1).
Dr. Eng. Alexander Cerón Correa Computación Gráfica
Métodos de interpolación con splines cubicos
Se puede usar para establecer trayectorias de movimiento de
objetos, para proporcionar una representación de un objeto o
dibujo existente, también para diseñar formas de objetos.
Compromiso entre flexibilidad y velocidad de computo.
Dados n+1 puntos de control:
pk = (xk , yk , zk ), k = 0, 1, 2, .., n
x (u) = ax u 3 + bx u 2 + cx u + dx ,
y(u) = ay u 3 + by u 2 + cy u + dy ,
z (u) = az u 3 + bz u 2 + cz u + dz .
0≤u≤1
Condiciones de frontera x(0), x(1), x’(0), x’(1).
Dr. Eng. Alexander Cerón Correa Computación Gráfica
Splines cubicos naturales
Se definen con continuidad paramétrica C 2 .
Si se tienen n+1 puntos de control, se tienen n partes de
curva con un total de 4n coeficientes por determinar.
En cada uno de los n-1 puntos tenemos 4 condiciones en el
lı́mite.
Esto proporciona 4n-4 ecuaciones.
Problema, no permiten control local.
Dr. Eng. Alexander Cerón Correa Computación Gráfica
Interpolación de Hermite I
Los splines de Hermite son otro método para representar
splines cubicos.
En el, pueden ajustar localmente por que cada parte de la
curva sólo depende de las restricciones de sus puntos
extremos.
Si P(u) representa una función paramétrica cúbica de punto
para la parte de la curva entre los puntos pk y pk +1 .
Dr. Eng. Alexander Cerón Correa Computación Gráfica
Interpolación de Hermite II
P (u) = pk (2u 3 − 3u 2 + 1) + pk +1 (−2u 3 + 3u 2 ) + Dp(u 3 − 2u 2 + u)
+Dpk +1 (u 3 − u 2 )
P (u) = pk H0 (u) + pk +1 H1 (u) + Dpk H2 (u) + Dpk +1 H3 (u)
Dr. Eng. Alexander Cerón Correa Computación Gráfica
Interpolación de Hermite III
Dr. Eng. Alexander Cerón Correa Computación Gráfica
Curvas con splines de Bézier I
Son adecuados para el diseño de curvas y superficies.
Están disponibles con frecuencia en sistemas CAD.
n
X
P (u) = pk BEZk ,n (u), 0 ≤ u ≤ 1.
k =0
Las funciones de base de Bézier BEZk ,n (u) son los polinomios
de Bernstein.
BEZk ,n (u) = C (n, k )u k (1 − u)n−k
.
Los parámetros C (n, k ) son los coeficientes binomiales:
n!
C (n, k ) =
k !(n − k )!
Dr. Eng. Alexander Cerón Correa Computación Gráfica
Curvas con splines de Bézier II
n −k +1
C (n, k ) = C (n, k − 1)
k
Dr. Eng. Alexander Cerón Correa Computación Gráfica
Curvas con splines de Bézier III
Dr. Eng. Alexander Cerón Correa Computación Gráfica
Curvas con splines de Bézier IV
Dr. Eng. Alexander Cerón Correa Computación Gráfica
Curvas con splines de Bézier V
Dr. Eng. Alexander Cerón Correa Computación Gráfica
Curvas con splines de Bézier VI
Dr. Eng. Alexander Cerón Correa Computación Gráfica
Curvas con splines de Bézier VII
Dr. Eng. Alexander Cerón Correa Computación Gráfica
Splines B I
El grado del polinomio de un spline B se puede establecer de
forma independiente al número de puntos.
Los splines B permiten control local sobre la forma de un
spline.
Desventaja su complejidad respecto a los de Bézier.
n
X
P (u) = pk Bk ,d (u), umin ≤ u ≤ umax , 2 ≤ d ≤ n + 1.
k =0
Dr. Eng. Alexander Cerón Correa Computación Gráfica
Splines B II
Las funciones de combinación de los B-Splines (Bk ,d ) son
polinomios de grado d-1.
El control local se realiza definiendo las funciones de
combinación sobre subintervalos del rango total de variación
de u.
Las funciones de combinación se definen mediante las
fórmulas recursivas de Cox-deBoor.
Dr. Eng. Alexander Cerón Correa Computación Gráfica
Splines B III
Dr. Eng. Alexander Cerón Correa Computación Gráfica
Splines B IV
Fórmulas recursivas de Cox-deBoor.
1 uk ≤ u ≤ uk +1
Bk ,1 (u) =
0 en otro caso
u − uk uk +d − u
Bk ,d (u) = Bk ,d−1 (u) + Bk +1,d−1 (u)
uk +d−1 − uk uk +d − uk +1
Donde cada función se define sobre d subintervalos del rango
total de variación de u.
Cada punto extremo de los sub intervalos se denomina nudo
(knot).
Dr. Eng. Alexander Cerón Correa Computación Gráfica
Splines racionales I
Un spline racional se define como el cociente entre dos
funciones de splines.
Pn
k =0 ωk pk Bk ,d (u)
P (u) = P n
k =0 pk Bk ,d (u)
Respecto a los splines no racionales, estos proporcionan una
representación exacta de las curvas cuadraticas (conicas).
Habitualmente, los paquetes de diseño utilizan
representaciones con vectores no uniformes de nudos para
construir splines B racionales.
Estos splines se denominan NURBS (nonuniform rational
B-Splines).
Dr. Eng. Alexander Cerón Correa Computación Gráfica
Splines racionales II
void CurvaNurbs ()
{
GLfloat knotVector [8] = {0.0 ,0.0 ,0.0 ,0.0 ,1.0 ,1.0 ,1.0 ,1.0};
GLfloat ctrlPts [4][3] = {{ -4.0 ,0.0 ,0.0} , { -2.0 ,8.0 ,0.0} ,
{2.0 , -8.0 ,0.0} , {4.0 ,0.0 ,0.0}};
GLUnurbsObj * mycurve ;
mycurve = gl uN ew N ur bs R en de r er ();
gluBeginCurve ( mycurve );
gluNurbsCurve ( mycurve ,8 , knotVector ,3 ,& ctrlPts [0][0] ,4 , GL_MAP1_VERTEX_3 );
gluEndCurve ( mycurve );
}
Dr. Eng. Alexander Cerón Correa Computación Gráfica
Splines racionales III
Dr. Eng. Alexander Cerón Correa Computación Gráfica
Referencias
Donald Hearn, Computer Graphics With OpenGL.
Edward Angel, Interactive Computer Graphics with OpenGL.
Dr. Eng. Alexander Cerón Correa Computación Gráfica
