1

UNIVERSIDADE ESTADUAL DE GOIS

CAMPUS DE CINCIAS EXATAS E TECNOLGICAS
COORDENAO DE ENGENHARIA CIVIL
DISCIPLINA DE PROGRAMAO PARA ENGENHARIA CIVIL

GERAO DE MALHAS EM C/C++

ANPOLIS, NOVEMBRO/2015

.
UNIVERSIDADE ESTADUAL DE GOIS
CAMPUS DE CINCIAS EXATAS E TECNOLGICAS

COORDENAO DE ENGENHARIA CIVIL

DISCIPLINA DE PROGRAMAO PARA ENGENHARIA CIVIL

GERAO DE MALHAS EM C/C++

Acadmicos:
Gabriel Braga Melo;
Jos Henrique de Oliveira;
Marcus Pereira;
Miria Moreira Costa;
Wesley Bonifcio Sobrinho.

ANPOLIS, NOVEMBRO/2015

SUMRIO
Trabalho realizado para compor a nota

INTRODUO .............................................................................................
de

primeira

disciplina

de

4
6 segunda VA na
Programao

para

2. REFERENCIAL TERICO....................................................................
Engenharia Civil6 do curso de
2.1 Mtodo dos Elementos Finitos e a gerao de Malhas ..............................
2.1.2 Estimativa de erro ...................................................................................
Engenharia Civil6 - 1 Perodo,
2.1.3 Classificao das Malhas.........................................................................
ministrada pelo 7professor Marcus
2.1.4 Estratgia Adaptativa ..............................................................................
8
Vinicius Cavalcanti.
2.1.5 Para que servem as malhas. ....................................................................
9
2.2 REFINAMETO ADAPTATIVO DAS MALHAS.................................
10
2.2.1 MTODOS DE REFINAMENTO..........................................................
11
2.2.1.1 Mtodo Baricentro ................................................................................
11
2.2.1.2 Refinamento Geomtrico ou uniforme ................................................
12
2.2.1.3 Mtodo da bisseo ..............................................................................
13
14
2.3 Ambiente Computacional.................................................................
2.3.1 C++ .........................................................................................................
15
2.3.2 Qt .............................................................................................................
15
2.3.3 Open GL ..................................................................................................
16
3 DESCRIO DO PROBLEMA................................................................

4 ALGORTIMO ...........................................................................................
5 PROGRAMA ..............................................................................................
6 CONCLUSO .............................................................................................
BIBLIOGRAFIA ............................................................................................

1. INTRODUO
O mtodo do estudo de problemas em engenharia tem se desenvolvido nas ltimas
dcadas aliado ao maior acesso aos recursos computacionais. Houve um tempo em que
determinada estrutura, necessitava da construo de um prottipo para ser estudada, ou ento
eram utilizados fatores de ponderao que levavam a um custo desnecessrio. As tcnicas de
computao, quando aplicadas a problemas de engenharia, proporcionam uma anlise muito
mais prxima do comportamento real de modelos, pois possibilitam o uso de processos
matemticos complexos, que para o ser humano seria impossvel de se fazer. Nestes processos
matemticos, a tcnica de elementos finitos (MEF) se destaca como uma soluo prtica e de
fcil implementao, devido simplicidade e repetio de seus passos de soluo.
Prazeres em 2005 define formalmente o MEF da seguinte forma: um mtodo
numrico aproximado para soluo de problemas em meios contnuos que so descritos
atravs de equaes diferenciais, sob determinadas condies de contorno e condies
iniciais. Como o mtodo utiliza pontos do domnio, classificado como um mtodo de
domnio. Porm, falar de elementos finitos falar de uma forma bastante genrica, j que
existem vrios mtodos de elementos finitos, dentre os quais, o mtodo da rigidez direita ou
mtodo dos deslocamentos o mais difundido. A idia principal do MEF subdividir o
domnio em pequenas regies (elementos) com uma topologia pr-definida (tringulos,
quadrilteros, tetraedros, etc), onde o comportamento do campo de interesse (tenses ou
deslocamentos) pode ser aproximado por funes simples, tais como polinmios ou funes
harmnicas. Os valores do campo em questo nos vrtices (ns) destes elementos so
determinados pela soluo numrica, donde atravs da interpolao destes valores obtm-se
os valores do campo dentro do referido elemento. Este processo de subdividir o domnio
conhecido como discretizao do modelo, de tal forma, que o modelo discretizado resultante
denominado de malha de elementos finitos.

