Curvas Nurbs PDF

Alfonso Pizarro, Luis Andrs Construccin de Cnicas Mediante
I.T. Naval Estructuras Marinas NURBS en el Diseo Naval

1

CONSTRUCCION
DE CONICAS
EN EL DISEO
NAVAL

Alumno : Luis Andrs Alfonso Pizarro
Director : Sergio Amat
Fecha : Septiembre 2007


2
El final.

Sera un buen ttulo para este proyecto final de carrera que acabo de terminar, ya
que realmente es la conclusin a un ciclo de mi vida que ser imposible olvidar o dejar
de lado. Todo empez en Madrid en el ao ms decisivo para cualquier estudiante
universitario, ya que una vez aprobada la selectividad la decisin de que hacer estaba
encima de la mesa y se tena que tomar.

Decid dejar casi toda mi vida en Madrid e irme a Cartagena a estudiar mi
futuro. Una profesin que en esos momentos, al igual que ahora, no estaba en un
momento de lo ms esplndido pero que me llamaba mucho la atencin.

Me cost centrarme ya que un chico de 18 aos, fuera de su casa, sin casi control
ninguno y en una residencia de estudiantes.., pero encontr personas que me animaron y
no me dejaron abandonar en momento muy crticos. Hicimos una gran familia los
primeros aos gracias a Martn Abenza, Andrs Gmez, Pedro Rodrigo, Rafael Monaj,
Emilio Tarraga y muchos ms.

Despus de esos aos de residencia universitaria en el Alberto Colao, decid
marcharme con un grupo de amigos a vivir en una casa, ya que pens que el momento
de dar el salto y centrarme haba llegado. Ese grupo lo formaron Xavier Reus, J andro,
David el raro y Carlos, el de Almera. Esa poca me hizo centrarme mucho y ponerme
un hbito de estudio muy elevado que me hizo avanzar bastante en la carrera ya que en
ese ao aprob 14 asignaturas.

El siguiente cambio vino producido por quien es hoy mi mujer Marta Fernndez,
que la conoc y me dio alas para terminar la carrera y de ese modo salvar la diferencia
que en ese momento exista, ya que ella trabajaba y yo estudiaba.

Volv a cambiar de grupo de convivencia y me fui con unos compaeros de
carrera que me dieron el empujn final. Viv con ellos en la universidad 25 horas al da
entre muchas risas, ms cafs y horas de aularios. Me ayud mucho que estudiramos lo
mismo ya que entre todos nos ayudamos en todas las asignaturas. El cerebro de todo era
Nicols Vicente Torres, la sensatez la pona en dosis industriales Tania Borges, el punto
de locura, diversin e irrealidad a la vida diaria la ponan Antonio Claros y J avier
Torrecillas, alias el Ned. Luego gente tambin de la carrera que se uni fueron
Gustavo, Ana, El Palmereo y muchas personas ms. He recordado a muchas personas,
seguro que menos de las que han pasado por mi vida desde aquel verano del 98, pero s
que sabrn perdonarme.

No me puedo olvidar tambin del periodo de universidad en la cual me he
encontrado con todo tipo de profesores. No siempre los ms listos y abrumadores de
currculum han sido los que mas me han enseado o trasmitido. He de dar las gracias sin
duda a la persona que me ha permitido y ayudado terminar esta larga maratn mi tutor
de proyecto Sergio Amat.


3
Un capitulo o mas bien un libro aparte debera crear para dar las gracias a mis
padres y hermanos, aunque suene un poco tpico, pero que importantes son en mi vida.
Me han visto rer, tambin llorar, llevarme alegras y decepciones pero sin ellos
seguramente no estara en el lugar que me encuentro actualmente, un buen lugar,
seguro.

Por ltimo y no por ello menos importante dar las gracias a la familia de mi
mujer y a mi mujer, claro est. Ella ha sido la ms fiel y persuasiva persona que me ha
llevado a no dejar de lado el final.
San J uan, Verano del 2007


4
INDICE

1. Carta de agradecimiento - El Final - ......................................... Pg. 1

2. ndice ......................................................................................... Pg. 3

3. Introduccin .............................................................................. Pg..5

4. Curvas Nurbs ............................................................................ Pg.. 9

4.1 Nudos ................................................................................. Pg.. 9

4.2 Puntos de Control ............................................................. Pg.. 11

4.3 Ejemplo ............................................................................ Pg.. 14

4.4 Algoritmo ......................................................................... Pg.. 16

5. Superficies Nurbs ................................................................... Pg.. 17

5.1 Ejemplo ............................................................................ Pg.. 19

5.2 Algoritmo ......................................................................... Pg.. 20

6. Crculos y Cnicas ................................................................. Pg.. 21

6.1 Varias formas de representar una cnica ......................... Pg.. 21

6.2 Puntos de Control Infinitos .............................................. Pg.. 27

6.3 Ejemplo ............................................................................ Pg.. 29

6.4 Construccin de Crculos ................................................. Pg.. 30

6.5 Ejemplo n1 ..................................................................... Pg.. 31

5

6.6 Ejemplo n2 ...................................................................... Pg.. 33

6.7 Ejemplo n3 ...................................................................... Pg.. 34

6.8 Ejemplo n4 ...................................................................... Pg.. 36

6.9 Ejemplo n5 ...................................................................... Pg.. 37

6.10 Algoritmo ....................................................................... Pg.. 38

6.11 Construccin de Cnicas ................................................ Pg.. 41

6.12 Algoritmo n 1 ................................................................ Pg.. 43

6.13 Algoritmo n2 ................................................................. Pg.. 46

6.14 Clasificacin dl tipo de cnicas y modo de conversin. Pg.. 48

6.15 Otros crculos de mayor orden ....................................... Pg.. 53

6.16 Ejemplo n1 .................................................................... Pg.. 53

6.17 Ejemplo n2 .................................................................... Pg.. 54

6.18 Ejemplo n3 .................................................................... Pg.. 55

7. Bibliografa ............................................................................ Pg.. 57


6
P.F.C

3.- INTRODUCCIN

La definicin del casco de un buque es de una importancia enorme por los
diferentes aspectos que une en si su diseo, elaboracin y construccin. En su fase de
elaboracin engloba numerosos aspectos muy importantes para la vida del buque en
funcin de su explotacin, aguas sobre las que faenar, diferentes tipos de cargas que
deber transportar, distancia de las travesas a desarrollar, etc. Todo ello confluye en dos
partes verdaderamente importante a la hora del diseo final la parte Hidrodinmica (
ciencia la cual estudia la dinmica de los fluidos no compresibles, en nuestro caso el
agua ) y la Aerodinmica ( o componente de la resistencia que sufre un cuerpo al
moverse a travs del aire en la direccin de la velocidad relativa entre le aire y el
cuerpo)

En resumen, desde el punto de vista naval se puede resumir como que la
hidrodinmica es la parte en contacto con el agua ( obra viva del casco del buque ) y la
aerodinmica es la parte del casco que no se encuentra en contacto con el agua ( obra
muerta del casco del buque ). ( Vase la fotografa del buque oceangrafo Hesprides ).

(Fotografa 1.1; Obra viva y Obra muerta )


7
El estudio del diseo tiene una evolucin que viene generada por la necesidad de
ir mejorando e ir definiendo con mayor exactitud los bocetos de creacin. Por este
motivo antes de utilizar las curvas NURBS se utilizaban las curvas Bezier. Son curvas
ms sencillas. Las curvas de Bezier fueron publicadas, por primera vez en 1962 por el
ingeniero de origen francs Pierre Bezier, que las us posteriormente en el diseo de las
diferentes partes de los cuerpos de un automvil, en sus aos de trabajo en la Renault.
Las curvas fueron desarrolladas por Pal de Casteljau usando el algoritmo que lleva su
nombre. Se trata de un mtodo numricamente estable para evaluar las curvas de Bezier.
La idea de definir geomtricamente las formas no es demasiado compleja: un
punto del plano puede definirse por coordenadas. Por ejemplo, un punto A tiene unas
coordenadas (x
1
, y
1
) y a un punto B le corresponde (x
2
,y
2
). Para trazar una recta entre
ambos basta con conocer su posicin.
Si en lugar de unir dos puntos con una recta se unen con una curva, surgen los
elementos esenciales de una curva Bezier: los puntos se denominan nudos o puntos de
anclaje.

( Dibujo 1.2; Curva por cuatro puntos )

Las propiedades ms elementales de las curvas Bezier son :

1. Interpolacin ( curva pasa por ) de puntos extremos: entre interpolacin y
aproximacin.
2. Forma paramtrica.
3. Suavidad, segn empalme de varios segmentos.
4. No oscilaciones.
5. No local: funciones de mezcla son no nulas en todo el rango del parmetro.
6. Fcil de calcular ( forma matricial ).
7. In variancia afn: Transformada de una curva definida por unos puntos de
control, es curva definida por puntos de control transformados.
8. Si los puntos de control estn en una recta, la curva Bezier es una lnea recta.

Los avances a la hora de utilizar el uso de las superficies NURBS y de los
avances en los programas de diseo naval que se utilizan, han llevado a realizar una
recreacin tridimensional del buque, es decir que introduciendo un determinado numero
de coordenadas y creando unas superficies bsicas, no tenemos el porqu tirar de visin

8
espacial para imaginarnos como quedara el diseo final de buque, sino que se puede
ver el resultado final, frente al tradicional uso de las dos dimensiones.

Actualmente se lleva a cabo el modelizado del casco de un buque mediante dos
tcnicas, con el modelo de alambre, el cual queda definido desde un punto de vista
estructural ya que se quedan vistas las vagras, cuadernas y dems elementos
estructurales, y el modelo mediante una o varias superficies tridimensionales. Si
nosotros cortamos el casco por planos paralelos al eje longitudinal del barco obtenemos
las cuadernas. Estas curvas pertenecen al casco del buque y modelizamos las lneas del
buque en cuanto se consiguen superficies que apoyen en esas cuadernas. ( En el dibujo
siguiente aparecen en color gris, perpendiculares al sentido de avance normal de un
barco ).

Lo mismo ocurre si en vez de cortar el buque con un plano en sentido
longitudinal lo hacemos con planos paralelos al plano base del buque, obtendramos
unas curvas denominadas lneas de agua.( en el dibujo siguiente aparece en color rojo
paralelo al plano del suelo ).

( Dibujo 1.3; Lneas de agua y cuadernas del casco de un velero )

