30O CBM C URSO I NTRODUT ORIO

Geraca o de malhas por refinamento de Delaunay

Afonso Paiva

Marcelo Siqueira

Paulo Pagliosa

ICMC-USP

DMAT-UFRN

FACOM-UFMS

apneto@icmc.usp.br

mfsiqueira@mat.ufrn.br

pagliosa@facom.ufms.br

(Brasileiro)

(Brasileiro)

(Brasileiro)

Resumo
Este curso trata do estudo de um algoritmo, conhecido por algoritmo de Ruppert,

para gerar malhas de triangulos de domnios planares. Tais malhas sao subdivisoes
de uma regiao do plano euclidiano em formas geometricas mais simples e menores
(isto e , triangulos). Malhas sao utilizadas na soluca o de problemas de diversas a reas,
tais como cartografia, computaca o grafica, ciencias aplicadas e engenharia. As malhas
geradas pelo algoritmo de Ruppert sao acompanhadas de garantias matematicas para

varios parametros de qualidade de malha relevantes no contexto das aplicacoes.

O

curso aborda as propriedades teoricas

do algoritmo (corretude e complexidade) e das
malhas geradas por ele, assim como aspectos de implementaca o. Alem disso, uma
aplicaca o de malhas planares em um problema classico da a rea de engenharia e discutida.

Pre-Requisitos
basicas de probabilidade, a lgebra
Matematica discreta (metodos de prova), nocoes

linear, calculo diferencial e integral multivariado, geometria euclidiana plana e nocoes

basicas de algoritmos (conhecimento da linguagem C++ e desejavel, mas nao e obri
gatorio).