Programação das aulas
Segundo semestre de 2018
Agosto
Setembro
- 3 a 7 de setembro: não há aula; Semana da Pátria.
- 10 de setembro:
Matéria da prova: par de pontos mais próximos,
teorema da galeria de arte, primitivas, cálculo de área de
polígono, triangulação de polígonos (conceitos envolvidos e
métodos vistos até agora), interseção de segmentos, método de
linha de varredura. [Material coberto nas listas 1, 2 e 3.]
- 12 de setembro (Aula 9):
- Finalização da descrição do algoritmo de Lee e Preparata
- Listas de arestas duplamente ligadas (doubly-connected edge lists)
- Partições convexas
- Algoritmo de Hertel e Mehlhorn
- Lista 4
Slides: [pdf]
Leitura recomendada: sec 2.2 do livro de de Berg e outros, e sec 2.5 do O'Rourke.
- 17 de setembro (Aula 10):
- Comentários sobre o algoritmo de Hertel e Mehlhorn
- Localização de pontos
Slides: [pdf]
Leitura recomendada: sec 7.4 do O'Rourke.
- 19 de setembro (Aula 11):
- Versão discreta do problema do sanduíche de presunto no plano
- Dualidade e arranjos de retas
- Lista 5
Leitura recomendada: sec 8.1 a 8.3 do livro de de Berg e outros.
- 24 de setembro (Aula 12):
- Diagrama de Voronoi
- Algoritmo de Fortune
Slides: [pdf]
Leitura recomendada: sec 7.1 do livro de de Berg e outros.
- 26 de setembro (Aula 13):
- Diagrama de Voronoi
- Algoritmo de Fortune
Slides: [pdf]
Leitura recomendada: sec 7.2 do livro de de Berg e outros.
Outubro e demais meses