10/30/2017 Visualização de Plano de Ensino

Instituto de Matemática e Estatística

Departamento de Matemática Pura e Aplicada

Dados de identificação

Disciplina: GEOMETRIA COMPUTACIONAL

Período Letivo: 2017/2 Período de Início de Validade :
2017/2
Professor Responsável pelo Plano de Ensino: RUDNEI DIAS
DA CUNHA
Sigla: MAT01333 Créditos: 4 Carga Horária:
60

Súmula

Operações gráficas básicas: Transformações euclidianas,

sombreamentos, traçado de raios, scan-conversion. Técnicas
básicas de construção de curvas, superfícies e sólidos: splines,
cúbicas de Bézier, colagem de Coons, colagem tensorial, etc.
Aplicações básicas na coordenação de movimentos em
robótica, na geração de curvas e superfícies na manufatura
industrial e na geração de elementos finitos em projetos de
Engenharia.

Currículos

Etapa Pré-
Currículos Natureza
Aconselhada Requisitos

https://www1.ufrgs.br/PortalEnsino/PlanoDeEnsino/Visao/Visualizar.php 1/8
10/30/2017 Visualização de Plano de Ensino

Etapa Pré-
Currículos Natureza
Aconselhada Requisitos
BACHARELADO
EM MATEMÁTICA
- ÊNFASE 130
MATEMÁTICA créditos Eletiva
APLICADA obrigatórios
COMPUTACIONAL
- V1
BACHARELADO
EM MATEMÁTICA
130
- ÊNFASE
créditos Eletiva
MATEMÁTICA
obrigatórios
APLIC
COMPUTACIONAL

Objetivos

Oferecer ao estudante os recursos técnicos para permitir a

manipulação de entidades geométricas modeladas através de
equações e representadas de forma abstrata através de
estruturas de dados acopladas a operadores e operações
implementadas em uma linguagem de programação.

Conteúdo Programático

Semana Título Conteúdo

https://www1.ufrgs.br/PortalEnsino/PlanoDeEnsino/Visao/Visualizar.php 2/8
10/30/2017 Visualização de Plano de Ensino

Semana Título Conteúdo

1. Contextualização; conceito
de dispositivos gráficos
2. Sistemas de Referência: do
Objeto, do Universo, do
Dispositivo. Mapeamentos.
3. Transformações
geométricas: rotação,
Conceitos translação, escala, reflexão.
básicos de Matriz de Transformação
1a3
computação Geométrica. Matriz de
gráfica Transformação de
Coordenadas.
4. Projeções: ortográfica,
cavaleira, gabinete,
dimétrica/trimétrica/isométrica.
5. Transformação perspectiva;
Câmera Virtual
6. O software Geom
1. Por representação
topológica: polígonos e
poliedros
2. Por representação algébrica:
Modelagem de esferas, cilindros, cones, disco,
4a6
objetos toro
3. Por representação
paramétrica: curvas e
superfícies (splines, Bézier,
Coons, B-splines, NURBS)
1. Conceitos de Viewport e
Janela
Algoritmos 2. Recorte de retas: algoritmo
para recorte, de Cyrus-Beck
7a8
janelas e 3. Polígonos: determinação de
contenção convexidade
4. Polígonos: determinação de
contenção

https://www1.ufrgs.br/PortalEnsino/PlanoDeEnsino/Visao/Visualizar.php 3/8
10/30/2017 Visualização de Plano de Ensino

Semana Título Conteúdo

1. Algoritmo Analisador
Diferencial Digital (DDA) para
retas em 2D
Algoritmos de
2. Algoritmo de Bresenham
geração de
9 a 10 para retas em 2D
retas e círculos
3. Algoritmo de Bresenham
para bitmaps
para círculos em 2D
4. Algoritmo de Bresenham em
3D
1. Intersecção de retas com
planos
2. Intersecção de retas com
poliedros
Intersecções
3. Intersecção de retas com
11 a 12 de retas com
superfícies algébricas
objetos
4. Intersecção de retas com
curvas paramétricas
5. Intersecção de retas com
superfícies paramétricas
1. Remoção de superfícies
invisíveis: algoritmo de z-
Renderização Buffer; algoritmo ray-tracing
13 a 14
de superfícies 2. Algoritmo ray-tracing para
renderização de cenas com
realismo
Geração de 1. Malhas cartesianas:
15 a 16 malhas regulares e adaptativas
computacionais 2. Malhas de elementos finitos
1. Desenvolvimento de
Trabalho trabalho computacional prático
17 a 18
prático envolvendo os conceitos
apresentados em aula
As provas e exames poderão
Atividades de
19 ser realizadas tanto de forma
Recuperação
escrita como oral.