O refinamento de malhas pode auxiliar simulaes, dado que a malha exerce grande
influncia sobre o desempenho e a acurcia dos resultados. A forma e qualidade dos
elementos esto relacionadas a preciso que se deseja atingir, ou seja, quanto mais refinados
forem estes elementos e sob um formato mais adequado, melhores e mais precisos sero os
resultados da simulao.
A linguagem de programao C++, junto com a biblioteca STL (Standard Template
Library) que possui classes templates que so utilizadas de acordo com a necessidade, permite
desenvolver programas grandes e complexos de uma forma clara e objetiva atravs do
conceito de classes, herana, polimorfismo etc. Fora isso, uma srie de programas de cdigo
aberto, como o FMDB, so escritos em C ou C++, o que facilita a adoo dos mesmos ao
projeto em desenvolvimento. Vale salientar que todo cdigo em C um cdigo vlido em C+
+. Adaptao em malhas estruturadas ou no-estruturadas uma tarefa complexa para
domnios em duas dimenses, e para trs dimenses, o que torna imperativo o uso de um
gerenciador de malhas robusto e flexvel. O nvel de refinamento exigido dependente de um
estimador de erros "a posteriori" por aresta baseado nos gradientes nodais da soluo
calculada e que satisfaz uma tolerncia pr-definida.

2. REFERENCIAL TERICO
2.1 Mtodo dos Elementos Finitos e a gerao de Malhas

O desenvolvimento do Mtodo dos Elementos Finitos (MEF) teve suas origens no

final do sculo XVIII, quando Gauss props a utilizao de funes de aproximao para a
soluo de problemas matemticos. O Mtodo dos Elementos Finitos (MEF) uma anlise
matemtica que consiste na discretizao de um meio contnuo em pequenos elementos,
mantendo as mesmas propriedades do meio original. Esses elementos so descritos por
equaes diferenciais e resolvidos por modelos matemticos, para que sejam obtidos os
resultados desejados (MIDDLETON; JONES e WILSON, 1990).
O desenvolvimento prtico desta anlise ocorreu somente muito mais tarde em
consequncia dos avanos tecnolgicos, por volta de 1950, com o advento da computao.
Isto permitiu a elaborao e a resoluo de sistemas de equaes complexas. No incio da
dcada de 60, as malhas usadas nas simulaes de problemas de engenharia usando o MEF
eram geradas manualmente e no decorrer desta dcada atravs do uso de computadores
comeou-se a simplificar a tarefa de discretizar domnios mais complexos, resultando no
surgimento de um campo de pesquisa chamado de gerao de malhas. (GALLAGHER, 1975).
Em 2001 Mackerle divulgou uma exaustiva coleta de artigos publicados sobre
estimativa de erro e adaptatividade em elementos finitos, desde 1990 at 2000. Neste trabalho
Mackerle apenas comenta os tipos de estimadores de erro e os processos adaptativos j
existentes, bem como as suas vrias aplicaes, fornecendo posteriormente uma vasta lista de
artigos relacionados a cada tpico abordado.

2.1.2 Estimativa de erro

Em geral existem dois tipos de estimativas de erro de discretizao: a-posteriori e apriori. O que se procura, em estratgias a-priori, tentar garantir de todas as formas que a
malha gerada inicialmente j seja de boa qualidade, o que vlido e importante, mas nem
sempre possvel. J a estratgia a-posteriori se preocupa em melhorar os resultados da
anlise de erro (qualidade da malha) a partir dos resultados de uma dada malha inicial
(CAVALCANTE-NETO, 1994).

2.1.3 Classificao das Malhas

Usualmente, as malhas so classificadas em trs grupos principais figura 01, os

quais so: estruturadas, no estruturadas e as hbridas. Entretanto, no h um consenso quanto

