Curva de Bézier

Construcción de una curva de Bézier.

Se denomina curvas de bezier a un sistema que se desarrolló hacia los años 1960, para el trazado de dibujos técnicos, en el diseño aeronáutico y de automóviles. Su denominación es en honor a Pierre Bézier, quien ideó un método de descripción matemática de las curvas que se comenzó a utilizar con éxito en los programas de CAD.

Las curvas de Bézier fueron publicadas, por primera vez en 1962 por el ingeniero de origen francés Pierre Bézier, que las usó posteriormente, con profusión, en el diseño de las diferentes partes de los cuerpos de un automóvil, en sus años de trabajo en la Renault. Las curvas fueron desarrolladas por Paul de Casteljau usando el algoritmo que lleva su nombre. Se trata de un método numéricamente estable para evaluar las curvas de Bézier.

Posteriormente, los inventores del PostScript, lenguaje que permitió el desarrollo de sistemas de impresión de alta calidad desde el ordenador, introdujeron en ese código el método de Bézier para la generación del código de las curvas y los trazados. El lenguaje PostScript sigue empleándose ampliamente y se ha convertido en un estándar de calidad universal; por ello, los programas de diseño vectorial como Adobe Illustrator® (Ai), el extinto Macromedia FreeHand (FH*)®, Corel Draw (Cdr)®,tres de los más importantes programas de dibujo vectorial y otros como Inkscape, denominan como "bézier" a algunas de sus herramientas de dibujo, y se habla de "Trazados bézier", "pluma bézier", "lápiz bézier", etc. Su facilidad de uso la ha estandarizado en el diseño gráfico, extendiéndose también a programas de diseño de páginas web como Adobe Flash® (FL*), y retoque fotográfico (bitmap) como Photoshop, donde se usa para crear formas cerradas o selecciones.

La idea de definir geométricamente las formas no es demasiado compleja: un punto del plano puede definirse por coordenadas. Por ejemplo, un punto A tiene unas coordenadas (x₁, y₁) y a un punto B le corresponde (x₂,y₂). Para trazar una recta entre ambos basta con conocer su posición.

Si en lugar de unir dos puntos con una recta se unen con una curva, surgen los elementos esenciales de una curva Bézier: los puntos se denominan puntos de anclaje o nodos. La forma de la curva se define por unos puntos invisibles en el dibujo, denominados puntos de control, manejadores o manecillas. En general, para trazar segmentos rectos se hace clic con el útil de dibujo (la pluma), se mueve el ratón y se hace clic en un nuevo punto, y así sucesivamente. Para crear segmentos suaves, curvados, se hace clic y se mantiene apretado el botón mientras se ajusta la forma de la curva. Esta forma puede modificarse posteriormente, moviendo los puntos de control según se desee. Los segmentos rectos pueden conectarse con segmentos curvos.

Contenido

1 Examen de los casos
2 Generalización
- 2.1 Terminología
- 2.2 Notas
3 Construcción de curvas de Bézier
4 Aplicaciones
- 4.1 Gráficos de ordenador
- 4.2 Síntesis de sonido
5 Ejemplo de código
6 Curvas racionales de Bézier
7 Véase también
8 Referencias
9 Enlaces externos

Examen de los casos

Curvas lineales de Bézier

Dados los puntos P₀ y P₁, una curva lineal de Bézier es una línea recta entre los dos puntos. La curva viene dada por la expresión:

$\mathbf{B}(t)=\mathbf{P}_0 + (\mathbf{P}_1-\mathbf{P}_0)t=(1-t)\mathbf{P}_0 + t\mathbf{P}_1 \mbox{ , } t \in [0,1].$

Curvas cuadráticas de Bézier

Una curva cuadrática de Bézier es el camino trazado por la función B(t), dados los puntos: P₀, P₁, y P₂,

$\mathbf{B}(t) = (1 - t)^{2}\mathbf{P}_0 + 2t(1 - t)\mathbf{P}_1 + t^{2}\mathbf{P}_2 \mbox{ , } t \in [0,1].$

Las fuentes de letras TrueType usan curvas de Bézier desdobladas compuestas por curvas cuadráticas de Bézier.

Curvas cúbicas de Bézier

Curva cúbica de Bézier donde se aprecian los puntos o nodos de anclaje P₁ y P₂

Cuatro puntos del plano o del espacio tridimensional, P₀, P₁, P₂ y P₃ definen una curva cúbica de Bézier. La curva comienza en el punto P₀ y se dirige hacia P₁ y llega a P₃ viniendo de la dirección del punto P₂. Usualmente, no pasará ni por P₁ ni por P₂. Estos puntos sólo están ahí para proporcionar información direccional. La distancia entre P₀ y P₁ determina "qué longitud" tiene la curva cuando se mueve hacia la dirección de P₂ antes de dirigirse hacia P₃.

