Beruflich Dokumente
Kultur Dokumente
a4 *4 c4
8ig' '<'3
a4 *4
c4 d4
8ig' '<'D'
En este sistema, como se o*serva en las figuras '<'3 y '<'D, las caras cilndricas se
aproximan por un nmero suficientemente elevado de caras planas' 9ientras algunos
sistemas de modelado incluyen caras analticamente cilndricas, otros G ver tam*in L!M,
por e-emplo G consideran preferi*le su aproximacin por caras planas, con el fin de
aumentar la velocidad en los algoritmos de tratamiento del modelo de fronteras' En
K
todo caso, es siempre posi*le, en el momento de la representacin grfica final y
generacin de planos, la o*tencin de una aproximacin a la superficie real dentro de
cualquier tolerancia especificada, mediante interpolacin por splines.
)a figura '<'D muestra diversas visuali+aciones del o*-eto dise,ado en la figura '<'3,
que ponen de manifiesto la no am*igedad del modelo de fronteras' 7uede o*servarse
un di*u-o con eliminacin de las lneas ocultas en '<'Da 2di*u-o que no sera posi*le
con un modelo de alam*res, en que el sistema no posee informacin de los elementos
opacos G las caras GJ en las figuras '<'D* y '<'Dc se presenta el o*-eto seccionado por
varios planos 2el resultado de la seccin es otro slido, con informacin tridimensional
completa almacenada con el modelo de fronteras4' 8inalmente, una do*le seccin del
slido, en la figura '<'Dd, puede representarse con simulacin de iluminacin en una
pantalla de *arrido'
8inalmente, en la figura '<'@ se presenta un con-unto de pie+as ensam*ladas' .ada
una de ellas ha sido o*tenida por el procedimiento de *arrido indicado, y el con-unto se
visuali+a con simulacin de iluminacin' .a*e o*servar que la *ase de datos no
guarda informacin duplicada de los o*-etos' As, existe un nico modelo de fronteras
del marco cuadrado que sirve de *aseJ el marco superior utili+a este mismo modelo,
aplicando una transformacin geomtrica de translacin a sus puntos' Asimismo, en el
caso de las columnas existe tam*in un nico modelo de fronteras, y las dems se
generan automticamente por replicacin de ste'
8ig' '<'@
1.!.". La Re&resentacin Mediante Octtrees
Aparte del modelo de fronteras, existe otra gran familia de esquemas de representacin
interna no am*igua, denominada mtodos de enumeracin espacial' En ellos se divide
el espacio en una serie de celdas, y para cada una de ellas se guarda informacin de
si es interior o exterior al o*-eto' Existen no o*stante, diversas opciones en lo que
respecta a la forma y tama,o de las celdas elementales' )a eleccin ms simple es
suponer el espacio dividido en una malla de cu*os idnticos en cuanto a tama,o' "i la
porcin de espacio en que tenemos al o*-eto a modelar se divide en + divisiones,
segn cada e-e, o*tendremos $
<
cu*os, equivalentes a un total de $
<
*its 2 si el cu*o
es interior, E si es exterior4 para representar cualquier o*-eto' Aunque este sistema de
representacin es claramente no am*iguo, vlido, y asegura la unicidad de los o*-etos
modelados, la ocupacin de memoria es excesivaJ por otra parte, el o*-eto no queda
representado de forma exactaP las caras inclinadas, por e-emplo, quedan almacenadas
como una escalera de peque,os *loques c*icos'
<
=na me-ora que reduce considera*lemente la memoria necesaria consiste en la
codificacin mediante octtrees 2o r*oles octales4' El espacio se divide en cu*os, pero
no todos son del mismo tama,oJ slo se llega a la mnima divisin en la periferia del
o*-eto, no en su interior LEM, LM' El espacio c*ico inicial que contiene el o*-eto a
dise,ar se divide en F octantes, y para cada uno de ellos se anali+a si es *lanco
2exterior al o*-eto4, negro 2interior4 o gris 2en parte interior y en parte exterior4' "e
vuelven a dividir en F octantes slo estos ltimos nodos grises, hasta llegar a nodos
*lancos o negros o *ien alcan+ar la mnima divisin' El modelo resultante tiene
estructura de r*ol, ya que de cada nodo gris descienden F nodos correspondientes a
sus octantes' Existen diversos mtodos para la representacin del r*ol en memoria,
LEM, LM, LKM, que permiten un gran ahorro respecto a la simple enumeracin espacial'
7or otra parte, se tienen algoritmos simples para la visuali+acin de un octtreeJ tam*in
es simple el clculo de las propiedades volumtricas 2la masa, por e-emplo, es la suma
de las masas de los nodos negros4, y la reali+acin de operaciones de unin,
interseccin y diferencia entre o*-etos 2nicamente de*en interceptarse los nodos
c*icos negros4, que conducen a algoritmos recursivos muy claros' "in em*argo, la
ocupacin de memoria es generalmente mucho ms alta que en el modelo de fronteras,
y todava se tiene el pro*lema de una representacin escalonada en la superficie del
o*-eto'
En L<M, L3M se presenta un nuevo esquema de representacin *asado en octtrees, en
el que se permiten tipos de nodos distintos a los clsicos 2*lanco, negro, gris4J nodos
cara, que pueden contener parte de una de las caras del o*-etoJ nodos arista, que
contienen parte de una arista -unto con las caras que confluyen en ella, y nodos
vrtice, que contienen uno de los vrtices del poliedro representado' .omo se o*serva
en la figura '<'O, el nmero total de nodos y, por tanto, la memoria necesaria se
reduce considera*lemente L3M' )a visuali+acin y la posi*le reconversin al modelo de
fronteras son ahora exactas, mientras que los algoritmos de operaciones Iooleanas
continan siendo simples L3M'
8igura '<'O' 7artes 9ecnicas &enerada por un Algoritmo 6cttree
3
1.!.%. La re&resentacin ,ediante 2r1oes CS)
En los sistemas que usan el modelo de geometr'a constructiva de slidos 2."&4, en
ve+ de generar volmenes a partir de caras, el usuario puede com*inar slidos
elementales 2prismas, cilindros, conos y esferas4, moldeando con ellos la forma del
cuerpo final' )as operaciones que puede reali+ar con estos slidos primitivos sonP
4 Craslacin, escalado y rotacin, para situar las primitivas en la posicin adecuadaJ
K4 =nin
<4 #nterseccin
34 "u*straccin'
8ig' '<'F' "imple 6peracin de "u*straccin
Estos sistemas almacenan nicamente las primitivas utili+adas y el con-unto de
operaciones que se ha reali+ado con ellas' As, en la generacin del o*-eto, en la parte
superior de la figura '<'!' el usuario ha empe+ado uniendo un paraleleppedo y un
cilindroJ restando de este con-unto otro cilindro concntrico al primero consigue
practicar un agu-eroJ finalmente, la parte central puede desaparecer si restamos un
paraleleppedo de dimensin adecuada' )a informacin que guarda el sistema es
nicamenteP
G las dimensiones de las primitivas
utili+adas,
G la locali+acin espacial de las mismas,
G un r*ol con las operaciones reali+adasP
unin, diferencia, interseccin, y por
tanto, la representacin interna es mucho
ms compacta que cuando se utili+a el
modelo de fronteras o los octtrees'
Existen algoritmos para el clculo de
propiedades volumtricas , al igual que
en los mtodos de enumeracin espacialJ
nicamente es necesario com*inar las
propiedades de los slidos primitivos'
D
8ig' '<'!' 6peraciones Iooleanas
7or otra parte, las operaciones Iooleanas entre o*-etos se reducen a com*inar los
dos r*oles ."& para producir el r*ol final'
Ahora *ien, en la actualidad slo existen algoritmos aproximados para la visuali+acin
directa de r*oles ."& en tiempo real LDM, L@M, LOM' "i lo que se desea es una
representacin exacta del o*-eto dise,ado, para la reali+acin de planos o control de
un proceso de .A9, es preciso efectuar una conversin al modelo de fronteras, y esta
conversin es costosa LKM, LFM'
1.!.(. Con$ersin entre siste,as de re&resentacin
)os sistemas de representacin no am*iguos presentan prestaciones muy diferentes
en cuanto a los distintos parmetros definidos al principio de este apartado' As, y
como ya se ha visto, mientras el modelo de fronteras es especialmente adecuado para
la generacin de proyecciones y vistas, los octtrees y r*oles ."& son tiles para la
reali+acin de las operaciones de unin, diferencia e interseccin' Algunos sistemas de
modelado geomtrico, en consecuencia, utili+an simultneamente ms de un sistema
de representacin LM, LFM, y poseen algoritmos para la actuali+acin constante de
todos ellos con el fin de evitar incoherencias en la *ase de datos' )os cam*ios de
representacin ms utili+ados son los siguientesP
a4 ,onversin de barridos 2con-untos de caras y movimientos de rotacin o
translacin4 a modelo de fronteras' En este caso, el algoritmo nicamente ha de
generar el con-unto de caras que aparecen en el movimiento de *arrido'
*4 ,onversin del modelo de fronteras a octtrees' "upone estudiar para cada nodo
c*ico, si es interior o no al cuerpo, utili+ando los algoritmos clsicos de
determinacin de puntos interiores LFM' )a conversin puede ser til para la
reali+acin de operaciones Iooleanas'
c4 ,onversin de (rboles ,-G a octtrees' .omo en el caso anterior, se utili+an
algoritmos de deteccin de puntos interiores'
d4 ,onversin de octtrees a modelo de fronteras' .omo ya se ha mencionado en el
apartado D'K'<, slo es posi*le reali+arla de forma exacta si los tipos de nodos
permitidos incluyen nodos que contienen una o ms caras'
e4 ,onversin de (rboles ,-G a modelo de fronteras' Es imprescindi*le para la
visuali+acin y di*u-o preciso del modelo dise,ado' =no de los posi*les algoritmos
LFM intersecta G en una primera fase G todos los o*-etos primitivos entre s' )os
tro+os de caras de primitivas a que da lugar este proceso se almacenan y en una
segunda fase se anali+an con respecto al r*ol ."&, eliminando las caras
interiores o exteriores al o*-eto representado por l'
En cam*io, las conversiones de modelo de fronteras o de octrees a modelo ."& no
son nicas, y prcticamente no se utili+an en los sistemas de modelado'
1.!.3. PRESE0TACIO0ES DE LOS SISTEMAS DE MODELADO
@
)a fase final de todo proceso de modelado, una ve+ dise,ada interactivamente la forma
del slido y modificada con las operaciones Iooleanas y de seccin, de*e generar
salidas numricas y grficas que permitan el anlisis de sus caractersticas y la posi*le
fa*ricacin de un prototipo' Entre este tipo de salidas se encuentranP
a4 .as propiedades volumtricas G o integrales G del mismoP volumen, masa,
momentos y productos de inercia' Estos valores se calculan mediante algoritmos
conocidos L!M, LKEM, directamente a partir del modelo de representacin' En
concreto, el clculo a partir del conocimiento del modelo de fronteras es
particularmente simple L!M, ya que se reduce a la integral de determinadas
funciones a lo largo de la superficie exterior del o*-eto' )gicamente, los clculos
son tam*in inmediatos en cualquier sistema de enumeracin espacial'
*4 .a representacin del ob#eto mediante pro)ecciones bidimensionales' .omo ya se
ha indicado, el modelo de fronteras es el ms adecuado para este tipo de salidas'
E) proceso de representacin consta de dos etapas, en la primera de las cuales
se o*tiene G mediante una transformacin geomtrica LKM G la proyeccin de todos
los puntos del modelo' En una segunda fase, puede procederse a una eliminacin
de las lneas G aristas G que quedan ocultas por las caras del o*-eto, o *ien a una
eliminacin de superficies ocultas LKM, LKKM' En el primer caso, se genera una
vista o di*u-o 2figura '<'3a4, mientras que en el segundo se o*tiene una imagen
con simulacin de iluminacin 2figuras '<'3 y '<'D4'
c4 .a conexin de ob#etos con otros elementos de una base de datos LK<M, LKDM' Estos
elementos pueden ser o*-etos dise,ados por el mismo sistema, con lo que es
posi*le generar con-untos con estructura de *ase de datos grfica -errquica
2figura '<'D4, LOM' En ellos el dise,o est formado por un cierto nmero de
su*con-untos, y stos a su ve+ por elementos cada ve+ ms detallados' $o
o*stante, puede conectarse la informacin grfica dise,ada con elementos de una
*ase de datos no grficaJ en este caso, el conocimiento de estos atri*utos
numricos permitir la generacin, por e-emplo, de presupuestos y listas de
materiales'
1.". DISE4O DE CUR5AS
"upongamos que se desea dise,ar una superficie curvada en el espacio 2carrocera,
fusela-e, o en general, cualquier dise,o en chapa4' El proceso ha*itual de modelado de
la superficie parte de uno o ms perfiles dise,ados de forma interactiva, que el
ordenador unir luego automticamente para formar la superficie' Este proceso, que se
presenta con ms detalle en los siguientes apartados, permite la generacin de
superficies a partir de un dise,o cmodo para el usuario'
7or todo ello, se empie+a por estudiar los principales mtodos de dise,o de curvas
mediante ordenador' En todos ellos se sigue el siguiente algoritmo interactivoP
4 El usuario introduce un con-unto de puntos que permiten definir la forma de la
superficie' 0a*itualmente, la entrada se reali+a mediante movimientos de cursor
en la propia pantalla grfica del computador, o a travs de una mesa
digitali+adora'
O
K4 El computador calcula la ecuacin matemtica de una curva o con-unto de curvas
que se adaptan a los puntos introducidos' Cal como se ver a continuacin,
algunos de los mtodos generan curvas que pasan por 2interpolan4 los puntos
introducidos por el usuario, mientras que en otros, los puntos iniciales slo sirven
para controlar la forma de la curva'
<4 A partir de esta ecuacin matemtica, se calcula un con-unto suficientemente
elevado de puntos de la curva, y se di*u-a en pantalla' 2Aealmente, lo que se
genera es el di*u-o de una poligonal suficientemente fina, que no se distingue de
la curva deseada y que puede aproximarse a ella todo lo que desee, calculando
un nmero suficientemente elevado de puntos'4
34 "i la forma de curva no es la deseada, los sistemas de dise,o permiten la
modificacin interactiva de la posicin de alguno de los puntos iniciales, volviendo
al paso K4' En este proceso de modificacin ca*e distinguir entre los mtodos
glo*ales, en que la variacin de un solo punto afecta a la forma de toda la
superficie, y los mtodos locales en que slo se modifica la +ona de curva cercana
al punto trasladado'
A continuacin se expondrn con ms detalle los mtodos de dise,o de curvas ms
utili+ados en la actualidad'
1.".1. Cur$as -e6ier
8ig' '3''&eneracin de .urvas Ie+ier
A partir de un con-unto de puntos 7
''' 7
n
en el plano o en el espacio, se puede
o*tener una curva Ie+ier ponderando sus coordenadas mediante unas determinadas
funciones de forma =
1
2t4' "uponiendo que el usuario haya introducido los puntos en el
plano xGy, 7
1
2x
1,
y
1
4, se pueden calcular puntos intermedios de la curva Ie+ier, x2t4, y2t4
con E t K'
F
k
1 = k
k
x ) t ( U ) (
n
t x
k
1 = k
k
y ) t ( U ) (
n
t y
o a*reviadamente,
7 2 t 4 R [ ]
x ( t ) , y ( t )
R U ( t ) P
k
k = 1
k
n
donde
=1 2 t 4 R
n - 1
k - 1
( 1 - t )
k - 1 n - k
_
,
En este caso se genera una curva polinomial de grado nGK' )a curva Ie+ier cumple
adems las siguientes propiedades L<DM, L<@MP
4
Es una curva que parte del punto inicial 7
7
K
7
<
''' 7
$
' 7or ello es posi*le variar la forma del
perfil dise,ado modificando la posicin de alguno de estos puntos'
<4
)a direccin de salida y llegada de la curva viene determinada por los puntos 7
K
y
7
1 G
J la curva sale del punto 7
en direccin 7
7
K
y llega a 7
$
en direccin 7
$G
34
Es un mtodo glo*al, en el sentido que ya se ha comentadoJ la modificacin de un
solo punto afecta a la forma de toda la curva'
En la figura '3'K' puede o*servarse una curva Ie+ier con los puntos introducidos por
el usuario para definirla, y un con-unto de cuatro curvas Ie+ier unidas con continuidad
de la pendiente' En los prximos apartados veremos cmo es posi*le definir superficies
Ie+ier a partir de estas curvas'
!
8ig' '3'K'
KE
1.".2. Inter&oacin con s&ines c71icos
8ig' '3'<'
Ahora el enfoque es distinto al empleado en las curvas Ie+ier L<OM, L<FM' En ve+ de una
nica funcin polinmica de grado nG, tenemos una ecuacin distinta para cada
intervaloJ todas ellas son polinomios c*icos, que conectan adecuadamente entre s'
Splines cbicos locales
En este caso, a partir del con-unto de puntos 7
''' 7
n
introducidos por el usuario 2que
continuaremos suponiendo en el plano xGy, aunque podran ser puntos cualesquiera en
el espacio4, se o*tiene una curva que pasa por todos los puntos, tiene comportamiento
local al modificar la posicin de algunos de ellos, y es un polinomio c*ico en cada
intervalo entre dos puntos consecutivos'
El proceso completo de o*tencin del "pline c*ico local a partir de un con-unto de
puntos es 7
''' 7
$
L<!MP
a4 En la primera fase, se estima el valor de la pendiente 2x
1,
y
1
4' )as derivadas se
calculan respecto al parmetro t en cada uno de los puntos 7
1
2x
1,
y
1
4' En el
clculo de estas pendientes se utili+an normalmente frmulas de interpolacin de
las coordenadas de los puntos cercanos al 7
1
' .a*e distinguir dos casosP si la
curva es a*ierta, empe+ando en 7
y terminando en 7
n
, normalmente se utili+an
frmulas especiales para el clculo de las pendientes en estos extremosJ en
cam*io, si la curva es cerrada, la frmula utili+ada es idntica para todos los
puntos, ya que para todo punto queda perfectamente definido cul es su
predecesor y cul es el siguiente'
*4 En una segunda fase, se puede demostrar que la ecuacin de la curva final en el
intervalo entre 7
nG
y 7
n
es
K
[ ]
[ ]
x ( t ) , y ( t ) = 1 t t t
1 0 0 0
0 0 1 0
-3 3 - 2 - 1
2 - 2 1 1
x y
x y
x y
x y
2 3
k k
k + 1 k + 1
k k
k + 1 k + 1
1
]
1
1
1
1
1
]
1
1
1
1
donde el parmetro t vara entre E y P en el punto 7
1
tenemos t R E , en 7
1Q
, t R K'
.omo ya se ha dicho, los -plines c*icos locales estn formados por polinomios
c*icos distintos en cada intervalo' Es fcil compro*ar que poseen continuidad .
P la
pendiente es continua a lo largo de toda la curva, incluso al pasar de una c*ica a
otra' Adems, a diferencia de las curvas Ie+ier, su comportamiento es localP la
modificacin de un punto afecta slo a una parte de la curva completa' )a figura '3'3'
muestra un e-emplo de construccin de una curva cerrada' .omo ltima venta-a
respecto a las curvas Ie+ier, podemos indicar que no es preciso esperar a que el
usuario haya introducido todos los puntos para di*u-ar la curvaJ sta puede irse
di*u-ando de forma automtica a medida que se van introduciendo nuevos puntos al
sistema'
KK
8igura '3'3'
1.4.3. S&ines c71icos *o1aes
En este caso, se genera tam*in una curva formada por tro+os de c*icas, siguiendo
los mismos pasos anteriores 2estimacin de las pendientes, generacin posterior de la
c*ica en cada intervalo4' )a nica diferencia es que ahora L<OM, L<FM las pendientes se
calculan de manera que quede asegurada la continuidad .
K
G de la pendiente y de la
curvatura G entre las distintas c*icas que forman el "pline completo' El proceso de
clculo de las pendientes a partir de las coordenadas de los puntos, en este caso, no
es trivial y lleva a tener que resolver un sistema lineal de n ecuaciones con n incgnitas
LFM' 7or otra parte, este sistema, que en el caso de curvas cerradas da una nica
solucin, contiene dos grados de li*ertad en el caso del dise,o de curvas a*iertas' Ello
permite una cierta flexi*ilidad al usuario por lo que respecta a la eleccin del
comportamiento de la curva de las proximidades de los extremos 7
, 7
n
L<!M'
En consecuencia, se puede concluir que en los splines c*icos glo*alesP
4 Al igual que en las curvas Ie+ier, es preciso conocer todos los puntos 7
K'
'' 7
n
a
priori, para poder resolver el sistema de ecuaciones que se plantea'
K4 7oseen comportamiento glo*al' )a modificacin de un punto afecta a la forma de
toda la curva'
<4 "e tiene continuidad de la curvatura, lo que da lugar a una curva mucho ms
suave que la o*tenida en el caso de splines locales' En realidad, se puede
demostrar matemticamente L<OM, que es la curva de mxima suavidad que pasa
por los puntos introducidos' Esta es la ra+n por la cual los splines c/bicos
globales son ampliamente utili+ados en el dise,o geomtrico de curvas y
superficies'
)a figura '3'3' presenta la o*tencin de una curva cerrada a partir de cuatro puntos de
paso definidos por el usuario' En ella se pueden comparar los splines globales con los
-plines locales, que nicamente proporcionan continuidad de la pendiente y, por tanto,
curvas menos suaves'
1.".". )eneracin de cur$as con -8s&ines
K<
En un principio, el mtodo de construccin de
curvas mediante IGsplines, parece muy
similar al *asado en curvas Ie+ierP a partir de
un con-unto de puntos 7
K'
'' 7
n
2conocidos
ha*itualmente como vrtices de control4 que
suministra el usuario, se genera una curva
por com*inacin lineal de los 7
1
mediante un
con-unto de funciones *ase o funciones de
forma, I
1
2t4P
8ig''3'D'
x 2 t 4 R x U ( t )
k k
k = 1
n
, y 2 t 4 R y U ( t )
k k
k = 1
n
)a expresin matemtica de las funciones *ase L<OM, L3EM es, sin em*argo, distinta a la
de las =
1
2t4 que aparecan en las curvas Ie+ier' Ahora, las I
1
2t4 son funciones
polinomiales a tramos, y por ello la curva final Lx2t4, y2t4M ser tam*in un con-unto de
polinomios unidos convenientemente' En el caso particular de que las I
1
2t4 estn
formadas por tro+os de polinomios c*icos, se o*tienen los IGsplines c*icos, que son
los ms utili+ados' En este casoP
4 "e puede demostrar que, con la eleccin adecuada de los puntos de control 7
K'
S
7
n
, se pueden generar las mismas curvas que se o*tendran con los splines
c*icos glo*ales' En este sentido, estamos ante una generali+acin de aquellos'
K4 Asimismo, es posi*le generar las curva Ie+ier, con nR3J y en general, se puede
demostrar que las curvas Ie+ier con n puntos pueden generarse como un caso
particular de los IGsplines de grado n GK'
<4 8inalmente, los IGsplines permiten especificar en cada punto la continuidad
deseadaJ si todos los vrtices de control 71 son distintos, se o*tendr una curva
con curvatura continua, al igual que los splines c*icos glo*ales' "i en cam*io, se
sitan dos vrtices de control en la misma posicin, en este punto tendremos slo
continuidad de la pendiente' E incluso se podr generar una discontinuidad en la
pendiente G un vrtice G en la curva, situando tres vrtices de control coincidentes'
Esta ltima propiedad es la que da lugar a la conocida flexi*ilidad de los IGsplines
en el dise,o de curvas y a su amplia utili+acin'
)a figura '3'@' a, *, y c presenta el dise,o de un perfil de ala de avin' 7ara generar la
discontinuidad de la pendiente en el punto posterior se han hecho coincidir tres
vrtices de control' As mismo se o*serva el efecto local de la modificacin de uno de
los vrtices de
K3
8igura '3'@'
control, y lo fcil que es a-ustar la forma de la parte inferior del ala' El nico
inconveniente de este mtodo es tener que tra*a-ar con puntos de control y no con
puntos de paso, aunque como se ver en los algoritmos de dise,o de superficies, este
pro*lema se puede su*sanar con la generacin automtica de los vrtices de control a
partir de puntos de paso'
1.%. DISE4O DE SUPERFICIES
1.%.1. O1tencin de su&er'icies a &artir de un &er'i cur$ado.
=na ve+ o*tenido un perfil curvado por alguna de las tcnicas expuestas en el
apartado anterior, es posi*le generar superficies por tcnicas de *arrido similares a las
expuestas en el apartado de modelado geomtrico' "i el *arrido consiste en la
revolucin del perfil alrededor de un e-e L<DM, se o*tienen dise,os como el que se
presenta en la figura 'D'' En esta figura, no o*stante, G y en la mayora de los
sistemas existentes G el o*-eto generado est constituido por un con-unto
suficientemente elevado de peque,as caras, que aproxima de forma acepta*le la
superficie terica de revolucin que se desea*a o*tener' Estas caras, que segn la
precisin pueden ser planas o *ic*icas, se van incorporando al modelo de fronteras
final del o*-eto' 7or otra parte, existen los sistemas que no almacenan caras, sino la
expresin analtica del "pline que forma la superficie de revolucin' En este caso, la
discreti+acin de*e reali+arse cada ve+ que es necesario efectuar una representacin
grfica de la superficie'
6tra operacin que puede reali+arse con el perfil generado es la de *arrido de
traslacin' ;e esta forma, se pueden generar superficies tu*ulares de e-e rectilneo, o
incluso de e-e curvado, si se impone que la traslacin se realice a lo largo de una
segunda curva dise,ada con anterioridad'
KD
8igura 'D''
8inalmente, es posi*le o*tener por interpolacin entre dos o ms perfiles curvados' En
el caso de dos perfiles, el computador genera la superficie intermedia por interpolacin
lineal entre los extremosJ el resultado final podra ser, por e-emplo, un conducto de
unin entre dos a*erturas de distinta forma' En el caso de ms de dos perfiles, ya no
es posi*le la interpolacin lineal, que producira cam*ios *ruscos de pendiente en la
superficie final' )a solucin ms extendida L3M es la utili+acin de splines c*icos G
glo*ales o locales, segn la aplicacinG para generar las curvas longitudinales que
unen puntos homlogos de los distintos perfiles' )a figura '3'@'d presenta la superficie
generada por interpolacin entre perfiles del tipo ala de avin'
1.%.2. Su&er'icies *eneradas a &artir de una ,aa de &untos en e
es&acio
En el caso en que se deseen construir superficies ms comple-as que las anteriores, el
usuario de*e introducir un nmero suficientemente elevado de perfiles, para especificar
de forma correcta la forma deseada de la superficie final' "i suponemos un con-unto de
m perfiles, cada uno definido por n puntos, el sistema dispone en total de una malla de
n x m puntos para la generacin de la superficie' Existen varios procedimientos para la
o*tencin de la superficie a partir de la malla de puntosP
4 =na ve+ generadas, por interpolacin con splines c*icos, las curvas
correspondientes a los m perfiles en sentido longitudinal y a los n perfiles en
sentido transversal, puede llenarse cada uno de los tro+os rectangulares de la
malla con una superficie que se adapte a sus fronteras' El primer algoritmo para
esta interpolacin fue de*ido a .oons L3KM' =n estudio de las condiciones que se
requieren para aumentar la suavidad y la continuidad entre tro+os adyacentes ha
conducido a los tro+os de Adini L3<M y ®ory L33M, entre otros'
K4 7uede utili+arse un mtodo de interpolacin *idimensional *asado en splines
c*icos glo*ales o locales' En este caso, 2camino a y b de la figura 'D'K4, la
superficie cumple las mismas propiedades que tena en el dise,o de curvasP pasa
por todos los n x m puntos de la mallaJ en el caso de splines c*icos glo*ales, la
superficie es suave, pero su comportamiento no es localP la modificacin de uno
solo de los puntos de la malla afecta a la forma de toda la superficie' En el caso
K@
de utili+acin de splines c*icos locales, se consigue un comportamiento local por
lo que respecta a las modificaciones, a costa de una menor continuidad G y por
tanto suavidad G de la superficie dise,ada' )os aspectos matemticos del proceso
de clculo, que se o*tienen por generali+acin inmediata del caso unidimensional,
pueden encontrarse en L3DM, L3@M'
<4 7uede utili+arse en cam*io, una interpolacin *idimensional con IGsplines 2vase
tam*in L3@M para la formulacin matemtica de este algoritmo4' En este caso, que
correspondera el camino d y e de la figura 'D'K', la superficie o*tenida no pasa
por los puntos de la malla que ha suministrado el usuario' Estos puntos en
realidad constituyen los vrtices de control, que modelan la forma de la superficie
interpolante' Aunque este mtodo permite modificaciones locales y conduce a
superficies suaves, de curvatura continua, tiene el grave inconveniente de no
interpolar los puntos iniciales'
34 8inalmente, puede utili+arse un mtodo h*rido entre los anteriores, que queda
representado por el camino a, c, e en la figura 'D'K' El usuario introduce la matri+
de puntos de paso en el espacio 2normalmente, el proceso de entrada de esta
matri+ ser perfil a perfil e interactivamente en una terminal grfica4' En el
siguiente paso, el sistema calcula automticamente 2en L3DM resolviendo un
sistema lineal de n x m incgnitas, y en L3@M mediante dos productos matriciales4
la matri+ de vrtices de control tal que, interpolando con IGsplines dar lugar a
una superficie que pasa por la malla inicial de puntos introducida por el usuario'
;ado que ahora disponemos a la ve+ del con-unto de puntos de paso y de vrtices
de control, es posi*le, en la fase posterior de modificaciones interactivas, cam*iar
alguno de los primeros o de los segundos' Evidentemente, si lo que se modifica
es la posicin de un vrtice de control, el cam*io en la forma de la superficie
quedar locali+ado'
KO
8igura 'D'K'
1.%.!. O&eraciones con tra,os 1ic71icos
As como los splines c*icos esta*an formados por tro+os c*icos, cualquiera de las
superficies que pueden ser generadas mediante los algoritmos presentados en los
apartados D' y D'K contiene un con-unto de tro+os cuadrangulares de ecuacin
*ic*ica, que conectan adecuadamente 2con continuidad .
o .
K
4 entre s' .ada uno
de estos tro+os viene determinado por un con-unto de @ parmetros, que pueden
escogerse como puntos de paso, vrtices de control o *ien posiciones o derivadas en
los 3 puntos extremos'
El hecho de disponer de la ecuacin independiente de cada uno de los tro+os
*ic*icos que forma la superficie, permite su posterior tratamiento, edicin y
modificacinP
a9 "i se o*serva que la superficie o*tenida no es suficientemente suave y posee
ondulaciones 2existen fundamentalmente dos mtodos para detectar estos
defectos en la superficie final, o *ien, se simula su iluminacin y se anali+an
posi*les cam*ios de gris o de color, o *ien se representan grficamente las lneas
de igual curvatura &ausiana4, existen algoritmos para la modificacin automtica
de algunos parmetros de la superficie L3OM con el fin de aumentar su suavidad'
KF
19 )a existencia de algoritmos de
su*divisin de splines c*icos L3FM
generali+a*les al tratamiento de
superficies, permite partir un tro+o
*ic*ico en un con-unto de tro+os
menores que se apoyan
completamente so*re l L3!M 2figura
'D'<a4'
c9 ;e la misma manera, es posi*le
generar un segundo tro+o *ic*ico
despla+ado en la direccin de la
normal a cada punto del primero
2figura 'D'<*4' El espesor entre
am*os tro+os, si su curvatura no es
excesivamente elevada, ser
sensi*lemente constante' Este
algoritmo permite generar slidos
tridimensionales a partir del dise,o de
su superficie exterior G o interior'
8ig' 'D'<'
d9 ;ados dos tramos *ic*icos, puede generarse automticamente uno o varios
tramos de unin que conecten con ellos con pendiente continua' Esto permite
completar dise,os G de carroceras, por e-emplo G , generados por tramos L3!M 2fig'
'D'<c'4'
e9 7uede sustituirse un tramo *ic*ico por otro ms peque,o G y no necesariamente
en el mismo planoG generando automticamente F tramos de unin que conectan
de forma suave L3!M el contorno del tro+o reempla+ante con los adyacentes que se
han suprimido 28ig' 'D'<d4'
'9 7uede generarse un agu-ero en un tro+o *ic*ico, dise,ando primero la forma de
su contorno, dividiendo luego este contorno en un con-unto de c*icas 23 en la
figura 'D'<e4, y generando finalmente los F tro+os alrededor del agu-ero que
sustituirn al inicial, de forma idntica al proceso que se segua en la figura
'D'<a' 8inalmente, pueden generarse tramos triangulares o pentagonales para
conectar tres tro+os *ic*icos con distinta orientacin en el espacio, en su vrtice
comn LDEM' Cam*in puede optarse por una suavi+acin posterior de la unin de
varios tro+os *ic*icos con aristas de pendiente discontinua' LDM'
1.%.". APLICACIO0ES DEL DISE4O DE SUPERFICIES
K!
En este ltimo apartado se presentan algunas aplicaciones del dise,o de superficies
con las tcnicas expuestas' En todas ellas, aparte de la facilidad de generacin de
planos, clculo de propiedades del o*-eto dise,ado y posi*le conexin a un sistema de
fa*ricacin asistida, existe la gran venta-a de que el dise,o es interactivo y que la
modificacin de alguna de sus partes se efecta simplemente cam*iando la posicin de
determinados puntos de control'
En lo que respecta, al dise,o en la industria del automvil G fundamentalmente su
carrocera, el paquete =nisurf LDKM, *asado en curvas y superficies de Ie+ier, es usado
principalmente en Aenault y .itroen' 6tras empresas, como Ien+ LD<M, 6pel LD3M, y
/ol1s%agen LDDM, utili+an de forma com*inada las superficies generadas con IG
splines, tro+os *ic*icos que interpolan una malla de puntos y superficies de Ie+ier'
Codos estos sistemas ofrecen posi*ilidades de edicin de superficies, generacin de
superficies de unin y dise,o de agu-eros y a*erturas'
El dise,o de casco de *uques LD@M, LDOM, se *asa en un primer dise,o 2a partir de
ciertos parmetros introducidos por el usuario4 de determinados perfiles *sicos que
determinan la forma finalP la seccin en planta, del casco, a la altura de la lnea de
flotacin y en su parte ms elevadaJ el perfil en al+ado del cascoJ y el rea transversal
deseada en funcin de la coordenada longitudinal' A partir de estas primeras curvas, el
sistema genera automticamente un con-unto de secciones transversales que definen
la forma del casco, y finalmente, una interpolacin cardinal de stos genera la
superficie final'
En LDFM se presenta una aplicacin al dise,o de +apatos mediante la generacin de un
con-unto de perfiles *sicos e interpolacin posterior entre los mismos' En este caso,
peque,as variaciones posteriores en la posicin de los vrtices de control de los
perfiles permiten generar la gama completa de tallas del +apato dise,ado' 8inalmente,
en LD!M puede encontrarse un a*anico *astante amplio de aplicaciones del dise,o de
superficies esculpidas'
1.( )eneradores de Maas en Sidos.
<E
Enseguida, presentamos un generador de mallas automtico en cuyos nodos se
evaluarn polinomios de interpolacin lineal'
1.(.1. E )enerador )RID
.onsiderando que los datos de los elementos son la fuente mayor de errores al correr
los programas de elemento finito, ya que estos datos de los elementos tam*in
representan una tarea la*oriosa' Existen programas que automticamente generan los
datos de los elementos' Cales programas operan *a-o principios diferentes, pero todos
reali+an la misma funcinJ locali+ar los puntos ndales dentro de una regin y luego
su*dividir la regin en elementos' El resultado final es una lista de los nmeros de los
nodos de los elementos e informacin de sus coordenadas'
El programa &A#; aqu presentado genera los datos de los elementos para luego ser
utili+ados por el programa del elemento finito' 7ara definir al cuerpo *a-o consideracin
&A#; usa un grupo de regiones cuadrilteras cuadrticas definidas cada una por ocho
nodos'
Este programa es capa+ de modelar dominios *idimensionales compuestos de
tringulos y rectngulos con fronteras curvas de segundo orden' )os nodos de los
elementos son numerados, y se utili+a la cantidad 2AQ4 para determinar el ancho de
*anda' $o se intenta minimi+ar A con renumeracin de los nodos' )a minimi+acin del
ancho de *anda y los programas para lograr esto son descritos por .ollins 2!O<4'
La Re*in Cuadriatera
<
)a nica regin disponi*le en &A#; es el cuadriltero cuadrtico' "in em*argo, este
elemento es *astante verstilJ puede usarse como rectngulo, cuadriltero general o,
tringulo, como se muestra en la fig' '@''
8ig' '@'' Aegiones 7osi*les para el .uadriltero
)os ocho nodos que definen a la regin son nominados como muestra la fig'K'3'' El
nodo siempre est locali+ado en las coordenadas
R G,
R Q,
procede de derecha a i+quierda 2
R G a
T NK o GNK T
T NK 2"teinmueller, !O34'
8ig''@'K'
Re*in de Conecti$idad
=n cuerpo o dominio generalmente es modelado usando varias regiones cuadrilteras
conectadas unas con las otras a lo largo de uno o ms lados' )a posi*ilidad de una
frontera comn entre dos regiones requiere suministrar cierta informacin para
<<
asegurar que los nodos en esta frontera comn tengan los mismos nmeros, sin
importar que regin est siendo considerada' $meros idnticos de nodos se aseguran
suministrando lo que se llama U;atos de .onectividadU' )os datos de conectividad
comunican a la computadora cmo est conectada la regin *a-o consideracin con
otras regiones'
)os datos de conectividad para una sola regin consisten en cuatro nmeros, uno para
cada lado' .ada valor es el nmero de la regin conectada al lado particular' )os lados
del cuadriltero son identificados como se muestra en la figura '@'K' El lado uno est
entre los nodos y <, el lado dos entre nodos < y D, y as sucesivamente'
8ig' '@'<'
)a determinacin de los datos de conectividad se ilustra por medio de un e-emplo, tal
como el cuerpo de cuatro regiones de la fig' '@'<'
El sistema coordenado , , y el nmero de regin han sido asignados' )a numeracin
de las regiones es ar*itraria' )a orientacin del sistema coordenado , ,
generalmente es colocado de tal manera que se o*tenga el ancho de *anda ms
peque,o posi*le' Esto no se ha hecho en la fig' '@'<' porque el o*-etivo era ilustrar los
datos de conectividad' )os lados de cada regin son indicados por los nmeros 24 a
234' )os datos de conectividad para el cuerpo de cuatro regiones de la figura '@'<', se
muestran a continuacinP
) A ; 6
AE$ K < 3
<3
K < E E
K 3 E E
< 3 E E
3 K < E E
)a primera lnea de datos dice que el lado uno de la regin uno est conectado a la
regin dos, y que el lado dos de la regin uno est conectado a la regin <' )os dos
ceros indican que los lados tres y cuatro no estn conectados a alguna regin' 0ay una
lnea de datos para cada regin'
Co,entarios de Pro*ra,a de Co,&utadora
)os datos de entrada para &A#; pueden su*dividirse en cinco clasifacionesP un ttulo,
parmetros, coordenadas x ,y de los nodos que definen la regin cuadriltera, los datos
de conectividad, y los datos de regin'
El ttulo es un enunciado descriptivo que se imprime en el margen superior de las
pginas de salida para propsitos de identificacin' )os parmetros contienen tres
datos con el formato <#<'
#$A& nmero de regiones
#$I7 nmero de puntos frontera
#7.0 opcin de impresin P E G no imprimir
P G imprimir
)as coordenadas x,y son ledas separadamente' "e leen todas las coordenadas x, y
luego todas las coordenadas y' )uego se leen los datos de conectividadJ $A& es el
nmero de la regin, y los datos de conectividad se almacenan en la varia*le ?C'
;espus, los datos de regin son ledos' )a definicin de los nom*res de las varia*les
sonP
$A&
$A6(
"
$.6)
$;$
$umero de Aegin
$mero de 8ilas de $odos
$mero de .olumnas de $odos
$mero &lo*ales de los $odos
para definir los .uadrilteros'
0ay ocho valores para $;$, por lo cual se tiene el formato #<'
)as mayores su*divisiones del programa se indican por comentarios'
<D
Algunos de los nom*res de las otras varia*les importantes sonP
$
V.
W.
$$
$$AI
)as 6cho 8unciones de 8orma del .uadriltero
.uadrtico
.oordenadas x,y de los $odos de las Aegiones
$mero de los $odos de Aegin
$mero de los $odos en la 8rontera de la Aegin,
esta es una /aria*le Cridimensional definida como
$$AI 2Aegin, )ado, $mero de $odo4
VE,WE,$E las coordenadas x,y , y los nmeros de los nodos del cuadriltero elemental
de cuatro nodos, el cual es su*dividido en dos tringulos'
En el listado del programa &A#;, la secuencia de enunciados de la lnea @K a @!
determina 2AQ4 usado para calcular el ancho de *anda'
Pro1e,a E:e,&o
7or medio de un e-emplo se ilustrar la preparacin de datos para &A#;' )a regin
*sica 2rea som*reada4 se muestra en la fig' '@'3'
8ig''@'3 8ig''@'D'
El cuerpo cuadrado se define como una sola regin' )a numeracin de los nodos para
definir las regiones cuadrilteras es ar*itraria' "e selecciona una su*divisin de cinco
filas y cinco columnas para la regin'
)os datos de entrada para esta regin se dan en la ta*la '@'K', -unto con un enunciado
descriptivo para cada grupo de datos' 0ay una lnea de datos de conectividad y una
lnea de datos generales para cada regin'
)a su*divisin final de elementos de la ta*la '@', se muestra en la figura '@'D' -unto
con los nmeros de los nodos' El arreglo de regiones mostrado aqu resulta en el valor
ms peque,o de 2AQ4 que es posi*le o*tener usando &A#;'
<@
.omo regla general para minimi+ar 2AQ4 empe+ar con la regin superior y tra*a-ar
hacia a*a-o y hacia la derecha'
&E$EAA.#X$ ;E E)E9E$C6" titulo
YY<YFYY parmetros
;atos para formar la red del pro*lema , generados por el programa &A#;'
Datos de Entrada
)os datos de entrada para el programa &A#; son los siguientesP
' Par2,etros'
#$A& R , una regin
#$I7 R F , nodos de la regin
#7.0 R , opcin de impresin de datos
K' Datos de Conecti$idad'
<'
7uesto que nicamente es una regin, sus lados ,K,<,3, tienen
cero conectividad con otras regiones' Esto es,
Aegin )ado )ado K )ado < )ado 3
E E E E
<' Datos de a Re*in'
Aegin 8ilas .olumnas
D D
)a regin se su*divide en D filas y D columnas'
<O
$odos de la Aegin
,K,<,3,D,@,O,F
Datos de Saida' )os datos de salida se muestran en la Ca*la '
<F
TA-LA 2.1
@ O K 'EEEE @'EEEE K'EEEE @'EEEE K'EEEE F'EEEE
K @ K 'EEEE @'EEEE K'EEEE F'EEEE 'EEEE F'EEEE
< O F < K'EEEE @'EEEE 3'EEEE @'EEEE 3'EEEE F'EEEE
3 O < K K'EEEE @'EEEE 3'EEEE F'EEEE K'EEEE F'EEEE
D F ! 3 3'EEEE @'EEEE @'EEEE @'EEEE @'EEEE F'EEEE
@ F 3 < 3'EEEE @'EEEE @'EEEE F'EEEE 3'EEEE F'EEEE
O ! E D @'EEEE @'EEEE F'EEEE @'EEEE F'EEEE F'EEEE
F ! D 3 @'EEEE @'EEEE F'EEEE F'EEEE @'EEEE F'EEEE
! K O 'EEEE 3'EEEE K'EEEE 3'EEEE K'EEEE @'EEEE
E O @ 'EEEE 3'EEEE K'EEEE @'EEEE 'EEEE @'EEEE
K < F K'EEEE 3'EEEE 3'EEEE 3'EEEE 3'EEEE @'EEEE
K K F O K'EEEE 3'EEEE 3'EEEE @'EEEE K'EEEE @'EEEE
< < 3 ! 3'EEEE 3'EEEE @'EEEE 3'EEEE @'EEEE @'EEEE
3 < ! F 3'EEEE 3'EEEE @'EEEE @'EEEE 3'EEEE @'EEEE
D 3 D E @'EEEE 3'EEEE F'EEEE 3'EEEE F'EEEE @'EEEE
@ 3 E ! @'EEEE 3'EEEE F'EEEE @'EEEE @'EEEE @'EEEE
O @ O K 'EEEE K'EEEE K'EEEE K'EEEE K'EEEE 3'EEEE
F @ K 'EEEE K'EEEE K'EEEE 3'EEEE 'EEEE 3'EEEE
! O F < K'EEEE K'EEEE 3'EEEE K'EEEE 3'EEEE 3'EEEE
KE O < K K'EEEE K'EEEE 3'EEEE 3'EEEE K'EEEE 3'EEEE
K F ! 3 3'EEEE K'EEEE @'EEEE K'EEEE @'EEEE 3'EEEE
KK F 3 < 3'EEEE K'EEEE @'EEEE 3'EEEE 3'EEEE 3'EEEE
K< ! KE D @'EEEE K'EEEE F'EEEE K'EEEE F'EEEE 3'EEEE
K3 ! D 3 @'EEEE K'EEEE F'EEEE 3'EEEE @'EEEE 3'EEEE
KD K KK O 'EEEE 'EEEE K'EEEE 'EEEE K'EEEE K'EEEE
K@ K O @ 'EEEE 'EEEE K'EEEE K'EEEE 'EEEE K'EEEE
KO KK K< F K'EEEE 'EEEE 3'EEEE 'EEEE 3'EEEE K'EEEE
KF KK F O K'EEEE 'EEEE 3'EEEE K'EEEE K'EEEE K'EEEE
K! K< K3 ! 3'EEEE 'EEEE @'EEEE 'EEEE @'EEEE K'EEEE
<E K< ! F 3'EEEE 'EEEE @'EEEE K'EEEE 3'EEEE K'EEEE
< K3 KD KE @'EEEE 'EEEE F'EEEE 'EEEE F'EEEE K'EEEE
<K K3 KE ! @'EEEE 'EEEE F'EEEE K'EEEE @'EEEE K'EEEE
<!
-I-LIO)RAF;A
Alfred &ray, 9odern ;iferential &eometry of .urves and "urfaces, .A.' !!@
K' 7atric1 Bnupp, "tanly "teiim*erg, 8undamentals of &rid &enerations .A. '!!<
<' )es 7iegel' 8undamental ;evelopments of .omputer Aided &eometry 9odeling'
Academic 7ress !!<
3' 7' )' &eorge' Automatic 9esh &eneration, ?hon (iley Z "ons !!
D 9onpin 7o*let ?ose '"istemas .A;N.A9N.AE ;ise,o y 8a*ricacin por
.omputador' 7u*licaciones 9arcom*o "'A'"erie 9undo Electronico !FF'
Mo,&in Po1et/ .ose <Autor9 Pro1e, So$in* and Structured Pro*ra,,in* in -asic
@ ;onald 0earn y 9' 7auline Ia1er' &raficas por .omputadora'7rentice 0all
#nteramericana'!FF'
O 9'0osa1a 9odelling of .urves and "urfaces in .A;N.A9'"pringer /erlag !!K
F 8u-io Wamaguchi .urves and "urfaces in .omputer Aided &eometric
;esign'"pringer /erlag !FF'
! &erald 8arin .urves and "urfaces for .omputer Aided &eometric ;esign ' !!D'
Academic 7ress' third Edition
E #an 6 Angell and &areth &riffith ' 0ighGAesolution .omputer &rafics 86ACAA$
OO' 9ac 9illan .ompany !FO'
8elix "an+ Adan y ?ulio Ilanco 8ernande+' .A;G.A9 &raficos,Animacin y
"imulacin por .omputador'Chomson Editorial KEEK'
K ?oan Crias 7airo' &eometra para la #nformatica grafica y .A;' Alfaomega KEED'
< ?uan 9 .ouperficies para 9odelado &eometrico' Alfaomega KEE<
3 9artin 0 "chult+' "pline Anlisis' 7rentice 0all #nc' !O<'
D 7'9'7renter' "plines and /ariational 9ethods' (iley .lassics )i*rary !F!'
3E
@ ;ir1 ? "rui1' &eometria 8iferencial .lasica' Editorial Aguilar !@'
O Iarret 6$eill' Elementary ;ifferential &eometry' Academic 7ress !@@'
F 9ichael "piva1' A .omprehensive #ntroduction to ;ifferential &eometry'7u*lish or
7erish #nc' /olumes #,##,###,#/,/' !OD'
! 9anfredo 7erdigao do .armo' ;ifferential &eometry of .urves and "urfaces'7rentice
0all !O@'
KE 7aulo /entura Arau-o' &eometria ;iferencial Editorial #97A !!F'Aio de ?aneiro Irasil'
K )uther 7fahler Einsenhart' An #ntroduction to ;ifferential &eometry' 7rinceton
mathematical "eries'7rinceton =niversity 7ress'!3O'
KK A'/' 7ogorelov' &eometria ;iferencial' Editorial 9#A !OO'
3