definio de cada tipo. Uma das sugestes fazer a diferenciao baseada na topologia da
vizinhana dos elementos. Desta forma, as malhas estruturadas so caracterizadas por seus
ns internos terem um nmero constante de elementos adjacentes. Desta forma, as malhas
estruturadas so caracterizadas por seus ns internos terem um nmero constante de
elementos adjacentes. As malhas hbridas, como o prprio nome j diz, apresentam em
algumas regies do seu domnio caractersticas das malhas estruturadas e em outras partes,
caractersticas das malhas no estruturadas.
Figura 01: (a) Malha Estruturada; (b) Malha No estruturada, (c) Malha Hbrida

Malhas estruturadas discretizam o domnio em elementos possuindo conectividade

implcita, ou seja, precisa-se apenas das coordenadas dos ns dos elementos para determinar
todas as relaes de conectividade existente, facilitando o processo de gerao. J nas malhas
no-estruturadas as relaes de conectividade entre os elementos tm que ser obtidas
explicitamente atravs de uma tabela que especifique claramente a conectividade de cada
elemento.
Nas malhas hbridas a conectividade depender da combinao final entre as malhas
estruturadas e as no-estruturadas. As malhas no-estruturadas so preferveis quando se tratar
de discretizao de domnios que apresentem geometrias arbitrrias (complexas), pois este
tipo de malha se ajusta melhor ao contorno, permitem tambm a aplicao de refinamento
local e adaptativo, o que impossvel em malhas estruturadas e muito difcil nas hbridas. As
malhas hbridas tambm so usadas em domnios com geometria arbitrria, mas o processo de
gerao de malhas mais complicado que o processo que usa malhas no estruturadas. Os
elementos mais frequentes em malhas estruturadas so quadrilteros em 2D e hexaedros em
3D. Nas malhas no estruturadas so os tringulos e tetraedros, apesar de tambm ser possvel

utilizar elementos do tipo quadrilteros, prismas, pirmides e hexaedros. J nas malhas

hbridas, podem ser usados elementos de formas variadas.
O uso preferencial de tringulos e tetraedros nas malhas no estruturadas
justificado pelo fato de que estes elementos so capazes de se adaptar a contornos de
domnios complexos e permitem suave transio de tamanho entre os elementos. Porm, a
quantidade de elementos necessrios para discretizar um domnio qualquer usando tringulos
e tetraedros maior quando comparado ao uso de quadrilteros e hexaedros. Apesar disso, a
utilizao de tringulos para problemas 2D continuou sendo usada pelo fato de existirem
inmeros trabalhos de pesquisa eficientes tratando o processo de gerao de malhas utilizando
elementos triangulares (LO, 1985) para o caso 3D s em meados da dcada de 80 e incio da,
de 90 que se comeou a pesquisar sobre algoritmos de gerao de malhas slidas. Devido a
este fato, hexaedros eram usados preferencialmente em detrimento aos tetraedros. Como
resultado destas pesquisas j se tm um nmero razovel de algoritmos de gerao de malhas
3D, porm poucos se destacam por possibilitar preciso, robustez, flexibilidade quanto s
formas do domnio e elevado nvel de automatizao, alm bvio, de resultar em malhas de
boa qualidade Carey (1997), faz um resumo do avano da pesquisa no estudo de tcnicas de
gerao de malhas.

2.1.4 Estratgia Adaptativa

No contexto de estratgias adaptativas, mtodos de extenso tm sido
preferencialmente escolhidos em relao a outros enfoques, conforme citado por CavalcanteNeto. Estes mtodos incluem extenses h, p e r, figura 02. Na extenso h a malha refinada
quando o indicador de erro excede uma tolerncia pr-estabelecida de tal forma que se
aumente o nmero de elementos da malha, diminuindo seus tamanhos, sem aumentar o grau
dos seus polinmios. A extenso p geralmente empregada em uma malha fixa. Neste caso se
o erro de um determinado elemento exceder a tolerncia pr estabelecida, ento a ordem da
funo do elemento em questo aumentada para reduzir o erro. A extenso r (de relocao)
empregada em um nmero fixo de ns e tenta mover os ns da malha para reas que
apresentem erros elevados, fazendo com que esta rea fique mais refinada mas permanecendo
com o mesmo nmero de elementos da malha original. Qualquer uma desta extenses pode
ser tambm combinada em uma estratgia especial, como por exemplo, h-p, r-h, etc. A
estratgia adaptativa utilizada neste trabalho foi a de extenso h.

Figura 02: (a) Malha original; (b) Malha aps o uso da estratgia do tipo h, (c) Malha aps a
estratgia do tipo p, (d) Malha aps o uso da estratgia do tipo r