La forma paramétrica de la curva es:

$\mathbf{B}(t)=\mathbf{P}_0(1-t)^3+3\mathbf{P}_1t(1-t)^2+3\mathbf{P}_2t^2(1-t)+\mathbf{P}_3t^3 \mbox{ , } t \in [0,1].$

Los modernos sistemas de imágenes como PostScript, Asymptote y Metafont usan curvas de Bézier desdobladas, compuestas por curvas cúbicas de Bézier para dibujar las formas de las curvas.

Generalización

La curva de Bézier de grado $n$ puede ser generalizada de la siguiente manera. Dados los puntos P₀, P₁,..., P_n, la curva de Bézier es del tipo:

$\mathbf{B}(t)=\sum_{i=0}^n {n\choose i}\mathbf{P}_i(1-t)^{n-i}t^i =\mathbf{P}_0(1-t)^n+{n\choose 1}\mathbf{P}_1(1-t)^{n-1}t+\cdots+\mathbf{P}_nt^n \mbox{ , } t \in [0,1].$

Por ejemplo, una curva de orden cinco ( $n = 5$ ) quedaría como:

$\mathbf{B}(t)=\mathbf{P}_0(1-t)^5+5\mathbf{P}_1t(1-t)^4+10\mathbf{P}_2t^2(1-t)^3+10\mathbf{P}_3t^3(1-t)^2+5\mathbf{P}_4t^4(1-t)+\mathbf{P}_5t^5 \mbox{ , } t \in [0,1].$

Esta ecuación puede ser expresada de manera recursiva como sigue: sea la expresión $\mathbf{B}_{\mathbf{P}_0\mathbf{P}_1\ldots\mathbf{P}_n}$ que denota la curva de Bézier determinada por los puntos P₀, P₁,..., P_n. Entonces

$\mathbf{B}(t) = \mathbf{B}_{\mathbf{P}_0\mathbf{P}_1\ldots\mathbf{P}_n}(t) = (1-t)\mathbf{B}_{\mathbf{P}_0\mathbf{P}_1\ldots\mathbf{P}_{n-1}}(t) + t\mathbf{B}_{\mathbf{P}_1\mathbf{P}_2\ldots\mathbf{P}_n}(t)$

En otras palabras, el grado $n$ de la curva de Bézier es una interpolación entre los dos grados $n - 1$ de las curvas de Bézier.

Terminología

Existe una terminología asociada exclusivamente para este tipo de curvas. Se tiene:

$\mathbf{B}(t) = \sum_{i=0}^n \mathbf{P}_i\mathbf{b}_{i,n}(t),\quad t\in[0,1]$

donde las polinomiales

$\mathbf{b}_{i,n}(t) = {n\choose i} t^i (1-t)^{n-i},\quad i=0,\ldots n$

son conocidas como polinomios de Bernstein de grado n, definidos por 0⁰ = 1.

Los puntos P_i son llamados puntos de control para de las curvas de Bézier. El polígono formado por la conexión de los puntos de Bézier con rectas, comenzando por P₀ y terminando en P_n, se denomina polígono de Bézier (o polígono de control). La envolvente convexa del polígono de Bézier contiene las curvas de Bézier.

Notas

La curva de Bézier se encuentra en el interior de la envolvente convexa de los puntos de control.
La curva de Bézier es infinitamente derivable.
El control de la curva es global. Modificar un punto de control implica modificar completamente la curva.
Para efectuar una transformación afín de la curva es suficiente efectuar la transformación sobre todos los puntos de control.
La curva comienza en el punto P₀ y termina en el P_n. Esta peculiaridad es llamada interpolación del punto final.
La curva es un segmento recto si, y sólo si, todos los puntos de control están alineados.
El comienzo (final) de la curva es tangente a la primera (última) sección del polígono de Bézier.
Una curva puede ser desdoblada en algunos puntos en dos curvas, o de manera arbitraria en tantas curvas como se quieran, cada una de las cuales es una nueva curva de Bézier.
Algunas curvas que parecen simples, tales como una circunferencia, no pueden ser descritas de manera exacta mediante curvas de Bézier o segmentos de esta clase de curvas (por raro que parezca una curva formada a su vez por cuatro segmentos de curva puede aproximarse a un círculo, con un error radial máximo menor de una parte por mil, en cada punto de control interno la distancia es $\left(\frac{4}{3}\sqrt {2}-1\right)$ de manera horizontal o vertical de un punto de control del exterior sobre el círculo unidad).
La curva compensada obtenida a partir de una curva de Bézier dada, frecuentemente llamada curva compensada (falsa "paralela" a la curva original, como los raíles en una vía de tren) no puede ser trazada de manera exacta mediante curvas de Bézier. De todas formas hay métodos heurísticos que proporcionan, normalmente, una aproximación adecuada en algunos propósitos prácticos.

Construcción de curvas de Bézier

Curvas lineales

La $t$ en la función para la curva lineal de Bézier se puede considerar como un descriptor de cuán lejos está $B (t)$ de $P 0$ a $P 1$ . Por ejemplo cuando $T = 0.25$ , $B (t)$ es un cuarto de la longitud entre el punto $P 0$ y el punto $P 1$ . Como $t$ varía entre 0 y 1, $B (t)$ describe un línea recta de $P 0$ a $P 1$

Curvas cuadráticas

Para curvas cuadráticas se pueden construir puntos intermedios desde $Q 0$ a $Q 1$ tales que $t$ varía de 0 a 1:

Punto $Q 0$ varía de $P 0$ a $P 1$ y describe una curva lineal de Bézier.
Punto $Q 1$ varía de $P 1$ a $P 2$ y describe una curva lineal de Bézier.
Punto $B (t)$ varía de $Q 0$ a $Q 1$ y describe una curva cuadrática de Bézier.

Construcción de una curva cuadrática de Bézier

Animación en $t \in [0,1]$

Curvas de órdenes superiores

Para curvas de orden superior se necesitan, lógicamente, más puntos intermedios. Para curvas cúbicas se pueden localizar puntos intermedios Q₀, Q₁ y Q₂ que describen las curvas lineales de Bézier y los puntos R₀ y R₁ que describen las curvas cuadráticas:

Construcción de una curva cúbica de Bézier

Animación t en el intervalo [0,1]

Y para curvas de grado 4, se pueden localizar los puntos intermedios Q₀, Q₁, Q₂ y Q₃ que describen las curvas lineales de Bézier, los puntos R₀, R₁ y R₂ que describen las curvas cuadráticas y los puntos S₀ y S₁ que describen las curvas cúbicas.

Construcción de una curva de Bézier de cuarto orden.

Animación, t en el intervalo [0,1]

Aplicaciones

Gráficos de ordenador

Las curvas de Bézier han sido ampliamente usadas en los gráficos generados por ordenador para modelado de curvas suaves. Como la curva está completamente contenida en la envolvente convexa de los puntos de control, dichos puntos pueden ser visualizados gráficamente sobre el área de trabajo y usados para manipular la curva de una forma muy intuitiva. Las transformaciones afines tales como traslaciones y rotaciones pueden ser aplicadas, con gran facilidad, a las curvas, aplicando las transformaciones respectivas sobre los puntos de control.

Las curvas cuadráticas y cúbicas son muy corrientes. Las curvas de grados superiores son más difíciles de evaluar. Cuanto más complejas son las superficies que se necesitan, las curvas de bajo orden son menos apropiadas. Para garantizar la suavidad de las curvas el punto de control en el que se juntan dos curvas y el punto de control sobre cualquiera de los lados debe ser colineal. Esta opción está frecuentemente desactivada en programas como Adobe Illustrator o Inkscape. Estas curvas poli-Bézier pueden ser observadas en el formato de archivo SVG.

El método más simple para rasterizar una curva de Bézier es evaluarla en muchos puntos espaciados, muy próximos entre sí, y escanearla aproximando la secuencia de segmentos lineales.

Esta manera de proceder no garantiza un resultado con la suficiente suavidad porque los puntos pueden estar espaciados demasiado separados. A la inversa, se pueden generar bastantes puntos de control en áreas donde la curva esta cercana a la forma lineal.

Un método adoptado, muy común, es la subdivisión recursiva, en el que los puntos de control de la curva son ajustados para ver si la curva se aproxima a segmentos lineales sin pequeñas tolerancias. Si esto no se logra, la curva es subdividida paramétricamente en dos segmentos $0 \le t \le 0.5$ y $0.5 \le t \le 1$ y el mismo procedimiento se aplica por recursividad a cada mitad.

También hay métodos que usan la diferenciación, pero se debe tener cuidado y analizar los errores de propagación. Los métodos analíticos donde un desdoble es intersectado con cada línea escaneada hallando raíces de polinomios de grado tres (por segmentación cúbica) y con múltiples raíces, pero no son frecuentes en la práctica.

