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: 2020
Créditos: 4
Número mínimo de alunos: 5
Número de alunos matriculados: 5
Idioma de oferecimento: Português
Tipo Oferecimento: Regular
Local Oferecimento:
Horários/Salas:
Docentes:
Reservas:
| 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 - CC22 | A - CC22 | ||||
| 17:00 | A - CC22 | A - CC22 | ||||
| 18:00 | ||||||
| 19:00 | ||||||
| 20:00 | ||||||
| 21:00 | ||||||
| 22:00 | ||||||
| 23:00 |