SIGAA - Sistema Integrado de Gestão de Atividades Acadêmicas

Resumo do Componente Curricular

Dados Gerais do Componente Curricular
Tipo do Componente Curricular:	DISCIPLINA
Unidade Responsável:	PROGRAMA DE PÓS-GRADUAÇÃO EM INFORMÁTICA (11.00.43.56.07)
Curso:	INFORMÁTICA/PPGI - Maceió - MESTRADO ACADÊMICO
Código:	PPGI004
Nome:	GEOMETRIA COMPUTACIONAL
Carga Horária Teórica:	60 h.
Carga Horária Prática:	0 h.
Carga Horária Total:	60 h.
Pré-Requisitos:
Co-Requisitos:
Equivalências:
Excluir da Avaliação Institucional:	Não
Matriculável On-Line:	Sim
Horário Flexível da Turma:	Não
Horário Flexível do Docente:	Sim
Obrigatoriedade de Nota Final:	Sim
Pode Criar Turma Sem Solicitação:	Não
Necessita de Orientador:	Não
Exige Horário:	Sim
Permite CH Compartilhada:	Não
Permite Múltiplas Aprovações:	Não
Quantidade de Avaliações:	1
Ementa/Descrição:	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:	FIGUEIREDO, L.H. de & CARVALHO, P.C.P. - Introdução à Geometria Computacional. 18 o Colóquio Brasileiro de Matemática, 1991 PREPARATA, F.P. & SHAMOS, M.I. - Computational Geometry: an Introduction. Springer-Verlag, 1987 O'ROURKE, J. - Computational Geometry in C, Cambridge, Univ. Press, 1994.