De este modo se recreaba el casco de un buque utilizando las cuadernas (el
nmero en funcin del grado de definicin que quisiramos), lneas de agua ( el nmero
en funcin del grado de definicin que quisiramos ) y el perfil ( el corte del buque por
la seccin media ). Pero las formas del buque han de ser lisas, es decir no presentar
bollos o barrigas que modificasen el comportamiento tanto hidrodinmico como
aerodinmico del buque, perjudicando al avance del buque, al aumentar la resistencia,
con todos los problemas que ello conllevara.

En un modelo de buque definido por cuadernas y lneas de agua si nos
encontramos con este problema deberamos aadir mas numero de cuadernas o lneas de
agua en la zona menos lisa abollada para que se alisara su curvatura y fuera mas

9
suave, mientras que si la forma del casco viene definida por una superficie se puede
retocar de manera matemtica ( Gauss ).

El nico inconveniente de usar las superficies para disear el casco es que son
mas difciles de controlar, ya que en un modelo de alambre sabes que pasar por los
puntos de las cuadernas, mientras que al apoyar una superficie en esas cuadernas, la
seccin de la superficie por el plano que contiene a la cuaderna, no dar exactamente la
cuaderna ( siempre se usan tolerancias ).

Adems las secciones cnicas y los crculos juegan un papel fundamental en las
aplicaciones de dibujo por ordenador mediante CAD. Indudablemente una de los
mejores argumentos de las NURBS es su capacidad de precisin en la representacin de
secciones cnicas y crculos, as como curvas de formas libres y superficies. Se ha de
asumir un conocimiento de las cnicas y crculos. El propsito de parte de este proyecto
conlleva su estudio enmarcado en el trabajo en su representacin mediante curvas
NURBS.


10
4.- CURVAS NURBS

Qu significa NURBS? Son las siglas en ingles de Non Uniform Rational B-
Splines.

Es una herramienta para la representacin y diseo de la geometra y se generan
gracias a ellas las curvas y superficies que mejor modelizan el casco de un buque.

Algunas de las razones para utilizar las curvas NURBS en el diseo naval son :

1. Ofrece una representacin matemticas para siluetas.
2. Proporciona la flexibilidad para disear a lo largo de la silueta.
3. Puede avaluar bastante rpido los algoritmos.
4. Son invariantes afines muy buenas para transformaciones.
5. Son grandifunciones de las B-Spline y las curvas Bezier.

Las curvas NURBS vienen definidas de la siguiente forma :

