Geometria Computacional

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.