Tópicos II

Luis Ramirez Milla

Aproximación e Interpolación de curvas

-Ascoy Guerra Bryan

-Dominguez Alba Eduardo

-Santos Quincho Alexander

Pág. 1
 INDICE
PUNTOS DE CONTROL ......................................................................................................................... 3
Interpolación vs. Aproximación .......................................................................................................... 3
REQUISITOS ......................................................................................................................................... 4
Control local vs. Control global ........................................................................................................... 5
Interpolación polinómica de Lagrange:............................................................................................... 5
Definición: ....................................................................................................................................... 5
Ejemplo: .......................................................................................................................................... 6
Características: ................................................................................................................................ 7
Desventajas del uso:........................................................................................................................ 7
APROXIMACION DE CURVA ................................................................................................................. 7
CURVAS DE BEZIER .............................................................................................................................. 7
CURVA B-SPLINE .................................................................................................................................. 9

Pág. 2
 PUNTOS DE CONTROL

• La formulación de los métodos 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.

Interpolación vs. Aproximación

Pág. 3
REQUISITOS
1) Mínima Variación: que las variaciones estén determinadas exclusivamente por los puntos
de control.

2) Invariancia frente a transformaciones: debe ser indistinto aplicar una transformación a

cada punto de la curva, o aplicarla a los puntos de control y luego construir la curva.

3) Representar entidades multivaluadas.

Pág. 4
Control local vs. Control global

Interpolación polinómica de Lagrange

Llamado así en honor a Joseph-Louis de Lagrange, es una forma de presentar

el polinomio que interpola un conjunto de puntos dado. Lagrange publicó este resultado en 1795,
pero lo descubrió Edward Waring en 1779 y fue redescubierto más tarde por Leonhard
Euler en 1783.

Definición:
Dado un conjunto de k + 1 puntos

Donde todos los xj se asumen distintos, el polinomio interpolador en la forma de Lagrange es

la combinación lineal.

De bases polinómicas de Lagrange

Pág. 5
Ejemplo:
Hallar el polinomio de Lagrange que pase por los puntos:

X Y

1 -2

3 1

5 2

7 -3

Hallar L(x):

(𝑥−3)(𝑥−5)(𝑥−7) (𝑥−3)(𝑥−5)(𝑥−7)
Lo(x) = (1−3)(1−5)(1−7) = −48

(𝑥−1)(𝑥−5)(𝑥−7) (𝑥−1)(𝑥−5)(𝑥−7)
L1(x) = (3−1)(3−5)(3−7) = 16

(𝑥−1)(𝑥−3)(𝑥−7) (𝑥−1)(𝑥−3)(𝑥−7)
L2(x) = =
(5−1)(5−3)(1−7) −16

(𝑥−1)(𝑥−3)(𝑥−5) (𝑥−1)(𝑥−3)(𝑥−5)
L3(x) = (7−1)(7−3)(7−5) = 48

Remplazar en el Polinomio:

P(x) = yo*Lo(x) + y1*L1(x)+…+yn*Ln(x)

(𝑥−3)(𝑥−5)(𝑥−7) (𝑥−1)(𝑥−5)(𝑥−7) (𝑥−1)(𝑥−3)(𝑥−7) (𝑥−1)(𝑥−3)(𝑥−5)

P(x) = - 2 * ( −48
)+1*( 16
)+2*( −16
)–3* 48

P(x) = -1/48 * (x - 7) * (x2 + 10x - 27)

Si remplazamos las X con 0,1,2,3,4,5,6,7,8,9 obtendremos las y:-4,-2,0,1,2,2,1,0,-2,-6

Pág. 6
Características:
- Control Global
- Si se aumenta la cantidad de puntos, aumenta el grado de la curva, además a partir de N=5 se
producen muchas oscilaciones entre los puntos de control.

Desventajas del uso:

Si se aumenta el número de puntos a interpolar (o nodos) con la intención de mejorar la
aproximación a una función, también lo hace el grado del polinomio interpolador así obtenido, por
norma general. De este modo, aumenta la dificultad en el cálculo, haciéndolo poco operativo
manualmente a partir del grado 4, dado que no existen métodos directos de resolución
de ecuaciones de grado 4, salvo que se puedan tratar como ecuaciones bicuadradas, situación
extremadamente rara.

La tecnología actual permite manejar polinomios de grados superiores sin grandes problemas, a
costa de un elevado consumo de tiempo de computación. Pero, a medida que crece el grado,
mayores son las oscilaciones entre puntos consecutivos o nodos. Se podría decir que a partir del
grado 6 las oscilaciones son tal que el método deja de ser válido, aunque no para todos los casos.