2.1.5 Para que servem as malhas.

A gerao de malhas um componente fundamental para a simulao computacional
de problemas fsicos e de engenharia. No processo de gerao de malha, encontra-se uma
diviso apropriada para um domnio contnuo. Segundo Maliska (2004), existem,
fundamentalmente, trs tipos de resolues de problemas:

mtodos analticos,

mtodos numricos ou (experimentao numrica),

experimentao em laboratrio.
Segundo Maliska (2004), mtodos analticos e mtodos numricos so desenvolvidos

com o objetivo de se resolver equaes diferenciais que formam um modelo matemtico.

Porm, mtodos analticos podem ser aplicados em geometrias simples, cujas condies de
contorno so tambm simples. J a utilizao de experimentaes numricas, pode ser
aplicado a diversos problemas de simulao, pois esses mtodos podem ser adaptveis a
condies de contornos gerais e a geometrias complexas. A experimentao em laboratrio
relevante, pois trata da configurao real. Mas, em algumas situaes, sua utilizao

invivel. Maliska (2004) afirma que a tendncia realizar experimentos sofisticados em

laboratrio e esses resultados so utilizados para a elaborao de modelos matemticos e
numricos, na investigao e entendimento de fenmenos e na avaliao final de um projeto.
Exemplos de mtodos numricos para a soluo de equaes diferenciais parciais so
o mtodo dos elementos finitos, o mtodo das diferenas finitas e o mtodo dos volumes
finitos. De maneira similar apresentada por Teng e Wong (2000), a seguir, sero
apresentados passos bsicos seguidos, normalmente, para as simulaes numricas, com
enfoque na gerao de malha.
1. Modelagem matemtica: definio de um domnio e de uma equao diferencial
sobre o domnio que representa o problema.
2. Modelagem geomtrica: aproximao do domnio contnuo com uma descrio
discreta.
3. Aproximao numrica: construo de um sistema linear ou no linear sobre a
malha com a utilizao de um mtodo numrico aplicado a uma equao diferencial.
4. Soluo numrica: resoluo de um sistema de equaes e realizao da estimativa
do erro da soluo.
5. Refinamento adaptativo: se necessrio, realizar o refinamento da malha e retornar
ao passo 2.
2.2 REFINAMETO ADAPTATIVO DAS MALHAS
Cavalcante-Neto, (1998), destaca outro aspecto importante do MEF, que a
definio do grau de refinamento da malha, pois pelo fato das funes de aproximao dos
campos dentro dos elementos serem relativamente simples necessrio aumentar o grau de
refinamento em regies de gradientes elevados do campo de soluo. O problema disto que
o campo da soluo geralmente desconhecido. Prticas normais para resolver este problema,
envolvem em aumentar o nmero de pontos de discretizao no domnio computacional e
resolver o sistema de equaes resultantes para examinar a mudana relativa na soluo
numrica. Em geral, este procedimento consome tempo, depende da experincia do analista e
pode guiar a interpretaes erradas se a soluo no tiver entrado em uma faixa assinttica de
convergncia.
Alm do problema da gerao da malha de elementos finitos, existe o problema da
criao do modelo geomtrico da estrutura, de sua visualizao e da visualizao dos
resultados numricos da anlise estrutural. Estes problemas so tratados pela Computao

10

Grfica, que tambm trata de tcnicas de modelagem de slidos (GOLIAS, 1997). Diversas
fases so importantes na modelagem de slidos, indo desde a interface com o usurio at as
estruturas de dados que sero utilizadas. Portanto, importante usar programas especiais,
chamados de modeladores, que reproduzem, em formato digital, as formas geomtricas dos
objetos da simulao
2.2.1 MTODOS DE REFINAMENTO
2.2.1.1 Mtodo Baricentro
Segundo Carey (1997), o refinamento consiste em inserir novos ns no contorno dos
elementos. Isto implica que devemos estar preocupados com a continuidade da soluo entre
as regies da malha refinada e sem refino. Um elemento pode ser subdividido sem a incluso
de ns adicionais no contorno do elemento original. Uma das primeiras tcnicas utilizadas
interligava o baricentro do elemento aos seus vrtices construdo novos elementos, criando
trs novos subtringulos, entretanto, a malha gerada nem sempre apresentava elementos de
boa qualidade. Este processo ilustrado na figura 3, onde temos a insero de um ponto no
baricentro do elemento e um refinamento sucessivo com a gerao de um elemento de
qualidade ruim.
Figura 03: Refinamento para insero de pontos no baricentro de um elemento

