Unicamp Diretoria Acadêmica

MO619 - Geometria Computacional - TC - 1S/2018 Imprimir

Pós-Graduação

Informações da disciplina

Ementa: Projeto e análise de algoritmos para problemas em geometria computacional, incluindo problemas de envoltória convexa, caminho mínimo, busca geométrica, proximidade e interseções geométricas. Questões de análise de complexidade, quotas inferiores e superiores, e modelos computacionais. Aplicações à computação gráfica, planejamento de movimento, casamento de padrões, etc.

Bibliografia: Preparata, F. e Shamos, M., Computational Geometry: an Introduction, Springer-Verlag, 1985. O'Rourke, J., Computational Geometry in C, Cambridge University Press, 1994. Rezende, P. J. e Stolfi, J., Fundamentos de Geometria Computacional, IX Escola de Computação, 1994. Edelsbrunner, H., Algorithms in Combinatorial Geometry, Springer-Verlag, 1987, de Berg, M.; van Kreveld, M; Overmars, M.; Schwarzkopf, O., Computational Geometry-Algorithms and Applications, Springer-Verlag, 1997.

Ano de Catálogo: 2018

Créditos: 4

Turma: A Vagas: 30

Número mínimo de alunos: 5

Número de alunos matriculados: 4

Tipo Oferecimento: Regular

Local Oferecimento:

Horários/Salas:

  • Terça 16:00 - 18:00 CC51
  • Quinta 16:00 - 18:00 CC51

Docentes:

  • Pedro Jussieu De Rezende

Reservas:

  • 3 - Ciência da Computação -
  • 53 - Ciência da Computação -

Horários

Hora Segunda Terça Quarta Quinta Sexta Sábado
07:00
08:00
09:00
10:00
11:00
12:00
13:00
14:00
15:00
16:00 A - CC51 A - CC51
17:00 A - CC51 A - CC51
18:00
19:00
20:00
21:00
22:00
23:00

Compartilhar: