Programação das aulas
Segundo semestre de 2020
Março
Abril
- 1 de abril (Aula 6):
- Triangulação de polígonos monótonos
- Lista 3
Slides: [pdf]
Leitura recomendada: sec 3.3 do livro de de Berg e outros.
- 3 de abril (Aula 7):
- Trapezoidalização, pontas interiores, etc
- Algoritmo de Lee e Preparata
Slides: [pdf]
Leitura recomendada: sec 7.6 do FP.
- 8 de abril (Mini aula 8): - especial de Páscoa ;)
- Como acoplar o algoritmo de Lee e Preparata e o algoritmo para polígonos y-monótonos?
- DCEL - Dobbly-Connected Edge List
- Segundo projeto
Slides: [pdf]
Leitura recomendada: sec 2.2 do livro de de Berg e outros.
- 10 de abril: não há aula; Páscoa.
- 15 de abril (Aula 9):
- Partições convexas
- Algoritmo de Hertel e Mehlhorn
- Lista 4
Slides: [pdf]
Leitura recomendada: sec 2.5 do livro do O'Rourke.
- 17 de abril (Aula 10):
Slides: [pdf]
Leitura recomendada: sec 7.4 do livro do O'Rourke.
- 22 de abril (Aula 11):
- Diagrama de Voronoi
- Algoritmo de Fortune: visão geral
Slides: [pdf]
Leitura recomendada: sec 7.1 do livro de de Berg e outros.
Veja aqui uma aplicação curiosa de diagrama de Voronoi em jogos.
- 24 de abril (Aula 12):
Slides: [pdf]
Leitura recomendada: sec 7.2 do livro de de Berg e outros.
- 29 de abril (Aula 13):
- Relevos
- Triangulações ângulo-ótimas e legais
Slides: [pdf]
Leitura recomendada: secs 9.1 e 9.2 do livro de de Berg e outros.
Maio e demais meses