Sin embargo, pocos estudios requieren la interpolación de tan sólo 6 puntos. Se suelen contar por
decenas e incluso centenas. En estos casos, el grado de este polimonio sería tan alto que resultaría
inoperable. Por lo tanto, en estos casos, se recurre a otra técnica de interpolación, como por
ejemplo a la Interpolación polinómica de Hermite o a lossplines cúbicos

Otra gran desventaja, respecto a otros métodos de interpolación, es la necesidad de recalcular

todo el polinomio si se varía el número de nodos.

APROXIMACION DE CURVA
CURVAS DE BEZIER
Sistema desarrollado para el trazado de dibujos técnicos, en el diseño aeronáutico y de
automóviles. Se denomina así en honor a Pierre Bézier quien ideo un método de descripción
matemática de las curvas que se comenzó a utilizar con éxito en los programas CAD.

Después se introdujo ese código del método de Bézier para la generación del código de las curvas
y los trazados.

Pág. 7
Se denomina curva Bézier asociada a los (n + 1) puntos P0, P1,..., Pn a la curva parametrizada,
definida para t ∈ [0,1], cuyos puntos vienen dados mediante la siguiente expresion:
𝑛

(𝑥(𝑡), 𝑦(𝑡)) = ∑ 𝐵𝑖,𝑛 (𝑡)𝑃𝑖

𝑖=0

En donde Bi,n (t) son los polinomios Bernstein de grado n.

Los puntos P0, P1, ..., Pn que determinan una curva de Bézier se denominan puntos de control, y la
poligonal que los une es el polígono Bézier o B-Polígono.

Los polígonos de Bernstein de grado n, que denotamos por B0,n (t), B1,n (t), ..., Bn,n (t), vienen
dados por la expresion:

𝑛!
𝐵𝑖,𝑛 (𝑡) = (1 − 𝑡)𝑛−1 𝑡 𝑖
𝑖! (𝑛 − 𝑖)!

𝐵0,1 (𝑡) = (1 − 𝑡), 𝐵1,1 (𝑡) = 𝑡;

𝐵0,2 (𝑡) = (1 − 𝑡)2 , 𝐵1,2 (𝑡) = 2(1 − 𝑡)𝑡, 𝐵2,2 (𝑡) = 𝑡 2 ;

𝐵0,3 (𝑡) = (1 − 𝑡)3 , 𝐵1,3 (𝑡) = 3(1 − 𝑡)2 𝑡, 𝐵2,3 (𝑡) = 3(1 − 𝑡)𝑡 2 , 𝐵3,3 (𝑡) = 𝑡 3

A medida que aumenta el número de puntos, aumenta el grado de la curva.

Si se limita a 4 el número de puntos de control el polinomio es de grado 3.

Ejemplo:

Dados los puntos P0 = (1,1), P1 = (2,4), P2 = (5,3), la curva Bézier asociada tiene las siguientes
ecuaciones paramétricas:

𝑥(𝑡) = 𝐵0,2 (𝑡) + 2𝐵1,2 (𝑡) + 5𝐵2,2 (𝑡) = 1 + 2𝑡 + 2𝑡 2

𝑦(𝑡) = 𝐵0,2 (𝑡) + 4𝐵1,2 (𝑡) + 3𝐵2,2 (𝑡) = 1 + 6𝑡 − 4𝑡 2

Pág. 8
 CURVA B-SPLINE

Es una generalización de las curvas de Bézier, especialmente indicada si el número de puntos es

muy grande y queremos encontrar una curva de aproximación de grado no muy alto.

Dado un conjunto de puntos P0, ..., Pn, obtenemos una curva de aproximación compuesta por
varios tramos, las ecuaciones de cada tramo están influenciadas solamente por k vértices del
polígono de control siendo k (orden de la B-Spline) un parámetro elegido a voluntad por el
diseñador y, lógicamente, k ≤ n + 1 :

Expresión explicita: P(t) = ∑ni=0 Ni,k (t)Pi

Los parámetros que intervienen en una curva B-Spline son:

 P0, ..., Pn, n + 1 vértices o puntos de control.

 𝑁𝑖,𝑘 : funciones B-Spline basicas de orden k.
 𝑑: grado de las B-Spline basicas (eleccion usual, d = 3).
 𝑘: orden de la B-Spline: k = d + 1.
 𝑁° 𝑑𝑒 𝑡𝑟𝑎𝑚𝑜𝑠: n – d + 1.
 𝑆𝑢𝑎𝑣𝑖𝑑𝑎𝑑 𝑔𝑙𝑜𝑏𝑎𝑙 𝑑𝑒 𝑙𝑎 𝑐𝑢𝑟𝑣𝑎: 𝐶 𝑘−2 = 𝐶 𝑑−1.

Pág. 9