MODELOS MATEMÁTICOS E ALGORITMIA FUNDAMENTAL PARA

MODELOS MATEMÁTICOS E ALGORITMIA FUNDAMENTAL PARA A COMPUTAÇÃO GRÁFICA
MODALIDADE: E-Lea rning
ECTS / HORAS: 1 ECTS / 26 Horas
SEMESTRE / ANO LECTIVO: 2 º Semestre - Ano Lec ti vo 20 11 -2 012
DOCENTE: ADÉRITO MARCOS
INÍCIO: 5 M ARÇO 20 12
CANDIDATURAS: 30 JANEIRO A 17 FEVEREIRO DE 2012
CUSTO: 80 €
SINOPSE:
Esta ação de formação engloba-se no âmbito da aprendizagem ao longo da vida cobrindo os seguintes tópicos da
algoritmia fundamental para a computação gráfica:
1. Representação raster no ecrã de primitivas gráficas bidimensionais;
2. Preenchimento bidimensional;
Recorte bidimensional: Algoritmos de Cohen Sutherland; Algoritmo de Sutherland Hodgman.
COMPETÊNCIAS:
Pretende-se que o formando ao concluir este curso esteja capaz de:
- identificar os passos dos principais algoritmos de representação raster de primitivas gráficas, preenchimento e
recorte bidimensional;
- conceber novas abordagens para pelo menos um dos algoritmos estudados.
CONTEÚDOS:
•
•
•
Representação raster no ecrã de primitivas gráficas: A natureza discreta do ecrã. Desenho de Segmentos
de Reta: Algoritmo DDA; Algoritmo de Bresenham; Algoritmo do Ponto Médio. Desenho de Circunferências
e Elipses: Algoritmo de Bresenham e do Ponto Médio;
Preenchimento bidimensional: Propriedade “Coerência Espacial”. Coerência espacial dos polígonos em
geral. Algoritmo Scan-line; Algoritmos Boundary-Fill e Flood-Fill;
Recorte bidimensional: Algoritmos de Cohen Sutherland; Algoritmo de Sutherland Hodgman.
DESTINATÁRIOS:
Profissionais da computação gráfica, da animação digital e modelação de conteúdos digitais 3D.
METODOLOGIA DE TRABALHO:
Todas as actividades de ensino e de aprendizagem relativas a esta unidade curricular serão realizadas em regime
de online, em ambiente de classe virtual, valorizando-se as formas de comunicação assíncronas.
AVALIAÇÃO:
Realização de prova escrita online.
BIBLIOGRAFIA:
•
Notas do formador.
Foley, van Dam, Feiner and Hughes, “Computer Graphics, Principles and Practice”, Addison-Wesley Publishing
Company, ISBN: 0-201-84840-6, 1996.