Geometry is not true, it is advantageous.
Henri Poincare
Livros sugeridos:
- S.L. Devadoss, J.O. Rourke, Discrete and Computational Geometry, Princeton University Press, 2011.
- J.O. Rourke, Computational Geometry in C, Cambridge University Press, 2nd edition, 1998.
- M. de Berg, M. van Kreveld, M. Overmars, and O. Schwarzkopf. Computational Geometry: Algorithms and Applications, Springer-Verlag, 3rd edition, 2008.
- L.H. de Figueiredo, P.C.P. Carvalho, Introdução à Geometria Computacional, Notas no 18o Colóquio Brasileiro de Matemática, IMPA, 1991.
Material das aulas:
Aula 1 - Introdução
Aula 2 - Polígonos
Aula 3 - Fecho Convexo
Aula 4 - Triangulação
Aula 5 - Triangulação de Delaunay
Aula 6 - Diagrama de Voronoi
Aula 7 - Estruturas de dados topológicas e operadores
Listas de exercícios:
Lista 1 - Poligonos e Fecho Convexo
Lista 2 - Triangulaçāo
Códigos: