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 41x(u)y(u)x 1X 1X 2X 3X 4X 5X 6X 7Y 0Y 1y 2Y 4Y 5Y 6Y 7Y 8x 0Y 2 Y 3X 0y 30 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9uuFigura 3.9: Notación para nombrar segmentos en una spline cúbica <strong>de</strong> dos dimensiones.Como u varía <strong>de</strong>s<strong>de</strong> 0 hasta 1 a lo largo <strong>de</strong> cada segmento <strong>de</strong> curva, entonces Y i (u) nosdará el punto <strong>de</strong> control i-ésimo (yi) cuando u = 0, e igualmente, el punto <strong>de</strong> control y i+1cuando u = 1. Por tanto, X i (u) = xi cuando u = 0 y X i (u) = xi + 1 cuando u = 1. Lascuatro incógnitas <strong>de</strong> la ecuación 3.6, que estarán presentes en cada segmento, se <strong>de</strong>terminarán“emparejando” los puntos <strong>de</strong> control, forzando la continuidad <strong>de</strong> las primera y segunda <strong>de</strong>rivadasen los puntos interiores y aplicando ciertas condiciones (que veremos más a<strong>de</strong>lante)para los puntos extremos <strong>de</strong> la curva; primer y último punto.A lo largo <strong>de</strong> cada segmento (tomando el segmento <strong>de</strong> curva i-ésimo), con el valor <strong>de</strong> lospuntos extremos, se obtendrán las siguientes ecuaciones:Y i (0) = y i = a i (3.7)Y i (1) = y i+1 = a i + b i + c i + d i (3.8)Recordar que el número <strong>de</strong> puntos <strong>de</strong> control es n, y el número <strong>de</strong> segmentos es m (m= n-1). Las dos ecuaciones anteriores se obtendrán <strong>de</strong> todos los puntos <strong>de</strong> control interiores,por lo que se dispone <strong>de</strong> 2m ecuaciones para resolver las 4m incógnitas que se plantean inicialmente.Forzando a que las primeras y segundas <strong>de</strong>rivadas sean iguales (respectivamente)en los extremos <strong>de</strong> cada intervalo, obtendremos otras 2m-2 ecuaciones. Por lo tanto, faltan2 ecuaciones para resolver el sistema. Como se ha comentado, existen varias opciones para<strong>de</strong>finirlas. Las splines cúbicas naturales toman su segunda <strong>de</strong>rivada valor cero en los puntosinicial y final. Es <strong>de</strong>cir: Y ′0′(0) = Y ′ m−1′(1) = 0. Para resolver las incógnitas, resulta útil y

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

Saved successfully!

Ooh no, something went wrong!