Esqueceu sua senha?
Geometria Computacional (COS-750)
Página do curso de Geometria Computacional
Professores:
Guilherme Fonseca
Notas da Prova (2011)
| Aluno | Nota Prova | Nota Trabalho | Conceito final |
|---|---|---|---|
| Bruno | 5,5 | 8 | B |
| José | 4,5 | 8 | B |
| Lucas | 9 | 10 | A |
| Tulio | 4 | 10 | B |
Bibliografia
- Notas de aula do Prof. David Mount
- Cópia local em formato pdf
- Podem também ser obtidas na página pessoal do prof. Mount em Maryland
- Computational Geometry in C - Joseph O'Rourke, Cambridge University Press
- Introdução à Geometria Computacional - Luiz Henrique Figueiredo e Paulo César Pinto Carvalho - 18o Colóquio Brasileiro de Matemática.
- Computational Geometry Algorithms and Applications - Mark de Berg, Marc van Kreveld, Marc Overmars, Otfried Schwarzkopf - Springer Verlag
- Notas do Curso de Geometria Computacional da USP
Transparências usadas em aula:
Aula 1 - Introdução Powerpoint PDF
Aula 2 - Biblioteca CGAL - Postscript comprimido com gzip
Aula 3 - Problema da Galeria de Arte - Powerpoint PDF
Aula 4 - Primitivas Geométricas - Powerpoint PDF
Aula 5 - Fecho Convexo - Powerpoint PDF
Aula 6 - Fecho Convexo II - Powerpoint PDF
Aula 7 - Interseção de Segmentos de Reta - Powerpoint PDF
Aula 8 e 9 - Triangulações - Powerpoint PDF
Aula 10 - Interseção de Semiplanos - Powerpoint PDF
Aula 11 - Arranjos - Powerpoint PDF
Aula 12 - Programação Linear - Powerpoint PDF
Aula 13 - Busca em Regiões Ortogonais - Powerpoint PDF
Aula 14 - Localização no Plano - Powerpoint PDF
Aulas 15 e 16 - Decomposição Trapezoidal - Powerpoint PDF
Aulas 17 e 18 - Estruturas de Dados Espaciais - Powerpoint (parte) PDF
Aulas suplementares - Minicurso de Aproximação Geométrica (Guilherme Fonseca) - PDF
Links
Programa exemplo: Triangulação de Delaunay e Voronoi (com CGAL)
Programa exemplo: Triangulação de Delaunay (com Quadedge do Graphics Gems IV - vide README)
