Ensino

Mestrado

Geometria Computacional

Complexidade computacional. Algoritmos geométricos básicos (ângulos, distâncias, posições relativas, orientação). Fecho convexo em duas e três dimensões. Triangulações. Diagrama de Voronoi e triangulação de Delaunay. Problemas de buscas e localização. Interseção e visibilidade.

Referências:
PREPARATA, F. P. e SHAMOS, M. I. - Computational Geometry: an Introduction. Springer-Verlag, 1987.
FIGUEIREDO, L. H. e CARVALHO, P. C. P. - Introdução à Geometria Computacional. 18° Colóquio Brasileiro de Matemática, 1991.
O'ROURKE, J. - Computational Geometry in C, Cambridge, Univ. Press, 1994.