11.07.2015 Views

Download document (10.35 MB) - Escuela Superior de Informática ...

Download document (10.35 MB) - Escuela Superior de Informática ...

Download document (10.35 MB) - Escuela Superior de Informática ...

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

3.2. Técnicas <strong>de</strong> representación 3D 31y(t) = a y t 3 + b y t 2 + c y t 1 + d yz(t) = a z t 3 + b z t 2 + c z t 1 + d z0 ≤ t ≤ 1En las aplicaciones gráficas, las funciones <strong>de</strong> spline se caracterizan por estar constituidaspor una serie <strong>de</strong> curvas que se unen entre sí cumpliendo algunas condiciones <strong>de</strong> continuida<strong>de</strong>n las fronteras <strong>de</strong> los intervalos.Estas curvas son <strong>de</strong>finidas mediante una serie <strong>de</strong> puntos llamados “puntos <strong>de</strong> control”. Sedistinguen dos casos:Interpolación. Un método interpola el conjunto <strong>de</strong> puntos <strong>de</strong> control cuando la curvapasa por ellos.Aproximación. Un método aproxima el conjunto <strong>de</strong> puntos <strong>de</strong> control cuando los polinomiosse ajustan al trazado <strong>de</strong> los mismos, pero sin tener que pasar necesariamentepor ellos (ver figura 3.4).Un spline <strong>de</strong> grado k se <strong>de</strong>fine como [41]: Dada una partición Γ <strong>de</strong> un intervalo [a, b], unafunción spline S en [a, b], <strong>de</strong> grado k ≥ 0, correspondiente a la partición Γ, satisface:(i) S es un polinomio <strong>de</strong> grado ≤ k en cada subintervalo (x i , x i+1 ), i = 0(1)(n − 1)(ii) S ∈ C k−1 [a, b]Un método clásico <strong>de</strong> interpolación es el polinomio <strong>de</strong> Lagrange. El término general <strong>de</strong>la fórmula <strong>de</strong> interpolación <strong>de</strong> Lagrange pue<strong>de</strong> escribirse <strong>de</strong> la siguiente forma:n∑ ∏ n x − x jP (x) = y ii=1 j=1x i − x jj ≠ iUn ejemplo <strong>de</strong> uso <strong>de</strong>l mismo sería aproximar la función y =12x 2 +2x+5mediante el polinomio<strong>de</strong> Lagrange y también mediante splines cúbicas naturales. En la Figura 3.5, se pue<strong>de</strong>observar los resultados <strong>de</strong>l experimento. En la zona superior están las gráficas resultantes <strong>de</strong>Lagrange y en la zona inferior las resultantes <strong>de</strong> splines. La gráfica punteada es la exacta a lafunción original.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!