Esta subdiviso no reduz o tamanho dos lados correspondentes ao tringulo original

e no necessariamente melhoram a qualidade da malha. Experincias demonstraram que o
surgimento de elementos finos com ou sem ngulos obtusos, podem produzir piores
resultados devido a deteriorao do condicionamento numrico do sistema algbrico.
2.2.1.2 Refinamento Geomtrico ou uniforme

11

Outra estratgia citada por CAREY (1997), realizar o refinamento natural em

tringulos, criando outros tringulos congruentes ao tringulo original. Este refi- namento
baseado na diviso geomtrica dos elementos finitos. Para elementos bidimensionais esta
subdiviso realizada em tringulos e quadrilteros que so divididos em quatro subelementos. Este processo de subdiviso pode ser repetido continuamente e incorporado em
uma estrutura de dados quadtree. O processo de subdiviso demonstrado na figura 4 para
tringulos e quadrilteros. Para elementos tridimensionais podemos caracterizar esta
subdiviso para tetraedros, hexaedros e prismas. O hexaedro pode ser dividido em 8
hexaedros semelhantes, o tetraedro dividido quatro tetraedros semelhantes e o prisma em
oito sub-prismas semelhantes.
Um aspecto importante que neste tipo de refinamento ao se realizar a subdiviso
dos elementos podemos gerar novos elementos que so considerados no conformes para uma
soluo de elementos finitos. Esta caracterstica devido ao aparecimento de ns irregulares
ou hanging nodes, que so ns perdidos e sem uma conexo com seus elementos vizinhos
(CARSTENSEN, 2009).
Para se ter uma conformidade com o espao contnuo por partes da aproximao de
elementos finitos, necessrio realizar um ajuste da malha com os hanging nodes onde devese realizar conexes com os ns adjacentes, adequando o tipo de elemento utilizado malha.
A figura 5 ilustra o aparecimento de ns irregulares e o ajustes dos elementos no conformes
em malhas estruturadas e no-estruturadas.

Figura 04: Subdiviso uniforme de tringulos e quadrilteros.

12

Figura 05: Gerao de ns irregulares em malhas estruturadas e no estruturadas

2.2.1.3 Mtodo da bisseo

O Mtodo da bisseo ou mtodo baseado na diviso da maior aresta (longest edge
bisection), uma tcnica de diviso de simplexos, aplicada no refinamento de triangulaes.
Estudos relacionados a este mtodo se iniciaram na dcada de 70, devido a necessidade da
soluo de problemas adaptativos de malhas de elementos finitos e na utilizao de mtodos
multigrid.
Posteriormente em meados da dcada seguinte os trabalhos de Rivara (1984),
tiveram grande repercusso no refinamento de malhas no-estruturadas, produzindo
elementos de qualidade que no degeneram o menor ngulo dos tringulos gerados. No

13

contexto dos mtodos adaptativos para o refinamento de malhas uma caracterstica importante
em lidar com solues singulares a capacidade de manipular o refinamento local da malha
discretizada. Procura-se no degenerar a malha, mantendo a conformidade dos elementos e
suavidade da malha em triangulaes irregulares, cujas propriedades geomtricas dependem
da malha inicial.
O mtodo da bisseo de um tringulo, consiste na diviso da aresta mais longa,
inserindo um novo vrtice na mediana da maior aresta em relao ao vrtice oposto, criando
dois novos tringulos. A diviso realizada de forma progressiva para que todos os ngulos
dos tringulos a serem refinados sejam maiores ou iguais a metade do menor ngulo da
geometria inicial da malha. Assim, os algoritmos de refinamento pela maior aresta do
elemento garantem a construo de estruturas suavizadas e conformes. Os novos tringulos
gerados so vizinhos do tringulo de origem e sempre compartilham sua maior aresta.
Dizemos que uma malha conforme se os elementos adjacentes compartilham uma aresta,
para tringulos (2D) ou compartilham uma face, para tetraedros (3D).
Ao subdividir um tringulo o mtodo da bisseo pode produzir elementos
noconformes, formando hanging nodes, como pode ser visto na figura 3.6 (a), (b) e (c). A fim
de garantir a conformidade da malha, o refinamento local de um dado tringulo pode envolver
o seu prprio refinamento e o refinamento de seus tringulos vizinhos. Este mtodo em seu
pior caso pode-se propagar para a malha inteira. A figura 3.6, ilustra em cada passo este
processo de propagao, que pode ser denominado como propagao para a aresta terminal
ou tringulo terminal, objetivando descobrir um caminho finito na propagao da maior
aresta.
Figura 06: Programao da bisseo da maior aresta

