Programação das aulas
Segundo semestre de 2014
Agosto
Setembro
- 3 de setembro (Aula 7):
- Triangulação de polígonos monótonos
- Lista
3 - em breve
Transparências: [pdf]
Leitura recomendada: sec 3.3 do livro de Berg e outros.
- 4 de setembro (Aula 8):
- Trapezoidalização, pontas interiores, etc
- Algoritmo de Lee e Preparata
Transparências: [pdf]
Leitura recomendada: sec 7.6 do FP.
- 10 e 12 de setembro: não há aula; Semana da Pátria.
- 17 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.]
- 19 de setembro (Aula 9):
- Listas de arestas duplamente ligadas (doubly-connected edge lists)
- Partições convexas
- Algoritmo de Hertel e Mehlhorn
- Lista 4
Transparências: [pdf]
Leitura recomendada: sec 2.2 do livro de de Berg e outros, e sec 2.5 do O'Rourke.
- 24 de setembro (Aula 10):
- Partições convexas ótimas por diagonais
- Algoritmo de Keil e Snoeyink
Material: a aula de hoje teve por base o
artigo de Keil e Snoeyink.
- 26 de setembro (Aula 11):
Transparências: [pdf]
Leitura recomendada: sec 7.4 do O'Rourke.
Outubro e demais meses