|
UNIVERSIDADE DO ESTADO DO RIO DE JANEIRO
|
| UNIDADE: INSTITUTO DE MATEMÁTICA E ESTATÍSTICA | ||
| DEPARTAMENTO: DEPTO. DE INFORMATICA E CIENCIAS DA COMPUTACAO | ||
| DISCIPLINA: Algoritmos para Geometria Computacional | ||
| CARGA HORÁRIA: 60 | CRÉDITOS: 4 | CÓDIGO: IME04-10853 |
| MODALIDADE DE ENSINO: Presencial | TIPO DE APROVAÇÃO: Nota e Frequência | |
| STATUS | CURSO(S) / HABILITAÇÃO(ÕES) / ÊNFASE(S) |
| Eletiva Restrita | IME - Ciência da Computação (versão 1) IME - Informática e Tecn. Informação (versão 2) IME - Informática e Tecn. Informação (versão 3) |
| TIPO DE AULA | CRÉDITO | CH SEMANAL | CH TOTAL |
| Teórica | 4 | 4 | 60 |
| TOTAL | 4 | 4 | 60 |
OBJETIVO(S):
O objetivo do curso é introduzir o estudo de problemas geométricos do ponto de vista algorítmico. Problemas geométricos são bastante comuns em diversas áreas de aplicação como, por exemplo, Computação Gráfica, Sistemas de Informação Geográfica, Robótica e CAD/CAM. No curso são apresentados problemas geométricos fundamentais, com o objetivo de que o aluno possa identificá-los em problemas reais, além de ser capaz de aplicar as técnicas adequadas para solucioná-los, levando em conta os aspectos associados à complexidade computacional.
EMENTA:
Introdução: caracterização e definição de algoritmos geométricos; noções de modelos de computação e complexidade de algoritmos. Algoritmos básicos: operações com vetores; distâncias e ângulos; ângulos orientados;pseudo-ângulos; áreas orientadas de polígonos planos e volumes de poliedros;coordenadas baricêntricas; localização de pontos em polígonos e poliedros. Fecho Convexo: fecho convexo bidimensional e tridimensional; Interseção de retas e segmentos; detecção e identificação de interseções; problemas de determinação de visibilidade. Interpolação: Diagramas de Voronói (construção e localização); Triangulações (Delaunay e outras).
| TRAVA: 108 créditos (Informática e Tecn. Informação - versão 3)99 créditos (Ciência da Computação - versão 1) |
BIBLIOGRAFIA: -P.C.P. Carvalho e L.H. de Figueiredo, "Introdução à Geometria Computacional", 18º Colóquio Brasileiro de Matemática, IMPA, 1991.
-P.J. de Resende e J. Stolfi, "Fundamentos de Geometria Computacional", IX Escola de Computação, SBC, 1994.
-M. de Berg, M. van Kreveld, M. Overmars, O. Schwarzkopf, "Computational Geometry: Algorithms and applications", Springer-Verlag, 1997. Segunda edição revisada em 2000.