Curvas

Sistemas Grficos

Ing. Horacio Abbate

1

Curvas: Aproximacin e Interpolacin

Puntos de Control Interpolacin vs. Aproximacin Requisitos Interpolacin: Mtodos de Lagrange y Hermite Aproximacin: Mtodos de Bezier, B-spline y NURBS

Sistemas Grficos

Ing. Horacio Abbate

2

Puntos de Control
La formulacin de los mtodos est basada en los puntos de control, que consiste en encontrar funciones polinomiales de grado bajo que interpolen o aproximen a los puntos de control y que cumplan algunas propiedades.

Polgono de control (grafo de control)

Sistemas Grficos

Ing. Horacio Abbate

3

Interpolacin vs. Aproximacin

Interpolacin: La curva pasa por todos los puntos de control. Aproximacin: La curva no pasa por ningn punto de control excepto quizs los extremos.

Sistemas Grficos

Ing. Horacio Abbate

4

Requisitos
1-Mnima Variacin: que las variaciones estn
determinadas exclusivamente por los puntos de control.

Lagrange B-Spline

Sistemas Grficos

Ing. Horacio Abbate

5

Requisitos
2-Invariancia frente a transformaciones: debe ser
indistinto aplicar una transformacin a cada punto de la curva, o aplicarla a los puntos de control y luego construir la curva

Lagrange B-Spline

Sistemas Grficos

Ing. Horacio Abbate

6

Requisitos
3-representar entidades multivaluadas

Sistemas Grficos

Ing. Horacio Abbate

7

Control local vs. Control global

Cambios en un sector la curva Se modifica un punto de control Cambios en toda la curva

Control local

Control global

Sistemas Grficos

Ing. Horacio Abbate

8

Interpolacin de curvas: Mtodo de Lagrange

Dados n+1 puntos de control pi=(xi, yi) 0 i n, buscamos una funcin polinomial f(x) de grado n que los interpole, tal que f(xi)= yi i El interpolante de Lagrange se define como
f ( x) = Li ( x ) =

L i ( x ) y i con

( x x 0 )( x x 1 ) K ( x x i 1 )( x x i + 1 ) K ( x x n ) ( x i x 0 )( x i x 1 ) K ( x i x i 1 )( x i x i + 1 ) K ( x i x n )

Sistemas Grficos

Ing. Horacio Abbate

9

Mtodo de Lagrange
Caractersticas:
1- Tiene control global 2- Si se aumenta la cantidad de puntos de control, aumenta el grado de la curva, adems a partir de n=5 se producen muchas oscilaciones entre los puntos de control.

Sistemas Grficos

Ing. Horacio Abbate

10

Interpolacin de Lagrange
Dos interpolaciones de Lagrange modificando el cuarto punto de control

Sistemas Grficos

Ing. Horacio Abbate

11

Representacin paramtrica de una curva

Dada una curva, sta puede representarse con una ecuacin implcita o en forma paramtrica, por ejemplo la circunferencia, de ecuacin x2+y2=r2 puede representarse dependiendo de un parmetro como C(u)=(r sen(u), r cos(u)), u[0,2]

Supongamos C(u) una curva acotada, entonces puede representarse como C(u)=(x(u),y(u)), con x(u)=fx(u) ; y(u)=fy(u) u[0,1]
Sistemas Grficos Ing. Horacio Abbate
12

Mtodo Interpolacin de Hermite

Se interpolan puntos de a pares, pi y pi+1 y tambin sus derivadas pi , pi+1 , es decir que la curva pasa por pi y pi+1 y tiene derivadas pi , pi+1 . Con estos datos se construye un polinomio de grado 3, que tendr la siguiente forma:

f x (u ) = d x u 3 + c x u 2 + bx u + a x = u 3

u2

dx cx u 1 b x a x

f y (u ) = d y u 3 + c y u 2 + b y u + a y = u 3

u2

d y cy u 1 b y ay

Donde (u3 u2 u 1) es una base para los polinomios de de grado 3.

Sistemas Grficos Ing. Horacio Abbate
13

Mtodo Interpolacin de Hermite

El problema, entonces es encontrar los coeficientes de cada polinomio teniendo en cuenta los datos . Existe un solo polinomio que cumple con estos requisitos y para encontrarlo se hace el siguiente proceso:

f x (u ) = d x u 3 + c x u 2 + bx u + a x = u 3

u2

dx cx u 1 b x a x

' x

(u ) = (3u

2u

0 )

dx cx bx ax
Ing. Horacio Abbate
14

Sistemas Grficos

Mtodo Interpolacin de Hermite

Considerando que el parmetro u vara entre 0 para pi y 1 para pi+1. Se reemplaza la funcin y su derivada en los extremos del intervalo, y se obtiene:

f x (0) = (0

1) 0 )

dx cx bx ax dx cx bx ax

f x (1 ) = (1

dx cx 1) b x a x dx cx 0 ) b x a x

f x' ( 0 ) = ( 0

f x' (1 ) = ( 3

Sistemas Grficos

Ing. Horacio Abbate

15

Mtodo Interpolacin de Hermite

Con estos datos podemos armar un sistema de ecuaciones lineales:
xi xi+1 x' i x' i+1 f x (0 ) 0 f x (1 ) 1 = = f ' (0 ) 0 x 3 f ' (1 ) x 0 1 0 2 0 1 1 1 1 1 0 0 d
x

cx bx ax

= M

dx cx b x a x

La misma matriz de Hermite MH es constante (no depende de los puntos de control, ni de sus derivadas) y es inversible.
= 2 3 0 1 2 3 0 0 1 2 1 0 1 1 0 0 Ing. Horacio Abbate
16

1 h

Sistemas Grficos

Mtodo Interpolacin de Hermite

La misma matriz de Hermite MH-1 se usar para calcular el valor de los coeficientes de los polinomios para cada segmento Ci.
d = M = M xi 1 xi +1 h x 'i x' i+1 yi 1 yi +1 h y 'i y' i +1 2 3 = 0 1 2 3 = 0 1 2 3 0 0 2 3 0 0 1 2 1 0 1 2 1 0 1 x i 1 x i + 1 0 x 'i 0 x 'i + 1 1 y i 1 y i +1 0 y 'i 0 y 'i + 1

cx bx ax d c a
y y

by
y

Sistemas Grficos

Ing. Horacio Abbate

17

Mtodo de Hermite
Caractersticas:
1- Tiene control local 2- El grado de la curva es independiente de los puntos de control. 3-Desventaja: necesita datos de posicin y derivada.

Sistemas Grficos

Ing. Horacio Abbate

18