So inmeros os mtodos de refinamento de malhas no entanto foge ao escopo deste

trabalho esgotar esse assunto.

2.3 Ambiente Computacional

14

O ambiente de implementao computacional composto de tecnologias bastante

conhecidas e em expanso no desenvolvimento de aplicaes, possibilita o uso
multiplataforma e obtido a um custo bastante adequado. A escolha de se utilizar as
ferramentas de software aqui informadas e os sistemas operacionais se d devido a adeso a
padres internacionais e a grupos de usurios bem estabelecidos, o que possibilita o auxilio
em diversos problemas de implementao e na viabilidade de um bom tempo de vida da
aplicao.
2.3.1 C++
Segundo Josuttis (1999) o C++ uma linguagem de programao considerada de
mdio nvel, ou seja, combina caractersticas de linguagens de alto e baixo nveis. Desde os
anos 1990 considerada uma das linguagens comerciais mais populares, sendo bastante
difundida na academia por seu grande desempenho e por possuir uma comunidade de usurios
j estabelecida. O C++ introduziu alguns conceitos de orientao a objetos, exemplificado
atravs de classes que apresentam quatro caractersticas comumente presentes em linguagens
de programao orientadas a objeto: abstrao, encapsulamento, herana e polimorfismo.
Uma das grandes vantagens do C++ que ele pode ser facilmente estendido com outras
bibliotecas e ou APIs escritas em C ou C++
2.3.2 Qt
O QT Blanchette (2008), um framework desenvolvido pela empresa Trolltech, hoje
adquirido pela Nokia, que consiste de um toolkit de desenvolvimento de interfaces de
aplicaes em C++. Com ele possvel desenvolver aplicativos e bibliotecas uma nica vez e
compil-los para diversas plataformas sem que seja necessrio alterar o cdigo fonte base.
Devido a caracterstica de ser multi-plataforma suas funcionalidades se destacam por oferecer
integrao com banco de dados, gerenciamento de arquivos, dispositivos de rede e API
grficas. Estas funcionalidades so conhecidas como Widgets. O Qt permite o tratamento
modularizado com comunicao inter-objetos atravs de eventos, que so mecanismos
conhecidos como sinais (signals) e encaixes (slots), substituindo tcnicas de chamadas de
funo inseguras e antigas utilizadas em frameworks arcaicos. Qt tambm fornece um modelo
de evento para lidar com cliques do mouse, teclas pressionadas, arraste de objetos e entradas
de dados pelo usurio. O Qt em seu toolkit disponibiliza uma ferramenta conhecida como Qt

15

Designer que permite a criao de GUIs a partir de componentes do Qt, onde so criados os
53 layouts e customizadas as funes de conexo. Ao projetar visualmente o desenho da
interface o Qt Designer gera um arquivo com extenso UI, que representado no formato
XML para posteriomente ser processado. Ao ser pr-compilado juntamente com o C++, ele
cria uma classe que inclui layouts da janela assim como os eventos de comunicao interobjetos. Atualmente o Qt utilizado por empresas e organizaes como a Adobe, Boeing,
Google, IBM, Motorola, NASA entre outras. A verso utilizada neste trabalho para o
desenvolvimento de interface foi o Qt 4.6.2.
2.3.3 Open GL
Segundo o OpenGL (Open Graphics Library)(2005), uma API multi-plataforma e
multi-linguagem utilizada para a escrita de aplicaes capazes de produzir e manipular
elementos grficos diretamente em um hardware grfico. A principal vantagem na sua
utilizao o aproveitamento, de forma transparente, dos recursos de acelerao disponveis
em placas grficas modernas. Entretanto, por se tratar de uma API voltada para desenho,
obriga o desenvolvedor a informar passo a passo os dados necessrios para a renderizao de
uma cena. Isso traz certo grau de liberdade na implementao das rotinas de renderizao,
mas obriga o desenvolvedor a ter um bom conhecimento de pipelines grficos. O framework
foi desenvolvido e testado com OpenGL verso 3.0 para Windows e Linux.

