CÓDIGO: MAT 121

DISCIPLINA: Geometria Computacional

NÚMERO DE CRÉDITOS: 6 créditos

CARGA HORÁRIA:

• Teórica (por semana): 6
• Prática (por semana): 2
• Total: 90 horas

EMENTA:

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.

BIBLIOGRAFIA:

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