Professional Documents
Culture Documents
Ribeiro Preto
2009
U NIVERSIDADE DE S O PAULO
FACULDADE DE F ILOSOFIA , C INCIAS E L ETRAS DE R IBEIRO P RETO
P ROGRAMA DE F SICA A PLICADA M EDICINA E B IOLOGIA
Menin, Olavo H.
Mtodo dos Elementos de Contorno para Tomografia de Impedncia Eltrica / Olavo Henrique
Menin; orientador Prof. Dr. Alexandre Souto Martinez. Ribero Preto/SP, 2009.
71 p.
Dissertao (Mestrado Programa de Ps-Graduo em Fsica Aplicada Medicina e
Biologia) Faculdade de Filosofia, Cincias e Letras de Ribeiro Preto da Universidade de
So Paulo.
Imagem Mdica, Tomografia de Impedncia Eltrica,
torno, Problema Direto
Resumo
MENIN, OLAVO H.. Mtodo dos Elementos de Contorno para Tomografia de Impedncia
Eltrica. Dissertao (Mestrado) Faculdade de Filosofia, Cincias e Letras de Ribeiro Preto,
Universidade de So Paulo, Ribeiro Preto, 2009.
A Tomografia de Impedncia Eltrica (TIE) uma tcnica relativamente nova e que tem se
mostrado bastante promissora na obteno de imagens do interior de um corpo explorando as
diferenas entre as propriedades eltricas (condutividade e permissividade) dos diferentes materiais que o constituem. A tcnica se baseia na aplicao de um perfil de potencial eltrico ou
de corrente eltrica no contorno da seo do corpo e na medio da resposta. A partir da relao
entre os dados da excitao e da resposta, estima-se a distribuio de condutividade no interior
do dominio, o que pode ser traduzido, computacionalmente, como uma imagem dessa seo.
Apesar de promissora, a TIE ainda apresenta dificuldades, principalmente no que se refere
resoluo da imagem e ao elevado tempo computacional necessrio para sua reconstruo. A
reconstruo de uma imagem na TIE uma tarefa realizada em duas etapas: primeiro deve-se
resolver o problema direto, que se resume na determinao dos potencias eltricos no interior do
domnio e das respostas no contorno a partir dos dados da excitao; segundo, deve-se resolver
o problema inverso, que a determinao da condutividade dos pontos internos do domnio a
partir da relao entre os dados de excitao e resposta no contorno. Dependendo do mtodo
utilizado para a resoluo do problema inverso, deve-se resolver o problema direto iterativamente inmeras vezes, onerando computacionalmente o processo. Esse trabalho se prope a
aplicar o Mtodo dos Elementos de Contorno (MEC) como tcnica de resoluo numrica do
problema direto. A vantagem que o MEC requer apenas a discretizao do contorno e no de
todo o domnio, como ocorre com os outros mtodos. Essa reduo na dimenso do problema
diminui consideravelmente o tamanho do sistema linear a ser resolvido a cada resoluo do
problema direto, o que pode reduzir satisfatoriamente o tempo computacional empregado na
reconstruo de cada imagem. Para isso, foi implementado um programa em linguagem C que
resolve o problema direto da TIE, especificamente para um domnio bidimensional, utilizando o
MEC. O programa, a princpio, aceita formas genricas de geometria do domnio e de condies
de contorno. Foram realizados testes com domnios quadrado e circular e com diferentes tipos
e valores para as condies de contorno. Os resultados obtidos foram comparados tanto com
resultados analticos como obtidos na literatura e foram bastante satisfatrios.
Abstract
MENIN, OLAVO H.. Boundary Element Method for Electrical Impedance Tomography.
Dissertation (Master) Faculdade de Filosofia, Cincias e Letras de Ribeiro Preto, Universidade de So Paulo, Ribeiro Preto, 2009.
The Electrical Impedance Tomography (EIT) is a quite new technique and has proved to be
promising in obtaining inner body images exploring the differences between electric qualities
(conductivity and permissity) of different materials that constitute it. The technique is based
on applying an electric potential profile or electric current on the boundary of the body section
and by measuring the response. From the relation of data of excitement and response, the
distribution of conductivity in the interior of the dominion is assessed, what may be translated,
computationally, as an image of that section. Although being promising, the EIT still presents
difficulties, especially regarding image definition and the long time taken to its reconstruction.
A EIT image reconstruction is a task done in two phases: first, one must solve the direct problem
which is basically the determination of electrical potentials in the interior of the dominion and
the responses on the boundary from the excitation data; second, the inverse problem must be
solved, which is the determination of conductivity of the inner points of the dominion from the
relation between the excitation data and the response on the boundary. Depending on the method
used to solve the inverse problem, the direct problem must be iterative solved countless times,
burdening the process computationally. This work has the purpose of applying the Boundary
Element Method (BEM) as numeric resolution technique of the direct problem. The advantage
is that the BEM requires only the discretization of the boundary and not of the whole dominion,
as it occurs with the other methods. This decrease in the problem dimension reduces the size
of the linear system to be solved at each resolution of the direct problem, what may reduce
satisfactory the computational time employed on the reconstruction of each image. For that, a
C language program was implemented, which solves the direct problem of the EIT, particularly
for a two dimensional dominion, using the BEM. The program, at first, accepts generic forms
of the dominion geometry and of boundary conditions. Tests were performed with square and
circular and with different types and values for the boundaries conditions. The obtained results
were compared to analytic results as well as the ones obtained from literature and were quite
satisfactory.
DEDICATRIA
Agradecimentos
Agradeo primeiramente a Deus e aos meus pais, Gilberto e Alice, por me concederem o milagre da vida.
minha esposa e companheira de sempre e para sempre, Carol, pelo amor, apoio e compreenso
nos momentos difceis.
Aos meus filhos, Thales e Sofia, por toda felicidade que proporcionaram durante as fases mais
rduas do trabalho e por dar sentido minha vida.
s minhas irms, Rita, Joslia e Adriana, companheiras desde que me conheo por gente e das
quais me orgulho e me espelho.
Ao meu orientador Prof. Dr. Alexandre Souto Martinez, que me acolheu como orientando e
sempre confiou no meu trabalho.
Prof. Dra. Vanessa Rolnik Artioli, fundamental em tudo que foi realizado neste trabalho.
todos professores e professoras que at hoje contribuiram para minha educao.
Aos colegas da ps-graduaao, Leandro, Juliana, Breno, Marcelo, Rafael, Matheus, entre outros
pela ajuda que prestaram durante as dificulades.
Nilza e todos do DFM pela ajuda e pelos esclarecimentos.
Ao colega Andr Botelho, que me incentivou a iniciar esse projeto.
Aos coordenadores das escolas em que trabalho, Gula, Denise, David, Ruth, Regina, Samuel e
Andr pelos galhos quebrados durante esses dois anos.
s minhas funcionrias, Ftima, Simone e Larissa, por darem a estrutura necessria em casa
para a realizao do trabalho.
Sumrio
Resumo
p. 1
Abstract
p. 2
Lista de Abreviaes
p. 8
Lista de Figuras
p. 9
Lista de Tabelas
p. 11
1 Introduo
p. 12
2 Imageamento em Medicina
p. 15
2.1
Raio-X . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
p. 16
2.2
Tomografia Computadorizada . . . . . . . . . . . . . . . . . . . . . . . . . .
p. 17
2.3
p. 18
2.4
Ultra-sonografia . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
p. 19
2.5
p. 21
p. 27
3.1
p. 27
3.2
As condies de contorno . . . . . . . . . . . . . . . . . . . . . . . . . . . .
p. 30
3.3
p. 33
p. 39
p. 39
Sumrio
4.2
A formulao matemtica . . . . . . . . . . . . . . . . . . . . . . . . . . . .
p. 41
4.3
p. 44
p. 47
5.1
A discretizao do problema . . . . . . . . . . . . . . . . . . . . . . . . . .
p. 47
5.2
O sistema linear . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
p. 49
5.3
A soluo analtica de F1 e F2 . . . . . . . . . . . . . . . . . . . . . . . . . .
p. 51
5.4
Implementao computacional . . . . . . . . . . . . . . . . . . . . . . . . .
p. 53
p. 56
7 Concluses
p. 66
Referncias
p. 68
Lista de Abreviaes
T IE
MEC
MDF
MEF
TC
Tomografia Computadorizada
US
Ultra-sonografia
RMN
T EP
EDP
CC
Condies de Contorno
PVC
Lista de Figuras
2.1
p. 16
2.2
p. 17
2.3
p. 19
2.4
p. 20
2.5
p. 22
2.6
p. 25
3.1
p. 30
3.2
p. 32
3.3
p. 34
3.4
p. 36
3.5
p. 38
4.1
p. 40
4.2
p. 41
5.1
Domnio discretizado . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
p. 48
5.2
. . . . . . . . . . . . . . . . . . . .
p. 55
6.1
p. 57
6.2
p. 59
6.3
p. 60
6.4
. . . . . . . . . . . . . . . . . .
p. 61
6.5
p. 62
6.6
p. 62
6.7
Lista de Figuras
10
6.8
p. 63
6.9
p. 64
p. 65
p. 65
p. 65
11
Lista de Tabelas
2.1
p. 21
2.2
p. 23
3.1
p. 31
6.1
p. 57
6.2
p. 57
6.3
p. 59
12
Introduo
No uma tarefa fcil encontrar adjetivos que possam qualificar o grande desenvolvimento
nas reas de cincia e tecnologia ocorrido durante o sculo XX. Particularmente na rea de
sade e medicina, os avanos produziram uma grande melhora na qualidade de vida e, conseqentemente, um aumento significativo na expectativa de vida. Dentre as diversas reas da
medicina que contriburam em maior ou menor grau para essa melhora, uma de fundamental
importncia foi a de diagnsticos por imagem. Intimamente vinculadas aos desenvolvimentos
de outras reas da cincia, como a fsica, a matemtica e a computao, as tcnicas para produzir imagens mdicas tm atingido nveis de qualidade e confiabilidade surpreendentes. Como
exemplo, atualmente dispomos da Ressonncia Magntica Nuclear (RMN), Ultra-sonografia
(US), Tomografia Computadorizada (TC), Tomografia por Emisso de Psitron (TEP), entre
outras que fornecem imagens cada vez mais precisas e detalhadas de tecidos e rgos do corpo,
permitindo diagnosticar patologias e monitorar tratamentos com maior segurana.
Uma tcnica que tem se mostrado bastante promissora e que tem atrado a ateno de
um nmero cada vez maior de pesquisadores nos ltimos anos a Tomografia de Impedncia
Eltrica (TIE)1 . A idia explorar as diferenas entre as propriedades eltricas (condutividade e
permissividade) dos diferentes tecidos biolgicos. Resumidamente, a tcnica se baseia na aplicao de um perfil de potencial eltrico ou de corrente eltrica atravs de eletrodos posicionados
no contorno da seo do corpo e na medio da resposta. A partir da relao entre os dados
da excitao (potencial/corrente) e da resposta (corrente/potencial), estima-se a distribuio de
condutividade no interior do domnio, o que pode ser traduzido, computacionalmente, como
uma imagem dessa seo.
Pode-se citar vrios motivos para essa expectativa em relao TIE. Primeiramente, sabese que os tecidos apresentam diferenas relativamente grandes de condutividade e resistividade
eltricas, o que, em princpio, permite uma boa diferenciao para a reconstruo da imagem.
Segundo, a TIE leva uma grande vantagem em relao a outras tcnicas por ser no invasiva
e por no necessitar de nenhum tipo de radiao ionizante, no produzindo, portanto, efeitos
1 Electrical
1 Introduo
13
colaterais. Tcnicas de imageamento que utilizam raio-X, como a TC, no podem ser aplicadas
com frequncia em um mesmo paciente, pois o excesso de radiao pode produzir srios danos
sua sade. J a TIE no oferece esse tipo de restrio, podendo ser aplicada dias seguidos em
um mesmo paciente, o que permite uma monitorao constante do tecido ou rgo de interesse.
Alm disso, um aparelho de TIE relativamente pequeno, o que o torna porttil, podendo
ser transportado e instalado ao lado do leito de um paciente, diferentemente dos aparelhos de
TC e RMN que so equipamentos grandes e no portteis. Finalmente, seu custo estimado
consideravelmente menor do que o de um tomgrafo computadorizado ou de um aparelho de
ressonncia magntica.
No entanto, apesar de ser uma tcnica promissora e das intensas pesquisas feitas nas ltimas
dcadas, a TIE ainda no atingiu um grau de confiabilidade a ponto de ser extensivamente
utilizada na prtica. Isso se deve principalmente baixa resoluo das imagens, o que no
permite um diagnstico seguro, e ao elevado tempo computacional exigido na reconstruo de
cada imagem.
Esses problemas aparecem porque, matematicamente, a TIE um problema inverso no
linear e intrinsecamente mal-condicionado, apresentando grande sensibilidade com relao a
erros numricos e rudos experimentais. Alm disso, nas abordagens mais comumente utilizadas, a reconstruo de uma imagem na TIE pode ser vista como um processo feito em duas
etapas: primeiramente deve-se resolver o problema direto, no qual determinam-se os potenciais
eltricos nos pontos internos do domnio e as respostas (corrente/potencial) no contorno, dado
um padro de excitao (potencial/corrente); em seguida, deve-se resolver o problema inverso,
que a determinao do contraste (condutividade ou permissividade) dos pontos internos do
domnio a partir da relao entre os dados de excitao e resposta no contorno. Essa diviso
em etapas onera computacionalmente a reconstruo da imagem pois normalmente os mtodos
utilizados para a resoluo do problema inverso so iterativos e necessitam da resoluo do problema direto inmeras vezes. Sendo assim, a resoluo rpida e eficiente do problema direto
de fundamental importncia para a TIE.
O objetivo principal deste trabalho colaborar com o desenvolvimento da TIE, especificamente no que se refere resoluo do problema direto, para o caso de um domnio bidimensional. Para isso, prope-se um estudo do Mtodo dos Elementos de Contorno (MEC) como
alternativa ao Mtodo dos Elementos Finitos (MEF), que o mais utilizado atualmente. A
principal vantagem do MEC sobre as demais tcnicas de discretizao que esse converte a
equao diferencial parcial em equaes integrais sobre a fronteira do domnio e, efetivamente,
reduz em uma dimenso o problema numrico. Em outras palavras, o MEC requer apenas a
1 Introduo
14
discretizao do contorno e no de todo o domnio, como ocorre com os outros mtodos. Essa
reduo na dimenso do problema diminui consideravelmente o tamanho do sistema linear a ser
resolvido a cada resoluo do problema direto, o que pode reduzir satisfatoriamente o tempo
computacional empregado na reconstruo de cada imagem.
Durante o trabalho, foi implementado em linguagem C um programa que utiliza o MEC
para a resoluo numrica do problema direto associado a TIE. A princpio, o programa aceita
diferentes geometrias para o domnio bem como diferentes padres de excitao (condies de
contorno do tipo Dirichlet, Neumann ou mista). Tambm permite a insero de uma ou mais
incluses ("buracos") no interior do domnio, simulando regies de no condutividade eltrica.
Foram realizados testes numricos com domnios quadrado e circular, com e sem incluses e
com diferentes condies de contorno. Para validao do mtodo, alguns testes foram realizados com condies de contorno que oferecem soluo analtica e os resultados obtidos foram
bastante satisfatrios. Outros testes, que a princpio no oferecem soluo analtica, foram
validados atravs da comparao com resultados obtidos na literatura.
O trabalho dividido da seguinte forma: no Captulo 2, faz-se uma breve discusso sobre
as principais tcnicas de imageamento mdico bem como o desenvolvimento e a situao atual
da TIE. No Captulo 3, desenvolvida a formulao matemtica da TIE, destacando a equao
diferencial parcial (EDP) que rege o potencial eltrico no interior do domnio e as condies
de contorno(CC). Tambm neste captulo, faz-se uma discusso sobre algumas caractersticas
relacionadas resoluo matemtica do problema, mostrando quais so as principais dificuldades atuais a serem sanadas. O Captulo 4 apresenta o Mtodo dos Elementos de Contorno,
sua formulao matemtica e como ele pode ser aplicado na resoluo do problema da TIE.
No Captulo 5, discute-se a discretizao do problema e como foi realizada a implementao
computacional do problema. No Capitulo 6, apresentam-se os testes e as simulaes numricas
realizadas para validao do mtodo e os resultados obtidos. Finalmente, no Captulo 7 tm-se
as discusses e concluses, bem como sugestes de trabalhos futuros.
15
Imageamento em Medicina
Pode-se considerar a medicina como uma das mais antigas cincias naturais produzidas
pelo homem. O objeto central de interesse da medicina , naturalmente, o estudo do corpo
humano, sua estrutura e funcionamento sobre as mais diversas condies, bem como no desenvolvimento de tratamentos e tcnicas de interveno para as mais diversas patologias ou estados de mau funcionamento gerados por traumas e ferimentos [HENDEE e RITENOUR, 2002].
O desenvolvimento da medicina ocorreu a taxas modestas durante praticamente toda histria.
At meados do sculo XIX, haviam poucas tcnicas disponveis para se diagnosticar possveis
doenas e to poucas para a realizao de tratamentos, tanto no caso de intervenes cirrgicas
como no caso de tratamentos farmacolgicos. A partir do final do sculo XIX e incio do sculo
XX, no entanto, as reas de sade e medicina bem como todas as reas de cincia e tecnologia
tiveram um desenvolvimento espantoso. Hoje os mdicos dispem de diversas e variadas tcnicas, tanto para obter informaes sobre o corpo humano e diagnosticar estados patolgicos
como para intervir e tratar tais patologias com alto grau de preciso e eficincia.
Particularmente na rea de diagnsticos por imagem, as tcnicas mais modernas so capazes
de gerar imagens extremamente precisas e visualmente impressionantes, tanto anatmicas como
funcionais, de rgos e tecidos do corpo humano. Essa melhora na qualidade e preciso das
imagens tem permitido produzir diagnsticos mais precisos e acompanhar com mais eficincia
determinados tipos de tratamentos, principalmente aqueles relacionados medicina do cncer.
De fato, virtualmente impossvel quantificar o nmero de pessoas que, durante as ltimas
dcadas, puderam se beneficiar de tais avanos e tiveram suas qualidades de vida melhoradas,
ou at suas vidas salvas, graas s tcnicas de imageamento mdico.
Basicamente, a produo de imagens do interior do corpo humano a partir de estmulos
e medidas externas explora as diferenas que os tecidos biolgicos apresentam para diversas
propriedades fsicas tais como, absorbncia, refletividade e transmissividade de radiaes ou
ondas sonoras, graus de magnetizao e ressonncia a estmulos eletromagnticos, diferenas
de condutividade e permissividade eltricas, entre outros. importante notar que essas propriedades podem variar no s de tecidos para tecido como tambm dependem bastante do
2.1 Raio-X
16
prprio metabolismo biolgico, permitindo produzir imagens tanto puramente anatmicas como
funcionais.
2.1 Raio-X
Historicamente, a primeira imagem do interior do corpo humano, obtida indiretamente
atravs de um estmulo fsico externo, foi feita por Wilhelm Conrad Rntgen, em 1895 atravs
da aplicao de um feixe de raios X sobre a mo de sua esposa (Fig.2.1)[RNTGEN, 1895].
I = Io ex
(2.1)
onde Io a intensidade inicial do feixe e I a intensidade final aps penetrar uma distncia x no
material. Consdiderando que o expoente x deve ser adimensional, a unidade do coeficiente de
atenuao, no Sistema Internacional, m1 .
Mesmo hoje, mais de um sculo aps a experincia de Rntgen, as imagens de raio-X
impressas diretamente em filmes fotogrficos ainda so de grande utilidade e extensamente
17
usadas em todo o mundo. De fato, pode-se dizer que muito difcil, seno impossvel, encontrar
uma pessoa em idade adulta que no tenha feito alguma radiografia, ou para detectar uma fratura
ssea ou at para avaliar a arcdea dentria em exames odontolgicos.
18
2.4 Ultra-sonografia
19
2.4 Ultra-sonografia
As tcnicas de imageamento por Ultra-sonografia (US) tiveram como base o desenvolvimento do SONAR, durante a Segunda Guerra Mundial. Este aparelho, colocado sob o casco de
navios, era capaz de detectar a presena de submarinos ou de medir a profundidade do oceano a
partir da emisso, reflexo e recepo de uma onda sonora de alta-freqncia. Na rea mdica,
atualmente a ultra-sonografia extensivamente utilizada tanto em diagnsticos como em certos
tipos de tratamentos. Exames pr-natais para avaliar o desenvolvimento e a formao do beb,
deteco de cncer de mama ou de outros tipos de cncer e o ecocardiograma, que verifica o
funcionamento do corao, so alguns exemplos de aplicaes das imagens de ultra-sonografia
na medicina diagnstica.
O ser humano capaz de detectar sons numa faixa de freqncia que varia, aproximada-
2.4 Ultra-sonografia
20
mente, entre 20Hz e 20kHz. Ondas mecnicas sonoras com freqncia abaixo de 20Hz so
denominadas de infra-som e, acima de 20kHz, so chamadas de ultra-som. Outros animais podem ouvir sons em faixas de freqncia diferentes dos humanos como, por exemplo, os ces
que detectam sons com freqncias de at 50kHz e os morcegos que ouvem at 120kHz. J
a ultra-sonografia diagnstica utiliza freqncias ainda maiores podendo variar entre 1MHz e
30MHz [HENDEE e RITENOUR, 2002]
21
Ar
gua
Crebro
Msculo
Gordura
Osso
1, 48 106
1, 56 106
1, 64 106
1, 33 106
7, 68 106
430
face entre esses tecidos. Desta forma, quanto maior a diferena de impedncia acstica entre
dois tecidos, mais fcil ser diferenci-los na produo de uma imagem de ultra-sonografia. Por
sua vez, dois tecidos que tenham impedncias acsticas iguais ou muito prximas no sero
facilmente diferenciados.
22
23
Resistividade (.m)
Osso
Msculo
Sangue
Gordura
150
3.0
1.6
15.0
35.0
20.4
20.4
18.5
Outras caractersticas que fazem da TIE uma tcnica promissora referem-se segurana do
paciente, facilidade de instalao e manuteno e custo. Como se sabe, as tcnicas para produzir diagnsticos a partir do imageamento do corpo podem ser divididas, essencialmente, em
duas classes: as tcnicas invasivas, nas quais h a necessidade de se introduzir algum objeto,
como um catter ou uma sonda de visualizao, ou de que o paciente tenha que ingerir algum
contraste radioativo para posterior deteco do sinal; e as tcnicas no invasivas que se baseiam
na medio de sinais naturais emitidos pelo prprio corpo (eletrocardiograma, eletroencefalograma, etc) ou de sinais originados como respostas a estmulos externos (ressonncia magntica,
24
25
dade da radiao. Isso permite prever a trajetria que os raios-X iro seguir desde a fonte at o
detector, que normalmente pode ser aproximada por um segmento de reta (Fig. 2.6).
Com isso, a relao (exc/resp) entre a excitao e a resposta, que na TC corresponde
relao entre a intensidade de radiao incidente (Io ) e a intensidade da radiao transmitida
(I), pode ser determinada atravs de uma integral de linha em que o caminho ` da integral
conhecido (Eq. 2.2).
Z
I
(exc/resp) = ln
= (x, y)d`
Io
(2.2)
Ou seja, a diferena entre a excitao e a resposta fica dependendo apenas do contraste (x, y),
que no caso da TC corresponde ao coeficiente de atenuao.
(x, y)d`
(2.3)
`(?)
26
27
Z=
Ve f
Ie f
(3.1)
28
1
= (x, ) = (x, ) + (x, )i
Z
(3.2)
E =
B
E =
t
B = 0
E
B = J
(3.3)
t
em que E o campo eltrico, B o campo magntico, J a densidade de corrente eltrica,
a densidade de carga eltrica, a permissividade eltrica e a permeabilidade magntica.
A fim de reduzir a complexidade do modelo, possvel fazer algumas aproximaes. Uma
delas desprezar os possveis efeitos da induo eletromagntica, visto que as freqncias
das correntes/tenses aplicadas so relativamente baixas. Segundo Rolnik [ROLNIK, 2003],
a freqncia do sinal de excitao deve ser maior do que 1kHz para minimizar os possveis
fenmenos eletroqumicos no contato dos eletrodos com o corpo e menor do que 1MHz para
evitar os efeitos das correntes de deslocamento. Sendo assim, podemos igualar a zero todas as
derivadas em relao ao tempo das equaes de Maxwell, permitindo aproximar o problema
29
para uma distribuio quasi-esttica de cargas [TRIGO, 2001]. Outra simplificao que no
problema da TIE no se considera a existncia de fontes internas de campo magntico. Portanto,
as equaes acabam se resumindo na relao entre o campo eltrico E e a densidade de carga
eltrica (Eq. 3.4).
E =
(3.4)
Por sua vez, sabe-se que o vetor campo eltrico E pode ser dado pelo gradiente do potencial
eltrico com sinal invertido (Eq. 3.5).
E =
(3.5)
Tambm podemos expressar o campo eltrico em funo do fluxo de corrente J e da condutividade , atravs da lei de Ohm, para um ponto qualquer no interior do domnio (Eq.3.6).
J = E
(3.6)
Substituindo a Eq. (3.5) na Eq. (3.6), obtemos uma relao entre o fluxo de corrente J, o
potencial eltrico e a condutividade (Eq.3.7).
J = ()
(3.7)
Considerando que no h fontes internas de corrente eltrica, pode-se afirmar que na fronteira do domnio o divergente do fluxo de corrente eltrica nulo (Eq.3.8).
J = 0
(3.8)
Portanto, a partir da condio dada pela Eq. (3.8), a Eq. (3.7) se resume na equao
principal do problema da TIE (Eq.3.9).
() = 0
em
(3.9)
A Eq. (3.9) uma equao diferencial parcial que rege o potencial eltrico (x, y, z) no
interior do domnio , sendo (x, y, z) a condutividade eltrica dos pontos internos do domnio
(Fig. 3.1).
30
=J
n
em
(3.10)
em
(3.11)
onde e J representam, respectivamente, o potencial eltrico e a componente normal ao contorno do fluxo de corrente eltrica na fronteira . A imposio adequada das condies de
contorno far com que o problema tenha uma nica soluo, ou seja, no haver duas dis-
31
Unidade no S. I.
volt
(ohm.metro)1
ampre/metro2
Smbolo
V
(.m)1
A/m2
32
33
a sensibilidade do sistema.
(aplic , ) = Jmed
(3.12)
que representa o processo de transformar as informes dadas por aplic e na resposta dada
por Jmed .
Por sua vez, no problema da TIE, no se conhece a distribuio de condutividade no
interior do domnio . As nicas informaes que podem ser acessadas so os dados de excitao/resposta no contorno do domnio. Portanto, deve-se agora tratar o problema como um
problema inverso. Considerando-se novamente o caso D N, o problema inverso consiste na
inverso do operador dado pela Eq.(3.12), ou seja, dados os valores do potencial aplic aplicado
e do fluxo de corrente Jmed medido, determina-se a distribuio de condutividade no interior
do domnio (Eq. 3.13).
1 (aplic , Jmed ) =
(3.13)
Resumindo, o problema direto corresponde resoluo da Eq. (3.9) considerando-se conhecidas a distrituio de condutividade no interior do domnio e uma das condies de contorno
(Eq. 3.10 ou Eq. 3.11). J o problema inverso consiste em resolver a Eq. (3.9) considerando-se
conhecidas as duas condies de contorno (Eq. 3.10 e Eq. 3.11), mas desconhecida a distribuio da condutividade no interior do domnio [ROLNIK, 2003].
34
A resoluo do problema direto, na maioria dos casos, no pode ser feita analiticamente.
Isso s possvel para domnios com geometria e condies de contorno relativamente simples.
Na prtica, portanto, deve-se utilizar mtodos numricos de discretizao como, por exemplo,
o Mtodo das Diferenas Finitas (MDF), o Mtodo dos Elementos Finitos (MEF) e o Mtodo
dos Elementos de Contorno (MEC)1 . Cada uma dessas tcnicas, dependendo das condies do
problema, pode apresentar vantagens e desvantagens. De qualquer forma, atualmente o MEF
o mtodo mais empregado na resoluo de problemas de fsica e engenharia que necessitem de
uma tcnica de discretizao. A Fig. (3.3) ilustra um esquema de soluo do problema da TIE,
destacando os trs mtodos mais utilizados para a resoluo numrica da EDP.
Problema
Fsico
Modelo
Matemtico
(EDP)
Resoluo
Numrica
MDF
MEF
MEC
ingls, Finite Diference Method (FDM), Finite Element Method (FEM) e Boundary Element Method
(BEM), respectivamente.
35
que computacionalmente um mtodo simples de ser implementado. Por outro lado, ele
requer geometrias simples para o domnio, no sendo facilmente adaptado para geometrias mais
complexas.
J no caso do MEF, o domnio dividido em elementos geomtricos (Fig. 3.4), por exemplo, tringulos ou quadrilteros 2 , sendo que a varivel dependente calculada sobre os vrtices
de cada elemento. Tambm neste caso, o refinamento da malha acarreta no aumento no tamanho
do sistema linear a ser resolvido, pois significa dividir o domnio em um nmero maior de elementos e, conseqentemente, numa quantidade maior de vrtices nos quais se deve determinar
o valor da varivel dependente. O MEF tem a vantagem de aceitar domnios com geometrias
complexas alm de permitir um maior refinamento da malha apenas em certas regies crticas.
Por outro lado, como j mencionado, ele tambm pode gerar sistemas demasiadamente grandes,
dependendo do refinamento desejado.
Mesmo sendo relativamente novo, o MEC tem se desenvolvido bastante nas ltimas dcadas sendo atualmente visto como uma poderosa tcnica para resolver problemas de valor
de contorno nas reas de engenharia e fsica. Segundo Ang [ANG, 2007], em 1985 menos
de 200 publicaes poderiam ser encontradas com o termo Boundary Element Method
no
ttulo. J em 2006, ultrapassou-se facilmente a casa de 1000 publicaes. A grande vantagem do MEC que ele necessita que somente o contorno do domnio seja discretizado
[BREBBIA, 1978][BREBBIA e DOMINGUEZ, 1992]. Isso feito dividindo o contorno em
segmentos ao longo dos quais deve-se determinar o valor da varivel dependente ou de sua
derivada na direo normal, dependendo de qual condio de contorno aplicada em cada elemento (Fig. 3.4). A partir dos valores obtidos sobre o contorno, pode-se determinar o valor da
varivel dependente em qualquer ponto no interior do domnio.
A grande vantagem do MEC , desta forma, a reduo da dimenso do problema. Em
outras palavras, para um domnio bidimensional, por exemplo, o MEF ou o MDF requer a
discretizao de toda a superficie do domnio gerando sistemas lineares de dimenses proporcionais ao nmero de pontos ou elementos desta superfcie nos quais se deseja determinar o
valor da varivel dependente. J no MEC, deve-se discretizar apenas o contorno, que no caso
bidimensional, uma linha, gerando um sistema linear correspondente ao nmero de elementos
utilizados na sua discretizao.
Outra vantagem do MEC, principalmente no que se refere ao problema da TIE, que ao
2 Para
o caso de um domnio bidimensional (2D). Para domnios tridimensionais (3D), os elementos podem ser
tetraedros, paralelepipedos, etc.
3 O termo Boundary Element Method (BEM) foi usado pela primeira vez em um trabalho de 1977
[BREBBIA e DOMINGUEZ, 1977]
36
37
denotando por Jreal o vetor cujas componentes correspondem aos valores dos fluxos de corrente
medidos experimentalmente nos eletrodos e por Jcalc o vetor cujas componentes correspondem
aos valores dos fluxos de corrente calculados numericamente, pode-se definir o funcional de
erro e() da seguinte forma
(3.14)
que representa a mxima diferena entre os valores das compontentes do vetor Jreal e os valores
das compontentes do vetor Jcalc . Deve-se destacar que essa definio para o funcional de erro
uma escolha possvel entre outras. Pode-se, por exemplo, definir o funcional de erro como
sendo o quadrado da norma do mximo entre os vetores Jreal e Jcalc ou como uma outra funo
qualquer que seja capaz de expressar a diferena entre os modelos nmerico e experimental.
A partir da definio do funcional de erro, o processo de otimizao consiste em procurar
a distribuio de condutividade no interior do domnio que produza o mnimo global para o
valor de e(). Para isso, deve-se utilizar um algoritmo de busca que, em geral, consiste em
propor uma distribuio inicial para a condutividade (aprox ) no interior do domnio com a qual
resolve-se as Equaes (3.9), (3.10) e (3.11), determinando uma resposta para Jcalc . Em outras
palavras, dada uma distribuio de aprox , resolve-se o problema direto. O valor encontrado
para Jcalc ento confrontado com o valor de Jmed medido pelos eletrodos colocados na fronteira do corpo, gerando um valor para o funcional de erro e(). Em seguida o processo deve
ser repetido para diferentes distribuies de condutividade aprox at que se encontre o mnimo
global de e(). No final do processo, a distribuio de condutividade que produzir o mnimo
global do funcional de erro dever corresponder quela que mais se aproxima da distribuio
real de condutividade real no interior do domnio e, portanto, representa a imagem procurada.
Numa situao ideal, por exemplo, a imagem procurada deve corresponder distribuio de
aprox que anule o funcional de erro.
e() = 0
Jreal = Jcalc
aprox = real
(3.15)
38
39
Na prtica, a grande maioria dos problemas de fsica, engenharia e outras reas das cincias exatas so demasiadamente complexos para serem tratados analiticamente. De fato, os
modelos matemticos utilizados em tais reas so normalmente equaes diferenciais parciais,
muitas vezes no lineares, contendo um grande nmero de varveis e condies de contorno
nada simples. Para esses casos, portanto, deve-se recorrer aos mtodos de soluo numrica.
Neste captulo ser apresentado o Mtodo dos Elementos de Contorno (MEC) e sua formulao
matemtica, especificamente para o caso de um domnio bidimensinal (2D), destacando-se a
equao principal que relaciona os potenciais e fluxos no contorno com os potenciais no interior do domnio. Deve-se mencionar que todo o desenvolvimento matemtico realizado neste
captulo e a implementao computacional que ser feita no prximo captulo so baseados no
livro A Beginners Course in Boundary Element Methods [ANG, 2007].
40
2 =
2 2
+
=0
x2 y2
(4.1)
Neste trabalho, escolheu-se aplicar o MEC para esse caso especfico, em que considerase a condutividade constante no interior do domnio. Portanto, pode-se dizer que o objetivo
especfico resolver numericamente a Eq. (4.1) atravs do Mtodo dos Elementos de Contorno,
de forma a se obter os potenciais eltricos nos pontos internos do domnio e os potenciais e
fluxos sobre o contorno. Primeiramente, isso ser feito com um domnio simples, sem incluses
de regies de condutividade nula, e em seguida ser considerado o caso com incluses.
Como j mencionado, a formulao do MEC e o programa implementado neste trabalho
aceita condies de contorno de ambos os tipos, Dirichlet (potencial imposto) e Neumann (fluxo
imposto), bem como o caso misto (Dirichlet em uma parte do contorno e Neumann na parte
complementar). Considere, portanto, o caso mais geral em que se tem um domnio delimitado
por uma curva fechada composta de duas curvas 1 e 2 , tal que 1 2 = (Fig
4.2).
Desta forma, pode-se impor condies de contorno de tipos diferentes em cada parte do contorno (Eq. 4.2 e Eq. 4.3).
1 Para
41
= (x, y)
para
(x, y) 1
(4.2)
= J(x, y)
para (x, y) 2
(4.3)
n
onde e J so, respectivamente, os potenciais eltricos sobre 1 e a componente normal dos
fluxos de corrente sobre 2 , e ~n o vetor unitrio normal ao contorno apontando para fora do
domnio.
F = Fxi + Fy j
e que n = nxi + ny j seja o vetor unitrio normal ao contorno . O teorema da divergncia
42
afirma que
ZZ
F n ds =
Fdxdy
(Fx nx + Fy ny ) ds =
Fx Fy
dxdy
+
x
y
(4.4)
(4.5)
2 2 2 2
+ 2 =0
x2
y
(4.6)
Multiplicando a Eq. (4.5) por 2 e a Eq. (4.6) por 1 , e tirando a diferena obtm-se
2 2
2 1
2 2
2 1
=0
1
2
1
x2
x2
y2
y2
1
2
1
2
2
1
+
2
1
=0
x
x
x
y
y
y
(4.7)
2
2
1
1
1
2
+
2
dxdy = 0
x
x
x
y
y
y
(4.8)
Por sua vez, comparando a Eq. (4.8) com o teorema da divergncia dado por (4.4), pode-se
dizer que
Fx = 2
2
1
1
x
x
Fy = 2
1
2
1
y
y
43
1
2
1
2
2
1
nx + 2
1
ny ds = 0
x
x
y
y
1
1
2
2
2
nx + 2
ny 1
nx + 1
ny ds = 0
x
y
x
y
(4.9)
Considerando que
2
1
1
1
nx + 2
ny = 2
x
y
n
2
2
2
nx + 1
ny = 1
x
y
n
1
2
2
1
ds(x, y) = 0
n
n
(4.10)
Como mencionado, a soluo recproca (Eq.4.10) fornece uma relao entre duas solues
quaisquer 1 e 2 da Eq.(4.1). Sendo assim, pode-se afirmar que, caso se conhea pelo menos
uma das solues, a outra pode, a princpio, ser determinada a partir de soluo recproca.
Seguindo essa idia, portanto, se faz necessria agora a determinao de uma soluo particular
para a EDP(4.1).
Uma forma de se fazer isso convertendo as coordenadas retangulares (x, y) para coordenadas polares (r, ) tal que x = r cos e y = r sin . Com isso, pode-se definir uma nova funo
(r, ) = (x, y) de forma que a Eq.(4.1) adquire a forma
1 2
=0
r
+ 2
r r
r
r
2
No caso em que a funao no depende de , ou seja, quando for funo apenas de r a
equao acima se reduz a uma equao diferencial ordinria
44
d
d
r [(r)] = 0
dr dr
para
r 6= 0
Neste caso, uma possvel soluo analtica pode ser dada por
1
(r) = ln(r)
2
(4.11)
q
(x )2 + (y )2
(x, y; , ) =
1
ln[(x )2 + (y )2 ]
4
para
(x, y) 6= (, )
(4.12)
para
(, )
/ (4.13)
Deve-se notar que a Eq. (4.13) vale para pontos (, ) que no pertencem ao domnio
nem ao contorno . Naturalmente que esta restrio, a princpio, inviabiliza a resoluo do
problema. No entanto, possvel contorn-la de forma a se determinar duas equaes diferentes,
uma que aceita pontos no interior do domnio e outra que pode ser aplicada em pontos do
45
(, ) =
(, ) (4.14)
1
(, ) =
2
De fato, as Eqs. (4.14) e (4.15) fornecem as ferramentas necessrias para resolver o PVC
dado por (4.1), (4.2) e (4.3). Primeiramente, deve-se lembrar que na parte do contorno onde
se impe o potencial (Eq. 4.2), no se conhece o valor de /n. Por outro lado, na parte
onde se impe o fluxo J, desconhece-se o valor do potencial . Sendo assim, primeiramente
deve-se usar a Eq. (4.15) para determinar os valores desconhecidos de e /n nos pontos do
contorno .
Neste ponto, importante notar o quanto que a Eq.(4.15) de fundamental importncia,
especificamente para o problema da Tomografia de Impedncia Eltrica. De fato, na TIE a
nica regio acessvel para troca de informao (excitao/resposta) com o corpo sensoriado
atravs do contorno externo, onde so acoplados os eletrodos. Sendo assim a aplicao da Eq.
(4.15) fornece toda relao entre excitao (potencial ou fluxo) e resposta (fluxo ou potencial)
sobre o contorno, sem a necessidade de se determinar os potenciais nos pontos internos do
domnio.
De qualquer maneira, uma vez conhecidos os valores de e /n em todos os pontos
do contorno, pode-se usar a Eq. (4.14) para calcular os valores do potencial em qualquer
ponto (, ) do domnio , caso seja necessrio. Naturalmente que a formulao apresentada
considera o domnio e o contorno como regies contnuas, contendo infinitos pontos. J a
resoluo numrica do problema, no entanto, requer que tanto as equaes (4.14) e (4.15), como
46
47
Discretizao e Implementao
Computacional
= (1) (2) ... (N1) (N)
Os vrtices P1 , P2 , ..., PN e PN+1 do polgono so definidos por suas coordendas (x(1) , y(1) ),
(x(2) , y(2) ), ... , (x(N1) , y(N1) ) e (x(N) , y(N) ), sendo que, como garantia de que o polgono seja
fechado, por conveno define-se (x(N+1) , y(N+1) ) = (x(1) , y(1) ) (Fig. 5.1).
Segundo [BREBBIA e DOMINGUEZ, 1992], os valores de e /n em cada elemento
podem ser tratados de trs modos diferentes: i) consideram-se os valores constantes ao longo
de todo o elemento; ii) considera-se que os valores variam linearmente ao longo do elemento;
48
(k)
(x, y)
=
em que
(k)
(x, y) (k)
=p
n
para
(x, y) (k)
(k = 1, 2, ..., N)
respectivamente.
Realizada a discretizao do contorno , pode-se agora discretizar as equaes integrais,
transformando-as em somatrios. No caso da Eq. (4.14), definida para pontos (, ) no interior
do domnio, obtm-se
i
h
(k) (k)
(k) (k)
F
(,
)
p
F
(,
)
2
1
N
(, ) =
(5.1)
k=1
e para o caso da Eq. (4.15), definida para pontos (, ) sobre o contorno (que agora devem ser
49
(5.2)
(k)
(k)
F1 (, ) =
(x, y; , )ds(x, y)
(5.3)
[(x, y; , )]ds(x, y)
n
(5.4)
(k)
(k)
F2 (, ) =
(k)
(k)
ou p(k) co-
nhecido, mas no ambos. Fisicamente falando, significa que para cada elemento (k) , sabe-se
o valor do potencial eltrico imposto (Dirichlet), mas no se conhece o fluxo de corrente resultante (Neumann), ou vice-versa, conhece-se o valor do fluxo de corrente imposto, mas no
se sabe o valor do potencial. Portanto, tm-se N valores desconhecidos que devero ser determinados a partir da gerao de um sistema linear de N equaes atravs da Eq. (5.2). Para
isso, deve-se considerar (, ) como sendo o ponto mdio (x, y) de cada elemento, de forma a
obter-se
i
N h
1 (m)
(k) (k) (m) (m)
(k) (k) (m) (m)
= F2 (x , y ) p F1 (x , y )
2
k=1
para
m = 1, 2, ...N (5.5)
Considerando que tanto como p podem ser incgnitas na Eq.(5.5), dependendo de qual
elemento (k) se considera, pode-se generalizar denotando por z(k) as incgnitas do sistema e
escrev-lo da seguinte forma
50
a(mk)z(k) =
k=1
b(mk)
para
m = 1, 2, ..., N
(5.6)
k=1
a(N1) z(1) + a(N2) z(2) + ... + a(NN) z(N) = b(N1) + b(N2) + ... + b(NN)
(k)
(k)
(mk) =
(k)
se
(k)
definido sobre
/n
definido sobre
(k)
(k)
(5.7)
0 se m 6= k
1 se m = k
(
=
definido sobre
(k)
z(k)
se
b(mk)
(k)
F1 (x(m) , y(m) )
p(k) se
(k)
se
definido sobre
/n
(k)
definido sobre
(k)
51
pertencentes ao interior do domnio . Tambm neste ponto, deve-se notar outra vantagem
do MEC. Aps a resoluo do sistema uma nica vez, o clculo do potencial pode ser feito
em qualquer e em quantos pontos forem necessrios do interior do domnio, diferentemente do
MEF e do MDF nos quais a resoluo do sistema fornece o potencial em apenas alguns pontos especficos (pontos pertencentes rede). Por sua vez, no MEC, para cada ponto (, ) do
interior do domnio no qual se deseja calcular o potencial , deve-se fazer um somatrio de
h
i
(k) (k)
(k)
F2 (, ) p(k) F1 (, ) sobre os N elementos do contorno.
nx =
y(k+1) y(k)
`(k)
ny =
x(k) x(k+1)
`(k)
(5.8)
sendo `(k) o comprimento de cada elemento (k) do contorno. Deve-se notar que a Eq.(5.8)
garante que o vetor normal aponta para fora do domnio somente se a numerao dos pontos
do contorno e, conseqentemente de suas coordenadas, for feita no sentido anti-horrio, como
mostra a Fig.(5.1).
Com isso, define-se os seguintes parmetros
52
A(k) = (`(k) )2
(k)
(k)
(k)
F1 (, ) =
B(k) (, )
`(k)
B(k) (, )
)
ln
|1
+
|
{ln(`(k) ) + (1 +
2
2A(k)
2A(k)
B(k) (, ) B(k) (, )
ln |
| 1}
2A(k)
2A(k)
para
(k)
F1 (, ) =
`(k)
B(k) (, ) E (k) (, )
ln |
|
{2[ln(`(k) 1)]
4
2A(k)
A(k)
B(k) (, )
B(k) (, ) E (k) (, )
+ (1 +
) ln |1 +
+
|
(K)
2A
A(k)
A(k)
q
+
[arctan( q
2A(k) + B(k) (, )
arctan( q
)]}
para
para
(k)
F2 (, ) = 0
(k)
F2 (, ) =
(k)
53
(k)
[arctan( q
arctan( q
)]
para
54
55
56
para
x=0
e 0<y<L
= 100 para
x=L
0<y<L
= 50
para
y=0
0<x<L
=0
para
y=L
0<x<L
Esse exemplo foi retirado da referncia [FORTUNA, 2000]. No livro, o problema foi proposto considerando uma chapa plana bidimensional com condutibilidade trmica uniforme e
constante onde as condies de contorno correspondem s temperaturas, consideradas constantes, que cada lado da chapa submetido. Sendo um regime estacionrio e no havendo
fontes trmicas internas, a temperatura no interior da chapa pode ser descrita pelo laplaciano da
temperatura T (6.1).
2 T = 0
(6.1)
57
A resoluo apresentada no livro baseia-se no Mtodo das Diferenas Finitas (MDF). Foi
escolhida uma malha interna de 9 pontos (3x3) nos quais a temperatura T foi calculada.
0, 00
37, 72
56, 24
59, 15
50, 00
0, 00
51, 78 100, 0
69, 41 100, 0
69, 64 100, 0
50, 00
O teste com o MEC foi realizado utilizando um total de 16 elementos de contorno (4 elementos por lado do domnio) e resoluo do sistema linear atravs de Mtodo de Eliminao
de Gauss. Como forma de comparao com o resultado obtido pelo MDF, tambm foi escolhida uma rede interna de 9 pontos (3x3) (os mesmos pontos escolhidos no teste com o MDF),
lembrando que ela poderia ser maior e mais refinada, caso fosse necessrio, no acarretando
aumento no tamanho do sistema linear. Os resultados obtidos pelo MEC esto mostrados na
Tabela (6.2).
Tabela 6.2: Distribuio de temperaturas calculada pelo MEC
0, 00 0, 00
75, 00 42, 58 36, 46
75, 00 59, 28 56, 25
75, 00 60, 81 58, 81
50, 00 50, 00
0, 00
51, 69 100, 0
70, 45 100, 0
69, 92 100, 0
50, 00
58
Nota-se que os resultados obtidos pelo MEC esto muito prximos daqueles obtidos pelo
MDF. Esse primeiro teste considerou apenas condio de contorno do tipo Dirichlet, na qual as
temperaturas T so impostas sobre o contorno. Apesar de ser um teste simples, foi a primeira
validao do programa realizda aps sua implementao.
Teste 2.
Esse teste foi realizado com trs problemas de valor de contorno (6.2), (6.3) e (6.4) que
possuem solues analticas, pois assim pode-se fazer uma comparao mais eficiente para validar os resultados numricos obtidos pelo MEC. O PVC I corresponde a um domnio quadrado
com condies de contorno impostas somente do tipo Dirichlet. O PVC II tambm corresponde a um domnio quadrado, com condies de contorno mista. Finalmente, o PVC III s
aplica condies de contorno do tipo Dirichlet, porm corresponde a um domnio circular. Os
domnios para os trs PVCs esto mostrados na Fig. (6.2).
2 = 0
(x, 0) = 0
(PVC I) (0, y) = 0
(x, 1) = x
(1, y) = y
x [0, 1]
para
y [0, 1]
para
x [0, 1]
para
y [0, 1]
(6.2)
2 = 0
(0, y) = 0
(PVC II)
para
y [0, 1]
(1, y) = cos( y)
para
y [0, 1]
n (x, 0) = 0
n (x, 1) = 0
para
x [0, 1]
para
x [0, 1]
senh( x)cos( y)
senh()
2 = 0
(x, y) = {(x, y) R2 ; x2 + y2 1}
(x, y) = x + y
(x, y) = {(x, y) R2 ; x2 + y2 = 1}
(6.4)
59
PVC III
PVC II
PVC I
ER =
|real aprox |
|max{real } min{real }|
(6.5)
O programa foi rodado para os trs problemas (6.2), (6.3) e (6.4) e para diferentes nmeros
N de elementos de contorno. O erro relativo para cada ponto avaliado foi ento calculado
e, enfim, determinou-se o maior erro relativo encontrado em cada um dos PVC e para cada
nmero diferente de elementos de contorno. Os resultados encontrados esto na Tab.(6.3).
Tabela 6.3: Decrscimo do erro relativo com o nmero de elementos de contorno
N
PVC I
PVC II
PVC III
N
PVC I
PVC II
BVP III
8
0.126272
0.130794
0.041643
64
0.000200
0.001191
0.001540
16
0.034791
0.028879
0.020570
72
0.000095
0.001073
0.002017
24
0.011614
0.008681
0.013420
80
0.000037
0.000904
0.000953
32
0.003459
0.005049
0.004693
120
0.000001
0.000495
0.000587
40
0.000897
0.002642
0.005977
160
0.000004
0.000321
0.000073
48
0.000419
0.002062
0.002567
200
0.000002
0.000228
0.000110
56
0.000315
0.001393
0.003557
240
0.000001
0.000172
0.000037
60
Os valores obtidos tambm foram colocados em um grfico no qual o eixo com os erros
relativos mximos est em escala logaritmica (Fig. 6.3). Pode-se notar que o erro relativo
decresce significativamente quando se aumenta o nmero de elmentos de contorno atingindo
valores consideravelmente baixos quando N > 200. O programa tambm foi rodado para os
trs PVC com N > 240. No entando, os resultados encontrados no apesntaram variaes
significativos no erro relativo.
PVC I
1.0E+00
1.0E-01
1.0E-02
1.0E-03
1.0E-04
1.0E-05
1.0E-06
0
40
80
120
160
200
240
160
200
240
160
200
240
PVC II
1.0E+00
1.0E-01
1.0E-02
1.0E-03
1.0E-04
1.0E-05
1.0E-06
0
40
80
120
N
PVC III
1.0E+00
1.0E-01
1.0E-02
1.0E-03
1.0E-04
1.0E-05
1.0E-06
0
40
80
120
N
61
Teste 3.
Esse teste procura avaliar a sensibilidade do mtodo em relao aos valores de resposta
no contorno quando uma incluso (regio de no condutividade) deslocada, mundando de
posio no interior do domnio. O domnio considerado novamente um quadrado de lado
unitrio definido pela regio [0, 1] [0, 1] e a incluso simulando a regio de no condutividade
tambm um quadrado definido pelo intervalo [0.61, 0.72] [0.61, 0.72] (Fig. 6.4).
62
e = kJreal Jcalc k
(6.6)
Os resultados obtidos para o funcional de erro podem ser visto na Fig. (6.7) que corresponde ao grfico do valor de e, devidamente normalizado, para cada posio da incluso. O
grfico mostra que o mnimo para o funcional de erro e acontece para a posio 6 da incluso
de prospeco (Fig. 6.8). De fato, comparando com a Fig.(6.4) verifica-se que h uma boa
63
aproximao entre a posio real da incluso com a posio que minimiza o funcional de erro,
mostrando que o mtodo satisfatoriamente sensvel.
Figura 6.7: Valor normalizdo do funcional de erro e para as oito posies da incluso de prospeco
64
Teste 4.
Por ltimo, realizou-se um teste para avaliar o tempo computacional empregado na execuo do programa. Para isso, escolheu-se um domnio quadrado de lado unitrio, sem incluses internas, com condio de contorno de Dirichlet definida por um perfil duplamente
triangular, no qual o potencial eltrico varia linearmente entre 0V no primeiro elemento localizado na quina inferior esquerda e 10V no elemento localizado na quina superior direita e, a
partir desta, varia novamente entre 0V at atingir 10V no ltimo elemento, localizado na quina
inferior esquerda (Fig. 6.9).
Numa primeira etapa do teste, variou-se o nmero N de elementos de contorno e mediuse o tempo de execuo do programa considerando apenas o clculo das respostas (fluxos)
no contorno, sem considerar o clculo dos potenciais nos pontos internos do domnio. Os
resultados obtidos esto mostrados na Fig. (6.10).
Neste caso, notou-se que o tempo de processamento, como de se esperar, aumenta com o
aumento do nmero N de elementos de contorno. De qualquer forma, mesmo para um nmero
relativamente grande de elementos de contorno (N = 300), o tempo de processamento ficou
abaixo de 0, 5s.
Numa segunda etapa, fixou-se o nmero de elementos de contorno em N = 300 e variouse o nmero de pontos internos avaliados, nos quais foram calculados os potenciais eltricos,
medindo-se o tempo de execuo. Os resultados esto mostrados na Fig. (6.11). Tambm
foi calculado o tempo de execuo por ponto avaliado, ou seja, a razo entre o tempo total de
execuo e o nmero de pontos avaliados (Fig. 6.12).
65
Figura 6.11: Tempo de execuo do programa em funo do nmero de pontos internos avaliados
66
Concluses
Sem dvidas, existem atualmente inmeras tcnicas, j muito bem estabelecidas e extensivamente utilizadas, para imageamento em medicina. Na grande maioria, as imagens produzidas apresentam resoluo e preciso impressiontantes, o que permite fazer diagnsticos cada
vez com mais segurana. Mesmo assim, algumas dessas tcnicas necessitam de equipamentos
relativamente grandes e que so, normalmente, excessivamente caros. Alm disso, em muitos
casos utilizam algum tipo de radiao ionizante ou necessitam que o paciente tenha que ingerir
alguma soluo de contraste. Com isso, o desenvolvimento de novas tcnicas que consigam evitar essas restries sempre ser muito bem-vindo. A Tomografia de Impedncia Eltrica (TIE),
certamente, uma dessas novas tcnicas e tem se mostrado muito promissora nas ltimas dcadas. Alm de no utilizar nenhum tipo de radiao ionizante e no necessitar a ingesto de
nenhum contraste, requer um equipamento relativamente pequeno e barato.
No entanto, a TIE ainda necessita ser muito pesquisada, principalmente no que se refere
aos algoritmos computacionais para a reconstruo da imagem. De fato, as imagens obtidas
atualmente ainda no apresentam resoluo suficinte para um diagnstico mdico seguro, alm
de consumir um elevado tempo computcional para sua reconstruo. Uma das possibilidades
para se tentar sanar essas restries desenvolver mtodos numricos mais robustos e rpidos
para a resoluo do problema direto, que a determinao dos potencias eltricos no intrior do
domnio e das respostas (potencial/fluxo) no contorno. O Mtodo dos Elementos de Contorno
(MEC) tem sido considerado um bom candidato para isso. A no obrigatoriedade de se discretizar todo o domnio e sim apenas o contorno faz com que o MEC seja vantajoso em relao
s tcnicas atualmente mais usadadas, pois produz um sistema linear consideravelmente menor.
A implementao do MEC feita neste trabalho teve como objetivo validar o mtodo na resoluo do problema direto associado TIE. Para isso, considerou-se domnios bidimensionais
(2D) de duas formas: quadrado e circular. Alguns testes foram feitos, primeiramente, adotandose um domnio simples, ou seja sem incluses de regies no condutoras e outros, por sua vez,
consideraram tais regies. As condies de contorno variaram tanto em valor como em tipo
(Dirichlet, Neumann e mista).
7 Concluses
67
O Teste 1, realizado como uma primeira validao do mtodo, mostrou resultados bastante
satisfatrios. Os valores encontrados pelo MEC diferenciaram-se em dcimos ou at menos
dos valores calculados pelo MDF, para os mesmos pontos do domnio. No entanto, o MDF, da
forma em que a malha foi definida, fica limitado a determiar a soluo somente nos pontos que
pertencem essa malha. Caso se deseje determinar a soluo em mais pontos deve-se refinar
a malha, o que aumenta o tamanho do sistema linear. J o MEC permite o clculo da soluo
em qualquer ponto do interior do domnio, sem necessariamente acarretar em um aumento no
tamanho do sistema.
No Teste 2 foram escolhidos trs problemas de valor de contorno (PVC I, PVC II e PVC III)
que possuim soluo analtica. Isso permitiu validar a preciso das solues numricas obtidas
pelo MEC. De fato, primeiramente pode-se verificar que o erro relativo entre a soluo analtica
e a numrica diminui fortemente com o aumento do nmero N de elementos em que o contorno
discretizado. Tambm verificou-se que para valores de N maiores do que 120, o erro relativo
foi satisfatoriamente pequeno, atingindo patamares na ordem de 106 para o PVC I, 104 para
o PVC II e 105 para o PVC III, quando N = 240.
O Teste 3 testou a sensibilidade do mtodo em relao s respostas calculadas sobre o
contorno, quando uma incluso interna de condutividade nula muda de posio no interior do
domnio. Neste caso, o resultado tambm foi considerado bom, pois o mnimo do funcional de
erro, que compara os valores das respostas no contorno calculados numericamente com aqueles
obtidos na situao real (quando a incluso est em sua posio real), foi atingido quanto a
incluso de prospeco estava numa posio consideravelmente prxima da posio real.
Finalmente, o Teste 4 avaliou o tempo computacional empregado na execuo do programa.
Verificou-se, primeiramente, que o tempo de execuo aumenta com o aumento do nmero de
elementos de contorno, o que de se esperar, pois aumenta-se o tamanho do sistema linear a ser
resolvido. No entanto, mesmo com um nmero relativamente grande de elementos de contorno
(N = 300), o tempo de execuo foi satisfatrio, ficando abaixo de 0,5 segundo.
Sendo assim, a perspectiva para o uso do MEC no problema da TIE muito boa. Trabalhos
futuros devem ser feitos de forma a considerar-se domnios tridimensionais (3D) e que possuam
vrias regies internas com condutividades direntes. Tambm fundamental o desenvolvimento
de mtodos mais robustos e rpidos para a resoluo do problema inverso, de forma a melhorar
a resoluo e diminuir o tempo computacional empregado na reconstruo das imagens.
68
Referncias
[AMATO, 2001] Amato, M. B. P. (2001). Novas estratgias em ventilao artificial: diagnstica e preveno de barotrauma/biotrauma atravs da tomografia de impedncia eltrica.
Sumrio do Projeto Temtico FAPESP (proc. 01/05303-4).
[ANG, 2007] Ang, W. T. (2007). A Beginners Course in Boundary Element Methods. Universal Publishers, Boca Raton, Florida.
[BAKER, 1989] Baker, L. E. (1989). Principles of the impedance technique. IEEE Eng. in
Med. and Bio., p.1115.
[BABAEIZADEH e BROOKS, 2007] Babaeizadeh, S.; Brooks, D. H. (2007). Electrical
impedance tomography for piecewise constant domanins using boundary element shapebased inverse solution. IEEE Transactions on Medical Imaging., v.26 p.637-647.
[BARBER e BROWN, 1984] Barber, D. C.; Brown, B. H. (1984). Applied potential tomography. Journal of Physics E: Scientific Instruments, v.17 p.723733.
[BARBER et al., 1983] Barber, D. C.; Brown, B. H.; Freeston, I. L. (1983). Imaging spatial distributions of resistivity using applied potential tomography. Electronics Letters, v.19
p.933935.
[BORCEA, 2002] Borcea, L. (2002). Electrical impedance tomography. Inverse Problems,
v.18 p.R99R136.
[BREBBIA, 1978] Brebbia, C. A. (1978). The Boundary Element Method for Engineers. Pentech Press, London.
[BREBBIA e DOMINGUEZ, 1977] Brebbia, C. A.; Dominguez, J. (1977). Boundary element
methods for potential problems. Applied Mathematical Modelling, v.1 p.372378.
[BREBBIA e DOMINGUEZ, 1992] Brebbia, C. A.; Dominguez, J. (1992). Boundary Elements Methods An Introductory Course. Computational Mechanics Publications Southampton Boston, 2.ed.
[BURDEN e FAIRES, 2008] Burden, R. L.; Faires, J. D. (2008). Anlise Numrica. Cengage
Learning, 1.ed.
[CAROSIO, 2008] Carosio, G. C. (2008). Tomografia de escoamentos multifsicos por sensoriamento eltrico-desenvolvimento de algoritmos genticos paralelos para a soluo do
problema inverso. Tese (Doutorado), Escola de Engenharia de So Carlos da Universidade
de So Paulo.
[CLERC et al., 2005] Clerc, M. et al. (2005). Boundary element formulation for electrical
impedance tomography. ESAIM: Proceedings., v.14 p.63-71.
Referncias
69
[CHENEY et al., 1999] Cheney, M.; Isaacson, D.;Newell, J. C. (1999). Electrial impedance
tomography. Society for Industrial and Applied Mathematics, v.41 p.85101.
[DONG et al., 2005] Dong, G.; Zou, J.; Bayford, R. H.; Ma, X.; Gao, S; Yan, W.; Ge, M.
(2005). The comparison between FVM and FEM for EIT forward problem. IEEE Transactions on Magnetics, v. 41 p.14681471.
[EDIC et al., 1995] Edic, P. M.; Saulnier, G. J.; Newell, J. C.; Isaacson, D. (1995). A realtime electrical impedance tomograph. IEEE Transactions on Biomedical Engineering, v.42
p.849859.
[ECKEL e KRESS, 2007] Eckel, H.; Kress, R. (2007). Nonlinear integral equations for the
inverse electrical impedance tomography. Inverse Problems., v.23 p.475-491.
[EYUBOGLU et al., 1987] Eyuboglu, B. M.; Brown, B. H.; Barber, D. C.; Seager, A. D.
(1987). Localisation of cardiac related impedance changes in the thorax. Clin. Phys. Physiol.
Meas, v.8 p.167173.
[FIGUEROA E SELEGHIM, 2001] Figueroa, T. P.; Seleghim, P. Jr. (2001). Sensitivity analysis of different sensing strategies for electrical impedance imaging of two-phase flows. J.
Electron. Imaging, v.10.
[FORTUNA, 2000] Fortuna, A. O. (2000). Tcnicas Computacionais para Dinmica dos Fluidos. Editora da Universidade de So Paulo, So Paulo.
[HANKE e BRHL, 2003] Hanke, M.; Brhl, M. (2003). Recent progress in electrical
impedance tomography. Inverse problems, v.19 p.565590.
[HARRIS et al., 1988] Harris, N.; Suggett, A. J.; Barber, D. C.; Brown, B. H. (1988). Applied
potencial tomography: a new technique for monitoring pulmonary function. Clin. Phys.
Physiol. Meas., v.9 p.7985.
[HENDEE e RITENOUR, 2002] Hendee, W. R.; Ritenour, E. R. (2002). Medical Imaging
Physics. Wiley-Liss, 4.ed.
[HENDERSON e WEBSTER, 1978] Henderson, R. P.; Webster, J. G. (1978). An impedance
camera for spatially specific measurements of the thorax. IEEE Transactions onBiomedical
Engineering, v.25 p.250254.
[HERRERA, 2007] Herrera, C. N. L. (2007). Algoritmo de tomografia por impedncia eltrica
baseado em simulated annealing. Tese (Mestrado), Escola Politcnica da Universidade de
So Paulo.
[JESUS e LEMAIRE, 2005] Jesus, H. M.; Lemaire, T. J. (2005). Apresentao da tcnica de
tomografia por impedncia magntica aplicada ao imageamento em medicina. Sitientibus
Srie Cincias Fisicas, p.104110.
[KAUP et al., 1996] Kaup, P. G.; Santosa, F.; Vogelius, M. (1996). Method for imaging corrosion damage in thin plates from electrostatic data. Inverse Problems, v.12 p.279293.
[LIMA, 2006] Lima, C. R. (2006). Estudo da obteno de imagens de tomografia de impedncia eltrica do pulmo pelo mtodo de otimizao topologica. Tese (Doutorado), Escola
Politcnica, Universidade de So Paulo.
Referncias
70
Referncias
71
[WEBB, 1988] Webb, S., editor (1988). The physics of medical imaging. Institute of Physics
Publishing, Bristol and Philadelphia.
[WOO et al., 1993] Woo, E. J.; Hua, P.; Webster, J. G.; Tompkins, W. J. (1993). A robust image
reconstruction algorithm and its paralell implementation in electrical impedance tomography.
IEEE Transactions on Biomedical Engineering, v.12 p.137146.
[ZOU e GUO, 2003] Zou, Y.; Guo, Z. (2003). A review of electrical impedance techniques for
breast cancer detection. Medical Engineering and Physics, v. 25 p.7990.