=
=
=
n
i
i k i
n
i
i i k i
w u N
P w u N
u C
0
,
0
,
) (
) (
) (
=
=
=
BSpline N
ntrol Puntosdeco P
pesos w
k i
i
i
,
b u a

En donde el
i
P son los puntos de control ( formando un polgono de control ), el
i
w son los pesos y el
k i
N
,
son los pth-ngulos B-Spline, funciones bsicas.

4.1 NUDOS

La relacin para conseguir el nmero de nudos ( nmero de puntos de control
m=n+k+1 ). La secuencia de los nudos en el vector nudo v es :
1 +
i i
t t .

Hecha esta secuencia para la representacin en el intervalo [ )
1
,
+ i i
t t para el clculo
del segmento de la silueta.

Para las superficies NURBS, los parmetros relativos en un intervalo no cuentan
los mismos para toda la silueta del segmento. El espaciado de los nudos no es uniforme,
no es peridico en el vector nudo de la forma.

{ } b b t t u a U
k m k
K K K , , , , , , ,
1 1 +
=

11

( ) b a, Con multiplicidad de ( k+1 )

Mezclando las funciones tienen las siguientes propiedades:

1. 0 ) (
,
u N
k i
para todo i,k,u.
Resultado de casco convexo Puntos de control se construye para la definicin de
una silueta definida por NURBS.

2. 0 ) (
,
= u N
k i
, si u no est [ ]
1
,
+ +k i i
t t
Muestra, que k+1 secuencia de los puntos de control definido por el segmento de
una silueta y un punto de control est complicado k+1.

3. Si u en [ )
1
,
+ i i
t t , no encuentra el mezclado de funciones
) ( , ) ( ,
, ,
u k i u k ik
N N K
4. { }

=
= = =
n
i
u k i j
N u k N i k i j
0
) ( ,
1 } ( ) ( , ) , (
5. En el caso de multiplicar nudos 0/0.

En el dibujo de abajo, estn definidos los vrtices del polgono de control de una
B-Spline mediante cuadrados azules, el cual simula la cuaderna maestra de un buque, y
las lneas a puntos que los unen forman el polgono de control. La relacin existente
entre la posicin de los vrtices y la forma de la curva simulando una cuaderna maestra
la dan las funciones base. Moviendo los vrtices del polgono, o puntos de control, se
pueden cambiar la forma de la curva.

( Dibujo 2.1; Cuaderna maestra del casco )

Una curva B-Spline lleva asociado adems de un polgono de control, una serie
de nudos, cuya posicin marca la posicin de los vrtices del polgono de control. Estos
nudos suelen colocarse equiespaciados en u a lo largo de la curva, es decir 0<u<1.

12
Curiosamente tiene un carcter matemtico y fsico los nudos, ya que
matemticamente nos muestra el principio y el final de los tramos que forman las
curvas, y fsicamente se ve la relacin entre estos puntos y los puntos en los que se
apoyaban unos pesos cuando se dibujaban curvas con un junquillo de metal. Cambiando
la posicin de apoyo de los pesos, cambia la forma de la curva.

Se debe distinguir principalmente entre orden y grado de una B-Spline, ya que
grado es el mayor exponente de los polinomios que componen las funciones base,
mientras que el orden es el grado mas uno. Apoyndonos en el dibujo de la cuaderna
maestra de arriba ( dibujo nmero 4), tenemos la funcin base de la siguiente forma:

d cx bx ax x f + + + =
2 3
) (

Grado =3
Orden =4

Algo que hay que recalcar, ya que es de verdadera importancia es que si una
curva B-Spline pasa por los extremos del polgono de control y que en estos puntos
extremos u=0 y u=1 las tangentes coinciden con la direccin de los lados del polgono
de control en estos puntos. Esto se debe a la presencia de mltiples nudos en los
extremos u=0 y u=1 de un B-Spline.

4.2 PUNTOS DE CONTROL

Anteriormente he definido lo que significaban las siglas NURBS, pero en las
siglas me faltaba definir lo que significa Rational y Non Uniform. Pues cada punto de
control lleva un valor asociado un valor numrico que se llama peso. Por defecto se
trabaja con pesos igual a la unidad, pero matemticamente puede cambiarse la forma de
una curva variando los pesos de los puntos de control. El Non Uniform significa que
estos pesos pueden variar de un punto de control a otro.

En el caso de los buques esto es muy til pues hay zonas circulares ( pantoque-
que es la parte curvada del forro o carena, que une la vertical de los costados con la casi
zona horizontal del fondo del buque; dibujo 5 ) , que puede ser fcilmente modelizado
con esta propiedad. En general un crculo puede ser generado mediante una curva
NURBS, dando los pesos no uniformes adecuados.


13

(Dibujo 2.2; Pantoque n 30 y 36)

La definicin de las curvas B-Spline es :

<
=
=
+
+
+ + +
+ +
+
+
resto
t u t
N
N
t t
u t
N
t t
t u
N
i i
i
k i
i k i
k i
u k i
i k i
i
k i
0
1
1
0 ,
1 , 1
1 1
1
) ( 1 , ,

Donde
i
t son los nudos que forman el vector nudo

( ) { }
m
t t t U , , ,
1 0
K =

b u a

A menos que de otra manera indicado se puede asumir que a=0, b=1 y w>0 para
todo i perteneciente.
=
=
n
i
i k i
i k i
k i
w u N
w u N
u R
0
,
,
.
) (
) (
) (

Esto permite rescribir la ecuacin de la forma siguiente.
=
=
n
i
i k i
P u R u C
0
,
) ( ) (


14
Las
k i
R
,
(u) son las funciones racionales bsicas, las funciones racionales a
trozos en u pertenecientes a (0,1).
Las
k i
R
,
(u) tienen las siguientes propiedades derivadas de la ecuacin resultante y
las correspondientes propiedades de la ) (
,
u N
k i
:

1. No puede ser negativo : 0 ) (
,
u R
k i
, para todo i,p y u [0,1].

2. Divide en partes a la unidad :
=
=
n
i
p i
u R
0
,
1 ) ( para todo u [ ] 1 , 0 .

3. 1 ) 1 ( ) 0 (
, , 0
= =
p n p
R R

4. Para p>0, todo ) (
,
u R
p i
obtendra exactamente un mximo en el intervalo u
[ ] 1 , 0
5. El soporte local : 0 ) (
,
= u R
p i
para u ( )
1
,
+ + p i i
u u .Adems, en cualquier intervalo
dado el nudo, a la mayora de p+1 del ) (
,
u R
p i
es poco cero.

6. Todas las derivadas de ) (
,
u R
p i
existen en el interior de un nudo de intervalo,
donde es una funcin racional con denominador no cero. Un nudo ) (
,
u R
p i
es p-k
veces continuamente diferenciable, donde K es la multiplicidad del nudo.

7. Si 1 =
i
w , para todo i, entonces ) (
,
u R
p i
es igual a ) (
,
u N
p i
para todo i, los
) (
,
u N
p i
son casos especiales de el ) (
,
u R
p i
. De hecho, para cualquier a diferente a
cero, si
i
w es igual a a para todo i, entonces ) (
,
u R
p i
es igual a ) (
,
u N
p i
para
todo i.

8.
0
) 0 ( P C = y
n
P C = ) 1 (

9. Affine invariable : una transformacin afn se aplica a las curvas por
aproximacin a los puntos de control. Las curvas NURBS son poco variables
bajo el punto de vista de proyecciones, un hecho el cual es muy importante
desde el punto de vista de los grficos de los ordenadores.

10. Fuertemente abombada la propiedad de la cscara: Si ) [
1
,
+
i i
u u u . Luego C(u)
miente dentro de las cscara convexa de los puestos de control
i p i
P P , ,K
, donde
C(u) para [ ) 2 1 , 4 1 u .

11. C(u) es infinitamente diferenciable en el interior de los nudos SPAN y es pk
veces diferenciable en un nudo de multiplicidad K.


15
12. La variacin disminuye la propiedad: Ningn plano tiene mas intersecciones con
la curva que con el polgono de control ( reemplace el plano de palabra, con
lnea para curvas de dos dimensiones).

13. Una curva NURBS con un nudo no interior es una curva racional Bezier, desde
el ) (
,
u N
p i
disminuye para los ) (
,
u B
p i
. Esto significa que las curvas NURBS
contienen B-Spline poco racional y curvas racionales Bezier como las causas
especiales.

14. Aproximacin local: Si el punto de control
i
P es movido, o el peso
i
w es
cambiado, ello afecta solo a aquella porcin de el intervalo de la curva u
perteneciente a ( )
1 1
,
+ + p i
u u .

Las curvas B-Spline sern curvas paramtricas x=g(u), y=g(u); En el caso de un
buque, el uso de coordenadas paramtricas es imprescindible pues existen cuadernas del
buque que tienen mas de una ordenada para la misma abscisa como pasa en las reas
cercanas a un bulbo. Una misma curva B-Spline estar compuesta por varios tramos de
curvas de las mismas caractersticas, que sern continuas en curvatura en sus puntos de
unin. El grado de estas curvas estar relacionado tambin con las funciones base.

4.3 EJEMPLO

Computamos el punto en la curva racional de B-Spline en u=1. Ahora u est en
el intervalo del nudo.

{
}
{
}
=
+ +
b
p
a
p
U
1 1
3 , 3 , 3 , 2 , 1 , 0 , 0 , 0 (Nudos)

{ } { } 1 , 1 , 1 , 4 , 1 , , , ,
4 3 2 1 0
= w w w w w (Pesos)

{ } ( ) ( ) ( ) ( ) ( ) { } 1 , 5 , 1 , 4 , 2 , 3 , 1 , 1 , 0 , 0 , , , ,
4 3 2 1 0
= P P P P P (Puntos de control)

RESOLUCION

Al querer conocer la proyeccin de la curva se aplica la formula.

=
=
n
i
i k i
P u R u C
0
,
) ( ) (

16

De esta frmula conozco
i
P , que son los puntos de control, tambin ) (
,
u R
k i
, que
viene definido por la formula que aparece a continuacin.

=
=
n
i
i k i
i k i
k i
w u N
w u N
u R
0
,
,
.
) (
) (
) (

De esta formula conozco los pesos y los nudos se deben calcular de la forma
siguiente.
1 , 5
1 , 4
1 , 3
1 , 2
1 , 1
1 , 0
N
N
N
N
N
N
2 , 4
2 , 3
2 , 2
2 , 1
2 , 0
N
N
N
N
N
3 , 3
3 , 2
3 , 1
3 , 0
N
N
N
N
4 , 2
4 , 1
4 , 0
N
N
N
5 , 1
5 , 0
N
N
6 , 0
N

En el enunciado pone que u se encuentra en [ )
4 3
,u u , por tanto en donde ser
diferente a cero en la pirmide de arriba ser en . , , , , ,
2 , 3 2 , 2 2 , 1 1 , 3 1 , 2 0 , 3
N N N N N N

Calculo los diferentes
p i
N
,
mediante la formula :

1 , 1
1 1
1
) ( 1 , , +
+ + +
+ +
+
+

=
k i
i k i
k i
u k i
i k i
i
k i
N
t t
u t
N
t t
t u
N

Partimos de que 1
0 , 3
= N , por el enunciado [ )
4 3
,u u . El resto es sustituir los
valores de i y k, colocar el valor.

1 , 2
N
1 1
0 1
0 1
0
0 0
0 0
1 , 2
=
= N
As se van obteniendo sucesivamente.

0 ; 2 1 ; 2 1 ; 0
2 , 3 2 , 2 2 , 1 1 , 3
= = = = N N N N

Mediante las coordenadas homogneas ( ) ( )
i i i i i i i
w
i i i i i
w z w y w x w P z y x P , , , , , = =

17

=
=
n
i
w
i p i
w
P u N u C
0
,
) ( ) (

Al depender de ) (
,
u N
p i
y de
w
i
P , si uno de los dos es cero, el valor final ser
cero. Al ser de grado 2 elegimos los puntos que son cero en el grado 2, es decir, (1,1) y
(3,2).

) 1 , 2 , 3 ( ) 1 , 1 2 , 1 3 ( ) 1 ( ) 2 , 3 (
) 4 , 4 , 4 ( ) 4 , 1 4 , 1 4 ( ) 4 ( ) 1 , 1 (
2 2 2
1 1 1
= = = =
= = = =
x x w P P
x x w P P
w
w

)
2
5
, 3 ,
2
7
( ) 1 , 2 , 3 (
2
1
) 4 , 4 , 4 (
2
1
2
1
2
1
) 1 (
2 1
= + = + =
w w w
P P C

La proyeccin se obtiene finalmente dividiendo el valor de w =(5/2), entre x e
y.

) 5 / 6 , 5 / 7 ( ) 1 ( = C

4.4 ALGORITMO

CurvePoint (n,p,U,
w
P ,u,C)
{/* Compute point on rational B-Spline curve*/
/* Input : n.p,U,
w
P ,u */
/* Output : C */
span =FindSpan(n,p,u,U);
BasisFuns (span,u,p,U,N);
w
C =0,0;
For (j=0;<p;j++)

w
C =
w
C +N[j]*
w
P [span-p+j];
C= w C
w
;/*Divide by weight*/


18
5.-SUPERFICIES NURBS

Las superficies que nos dan un mejor moldeado del casco de un buque son las
denominadas superficies NURBS, son unas siglas que vienen de Non
Uniform Rational B-Splines. La base de estas superficies son unas curvas planas
denominadas B-Splines y es necesario que se entiendan las curvas para saber el
funcionamiento de las superficies NURBS.

Una curva B-Spline es una curva definida a partir de un polgono de vrtices
denominado polgono de control, a la que se la da un esquema de interpolacin que
relaciona los vrtices del polgono con la curva. Existen muchas curvas que tienen
asociado el mismo polgono de control, pero lo que hace diferentes nicas a las B-l
Spline es que la relacin entre la curva y el polgono de control es una familia de
polinomios o funciones base B-Spline. Las curvas B-Spline son curvas paramtricas
x=g(u), y=g(u).

En el caso de los buques, el uso de coordenadas paramtricas es imprescindible
ya que existen cuadernas del buque que tienen mas de una ordenada para la misma
abscisa, lo que ocurre normalmente en las reas cercanas a la aleta (definicin de aleta:
Partes posteriores de los costados que convergen y cierran el casco por atrs formando
la popa) y a la amura ( definicin de amura: Partes delanteras de los costados que,
convergen hacia la roda, formando la proa) del casco.

(Dibujo 3.1; Parte del casco definida de aleta, costado y anura )

Una misma curva B-Spline estar compuesta por varios tramos de curvas de las
mismas caractersticas, que sern continuas en curvatura en sus puntos de unin. El
grado de estas curvas estar relacionado tambin con las funciones base.


19
El parmetro u crece montonamente de un extremo a otro de la curva, se
adimensional entre 0 y 1, y no es indicativo de la distancia a lo largo de la curva, aunque
puede establecerse una relacin matemtica ente la distancia y u. El problema que
existe al utilizar las coordenadas paramtricas es que si queremos saber que valor y
corresponde a un valor x, hay que obtener previamente el valor u, y esto puede ser
una complicacin.

La definicin matemtica de las superficies NURBS viene definido de la
siguiente manera:

j i q j p i
m
j
n
i
j i j i q j p i
m
j
n
i
w v N u N
P w v N u N
v u S
, , ,
0 0
, , , ,
0 0
) ( ) (
) ( ) (
) , (

= =
= =
= 1 , 0 v u

Desglosado de la siguiente manera:
j i
P
,
forma una red bidireccional de control,
j i
w
,
son los pesos, ) (
,
u N
p i
y ) (
,
v N
q i
son las funciones de la base B-Spline definidas en
los vectores del nudo.

=
+
+
+
3 2 1
K K
3 2 1
K
1
1 1
1
1 , , 1 , , , , 0 , , 0
p
p r p
p
u u U

=
+
+
+
3 2 1
K K
3 2 1
K
1
1 1
1
1 , , 1 , , , , 0 , , 0
q
q s q
q
v v V

Donde r=n+p+1 y s=m+q+1

Introduciendo las partes de las funciones bsicas racionales, la ecuacin de la
superficie puede escribirse de esta manera:

j i j i
m
j
n
i
P v u R v u S
, ,
0 0
) , ( ) , (

= =
=

Las propiedades de las superficies NURBS se pueden resumir en las siguientes
cuestiones:

1. No negativo : 0 ) , (
,
v u R
j i
, para todo i,j,u y
i
v
2. La particin de la unidad : 1 ) , (
,
0 0
=

= =
v u R
j i
m
j
n
i
, para todo [ ] [ ] 1 , 0 1 , 0 ) , ( x v u .

20
3. Soporte local: 0 ) , (
,
= v u R
j i
si (u,v) est fuera del rectngulo dado por
[ ) [ )
1 1
, ,
+ + + + q j j p i i
v v x u u .
4. Extrema: si p>0 y q>0 entonces ) , (
,
v u R
j i
obtiene un mximo.
5. 1 ) 1 , 1 ( ) 1 , 0 ( ) 0 , 1 ( ) 0 , 0 (
, , 0 0 , 0 , 0
= = = =
m n m n
R R R R .
6. La diferenciabilidad interior para los rectngulos forj por la u y las lneas del
nudo y todas las derivadas parciales de ) , (
,
v u R
j i
exista. En un nudo de la u ( el
nudo v) est p-k (q-k) por diferenciabilidad en la direccin u (v), donde la k es la
multiplicidad del nudo.
7. Si para todo a w
j i
=
,
para n i 0 , para m j 0 , y 0 a , entonces
) ( ) ( ) , (
, , ,
v N u N v u R
q j p i j i
= para todo i,j.
8. El punto de esquina de interpolacin :
m n m n
P S P S P S P S
, , 0 0 , 0 , 0
) 1 , 1 ( , ) 1 , 0 ( , ) 0 , 1 ( , ) 0 , 0 ( = = = =
9. Invariable afn. Una transformacin afn se aplica a superficies mediante los
puntos de control.
10. Propiedad convexa del casco.
11. Modificacin local: Si
j i
P
,
se mueve o
j i
w
,
es cambiado, ello afecta la forma de
la superficie solamente en el rectngulo [ ) [ )
1 1
, ,
+ + + + q j j p i i
v v x u u .
12. No racional B-Spline, Bezier y superficies racionales Bezier son casos
especiales de las superficies NURBS.

5.1 EJEMPLO

{ }
{ } 3 , 3 , 3 , 2 , 1 , 0 , 0 , 0
5 , 5 , 5 , 4 , 4 , 3 , 2 , 1 , 0 , 0 , 0
) ( ) ( ) , (
2 , 2 ,
4
0
7
0
=
=
=

= =
V
U
v N u N v u S
j i
j i
W

RESOLUCION

Evaluando la superficie en (u,v)=(5/2,1). Entonces [ )
5 4
,u u u y [ )
4 3
,v v u

8
1
2
5
;
8
6
2
5
;
8
1
2
5
2 , 4 2 , 3 2 , 2
=
N N N

Y obteniendo:

0 ) 1 ( ;
2
1
) 1 ( ;
2
1
) 1 (
2 , 3 2 , 2 2 , 1
= = = N N N

Ahora se asume que:


21
[ ] ( )
=
) 1 , 0 , 2 , 4 ( ) 2 , 4 , 6 , 8 ( ) 1 , 4 , 2 , 4 (
) 2 , 0 , 6 , 4 ( ) 6 , 12 , 24 , 12 ( 2 , 8 , 6 , 4
) 1 , 0 , 2 , 0 ( ) 2 , 4 , 6 , 0 ( ) 1 , 4 , 2 , 0 (
,
w
j i
P
3 , 2 , 1
4 , 3 , 2
=
=
j
i

Entonces obtenemos:

27
68
,
27
98
, 2 1 ,
2
5
w
S

5.2 ALGORITMO

SurfacePoint(n,p,U,m,q,V,
w
P ,u,v,S)
{/*Compute point on rational B-Spline surface*/
/*Input: n,p,U,m,q,V,
w
P ,u,v*/
/*Output: S*/
uspan =FindSpan (n,p,u,U);
BasisFuns(uspan,u,p,U,
u
N );
vspan =FindSpan(m,q,v,V);
BasisFuns(vspan,v,q,V,
V
N );
For (1=0;1<=q;1++)
{
temp[1]=0.0;
for(k=0;k<=p;k++)
temp[1]=temp[1]+
u
N [k]*
w
P [uspan-p+k][vspan-q+1];
}
; 0 . 0 =
w
S
For (1=0;1<=q;1++)

V w w
N S S + = [1]*temp[1];
;
w
S
S
w
=
}
( )

8
27
,
8
68
,
8
98
,
8
54
0
2
1
2
1
) 1 , 0 , 2 , 4 ( ) 2 , 4 , 6 , 8 ( ) 1 , 4 , 2 , 4 (
) 2 , 0 , 6 , 4 ( ) 6 , 12 , 24 , 12 ( 2 , 8 , 6 , 4
) 1 , 0 , 2 , 0 ( ) 2 , 4 , 6 , 0 ( ) 1 , 4 , 2 , 0 (
8
1
8
6
8
1
1 ,
2
5
x S
w

22
6.- CIRCULOS Y CONICAS

6.1 VARIAS FORMAS DE REPRESENTAR UNA CONICA.

Hay varios caminos para representar las cnicas. Se puede empezar dando una
definicin geomtrica, y entonces lo usamos derivando la ecuacin implcita de las
cnicas en el plano XY. Una cnica es el lugar geomtrico de un punto movindose tal
que su distancia desde un punto fijo ( foco ) es proporcional a su distancia a una lnea
fija ( directriz ) como se ve en el dibujo 3.1.

= = e
PD
PF
P Conic

( Dibujo 3.1; Definicin cnica mediante el foco y la directriz)

Donde e es una constante de proporcionalidad llamada excntricamente. La
excrenticidad determina el tipo de cnica.

>
<
=
=
Hiperbola
Elipse
Parabola
e
1
1
1

Si la directriz escoge el eje x=0 y el foco es F=(k,0), entonces:

x
y k x
e
2 2
) ( +
=

Dondex =PD y D=(0,y). Reordenando las ecuaciones obtenemos:

0 2 ) 1 (
2 2 2 2
= + + k y kx x e

23

Una cnica que est en el plano XY est representada por una ecuacin de
segundo grado.

0 2 2 2
2 2
= + + + + + c gy fx hxy by ax

2
h ab =

c g f
g b h
f h a
D =

Entonces usando y D, tenemos una completa clasificacin de las cnicas.

Parabola D = 0 0
> = = 0 0 0 0
2
bc g b D 2 rectas reales paralelas
= = = 0 0 0 0
2
bc g b D 2 rectas coincidentes paralelas
< = = 0 0 0 0
2
bc g b D 2 rectas imaginarias paralelas
> = = = = 0 0 0 0
2
ac f h b D 2 rectas reales paralelas
= = = = = 0 0 0 0
2
ac f h b D 2 rectas coincidentes paralelas
< = = = = 0 0 0 0
2
ac f h b D 2 rectas imaginarias paralelas

= > 0 0 D Punto elipse
> > 0 0 0 bD D Elipse Real
< > 0 0 0 bD D
Elipse Imaginaria

= < 0 0 D
2 Rectas interseccin
> 0 0 D
Hiprbola

La forma de una transformacin simple, se puede rehacer de una forma estndar.
Para
1 e
, se puede utilizar la transformacin esta:

2
1
e
k
x x
=

y y =

1
2
2
2
2
= +
b
y
a
x

2
1 e
ke
a
=

) 1 (
2 2 2
e a b =


24

Hay dos casos:

1. Elipse: e<1 implica que a,b>0, entonces:

1
2
2
2
2
= +
b
y
a
x
a >b >0

En esta posicin el origen es el centro de la elipse. El eje X es el eje mayor
mientras que el eje Y es el eje menor. Los puntos (-a,0),(a,0),(0,-b),(0,b) son los
vrtices. Las distancias a y b son las mayores y menores respectivamente. Si a=b, se
representa un circulo.

( Dibujo 3.2; Elipse )

2. Hiprbola : e >1, a <0 y
2
b <0 ( b es imaginario ). b b = .

1
2
2
2
2
=
b
y
a
x
a , b >0


25

(Dibujo 3.3; Hiprbola )

En esta posicin el origen es el centro de la hiprbola. El eje X es el eje
transversal, y el eje Y es el llamado eje imaginario.

Similarmente, e=1 y las transformaciones

k x x
2
1
= y y =

ax y 4
2
= 0
2
1
> = k a

con foco F=(a,0) y la directriz x+a=0. La parbola no tiene centro. En posicin normal
su eje x, el origen es el vrtice y a es su distancia focal.

Dos representaciones paramtricas de las cnicas son importantes en las
aplicaciones CADCAM: racionales y mximos inscritos en reas. La ecuacin racional:

2
2
1
1
) (
u
u
a u x
+
=

2
1
2
) (
u
u
b u y
+
= > < u

1
2 1
4 2 1 1
2
1
1
4 2
2 4 2
2
2
2
2
2
2
2
2
2
=
+ +
+ +
=
+
+
u u
u u u
b
u
u
b
a
u
u
a


26
Hay que fijarse que (x(0),y(0))=(a,0),(x(1),y(1))=(0,b) y el vrtice (-a,0)es
aproximacin en el limite como u u . Las ecuaciones

2
2
1
1
) (
u
u
a u x
+
=

2
1
2
) (
u
u
b u y
+
= > < u

representan una hiprbola en posicin estndar. El intervalo ) 1 , 1 ( u corresponde a la
rama derecha; la rama izquierda es trazada por ( ) 1 , u y ( ) , 1 u . C(-1) y C(1)
representan los puntos en el infinito. Finalmente los parmetros de la parbola en
posicin estndar.

2
) ( au u x =

y(u)=2au

< < u

Entonces C(u)=(x(u),y(u),0) es una cnica en posicin estndar, insertada en el
espacio Euclideo de tres dimensiones. Aplicando una matriz de 3x3 y un vector de
translacin, de este modo es fcil ver que una cnica en tres dimensiones tiene la
siguiente forma.

=
=
=
+ +
+ +
=
2
0
2
0
2
2 1 0
2
2 1 0
) (
i
i
i
i
i
i
u w
u a
u w u w w
u a u a a
u x

=
=
=
+ +
+ +
=
2
0
2
0
2
2 1 0
2
2 1 0
) (
i
i
i
i
i
i
u w
u b
u w u w w
u b u b b
u y

=
=
=
+ +
+ +
=
2
0
2
0
2
2 1 0
2
2 1 0
) (
i
i
i
i
i
i
u w
u c
u w u w w
u c u c c
u z < < u


27
i
i
i
w
a
x =

i
i
i
w
b
y =

i
i
i
w
c
z =

) , , (
i i i i
z y x a =

=
=
=
+ +
+ +
=
2
0
2
0
2
2 1 0
2
2 2 1 1 0 0
) (
i
i
i
i
i
i i
u w
u a w
u w u w w
u a w u a w a w
u C

) , , , (
i i i i i i i
w
i
w z w y w x w a =

=
=
2
0
) (
i
i w
i
w
u a u C

Las formas racionales pueden representar mejor las parametrizaciones de una
cnica, en el sentido de que los valores de parmetros uniformemente espaciados
pueden trazar puntos muy desinformes espaciados en la curva.

Ahora suponiendo )) ( ), ( ( ) ( u y u x u C = es una representacin paramtrica de una
cnica en posicin estndar. Para cada tipo de cnicas nosotros ahora tenemos
funciones x(u),y(u) la cual produce una buena parametrizacin en el sentido que si para
integrar arbitrariamente n y parmetros a y b nosotros obtenemos n parmetros
igualmente espaciados.

b u u a
n
= = , ,
1
K =
+ i i
u u
1
constante 1 , , 1 = n i K

entonces la secuencia de puntos ) ( , ), (
1 n
u C u C K forma el polgono (n-1)-cara C(u), el
cual corta teniendo el mximo inscrito en el rea. La elipse viene dado por:


28
2
cosh
2
sinh
u u
u u
e e
u
e e
u
+
=
=

u a u x cosh ) ( =

u b u y sinh ) ( =

< < u

Una parbola paramtrica viene dada por la siguiente ecuacin:

2
) ( au u x =

y(u)=2au < < u

Teniendo {O,X,Y}, como las coordenadas locales en el sistema cnica en tres
dimensiones donde O es un punto, X y Y son unidades ortogonales vectoriales. Las
cnicas vienen definida como:

Elipse: donde O es el centro, X es el eje mayor y Y es el eje menor, entonces
nos queda una ecuacin de la siguiente forma:

uY b uX a O u C sin cos ) ( + + =

Hiprbola: donde O es le centro, X es el eje transversal y Y es el eje imaginario,
la ecuacin de la izquierda de la hiprbola es de la siguiente forma:

uY b uX a O u C sin cos ) ( =

Parbola: donde O es el vrtice y X es el eje, Y es la direccin tangente de la
parbola en su vrtice. Entonces la ecuacin de la parbola viene de la siguiente
forma:

auY X au O u C 2 ) (
2
=


29
6.2 PUNTOS DE CONTROL INFINITOS

En este punto se trata el tema de los infinitos puntos de control, un concepto el
cual se usa para la construccin circular y elptica de arcos de barrido de 180.

La nocin de un punto en el infinito es comn en geometra proyectiva. El
punto ) 0 , , , ( y z x P
w
= en espacio de cuatro dimensiones (x,y y z, no cero todos) se
conoce como un punto en el infinito. Esto esta en el espacio de tres dimensiones
mediante un vector direccin desde el origen atravesando el punto tres dimensiones.
) 0 , , , (
j j j
w
j
z y x P = es un punto de control infinito de una curva C(u). Entonces:

(Dibujo 3.4; Representacin cuadrtica racional Bezier de un arco menor de 180 grados)

=
=
n
i
w
i p i
w
P u N u C
0
,
) ( ) (

Pudindose escribir tambin de esta forma:

=
+
=
=
n
i j
i p i
j
p j
n
i j
i i p i
w u N
P u N P w u N
u C
0
,
,
0
,
) (
) ( ) (
) (

) (
) (
) (
) (
,
,
u w
P u N
u w
P w u N
j
p j i j
i i p i
+ =

=

j P u f u C ) ( ) ( + =

De ah, dados fijos
0
u , C(
0
u ) es ) (
0
u C , los cuales se extienden en la parte
convexa de los puntos de control
n j j
P P P P , , , , ,
1 1 0
K K
+
, sumando a su escala de

30
factores no negativos del vector Pj. Al incrementar la magnitud de Pj, la curva tira hacia
su direccin. Los puntos en los que ) (u C toque el polgono de control en los segmentos
3 1
P P y
4 3
P P . ) (u C es una curva cbica con dos nudos internos claros ( multiplicidad 1
). Los puntos en los que ) (u C toca el polgono de control corresponden a ) (u C
evaluados en esos valores de nudos internos,

En este puntos se puede comprobar que en el sentido de proyeccin geomtrica, no
somos rigurosamente correctos diciendo que ) 0 , , , ( z y x P
w
= es un punto en el infinito
de la proyeccin geomtrica, los puntos (x,y,z,w) y ) , , , ( w z y x , 0 , son los
mismos, es un punto en espacio proyectivo es lo que los matemticos llaman una clase
de equivalencia. Esto significa que ) 0 , , (
j j j j
z y x P = y ) 0 , , (
j j j j
z y x P = son dos
representaciones del mismo punto en un espacio proyectivo.

Sin embargo al sustituir ) 0 , , (
j j j j
z y x P = y ) 0 , , ( *
j j j j
z y x P = resulta
claramente dos curvas diferentes. Estrictamente hablando, nuestro punto de control
infinito es justamente representativo de un punto proyectivo, cuyas ltimas coordenadas
resultan ser cero.

6.3 EJEMPLO

Representamos el semicrculo de radio r, centrado en el origen, con un punto de control
infinito. ) 1 , 0 , ( ); 0 , , 0 ( ); 1 , 0 , (
2 1 0
r P r P r P
w w w
= = = .

RESOLUCIN

=
+

+
+
+
=
1
2
2
0
2
2
2
0
2
2 2
2
0 0
2
) 1 (
) 1 ( 2
) 1 (
) 1 (
) ( P
w u w u
u u
w u w u
P w u P w u
u C

1 2 2
2
2
0
2
2 2 1
) 1 ( 2
2 2 1
) 1 (
P
u u
u u
u u
P u P u
+

+
+
+
=

31

( Dibujo 3.5; Definicin de un semicrculo mediante puntos de control infinitos)

2
2 2 1
) 2 1 (
) (
u u
u r
u x
+

=
2
2 2 1
) 1 ( 2
) (
u u
u ru
u y
+

=

Se puede verificar que
2 2 2
)) ( ( )) ( ( r u y u x = + para todo u.

) , 0 (
2
1
r C =

es el punto en el arco mas lejano desde el acorde
2 0
P P , y la derivada en este punto,
C`(1/2), es paralelo a
2 0
P P , cuando
w
P
1
es un punto de control infinito.

Hay que diferenciar entre punto de control infinito y pesos cero. 0
1
= w produce
una delgada lnea desde
0
P a
2
P .

2 2
2
2
0
2
2 2 , 2 0 2 , 0
) 1 (
) 1 (
) ( , ) ( ) (
u u
P u P u
P u R P u R u C
+
+
= =

esto es, 0 ) (
2 , 1
u R y C(u) es una delgada lnea desde
0
P a
2
P ; Si se piensa en nuestras
curvas NURBS en trminos de puntos de control homogneos:

=
=
n
i
w
i p i
w
P u N u C
0
,
) ( ) (

entonces podemos representar un punto de control infinito mediante ) 0 , , , (
j j j
w
j
z y x P = ,
y pongo
j
w a cero quedando ) 0 , 0 , 0 , 0 ( =
w
j
P . Quizs uno debe tener cuidado
distribuyendo muchos puntos individualmente, generalmente no causa problemas en B-
Spline.

32
6.4 CONSTRUCCION DE CIRCULOS

La construccin de arcos circulares NURBS en general es ms complicado que
en principio parece, y hay varios caminos para hacerlo.

El mayor grado de representacin que vamos a hacer son provechosos, por
ejemplo, cuando un arco es mayor que o igual a 180 es deseado , sin nudos internos y
sin usar los pesos negativos o puntos de control infinitos.

Sabemos como construir un arco de menos de 180, y claramente podemos
construir arcos de barrido, simplemente despiezando todo en arcos mas pequeos
usando mltiples nudos. Cuando decidimos como hacerlo, hay cuatro consideraciones a
tener en cuenta: Continuidad, parametrizacin, casco convexo y nmero de puntos de
control requeridos. Para simplificar todos los ejemplos estn en el plano XY, centrados
en el origen y tienen de radio 1.

6.5 EJEMPLO N 1

Un crculo completo usando un cuadrado y nueve puntos de control.

RESOLUCIN

Empezamos por un arco de 90 en el primer cuadrante, el cual obtenemos por que
sabemos como hemos dicho anteriormente que el radio era 1, entonces podemos
conocer tres puntos { } { } ) 1 , 0 ( ), 1 , 1 ( ), 0 , 1 ( =
i
P y los pesos tambin { }

= 1 ,
2
2
, 1
i
w .
Entonces usando este arco 4 veces repetidas usando nudos dobles se puede obtener el
crculo completo. Los nudos, pesos y puntos de control son:


33

(Dibujo 3.5; Polgono de control y parametrizacin)

= 1 , 1 , 1 ,
4
3
,
4
3
,
2
1
,
2
1
,
4
1
,
4
1
, 0 , 0 , 0 U

{ }
= 1 ,
2
2
, 1 ,
2
2
, 1 ,
2
2
, 1 ,
2
2
, 1
i
w

{ } { } ) 0 , 1 ( ), 1 , 1 ( ), 1 , 0 ( ), 1 , 1 ( ), 0 , 1 ( ), 1 , 1 ( ), 1 , 0 ( ), 1 , 1 ( ), 0 , 1 ( =
i
P

Indicar la parametrizacin, los puntos son marcados en el crculo; Ellos estn
equiespaciados igualmente. Se encuentra circunscrito en un cuadrado. Ahora
consideramos continuo en u=1/4 (u=1/2 y u=3/4 son anlogos), se puede escribir de esta
manera:

=
=
n
i
w
i i
w
P u N u C
0
2 ,
) ( ) (
=
=
n
i
i i
P u R u C
0
2 ,
) ( ) (

Claramente, las funciones bsicas ) (
2 , 2
u N y ) (
2 , 2
u R son nicamente continuo en
0
C y
u=1/4. ) (u C
w
es tambin solamente continuo en
0
C , el cual es, el cuarto arco
parablico en espacio homogneo son enlazados todos alrededor del cono, y donde cada
par encuentra THERE IS A CUSP. Analticamente, esto puede ser realizando la primera
derivada de ) (u C
w
en u=1/4 desde la izquierda y derecha.


34
2
2
1 8 ) (
0
4
1
2
4
1
1 2
w w w
izquierda

1
2
2
8 ) (
4
1
2
1
2
4
1
2 3
w w w
derecha

Claramente, las dos derivadas no son iguales. Asombrosamente ) (u C es
1
C continuo.

( ) 0 , 2 4 ) (
1
2 2
0
4
1
2
4
1
1 2
=
P P C
izquierda

( ) 0 , 2 4 ) (
1
2 2
4
1
2
1
2
4
1
2 3
=
P P C
derecha

Con considerar los primeros tres criterios, esto es bastante bueno para representar un
crculo completo.

6.6 EJEMPLO N2

Un circulo completo usando siete puntos de control e inscrito en un triangulo

RESOLUCIN

Desde un punto de vista geomtrico es sencillo ver que con un arco de 120 grados, se
requiere un triangulo de control el cual
2 0 1
P P P , es igual que utilizar arco de 60.

2 / 1 60 cos
1
= = w

Componiendo el circulo con tres arcos podemos obtener el circulo completo
(360/3=120).


35

( Dibujo 3.6; Un crculo NURBS inscrito en un triangulo con 7 puntos. Polgono de control y parametrizacin )

= 1 , 1 , 1 ,
3
2
,
3
2
,
3
1
,
3
1
, 0 , 0 , 0 U

{ }
= 1 ,
2
1
, 1 ,
2
1
, 1 ,
2
1
, 1
i
w

{ }
=
2
1
, ), 1 , 2 ( ), 1 , 0 ( ), 1 , 2 ( ,
2
1
, ), 2 , 0 ( ,
2
1
, a a a a a P
i

Donde a = cos 30. Los puntos en el crculo estn marcados para mostrar la
parametrizacin. El casco convexo es tambin ms flojo. Podemos verificar que C(u) es
1
C continuo en
3
1
= u y
3
2
= u .

6.7 EJEMPLO N3

En un arco de 240: Poniendo
1
w negativo en el arco complementario, usando:


36
{ }
{ }
{ }
=
=
2
1
, ), 2 , 0 ( ,
2
1
,
1 ,
2
1
, 1
1 , 1 , 1 , 0 , 0 , 0
a a P
w
U
i
i

RESOLUCIN

Los pesos negativos son generalmente indeseables, porque perdemos la propiedad del
casco convexo, y dividindolo por cero puede ocurrir cuando computamos los puntos en
la curva. Es importante anotar que para el circulo y la elipse, 0 ) ( > u w para todo
[ ] 1 , 0 u .Esto sigue desde 1 , 1
1 2 0
< = = w w w y
2
1
2
) 1 ( 2 ) 1 ( ) ( u w u u u u w + + = .
De este modo no hay problemas de levantarse cuando usamos el Algoritmo A4.1 para
evaluar los puntos en el arco. Entonces insertamos un nudo
2
1
= u .

2
1
0 1
0
2
1
1
=
=
2
1
0 1
0
2
1
2
=
=

( Dibujo 3.7; Arco de 240 usando pesos negativos. Polgono de control y parametrizacin )

El nuevo punto de control, ,
w
i
Q son:

w w
P Q
0 0
=
w w
P Q
2 3
=


37
= + =
= + =
4
1
,
4
1
,
2 2
1
2
1
4
1
,
4
1
,
2 2
1
2
1
1 2 2
0 1 1
a
P P Q
a
P P Q
w w w
w w w

De este modo ( viendo el dibujo 3.8)

( Dibujo 3.8; Arco . Polgono de control y parametrizacin )

{ }
{ }
=
2
1
, ), 1 , 2 ( ), 1 , 2 ( ,
2
1
,
1 ,
4
1
,
4
1
, 1
1 , 1 , 1 ,
2
1
, 0 , 0 , 0
a a a a Q
w
U
i
i

es una representacin del arco de 240 sin puntos negativos. La parametrizacin no es
particularmente buena. ) (u C
w
y C(u) son
2
C continuos en [ ] 1 , 0 u .

6.8 EJEMPLO N4

Un semicrculo usando cuatro puntos de control. Considerando el semicrculo del
ejemplo n1 y el dibujo 3.5 con r=1. Insertando el nudo u=1/2 una vez.


38
RESOLUCIN

2
1
2 1
= =

w w
P Q
0 0
=
w w
P Q
0 0
=

= + =
= + =
2
1
,
2
1
,
2
1
2
1
2
1
2
1
,
2
1
,
2
1
2
1
2
1
1 2 2
0 1 1
w w w
w w w
P P Q
P P Q

De este modo( viendo el dibujo 3.9)

( Dibujo 3.9; Semicrculo. Polgono de control y parametrizacin )

{ }
{ } { } ) 0 , 1 ( ), 1 , 1 ( ), 1 , 1 ( ), 0 , 1 (
1 ,
2
1
,
2
1
, 1
1 , 1 , 1 ,
2
1
, 0 , 0 , 0
=

=
i
i
Q
w
U

6.9 EJEMPLO N5

Un crculo entero usando siete puntos en un cuadrado de polgono de control.


39
RESOLUCIN

Dos semicrculos pueden ser despiezados enteros formando 7 puntos del cuadrado-
circulo.

C(u) es
1
C continuo en u =1/2 y
2
C continuo en todos los lugares.

El algoritmo A7.1 construye un arco circular NURBS en tres dimensiones, de
ngulo arbitrio desde 0 hasta 360. Las piezas juntas forman arcos de ngulos de grados
( ) , 90 45 , min , < d d usando nudos dobles, y pesos. El resultado del arco de
ngulo es
1
C continuo, tiene a casco convexo ajustado, y tiene una buena
parametrizacin.

Los diseadores ofrecen muchas interfaces diferentes para especificar arcos
circulares, pero no cuestionan cual es la interface, los datos siguientes se pueden generar
fcilmente:

O : Centro del circulo ( origen del sistema de coordenadas locales ).
X : Vector de unidad de longitud situado en la definicin del plano del circulo.
Y : Vector de unidad de longitud en el plano de definicin del crculo, y
ortogonal a X.
r : Radio.

e s
, : ngulo de inicio y final, medido con respecto a X.

{ }
=
1 ,
2
1
,
2
1
, 1 ,
2
1
,
2
1
, 1
1 , 1 , 1 ,
4
3
.
2
1
,
2
1
,
4
1
, 0 , 0 , 0
i
w
U

40

( Dibujo 3.10; Polgono de control y parametrizacin )

El arco es representado entonces de esta manera:

uY r uX r O u C sin cos ) ( + + =
e s
u

El arco resultante es orientado opuesto a las agujas de reloj en el sistema de
coordenadas locales definido por O, X y Y. Asumimos una rutina Intersec3DLines
(P0,T0,P2,T2,alf0,alf2,P1), las cuales computan la interseccin (
1
P ) de dos lineas en
tres dimensiones dando un punto/ tangente a par [ ]
0 0
,T P y [ ]
2 2
,T P . El algoritmo
computa los nudos y los puntos de control de los pesos para dar el arco mediante
NURBS.

6.10 ALGORITMO

MakeNurbsCircle(0,X,Y,r,ths,the,n,U,Pw)
{ /* Create arbitrary NURBS circular arc */
/* Input: 0,X,Y,r,ths,the */
/* Output: n,U,Pw */
if (the<ths) the=360.0+the;
theta=the-ths
if ( theta <=90.0) narcs=1; /*get number of arcs */
else
if ( theta <=180.0) narcs=2;
else
if ( theta <=270.0) narcs=3;
else
narcs=4;
dtheta=theta/narcs;

41
n=2*narcs; /*n+1 control points*/
w1=cos(dtheta/2.0); /*dtheta/2 is base angle*/
P0=0+r*cos(ths)*X+r*sin(ths)*Y;
T0=-sin(ths)*X+cos(ths)*Y; /*Initialize start values */
Pw[0]=P0;
Index=0; angle=ths;
For (i=1; i<=narcs; i++) /*create narcs segments */
{
angle=angle+dtheta;
P2=0+rcos(angle)*X+rsin(angle)*Y;
Pw[index+2]=P2;
T2=-sin(angle)*X+cos(angle)*Y;
Intersect3Dlines(P0,T0,P2,T2,dummy,dummy,P1);
Pw[index+1]=w1*P1;
Index=index+2;
If ( i<narcs) {P0=P2; T0=T2}
}
j=2*narcs+1; /*load the knot vector*/
for (i=0; i<3; i++)
{ U[i]=0.0; U[i+j]=1.0;}
switch (narcs)
{
case 1: break;
case 2: U[3]=U[4]=0.5;
break;
case 3: U[3]=U[4]=1.0/0.3;
U[5]=U[6]=2.0/3.0;
break;
case 4: U[3]=U[4]=0.25;
U[5]=U[6]=0.50;
U[7]=U[8]=0.75;
Break;
}
}

Elaboracin mediante arcos parciales de una circunferencia completa. Cada arco tiene
un ngulo inicial y final, un o contino de otro para su elaboracin. Dibujos 3.11


42


43

6.11 CONSTRUCCION DE CNICAS

En este punto se construirn cnicas mediante algoritmos, solamente para
representaciones cuadrticas. Arcos Parablicos y Arcos Hiperblicos pueden ser
siempre representados con una curva racional Bezier ( no nudos internos ) y pesos
positivos. Como en el caso de los crculos, tenemos piezas de segmentos todas con
nudos para obtener un arco elptico usando solamente pesos positivos.


44
Consideramos primero un arbitrario arco cnico en el espacio de tres dimensiones. Hay
muchos caminos para llegar a arcos cnicos, pero utilizaremos los dos ms comunes:

La definicin de los parmetros geomtricos radio, eje, distancia a foco, etc.
Todos con especificaciones de puntos inicial y final.
Especificar los puntos iniciales y finales,
0
P y
2
P , todos con la direccin
tangente a dos puntos,
0
T y
2
T , mas un punto adicional en el arco P.

Si los datos estn disponibles en la forma dada en el punto 1, es fcil derivar
P0,T0,P2,T2 y P ; as asumimos a travs de esta seccin que los datos se dan como se
indica en los siguientes puntos matemticos.

2 2
2
2
0
2
) 1 (
) 1 (
) (
u u
P u P u
u L
+
+
=

a
a
u
+
=
1

2
0
QP
Q P
a =

2
1
1 2
2
1 0
2
1
) 1 ( 2
) ( ) ( ) ( ) ( ) 1 (
P P u u
P P P P u P P P P u
w

+
=

1
1 2 2 2 2
2
2
0
2
) ( ) (
) 1 (
) 1 ( 2
) 1 (
) 1 (
) ( P u f u C P
u u
u u
u u
P u P u
u C + =
+

+
+
+
=

( )
1 0
P u f Q P + =

) (
) (
1
0
1
Q P
u f
P =
2
0
2
0
0 0
0
) 1 (
) 1 ( 2
) (
u u
u u
u f
+

=


45

( Dibujo 3.12; Un segmento cnico general definido por puntos finales, y tangentes, y un punto adicional )

6.12 ALGORITMO

MakeOneArc(P0,T0,P2,T2,P,P1,w1)
{ /* Create one Bezier conic arc */
/* Input: P0,T0,P2,T2,P */
/* Output: P1,w1 */
V02=P2-P0;
I=Intersect3Dlines(P0,T0,P2,T2,dummy,dummy,P1);
If (i==0)
{ /*finite control point */
V1P=P-P1;
Intersect3Dlines(P1,V1P,P0,V02,alf0,alf2,dummy);
A=sqrt (alf2/(1.0-alf2));
U=a/(1.0+a);
Num=(1.0-u)*(1.0-u)*Dot(P-P0,P1-P)+u*u*Dot(P-P2,P1-P);
Den=2.0*u(1.0-u)*Dot(P1-P,P1-P);
W1=num/den;
Return;
}
else
{/*infinite control point,180 degree arc*/

w1=0.0
Intersect3Dlines(P,T0,P0,V02,alf0,alf2,dummy);
A=sqrt(alf2/1.0-alf2));
U=a/(1.0+a)
B=2.0*u*(1.0-u);
B=-alf0*(1.0-b)/b;
P1=b*T0;
Return:
}
}


46

1. Dividimos u=1/2. Usando el algoritmo de Cateljau obtenemos:

w w w
P P Q
1 0 1
2
1
2
1
+ =
w w w
P P R
2 1 1
2
1
2
1
+ =

(Dibujo 3.13; Divisin de una curva cnica con arco menores de 180)

( 3.14; Divisin de una curva cnica con arco mayor de 180 )

Y rellamado que
2 0
w w = , con ello seguimos que:

1
1 1 0
1
1 w
P w P
Q
+
+
=
1
2 1 1
1
1 w
P P w
R
+
+
=

) 1 (
2
1
1
w w w
r q
+ = =

donde
q
w y
r
w son los pesos en
1
Q y
1
R , respectivamente. Una segunda aplicacin del
algoritmo de Casteljau:


47
) (
2
1
1 1 2 0
R Q S Q R + = = =

) 1 (
2
1
1
w w
s
+ =

2. Reparametrizacin de aquello que los pesos finales son 1 para ambos de los dos
nuevos segmentos. Despus dividiendo, los pesos para el primer segmento son :

1
0
= w ) 1 (
2
1
1
w w
q
+ = ) 1 (
2
1
1
w w
s
+ =

1
0
= w
1 q
w 1
2
=
q
w

donde
1 q
w esta determinado. Usando el factor de forma cnica:

2
1
2 0
2
0
q
q
q
s
w
w w
w
w w
=

lo cual implica que

2
1
1
1
w
w
q
+
=

2
1
1
1
w
w
r
+
=

En los dibujos 3.14 se ven las divisiones de la elipse con pesos positivos y negativos. El
procedimiento tambin trabaja para infinitos puntos de control; el resultado da las
siguientes frmulas:

1 0 1
P P Q + =
1 2 1
P P R + =
2
2
) (
2
1
1 1
1 1 2 0
= =
+ = = =
r q
w w
R Q S Q R

La ecuacin resultado final que acabamos de obtener no debe ser sorprendente, como la
semielipse, es obtenido mediante una aplicacin de una transformacin afn a un
semicrculo. Bastantes transformaciones no cambian los pesos.

Usando el Algoritmo A7.2 y el Arco dividido (), sabemos presentar un algoritmo el cual
construye un arbitrario arco cnico en el espacio de las tres dimensiones. El resultado de

48
la curva NURBS consiste en que cada uno, dos o cuatro segmentos se conectan con
1
C continuidad. El resultado son los nudos (U), el numero de puntos de control menos 1
(n), y los puntos de control en forma homognea (Pw). Asumimos una utilidad, ngulo
(P,Q,R) el cual vuelve al ngulo PQR.

6. 13 ALGORITMO

MakeOpenConic(P0,T0,P2,T2,P,n,U,Pw)
{ /* Construct open conic arc in 3D */
/* Input : P0,T0,P2,T2,P */
/* Output : n,U,Pw */
MakeOneArc(P0,T0,P2,T2,P,P1,w1);
If (w1<=-1.0) /* parabola or hyperbola */
Return(error) /*outside convex hull */
If (w1>=-1.0) /* classify type &number of segments */
Nsegs=1; /*hyperbola or parabola, one segment */
Else
{ /*ellipse,determine number of segments */
if (w1>0.0 && Angle(P0,P1,P2)>60.0 nsegs=1;
else
if (w1<0.0 && Angle(P0,P1,P2)>90.0 nsegs=4;
else nsegs=2;
}
n=2*nsegs;
j=2*nsegs+1;
for (i=0; i<3; i++) /*load end knots*/
{U[i]=0.0; U[i+j]=1.0;}
Pw[0]=P0; Pw[n]=P2 /*load end ctrl pts*/
If (nsegs==1)
{
Pw[1]=w1*P1;
Return;
}
SplitArc(P0,P1,w1,P2,Q1,S,R1,wqr);
If(nsegs==2)
{
Pw[2]=S;
Pw[1]=wqr*Q1; Pw[3]=wqr*R1;
U[3]=U[4]=0.5;
Return;
}
/*nsegs==4*/
Pw[4]=S;
W1=wqr;
SplitArc(P0,Q1,w1,S,HQ1,HS,HR1,wqr);
Pw[2]=HS;

49
Pw[1]=wqr*HQ1; Pw[3]=wqr*HR1;
SplitArc(S,R1,w1,P2,HQ1,HS,HR1,wqr);
Pw[6]=HS;
Pw[5]=wqr*HQ1; Pw[7]=wqr*HR1;
For(i=0; i<2; i++) /*load the remaining knots*/
{
U[i+3]=0.25; U[i+5]=0.5; U[i+7]=0.75;
Return;
}

Este algoritmo anterior ( Algoritmo A7.3 ), produce elipses las cuales tienen una buena
parametrizacin. Para aplicaciones donde la parametrizacin no se considere
importante, un simple algoritmo el cual produce
2
C continuidad en curvas con igualdad
buena en casco convexo.

Para compararlo, se muestran un arco de elipse construido de las dos diferentes
maneras:

( Dibujo 3.15; Comparacin entre representacin obtenida por divisin de curva y insercin de nudos )

Algoritmo A7.3, los puntos vienen marcados con cuadradillos.
Haciendo un arco, con inserciones de subsecuencias de u=1/2 una vez, los
puntos vienen marcados con mas.


50

( Dibujo 3.16; Representacin segmento cnico NURBS mediante arco menor 180 )

Si el eje mayor y el eje menor y el radio son conocidos, un polgono de control
rectangular es lo apropiado. Los pesos y los nudos son los mismos. Si la entrada de
datos es P T P T P , , , ,
2 2 0 0
todos con el conocimiento de que la cnica es una elipse
completa, entonces una construccin apropiada es:

1. Llamado Hacer Un Arco mediante una representacin Bezier de un segmento de
la elipse, con pesos positivos
1
w .
2. Utilizando el centro de la elipse C.
3. Utilizando el eje mayor y el eje menor, (unidades ) vector (U,V), a lo largo con
el mayor y menor radio (
2 1
,r r ).
4. Utilizando los puntos de control.

U r C Q
1 0
+ = ) (
8
Q =
U r Q Q
V r C Q
V r Q Q
U r C Q
U r Q Q
V r C Q
V r Q Q
1 6 7
2 6
2 4 5
1 4
1 2 3
2 2
2 0 1
+ =
=
=
=
=
+ =
+ =

6.14 CLASIFICACION DEL TIPO DE CONICAS Y MODO DE
CONVERSIN.

En los puntos anteriores ya he explicado las cinco formas de representar cnicas :

1. Con una ecuacin implcita.

51
2. Inscribindola en una rea de esa forma mxima.
3. Utilizando cuadrticas bsicas.
4. Utilizando cuadrticas Bezier racionales.
5. Utilizando NURBS.

En este punto discutimos la clasificacin de los tipos de cnicas y la forma de
conversin, que es, dada una curva y una de esas formas, determinar el tipo de cnica
que es elipse, parbola, o hiprbola y convertirla en otra forma. Cuando nos
referimos a una forma implcita asumimos que la cnica esta en espacio del plano XY;
otra forma de cnica es cuando estamos en tres dimensiones.

Considerando las primeras dos formas. Si una cnica est en una posicin estndar y
puede ser descrita por una ecuacin de estas:

1
2
2
2
2
= +
b
y
a
x
a >b >0

ax y 4
2
= 0
2
1
> = k a

estas tipos son obvias. Si no se encuentran en posicin estndar, entonces este tipo se
determina mediante las variables de y D, y ellas pueden ser transformadas fcilmente
a una de posicin estndar. Para las mximas inscritas en un rea, las cnicas tipos son
inherentes en la definicin. Nota que el mximo rea es bastante similar a una de
posicin estndar implcita, en que su definicin de ecuacin es dada en trminos de
cnicas, tambin llamada caractersticas geomtricas, ejemplo, ejes, vrtices, centro,
radio, etc. Por lo tanto, la conversin entre dos de esas formas es trivial.

La conversin entre la racional cuadrtica bsica y las formas Bezier vienen dadas por
sus racionales partes mostradas que son :

[ ] [ ]
[ ] [ ]
w
i
w
i
w
i
w
i
a R M P
P M R a
1
2
1
2
2 2

=
=

donde
2
M y
2
R son la cuadrtica ( 3x3 ) Bezier y la reparametrizacin de matrices
respectivamente. El tipo de una Bezier cnica es fcilmente desde el factor de la forma
cnica. Para simplificar, asumimos que nuestro segmento bsico est definido en
1 0 u , con
2
R la identidad de la matriz.

[ ] [ ] [ ]
a
i
a
i
P
i
w w M w
= =

1 1 1
0
2
1
1
0 0 1
1
2


52
a a a P
a a P
a P
w w w w
w w w
w w
2 1 0 2
1 0 1
0 0
2
1
+ + =
+ =
=

Una curva cuadrtica NURBS con nudos internos no representa una nica cnica. La
clasificacin de una curva cuadrtica NURBS el proceso tiene tres pasos:

1. Computa el factor de forma cnica de cada segmento no degenerado;
2. Si todos los factores de forma indican un tipo comn ( todo ) 1 1 , 1 > = < or c
i
,
descomponer la curva en segmentos Bezier;
3. computa las caractersticas geomtricas de cada segmento y entonces compralo.

Para la clasificacin y transformacin de las cinco formas se pueden poner en dos
grupos:

Implcito y mximo inscrito en reas.
Cuadrticas racionales bsicas, Bezier y formas NURBS.

La representacin cnica es realmente fcil de obtener con un grupo si es seguro que se
pueda hacer, el cual es:

Caractersticas geomtricas (Grupo 1)
Puntos iniciales y finales, todos con su direccin tangente y un punto adicional,
P T P T P , , , ,
2 2 0 0
(Grupo 2)

Entonces C(u) es una cnica Bezier racional dada finalmente as:

2
)) ( ) ( 1 (
4
1
) ( ) ( u u k u u =

2
1
2 0
w
w w
k = ) ( ) (
2 , 0
u R u = ) ( ) (
2 , 2
u R u =

En orden de obtencin, nosotros necesitamos expresar y en trminos de
coordenadas cartesianas x e y. Viendo en la ecuacin 7.20, dice que ) (u y ) (u
Son las coordenadas baricentro de el punto C(u) en el triangulo { }
2 1 0
, , P P P . Viendo uno
arbitrario
0
u , tenemos ) (
0
u = , ) (
0
u = , y ) , ( ) (
0
y x u C P = = . Entonces :

) , , (
) , , (
2 1 0
2 1
P P P area
P P P area
=
) , , (
) , , (
2 1 0
1 0
P P P area
P P P area
=


53
) )( ( ) )( (
) )( ( ) )( (
1 2 1 0 1 2 1 0
1 2 1 1 2 1
y y x x x x y y
y y x x x x y y

=

) )( ( ) )( (
) )( ( ) )( (
1 0 1 2 1 0 1 2
1 0 1 1 0 1
y y x x x x y y
y y x x x x y y

=

3 0 1 2 1
1 2 3
1 0 2
1 2 1
1 0 0
h h h h g
y y h
y y h
x x h
x x h
=
=
=
=
=

1
1 3 1 1
) ( ) (
g
x x h y y h
=
1
1 2 1 0
) ( ) (
g
x x h y y h

=

Finalmente, teniendo
1 0 1
h h s = , y
2 3 2
h h s = , y al sustituir en la ecuacin de arriba,
produce los seis coeficientes.

2
1 2 1 1 1 1
2
1 1 1
2
1
1 1 1 1
2 1 1 1
2 1 3 0 2 1
1 0
2
1
3 2
2
2
) ( 2 2
) (
2
4
4
g s x s y g ax y hx by c
s g by hx g
s g ax hy f
h h h h
k
s s h
h h
k
s b
h h
k
s a
+ + + + =
+ =
+ =
+ =
+ =
+ =

Volvemos ahora a la computacin de las caractersticas geomtricas desde la forma
racional Bezier. Presentamos las formulas aqu sin prueba: quizs no hay dificultad, las
derivadas son complicadas.

Tenemos una cuadrtica racional Bezier, definida por la ecuacin 7.21, con todo 0 >
i
w .
Asumimos que la cnica no esta degenerado. Definiendo los smbolos

1 0
P P S =
1 2
P P T =
2
1
2 0
w
w w
k =
) 1 ( 2
=
k
k
e
2
S = T S =
2
T =

54
2
2
2
2
2
2
T S
T S
T S
= + =
+ = + + =
= =

Para la parbola estn las formulas:

Ejes : ) (
1
T S +

Focos :
T S
P
+
+
1

Vrtice : T S P
2 2
1

+
+
+
+

El centro de una elipse o hiprbola viene dado por la siguiente ecuacin:

Centro : ) (
1
T S e P + +

Entonces
2 1
es la solucin a la ecuacin cuadrtica

0 ) 1 ( 2 ) 4 ( 2
2
= + + k k

La raz de esta ecuacin es real. Para una elipse 0
1 2
> y e >0 .Para una hiprbola,
2 1
0 < < y e <0. El radio mayor y el menor son :

Elipse :
1
1
e
r =
2
2
e
r =
Hiprbola :
1
1
e
r =
2
2
e
r

=

Si
1 1
2 2
>
k k

1
2
=
k
x 1
2
1
+ =
k
y

2 2
2 y y x x + + =

55

x
x =
0

y
y =
0

Entonces los puntos
1
Q y
2
Q

T y r e S x r e P Q ) ( ) (
0 1 0 1 1 1
+ + + + =
T y r e S x r e P Q ) ( ) (
0 1 0 1 1 2
+ + + + =

(Dibujo 3.17; Representacin de Bezier con una parbola con vrtice (V), foco (F) y ejes (A))

6.15 OTROS CIRCULOS DE MAYOR ORDEN

En algunas aplicaciones usamos para representar crculos completos o arco de
circunferencia de grado superior a 180 con una Bezier racional segmentos ( no nudo
interno ), no infinitos puntos de control y no pesos negativos. En los otros apartados
hemos eliminado los infinitos puntos de control y los pesos negativos usando nudos
insercin. Unos ejemplos son estos:


56

( Dibujo 3.18; NURBS representacin de una elipse completa dada en forma Bezier )

6.16 EJEMPLO N1

El semicrculo del ejemplo 4.1 puede producir ser elevado de grado.

w w
P Q
0 0
=
w w
P Q
2 3
=

)
3
1
,
3
2
,
3
1
(
3
2
3
1
1 0 1
= + =
w w w
P P Q

)
3
1
,
3
2
,
3
1
(
3
1
3
2
2 1 2
= + =
w w w
P P Q

( Dibujo 3.19; Representacin cbica racional cuadrtica del semicrculo )

{ } 1 , 1 , 1 , 1 , 0 , 0 , 0 , 0 = U

{ }
= 1 ,
3
1
,
3
1
, 1
i
w

{ } { } ) 0 , 1 ( ), 2 , 1 ( ), 2 , 1 ( ), 0 , 1 ( =
i
Q


57

6. 17 EJEMPLO N2

El arco de 240 dado en el ejemplo 7.4 puede producir ser elevado de grado.

( Dibujo 3.20; Representacin racional cbica Bezier de un arco de 240 )

{ } 1 , 1 , 1 , 1 , 0 , 0 , 0 , 0 = U

{ }
= 1 ,
6
1
,
6
1
, 1
i
w
{ }
= )
2
1
, ( ), 3 , 2 ( ), 3 , 2 ( ),
2
1
, ( a a a a Q
i

con
2
3
= a

6.18 EJEMPLO N3

Nosotros escribimos el semicrculo de radio 1, en el plano complejo como

i u h u g u f e z
u i
) ( ) ( ) ( + = = =

1 0 u

Haciendo uso de la ecuacin anterior, se obtiene el crculo completo.

i gh h g e
u i
) 2 ( ) (
2 2 2
+ =
1 0 u

Sabiendo que

2
2 2 1
2 1
) (
u u
u
u g
+

=
2
2 2 1
) 1 ( 2
) (
u u
u u
u h
+

=

Sustituyendo y volviendo al plano real XY, se obtiene


58
4 3 2
4 3
4 8 8 4 1
4 8 4 1
) (
u u u u
u u u
u x
+ +
+
=

4 3 2
2
4 8 8 4 1
) 2 3 1 ( 4
) (
u u u u
u u u
u y
+ +
+
=

( Dibujo 3.21; Representacin racional cuadrtica de un circulo completo usando dos puntos infinitos de control )

( Dibujo 3.22; Representacin racional de un circulo completo usando solamente puntos de control infinito )

Convirtiendo en Bezier

{ } { } ) 3 , 0 , 3 ( ), 0 , 3 , 0 ( ), 1 , 0 , 3 ( ), 0 , 3 , 0 ( ), 3 , 0 , 3 ( =
w
i
Q


59
7 BIBLIOGRAFA

Apuntes de clase de 3 I.T. Naval Estructuras Navales
Asignatura de Matemticas Asistidas por Ordenador
Ao 2001
Profesor : Sergio Amat Plata y Sonia Busquier Sez

Asignatura Dibujo Naval
Ao 2000
Profesor : Mariano Hernndez Albadalejo

Asignatura Mtodos Numricos
Apuntes de 2006
Profesor : Sergio Amat Plata

Asignatura Mtodos Numricos Avanzados Aplicados a la Ingeniera Naval
Apuntes de 2006
Profesor : Sergio Amat Plata

WWW.ARQUITECTUBA.COM
Manual de Rhinoceros Nivel 2 en Espaol

Documentacin facilitada por Ana Esperanza Raposo Abreu
Nurbs, introduccin, procedimiento, modificacin de curvas Nurbs.
Universidad Politcnica de Madrid

Curvas y Superficies para modelado geomtrico
J os Corts Parejo ; J uan Manuel Cordero Valle
Editorial Rama

Bezier and B-Spline Techniques
Springer Verlag
Editorial Hardcore

The Implemation of closed B-Spline curves for application to Mechanims
Mc Garva, J .R. ; Mullineux ,G.

Curves and Surfaces for Computer Aided Geometric Design
Werner Rheinboldt ; Daniel Siewiorek
Academic Press


60
Las flores de Bezier. Elasticidad e inestabilidad en el grafismo digital interactivo
Articulo de J ordi Alberich
Diciembre 2004.

XVI Congreso Internacional de Ingenieria Grfica
Modelado Geomtrico del casco de un buque
Universidad Politcnica de Madrid
ETSI Navales, Departamento de Enseanazas Bsicas
Profesor : Francisco Prez Arribas
Rogers, David F. y J . Alan Adams, Matemticas elementales para grficos
computerizados, segunda edicin.
McGraw Hill 1990.

Faring, Gerald, Curves and surfaces for Computer Aided Geometric Design.
Una gua prctica, Academic Press, 1988.

Pagina Web de Antonio Gutirrez
Escuela Tcnica Superior de Informtica de la Universidad Autnoma de
Madrid, 1998-2000.
Apuntes Grficos. Curvas de Bezier.

Pagina Web enciclopedia mediawiki.
http://mediawiki.blender.org/index.php/Manual.es/PartII/Curves

A Practical Guide to Splines
C. de Boor; 1978.
New York, Springer-Verlag.

Introduccin a los Grficos Computacionales
J ames D. Foley et al; 1994
Addision-Wesley.

On Nurbs: A Survey
Les Piegl; 1991
IEEE Computer Graphics and Applications.

State of the Art in Computer Graphics- Visualization and Modeling
David F. Rogers,Rae A. Earnshaw (editors); 1991
New York, Springer-Verlag.

Advanced Animation and Rendering Techniques
Alan Watt, Mark Watt; 1992
New York, AMC press, Addision-Wesley.

Pgina Web de http://soko.com.ar/matem/matematica/Conicas.htm
Informacin de la autora Silvia Sokolovsky
Teora de las cnicas

61

Pgina Web de http://wmatem.eis.uva.es/~matpag/CONTENIDOS/
Cnicas/marco_conicas.htm
Introduccin : Secciones Cnicas
Autores M. Teresa Prez y Oscar Arratia

WWW.EDUMAT.NET
Presentacin de la circunferencia, la elipse, la hiprbola y parbola.

Pgina Web de http://math2.org/math/algebra/es-conics.htm
Tablas Matemticas de David: Secciones Cnicas

Curvas Nurbs PDF

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Curvas Nurbs PDF

Enviado por

Direitos autorais:

Formatos disponíveis

Alfonso Pizarro, Luis Andrs Construccin de Cnicas Mediante

I.T. Naval Estructuras Marinas NURBS en el Diseo Naval

Você também pode gostar