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 45anterior, obteniendo:⎛⎞ ⎛⎞⎛⎞⎜⎝1 w 01 w 11 w 2...1 w m−21 w m−11⎟ ⎜⎠ ⎝D 0D 1D 2...D m−2D m−1D m⎟⎠=⎜⎝δ 1δ 2δ 3...δ m−2δ m−1δ m⎟⎠así, la matriz que contiene las ω i únicamente tiene dos diagonales que no son ceros (acelerandolos cálculos un 33 %). Los valores <strong>de</strong> ω y δ se calculan mediante las expresiones:ω 0 = 1 21ω i =(4 − ω i−1 )1ω m =2 − ω m−1 )∀i ∈ [1, m − 1]δ 0 = 3(y 1 − y 0 )ω 0δ i = [3(y i+1 − y i−1 )δ i−1 ]ω i ∀i ∈ [1, m − 1]δ m = [3(y m − y m−1 )δ m−1 ]ω mLos casos particulares <strong>de</strong> cálculo son el primer y último punto <strong>de</strong> control. El resto, serán calculados<strong>de</strong> forma general por la expresión <strong>de</strong> término i.Resolviendo la ecuación matricial, se aprecia que la <strong>de</strong>rivada primera en el último punto<strong>de</strong> control se pue<strong>de</strong> resolver directamente calculando el valor <strong>de</strong> δ. Será lo que se utilice en laimplementación <strong>de</strong>l algoritmo; primero se resolverá el término m, y volviendo atrás hacia elprimero, se aplicará la ecuación general <strong>de</strong> término i. Se obtendrá:D m = δ mD m = δ i − ω i D i+1 ∀i ∈ [m − 1, 1]

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

Saved successfully!

Ooh no, something went wrong!