https://www1.ufrgs.br/PortalEnsino/PlanoDeEnsino/Visao/Visualizar.php 4/8
10/30/2017 Visualização de Plano de Ensino

Metodologia

1. Aulas práticas e expositivas, mescladas ao longo da

disciplinas, com atividades práticas regulares para auxílio na
fixação de conteúdos

Carga Horária

Teórica: 40 horas
Prática: 20 horas

Experiências de Aprendizagem

1. Desenvolvimento de trabalhos práticos

Critérios de Avaliação

O desempenho do aluno na disciplina será medido através da

realização de pelo menos 3 trabalhos práticos que comporão a
nota final (NF), obtida através da média aritmética das notas
individuais (NI) de cada trabalho.

O conceito final (CF) será atribuído de acordo com a NF, como

segue:
A: 9,0 <= NF <= 10,0
B: 7,0 < NF < 9,0
C: 6,0 < NF < 7,0
D: 0,0 <= NF < 6,0

O conceito FF será atribuído ao aluno que não tiver pelo menos

75% de frequência nas atividades da disciplina.

https://www1.ufrgs.br/PortalEnsino/PlanoDeEnsino/Visao/Visualizar.php 5/8
10/30/2017 Visualização de Plano de Ensino

Atividades de Recuperação Previstas

Caso o aluno não tenha alcançado conceito A, B, C, ele deverá

prestar um exame versando sobre todo o conteúdo
programático da disciplina.

O conceito final (CF) será atribuído de acordo com a nota do

exame (NE), como segue:
A: 9,0 <= NE <= 10,0
B: 7,0 < NE < 9,0
C: 6,0 < NE < 7,0
D: 0,0 <= NE < 6,0

Prazo para Divulgação dos Resultados das Avaliações

Em até duas semanas após a realização das avaliações.

Bibliografia

Básica Essencial

D.F. Rogers. Procedural Elements for Computer Graphics.

ISBN 0070535345.
P.J. Schneider, D.H. Eberly. Geometric Tools for
Computer Graphics. Morgan Kauffmann, 2003. ISBN
1558605940.
V.D. Liseikin. Grid Generation Methods. Springer, ISBN
9789048129126.

Básica

https://www1.ufrgs.br/PortalEnsino/PlanoDeEnsino/Visao/Visualizar.php 6/8
10/30/2017 Visualização de Plano de Ensino

Básica

A.S. Glassner. An introduction to ray tracing. 1989. ISBN

9780122861604.
C.T. Kelley. Iterative Methods for Linear and Nonlinear
Equations. SIAM, 1995. ISBN 0898713528.
CORMEN, Thomas H., LEISERSON, Charles E., RIVEST,
Ronald L., STEIN, Clifford. ALGORITMOS - Teoria e
Prática. Rio de Janeiro: Elsevier, 2012.
D.F. Rogers, J.A. Adams. Mathematical Elements for
Computer Graphics. McGraw-Hill, 1989. ISBN
0070535272.
I.D. Faux, M.J. Pratt. Computational Geometry for Design
and Manufacture. ISBN 0853121141.
M.E. Mortenson. Geometric Modeling. ISBN 0471882798.

Complementar

A.S. Glassner. Graphics Gems. ISBN 0122861663.

A.W. Paeth. Graphics Gems V. Academic Press, ISBN
0125434553.
D.E. Kirk. Graphics Gems III. Academic Press, ISBN
0124096700.
J. Arvo. Graphics Gems II. Academic Press, ISBN
0120644800.

Outras Referências

Não existem outras referências para este plano de ensino.

https://www1.ufrgs.br/PortalEnsino/PlanoDeEnsino/Visao/Visualizar.php 7/8
10/30/2017 Visualização de Plano de Ensino

Observações

Alunos de doutorado vinculados aos programas de pós-

graduação em Matemática ou em Matemática Aplicada poderão
realizar seu estágio de docência nesta disciplina.

https://www1.ufrgs.br/PortalEnsino/PlanoDeEnsino/Visao/Visualizar.php 8/8