Programação das aulas
Segundo semestre de 2011
Agosto
Setembro
- 2 de setembro (Aula 8):
- Triangulação de polígonos monótonos
- Lista
3
Leitura recomendada: sec 3.3 do livro de
Berg e outros.
Transparências:
[pdf |
ps.gz]
- 7 e 9 de setembro: não há aula; Semana da Pátria.
- 14 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.]
- 16 de setembro (Aula 9):
- Trapezoidalização, pontas interiores, etc
- Primeiro caso do algoritmo de Lee e Preparata
Leitura recomendada: começo da sec 7.6 do FP.
Transparências:
[pdf |
ps.gz]
- 21 de setembro (Aula 10):
- Triangulação: algoritmo de Lee e Preparatta
- Lista 4
Leitura recomendada: sec 7.6 do FP e
cap 3 do livro de Berg e outros.
Transparências:
[pdf |
ps.gz]
- 23 de setembro (Aula 11):
- Listas de arestas duplamente ligadas
(doubly-connected edge lists)
- Partições convexas
- Algoritmo de Hertel e Mehlhorn
Transparências:
[pdf]
[ps.gz]
Leitura recomendada: sec 2.2 do livro de
de Berg e outros, e sec 2.5 do O'Rourke.
- 28 de setembro (Aula 12):
- 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.
- 30 de setembro (Aula 13):
Transparências:
[pdf]
[ps.gz]
Leitura recomendada: sec 7.4 do
O'Rourke.
Outubro e demais meses
Last modified: Tue Oct 4 16:02:28 BRT 2011