Escolar Documentos
Profissional Documentos
Cultura Documentos
Cascos 31 - SINTESE
Cascos 31 - SINTESE
=
0
1
0 , i
N
nos outros casos
) ( ) (
1 , 1 1 ,
1 1
1
,
t N
t t
t t
t N
t t
t t
N
n i
i n i
n i
n i
i n i
i
n i +
+
+
=
(3)
A coordenada t
i
chamada de n (pontos de juno entre os segmentos da curva). A
Equao (3) usualmente conhecida como Frmula recursiva de Cox-de Boor.
(Yamaguchi, 1988) apresenta em detalhes o clculo recursivo destas funes de base.
2.1 B-Splines uniformes
A principal vantagem de uma B-Spline uniforme sua formulao mais simplificada, no
entanto, se paga o preo de uma menor flexibilidade (perdem-se graus de liberdade), a
qual, para muitas aplicaes, pode no ser um requisito.
Para B-Splines uniformes tem-se que d t t
i i
=
+1
. Logo, se fizermos uma alterao de
ndices na funo de base N, de forma que deixamos os ndices apenas em funo de t
i
,
chega-se aos polinmios da funo de base da B-Spline mais simples de se trabalhar. Com
as devidas manipulaes algbricas, a equao completa da B-Spline Uniforme fica
(Nakamura, 1996):
i i i i
P
t
P
t t t
P
t t
P
t
t s
6 6
1 3 3 3
6
4 6 3
6
) 1 (
) (
3
1
2 3
2
2 3
3
3
+
+ + +
+
+
+
=
(4)
3. CONCEITOS DE OTIMIZAO E METODOLOGIA UTILIZADA
O mtodo de otimizao empregado nesse trabalho com o objetivo de obter parmetros
(coordenadas dos pontos de controle) de uma curva B-Spline que satisfaa determinados
critrios pr-definidos. Ao receber do usurio os parmetros de projeto de uma
embarcao, e traduz-los para os parmetros necessrios para o traado de uma curva, o
algoritmo dever convergir para uma possvel curva que cumpra com as exigncias
impostas. Para tal, define-se uma funo objetivo (critrio de mrito) que a funo a ser
otimizada e que depender das variveis de projeto, ou melhor, dos parmetros da curva.
Em suma, o problema de otimizao :
Encontrar uma curva B-Spline cbica uniforme, com determinado nmero de pontos de
controle, de forma a satisfazer os parmetros determinados e ser considerada boa em
relao ao problema em questo.
3.1 Variveis de projeto
Para a modelagem utilizada, as variveis de projeto so as coordenadas P
i
dos pontos de
controle da curva. Comea-se, portanto, a notar a importncia de se implementar uma
curva com um tipo de controle local. Essa facilidade acaba por ajudar muito a
convergncia do algoritmo, j que ao satisfazer uma restrio em um segmento de uma
curva, para tentar satisfazer as demais restries de outros segmentos, possvel variar
apenas os pontos de controle que alteram tal segmento, no alterando a forma da curva
toda.
No plano xy, os pontos de controle P
i
de uma curva plana B-Spline uniforme, possuem
coordenadas P
i
(x,y). Um problema de otimizao se torna mais complexo, quanto maior
for o nmero de variveis de projeto utilizado. Por conta disso, comum utilizar-se
artifcios de modelagem explorando a simetria a fim de simplificar um problema. Na
modelagem em questo, abrir-se- mo de um grau de liberdade do ponto de controle, no
caso, a variao de sua coordenada y, com o intuito de simplificar a modelagem do
problema.
3.2 Funo Objetivo
O critrio de mrito do problema adotado foi obter uma curva boa segundo a avaliao
do projetista para cada curva que desenhada. Considera-se uma curva boa, para o caso de
curvas de um casco de uma embarcao, curvas suaves (do ingls, fair). (Nowacki,
1970) faz questo de diferenciar uma curva lisa (smooth) de uma curva suave. (fair). A
lisura da curva relacionada com a ausncia de oscilaes, ou seja, dois pontos de inflexo
na curva prximos um do outro. J a suavidade definida subjetivamente por Nowacki
como agradvel aos olhos.
Matematicamente, de trabalhos anteriores de curvas de Bzier e de recentes publicaes da
rea (Harries et al., 1998), a medida de suavidade uma curva (critrio de suavidade ou
fairness criteria) quantificada atravs da energia da curva, dada pela integral abaixo.
dt
dt
y d
dt
x d
E
E
t
tB
n
n
n
n
n
)
|
|
\
|
+
|
|
\
|
=
2 2
(5)
Onde n = 1, 2, 3,... . E
n
chamado de medida de carenagem, sendo que E
1
a medida de
elasticidade, E
2
medida de flexo, e E
3
a medida de toro. Assim, pode-se definir uma
funo multi-objetivo para o problema de otimizao, visando minimizar as medidas de
carenagem.
3 3 2 2 1 1
E e E e E e F + + = (6)
Atravs das constantes e
n
, possvel estabelecer pesos para cada E
n
, priorizando ou
reduzindo sua importncia em cada problema. Vale ressaltar que no existe um critrio
nico, ou medida precisa para se determinar se uma curva ou no suave, pois a deciso se
uma curva atende ou no o critrio de suavidade do prprio projetista. Logo, os pesos de
cada critrio de carenagem na funo objetivo so determinados empiricamente, e
conforme o tipo de curva que se deseja desenhar.
3.3 Restries
Para entendermos melhor o problema de otimizao deste trabalho, e suas restries,
vamos abordar agora os parmetros de projeto de uma curva genrica plana. Pode-se impor
a uma curva os seguintes parmetros de forma:
1. Posio do ponto inicial da curva: x
B
, y
B
0 =
=
t B
x x
0 =
=
t B
y y
(7)
2. Posio do ponto final da curva: x
E
, y
E
1 =
=
t E
x x
1 =
=
t E
y y
(8)
3. ngulo da tangente no ponto inicial e final da curva:
B
,
E
para uma B-Spline no fechada,
B
=
1 0
P P
para uma B-Spline no fechada,
E
=
1 2 m m
P P
(9)
Onde P
i
, so os pontos de controle, e m o nmero de pontos de controle da curva.
4. Curvatura em um ponto: C
( )
2 / 3
2 2
' '
' ' ' ' ' '
y x
y x y x
C
+
=
onde
dt
t dx
x
) (
' =
, etc.
(10)
5. rea entre a curva e o eixo x:
( )
(
(
+ =
E
B
t
t
B B B E
x y x y dt xy yx A ' '
2
1
(11)
6. Centride da rea A: x
C
e y
C
(momento de primeira ordem)
( )
(
(
+ = =
E
B
t
t
B B B E y C
x y x y xdt xy yx M A x
2 2
' '
3
1
( )
(
(
+ = =
E
B
t
t
B B B E x C
x y x y ydt xy yx M A y
2
2
1 2
2
1
' '
3
1
(12)
7. Interpolao em um ponto intermedirio I: x
I
, y
I
I
t t I
x x
=
=
I
t t I
y y
=
=
(13)
A Figura 3 mostra uma curva com os parmetros citados a cima. Observe que nem sempre
so necessrios todos estes parmetros para desenhar uma curva. H casos que estes
parmetros so uma incgnita do problema, e devero ser calculados aps a obteno da
curva. Os pontos iniciais e finais tambm podem ser impostos utilizando-se da
multiplicidade dos ns, no precisando ser tratados como uma restrio, exercendo o papel
de condio de contorno do problema.
Figura 3 Exemplo de curva com seus parmetros de forma.
3.4 Algoritmo de otimizao utilizado
Conforme j citado, utiliza-se nesse trabalho o software comercial MATLAB para a
implementao do problema, que possui rotinas com algoritmos de minimizao de
funes com restries. A rotina utilizada a fmincon, que implementa algoritmos para
minimizao no-linear de problemas com restries. O problema de otimizao de curvas
B-Splines no linear, pela prpria formulao da funo objetivo e suas restries.
Essa rotina possui dois modos de utilizao, o primeiro, chamado de Otimizao de Larga-
Escala, utiliza o mtodo de Newton ("interior-reflective Newton method") (Vanderplaats,
1984). O segundo, chamado de Otimizao de Mdia-Escala, utiliza-se do mtodo de
Programao Quadrtica Seqencial (PQS, ou SQP, do ingls). Esse mtodo um dos
mais empregados em problemas de programao no-linear e utilizado em todas as
otimizaes feitas nesse trabalho. Segundo (Schittkowski, 1985), o mtodo PQS supera em
eficincia, acurcia e porcentagem de solues bem sucedidas, todos os outros mtodos
testados e avaliados.
O critrio de parada utilizado para todas as otimizaes deste trabalho o critrio padro
do MATLAB. Isto , critrio de parada padro do fmincon que a mxima magnitude da
derivada direcional na direo de busca seja menor que 2*10
-4
, e que as restries no
oscilem mais que 10
-6
.
4. MODELAGEM PARAMTRICA
A modelagem paramtrica de um casco consiste em transformar a forma do casco em
equaes matemticas, permitindo, alm de sua armazenagem de forma eficiente atravs
de parmetros, modificar a forma geomtrica apenas alterando estes valores de parmetros.
Na literatura da rea, no somente balizas e linhas dguas so parametrizadas no projeto
de um casco. (Harries et al., 1998) utiliza doze curvas planas, divididas em um conjunto de
curvas bsicas primrias e secundrias, para a modelagem de um casco. Em seguida,
criam-se sees do casco, para posteriormente parametriz-lo com uma superfcie. J em
(Harries et al., 2001), a modelagem feita com uma abordagem onde a modelagem do
casco feita somente a partir de parmetros de curvas e superfcies B-Splines sujeitas a um
algoritmo de otimizao, cujo critrio de suavidade a medida de flexo (E
2
).
Nesse trabalho ser utilizado um conjunto de curvas prprio e uma estratgia traada para a
modelagem do casco, combinando a metodologia de (Harries et al., 2001) com os
conceitos de projeto de (Larsson et al., 1994). O objetivo obter os parmetros necessrios
a fim de desenhar as curvas de todas as balizas sujeitas minimizao das medidas de
carenagem. O casco gerado ser intrinsecamente suave, posto que as curvas que o compe
tambm o so, j que foram submetidas aos critrios de suavidade.
Para efeito de demonstrao e validao da ferramenta, ser utilizado como exemplo o
veleiro projetado didaticamente em (Larsson et al., 1994), chamado de YD-40, cujos dados
de projetos, curvas caractersticas, dimenses esto disponveis. No final, possvel
realizar uma comparao entre a forma e propriedades geomtricas do casco do veleiro
YD-40 e o casco desenhado pela ferramenta proposta. Espera-se que o casco gerado seja
visualmente semelhante ao casco do veleiro YD-40, e que possua as mesmas propriedades
fsicas, j que suas dimenses principais sero as mesmas. As dimenses do YD-40
utilizadas nessa modelagem so:
Tabela 1 - Dimenses do veleiro YD-40
L
OA
[m] L
WL
[m] B
WL
[m] B
MAX
[m] T
C
[m] C
P
c [m
3
] x
LCB
[m] A
WP
[m
2
]
12,05 10,02 3,17 3,71 0,57 0,56 7,632 5,36 22,61
A borda livre FB adotada foi de 1,3 m, aproximadamente a medida utilizada em veleiros
semelhantes de 40 ps. A seguir, listam-se as curvas utilizadas na modelagem paramtrica
do casco. Ao lado de cada curva esto os parmetros fsicos do casco necessrio para a
parametrizao da curva. A coluna Dados Obtidos mostra que informaes essa curva
prov para a prxima curva ou para o desenho do casco.
Tabela 2 - Conjunto de curvas paramtricas do casco
# Curva Parmetros necessrios Dados Obtidos
1 Curva de reas Seccionais L
WL
; c ; LCB; C
P
; A
BM
, A
Bi
, x
BM
2 Curva da Baliza Maior A
BM
; B
MAX
; B
WL
; FB T
CBM
3 Curva da Linha Dgua L
WL
; x
BM
; B
WL
; A
WP
B
WLi
4 Curva da Linha da Quilha L
WL
; x
BM
; T
CBM
; L
OA
T
CBi
5 Curva da Linha de Borda L
OA
; B
MAX
; B
POPA
; x
BM
B
MAXBi
6 Plano de Balizas B
MAXBi
; B
WL
; A
Bi
; T
CBi
; FB Casco
onde:
A
BM
rea da baliza maior (seo mestra)
A
Bi
rea da baliza i
x
BM
coordenada da baliza maior
T
CBM
Calado da baliza maior
B
WLi
Boca na linha dgua da baliza i
T
CBi
Calado da baliza i
B
POPA
Boca na baliza da popa
B
MAXBi
Boca mxima da baliza i
Assim, cada curva desenhada submetida ao algoritmo de otimizao a partir de dados de
entradas de projeto do casco previamente estabelecidos, seja como um ponto de partida,
seja como valor de uma iterao anterior. Ao se desenhar determinada curva, essa fornece
uma informao para o desenho da prxima curva, um parmetro geomtrico ou uma
grandeza fsica. Os parmetros obtidos de cada curva so armazenados, e ao final, compe
o desenho do casco completo, totalmente parametrizado e modelado por B-Splines.
Na literatura, no existe justificativa fsica ou matemtica ou determinao para a escolha
de um ou de outro critrio. Em (Harries et al., 1998) e (Harries et al., 1999) sempre
utilizada a funo E
2
(medida de flexo). Outra observao que por se tratar de medidas
diferentes, as ordens de grandeza das funes E
1
, E
2
e
E
3
no so necessariamente s
mesmas. Logo, a escolha de uma funo multi-objetivo, combinando estas duas funes
deve levar em conta este fato, ou recorrer a algum tipo de normalizao.
5. RESULTADOS
As Figuras 4 e 5 exemplificam o modelo de otimizao das curvas 1 e 6 apresentadas na
Tabela 2. Na Figura 4, est traada a curva utilizada como ponto de partida para a curva de
deslocamento do veleiro YD-40, com todos os pontos de controle variveis iguais a 1. Na
Figura 5, mostram-se todas as balizas (de 0 a 10) geradas.
Aps a gerao de todas as curvas descritas na Tabela 2, o prximo passo construir o
modelo tridimensional do casco (Figura 6).
6. CONCLUSES
Nesse trabalho, foi implementada uma ferramenta para a sntese de cascos de veleiros a
partir de parmetros de alto nvel. Aplicando o algoritmo desenvolvido a um exemplo,
aponta-se que o modelo elaborado fornece resultados compatveis com a experincia e
prtica de projetos de embarcaes.
Alm disso, considerando o desenho preliminar de um casco, a ferramenta desempenha um
papel de auxlio tomada de decises e anlise. Logo, a modelagem desenvolvida est
correta e adequada como ferramenta de sntese de casco de embarcaes de recreio. A
possibilidade de utilizao de outras ferramentas, complementando o processo de sntese
do casco, faz com que o mtodo sirva como uma poderosa ferramenta dentro do ciclo de
projeto.
Esse tipo de ferramenta no substitui o especialista, mas prov um instrumento
personalizado de modelagem. Deve ser enfatizado que a experincia e habilidade do
projetista so fundamentais na escolha de quais parmetros escolher e seus valores, alm
de validar a forma final obtida. No entanto, essa abordagem permite que o foco seja
sempre as atividades de projeto e no de modelagem. Alm disso, deve-se sempre levar em
considerao que, apesar da ferramenta cumprir com todas as restries do problema, pode
ser gerado um produto que no preencha as necessidades de vendas ou do comprador
potencial.
Tampouco, deve-se pensar que existe um casco timo para todas as condies, mas sim,
uma forma geomtrica melhor para determinada condio. O processo eficiente de
otimizao permite com que o projetista investigue as variaes, sem custo excessivo de
tempo e materiais, estando sob seu controle todas as variveis de projeto, restries e
critrio de mrito.
Curva 1 - reas seccionais das balizas
minimizar E
2
P
yi
(i=1...9)
tal que:
| c
*
c | 0,01
|xLCB xLCB
*
| 0,01
|mx (y(t)) A
BM
| 0,01
P
yi
> 0
Entradas:
L
WL
=10.02 , c = 7,632
xLCB = 5,36
C
P
= 0,56
Calcula:
A
BM
= c /(L
WL
*C
P
) = 1,36
Valores iniciais:
P
yi
= 1,0
0 1 2 3 4 5 6 7 8 9 10
-3
-2
-1
0
1
2
3
4
Curva de deslocamento otimizada: LWL=10.02 Vc=7.632 xLCB=5.36 CP=0.56
x
y
0 1 2 3 4 5 6 7 8 9 10
Curva Otimizada
Curva inicial
Resultado
Figura 4 Problema de otimizao da curva das reas seccionais (Curva 1)
Curva 6 Plano de balizas
minimizar E
1
+E
2
P
yi
(i=1...10)
tal que:
|B B
*
| = 0
o
|
E
E
*
| 1
|B
WLi
B
WLi
*
| 1%
|A
Bi
A
Bi
*
| 1%
C
MAXi
C
emp
0 < P
yi
B
MAXBi
Entradas:
[B
WLi
]
[B
MAXBi
]
[T
CBi
]
[A
Bi
]
Bi
= 90
o
[Ei] =
[20 15 15 10 8 6 5 5 5 5 5]
FB = 1,3
Valores iniciais:
[Pyi]= BMAXi [1:10]/10
-1.5 -1 -0.5 0 0.5 1 1.5
-1
-0.5
0
0.5
1
1.5
1
Plano de Balizas
x (m)
y
(
m
)
2 3 4 5 67 8 9 10 0
Resultado
Figura 5 Problema de otimizao do plano de balizas (Curva 6)
-6
-4
-2
0
2
4
6
0
2
4
6
-2
-1
0
1
2
Curva 5 (Borda)
Curva 2 (Baliza maior)
Curva 3
(linha dgua)
Curva 4 (Quilha)
Figura 6 Vista isomtrica do casco gerado
7. REFERNCIAS
Abt, C., Bade, S.D., Birk, L. e Harries, S. (2001) Parametric Hull Form Design A Step
Towards One Week Ship Design, 8th International Symposium on Practical Design of
Ships and Other Floating Structures PRADS 2001, Shanghai.
Giassi, A., Maisonneuve, J. e Bennis, J. (2003) Multidisciplinary Design Optimization
and Robust Design Approaches Applied to the Concurrent Design, COMPIT 2003,
Hamburgo.
Harries, S. e Abt, C. (1998) Parametric design optimization of sailing yachts, The
Fourteenth Chesapeake, Sailing Yacht Symposium, Annapolis, Maryland, USA.
Harries, S. e Nowacki, H. (1999) Form parameter Approach to the Design of Fair Hull
Shapes, 10th International Conference on Computer Applications in Shipbuilding
ICCAS 99, Massachusetts Institute of Technology, Cambridge, MA, USA.
Harries, S. Abt, C. e Hochkirch K. (2001) Hydrodinamic Modeling of Sailing Yachts, The
15th CHESAPEAKE SAILING YACHT SYMPOSIUM (CSYS), Annapolis.
Larsson, L. e Eliasson, R. (1994) Principles of Yacht Design, International Marine, EUA.
Nakamura, S. (1996) Numerical Analysis and Graphic Vizualization with Matlab. ed.
Prentice Hall PTR, 477p., New Jersey.
Narli, E., Sariz, K. (2003) The Automated Fairing of Ship Hull Lines Using Formal
Optimization Methods, Istanbul Technical University, faculty of Naval Architecture and
Ocean Engineering, Istanbul, Turkey.
Nowacki, H. (1970) Computer-aided ship design: Lecture notes, Dept. of Naval
Architecture and Marine Engineering, University of Michigan.
Salla, F. H. M. (2005) Otimizao da configurao de embarcaes vela, trabalho de
formatura apresentado Escola Politcnica da USP, So Paulo.
Schittkowski, K., (1985) NLQPL: A FORTRAN-Subroutine Solving Constrained
Nonlinear Programming Problems, Annals of Operations Research, Vol. 5, pp 485-500.
Tyler, D., Margot, G. e Gianluca, I. (2002) Optimization of Yard Sectional Shape and
Configuration for a modern Clipper Ship, The International HISWA Symposium on
Yacht Design and Yacht Construction, Amsterdam.
Valdenazzi, F., Harries, F., Viviani, U. e Abt, K. (2002) Seakeeping Optimisation of
Fast Vessels by Means of Parametric Modeling, HSMV 02, Baia, Npoles, Italia.
Vanderplaats, G. N. (1984) Numerical Optimization Techniques for Engineering
Design: with Applications, Mcgraw-Hill, New York.
Yamaguchi, F. (1988) Curves and Surfaces in Computer Aided Geometric Design,
Springer-Verlag, Berlin