Síntesis de sonido

La síntesis de Bézier es un nuevo método de síntesis de ondas sonoras que se puede usar para crear sonidos usando curvas de Bézier.

Ejemplo de código

El código que se lista a continuación es un ejemplo práctico que muestra como se traza una curva cúbica de Bézier en un programa usando lenguaje de programación C. Nótese que este simplemente calcula los coeficientes de un polinomio y se ejecuta a través de una serie de valores de $t$ comprendidos en el intervalo $[0,1]$ . En la práctica no es como se procede de manera normal. Con frecuencia, una solución recursiva es más rápida, consumiendo menos ciclos de procesador y a expensas de requerir más memoria para el cálculo, de manera temporal. Incluso el método directo ilustrado aquí es más fácil de comprender y produce el mismo resultado. El siguiente código ha sido compilado para hacer esta operación más clara. En la práctica una optimización podría ser calcular los coeficientes una vez y posteriormente usar los resultados para reprocesarlos y calcular los puntos de la curva. Aquí son recalculados cada vez, lo que es menos eficiente pero ayuda a clarificar el código.

La curva resultante puede ser trazada dibujando líneas entre puntos sucesivos en la matriz de la curva. A más puntos más suavidad en la silueta de la curva.

En algunas arquitecturas, el código de abajo puede ser optimizado también por programación dinámica. Por ejemplo donde $d t$ es constante, $c x * t$ cambia una cantidad constante con cada iteración. Por aplicación repetida, el bucle puede ser reescrito sin ninguna multiplicación, aunque tal procedimiento no es numéricamente estable.

/*
Código para generar una curva cúbica de Bézier
*/
 
typedef struct
{
    float x;
    float y;
}
Point2D;
 
/*
cp es una matriz de 4 elementos donde:
cp[0] es el primer punto, o P0 en el diagrama de abajo
cp[1] es el primer punto de control, o P1 en el diagrama de abajo
cp[2] es el segundo punto de control, o P2 en el diagrama de abajo
cp[3] es el punto final, o P3 en el diagrama de abajo
t es el valor del parámetro, 0 <= t <= 1
*/
 
Point2D PointOnCubicBezier( Point2D* cp, float t )
{
    float   ax, bx, cx;
    float   ay, by, cy;
    float   tSquared, tCubed;
    Point2D result;
 
    /* cálculo de los coeficientes polinomiales */
 
    cx = 3.0 * (cp[1].x - cp[0].x);
    bx = 3.0 * (cp[2].x - cp[1].x) - cx;
    ax = cp[3].x - cp[0].x - cx - bx;
 
    cy = 3.0 * (cp[1].y - cp[0].y);
    by = 3.0 * (cp[2].y - cp[1].y) - cy;
    ay = cp[3].y - cp[0].y - cy - by;
 
    /* calculate the curve point at parameter value t */
 
    tSquared = t * t;
    tCubed = tSquared * t;
 
    result.x = (ax * tCubed) + (bx * tSquared) + (cx * t) + cp[0].x;
    result.y = (ay * tCubed) + (by * tSquared) + (cy * t) + cp[0].y;
 
    return result;
}
 
/*
 ComputeBezier fills an array of Point2D structs with the curve   
 points generated from the control points cp. Caller must 
 allocate sufficient memory for the result, which is 
 <sizeof(Point2D) numberOfPoints>
*/
 
void ComputeBezier( Point2D* cp, int numberOfPoints, Point2D* curve ) {
    float   dt;
    int	  i;
 
    dt = 1.0 / ( numberOfPoints - 1 );
 
    for( i = 0; i < numberOfPoints; i++)
        curve[i] = PointOnCubicBezier( cp, i*dt );
}

Otra aplicación de las curvas de Bézier es la descripción de los pasos para el movimiento de objetos en animaciones, etc. Aquí la x y las posiciones de la curva no son usadas para trazar la curva pero sí la posición en la gráfica. Cuando se usa de este modo, la distancia entre puntos sucesivos puede llegar a ser muy importante y, en general, estos no están espaciados de manera ecuánime. Si se requiere una linealidad en el movimiento, para procesar el cálculo más rápido, incluso en contra del camino deseado es necesario desdoblar los puntos resultantes .

Curvas racionales de Bézier

Este tipo de curvas ajustan automáticamente los coeficientes de las ecuaciones paramétricas para obtener una aproximación a una figura arbitraria. El numerador es una ponderación de una curva Bézier en su forma de Berstein y el denominador es una suma ponderada de polinomios de Berstein.

Dados n + 1 puntos de control P_i, la curva racional puede ser descrita por:

$\mathbf{B}(t) = \frac{ \sum_{i=0}^n b_{i,n}(t) \mathbf{P}_{i}w_i } { \sum_{i=0}^n b_{i,n}(t) w_i }$

o simplemente:

$\mathbf{B}(t) = \frac{ \sum_{i=0}^n {n \choose i} t^i (1-t)^{n-i}\mathbf{P}_{i}w_i } { \sum_{i=0}^n {n \choose i} t^i (1-t)^{n-i}w_i }.$

Véase también

Polinomio de Bernstein

Referencias

Paul Bourke: Bézier curves, http://astronomy.swin.edu.au/~pbourke/curves/bezier/
Donald Knuth: Metafont: the Program, Addison-Wesley 1986, pp. 123-131. Excellent discussion of implementation details; available for free as part of the TeX distribution.
Dr Thomas Sederberg, BYU Bézier curves, http://www.tsplines.com/resources/class_notes/Bezier_curves.pdf
J.D. Foley et al.: Computer Graphics: Principles and Practice in C (2nd ed., Addison Wesley, 1992)

Enlaces externos

3rd order Bezier Curves applet
Living Math Bézier applet
Living Math Bézier applets of different spline types, JAVA programming of splines in An Interactive Introduction to Splines
Don Lancaster's Cubic Spline Library describes how to approximate a circle (or a circular arc, or a hyperbola) by a Bézier curve; using cubic splines for image interpolation, and an explanation of the math behind these curves.
Cubic Bezier Curve Construction - An interactive applet showing how to construct a cubic Bezier curve geometrically. (Requires Java.)
Bezier / Parabola - An interactive applet showing the relationship between the quadratic Bezier curve and the parabola. (Requires Java.)
Código Lexico interactivo para curvas Bézier cúbicas
Código Lexico para un algoritmo generador de puntos en una curva Bézier de cuarto orden

Obtenido de "Curva de B%C3%A9zier"

Categorías: Splines | Diseño gráfico

Wikimedia foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Mira otros diccionarios:

curva — s. f. 1. Linha curva. 2. Gráfico que representa as variações de um fenômeno. 3. Volta em forma de linha curva numa via qualquer. 4. Parte posterior do joelho. 5. Peça arqueada de um móvel. 6. [Marinha] Caverna. 7. [Matemática] Lugar das… … Dicionário da Língua Portuguesa
B-spline — Saltar a navegación, búsqueda En el subcampo matemático de análisis numérico, una B spline es una función spline que tiene el mínimo apoyo con respecto a un determinado grado, suavidad, y partición del dominio. Un teorema fundamental establece… … Wikipedia Español
Algoritmo de de Casteljau — Saltar a navegación, búsqueda El algoritmo de de Casteljau es, en el campo del análisis numérico de la matemática, un método recursivo para calcular polinomios en la forma de Bernstein o base de Bernstein o en las curvas Bézier, toma su nombre de … Wikipedia Español
Algoritmo de De Casteljau — El algoritmo de de Casteljau es, en el campo del análisis numérico de la matemática, un método recursivo para calcular polinomios en la forma de Bernstein o base de Bernstein, o en las curvas de Bézier. Toma su nombre del ingeniero Paul de… … Wikipedia Español
Polinomio de Bernstein — Saltar a navegación, búsqueda Los polinomios de Bernstein o polinomios en la base de Bernstein son una particular clase de polinomios (en el campo de los números reales), tales polinomios son utilizados dentro del ámbito del análisis numérico. El … Wikipedia Español
Spline — Un tipo de spline, una curva de Bézier. En el subcampo matemático del análisis numérico, un spline es una curva diferenciable definida en porciones mediante polinomios. En los problemas de interpolación, se utiliza a menudo la interpolación… … Wikipedia Español
Biblioteca Ming — Saltar a navegación, búsqueda Ming [1] Información general Última versión estable 0.3.0 15 de Febrero, 2006 … Wikipedia Español
METAFONT — Desarrollador Donald Knuth Información general … Wikipedia Español
NURBS — Este artículo o sección sobre informática y tecnología necesita ser wikificado con un formato acorde a las convenciones de estilo. Por favor, edítalo para que las cumpla. Mientras tanto, no elimines este aviso puesto el 4 de diciembre de 2007.… … Wikipedia Español
Adobe InDesign — Desarrollador Adobe Systems http://www.adobe.com/es/products/indesign/index.html Información general Última versión estable … Wikipedia Español

Los diccionarios y las enciclopedias sobre el Académico

Curva de Bézier

Curva de Bézier

Contenido