16

3 DESCRIO DO PROBLEMA
4 ALGORTIMO
5 PROGRAMA
6 CONCLUSO

REFERNCIAS

BLANCHETTE, J., SUMMERFIELD, M. C++ GUI Programming with Qt 4 (2nd Edition)

(Prentice Hall Open Source Software Development Series). 2 ed. USA, Prentice Hall,
February 2008. ISBN: 0132354160.
CAREY, G. F., 1997. Computational grids: Generation, Adaptation, and Solution Strategies.
1st ed. Taylor & Francis. Washington, D.C., USA, 1997.
CARSTENSEN, C., HU, J. Hanging nodes in the unifying theory of a posteriori
finite element error control, J. Comput. Math., v. 27, pp. 215236, 2009.

17

CAVALCANTE-NETO, J. B., 1994. Simulao auto-adaptativa baseada em enumerao

espacial recursiva de modelos bidimensionais de elementos finitos. Dissertao de Mestrado.
Departamento de Engenharia Civil. PUC-RIO, Brasil.
CAVALCANTE-NETO, J. B., 1998. Gerao de malha e estimativa de erro para modelos
tridimensionais de elementos finitos com trincas. Tese de Doutorado. Departamento de
Engenharia Civil. PUC-RIO, Brasil.
GALLAGHER, R. H. Introduction. In:_____. Finite element analysis: fundamentals. 4. ed.
Englewood Cliffs: Prentice-Hall, 1975. cap. 1, p. 1-19.
Golias, N. A.; Dutton, R. W., 1997. Delaunay triangulation and 3D adaptive mesh
generation. Finite Elements in Analysis and Design, 25, 331-341.
JOSUTTIS, N. M. The C++ standard library: a tutorial and reference. Boston,
MA, USA, Addison-Wesley Longman Publishing Co., Inc., 1999.
LO, S. H., 1985. A new mesh generation scheme for arbitrary planar domains. Int. J. Numer.
Meth. Engng. , 21, 1403-1426.
MACKERLE, J., 2001. Error estimates and adaptive finite element methods. Engineering
Comoutations. v. 18, n. 5/6, 802-914.
MALISKA, C. Transferncia de calor e mecnica dos fluidos. Rio de Janeiro: LTC, 2004.
ISBN 9788521613961.
MIDDLETON, J.; JONES, M. L.; WILSON, N. A. Three-dimensional analysis of orthodontic
tooth movement. J Biomed Eng, Surrey, v. 12, no. 4, p. 319-327, Jul. 1990.
OPENGL, SHREINER, D., WOO, M., et al. OpenGL(R) Programming Guide : The Official
Guide to Learning OpenGL(R), Version 2 (5th Edition). USA, Addison-Wesley Professional,
August 2005. ISBN:0321335732.

18

PRAZERES, P. G. C., 2005. Desenvolvimento de elementos finitos hbridos para

anlise de problemas dinmicos usando superposio modal avanada. Dissertao de
Mestrado, Departamento de Engenharia Civil. PUC-RIO, Brasil.
RIVARA, M.-C. Design and data structure of fully adaptive, multigrid, finiteelement
software, ACM Transactions on Mathematical Software, v. 10, pp. 242264, 1984. doi:
10.1145/1271.1274.
Sydenstricker, R. M.; Coutinho, A. L. G. A.; Martins, M. A. D.; Landau, L.; Alves, J. L. D.,
2004. Uma estimativa de erro a-posteriori para a anlise mecnica de estruturas de materiais
heterogneos. VI Simpsio Mineiro de mecnica computacional.
TENG, S.-H.;WONG, C.W. Unstructured mesh generation: Theory, practice,
and
perspectives. International Journal of Computational Geometry and
Applications,
p. 227266, 2000.
ZIENKIEWICZ, O. C. The finite element method in engineering science.
McGraw-Hill, 1971.
.