Geometria Computacional Prof. Walter Mascarenhas Segundo semestre de 2004.

Apresentação em tema: "Geometria Computacional Prof. Walter Mascarenhas Segundo semestre de 2004."— Transcrição da apresentação:

1 Geometria Computacional Prof. Walter Mascarenhas Segundo semestre de 2004

2 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

3 Datas 23/09: Primeira Lista 23/10: Segunda Lista 23/11: Terceira Lista 17/12: Delaunay 23/12: Recuperação

4 Espírito do curso Aprender geometria computacional Como? Assistindo e participando da aula Estudando Fazendo exercícios Programando

5 O que é geometria computacional?

6 Primeira resposta Geometria computacional = Geometria + Computação

7 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

8 E o que é computação? Neste curso: algoritmos, estruturas de dados e sua implementação. Um monte de coisas: Algoritmos, linguagens, sistemas operacionais, etc.

9 Resumindo, geometria computacional é um conjunto de técnicas computacionais para resolver problemas geométricos

10 Tá bom, mas na prática isto quer dizer o que?

11 Uma aplicação

12 O modelo geométrico