Geometria Computacional - 2001

Avaliação

Listas de Exercício (20%)
Prova (40%)
Trabalho final (40%)
- escrito, com apresentação e implementação
- em grupo (2 ou 3)
- baseado em artigo ou capítulo do livro de Berg. et al

Listas de Exercício

Lista 1 (html, doc)

Lista 2 (html, doc)

Lista 3 (html, doc)

Lista 4 (html, doc)

Lista 5 (html, doc)

Trabalhos de fim de curso

O julgamento será feito com base na qualidade da apresentação, da implementação e das notas em html.

Datas previstas para as apresentações: 29 de junho e 6 de julho.

Temas sugeridos

Trabalhos	Participantes
Fecho convexo no espaço tridimensional em tempo O(n log n) de Berg et al, capítulo 11
Volumes limitantes (retângulos e círculos) Melville, R. C. "An implementation study of two algorithms for the minimum circle problem". Computational Geometry (G. Toussaint, ed.), North Holland 1985. Toussaint, G. Pattern Recognition and Geometric Complexity. 1980.
Programação Linear e Círculo Envolvente Mínimo de Berg et al, capítulo 4
Quad-trees e aplicações à geração de malhas de Berg et al, capítulo 14
Árvores BSP e aplicações de Berg et al, capítulo 12
Caminhos mínimos com obstáculos O’Rourke, seções 8.1-8.4 de Berg et al, capítulos 13 e 15
Clustering e diâmetros de polígonos Preparata e Shamos, p. 176-182
Diagrama de Voronoi por varredura de Berg et al, capítulo 7