Geometria Computacional Prof. Walter Mascarenhas Segundo semestre de 2004
Burocracia Avaliação –3 Listas de exercícios. Peso 1 cada. –Implementação O(n log n) da triangulação de Delaunay. Peso 7. –Se a média for menor que 5 tem prova de recuperação (matéria toda). –Média final = (Média + 2 * Recuperação) / 3
Datas 23/09: Primeira Lista 23/10: Segunda Lista 23/11: Terceira Lista 17/12: Delaunay 23/12: Recuperação
Espírito do curso Aprender geometria computacional Como? Assistindo e participando da aula Estudando Fazendo exercícios Programando
O que é geometria computacional?
Primeira resposta Geometria computacional = Geometria + Computação
E o que é geometria? Geo = terra, o ambiente em que vivemos Metria = medir, medições, números, matemática Geometria = matemática para descrever e lidar com o ambiente que nos cerca
E o que é computação? Neste curso: algoritmos, estruturas de dados e sua implementação. Um monte de coisas: Algoritmos, linguagens, sistemas operacionais, etc.
Resumindo, geometria computacional é um conjunto de técnicas computacionais para resolver problemas geométricos
Tá bom, mas na prática isto quer dizer o que?
Uma aplicação
O modelo geométrico