Menu Conteúdo Rodapé
  1. Início
  2. Cursos
  3. Engenharia Informática
  4. Seminário em Computação Geométrica

Seminário em Computação Geométrica

Código 11513
Ano 1
Semestre S1
Créditos ECTS 6
Carga Horária OT(15H)
Área Científica Informática
Tipo de ensino - Ensino presencial.
Estágios Não aplicável.
Objectivos de Aprendizagem Este curso foca-se na revisão e compreensão das técnicas e problemas atuais de computação geométrica (geometria computacional) e suas aplicações em em ciência, engenharia e negócios.
Os objetivos gerais da unidade curricular são os seguintes:
- Dotar os doutorandos de uma visão aprofundada da computação geométrica.
- Dotar os doutorandos de fortes competências em metodologias de investigação científica.
- Preparar os doutorandos para uma carreira científica e/ou carreira académica.
No que respeita a objetivos de aprendizagem, no final da unidade curricular o doutorando deve ser capaz de descrever e implementar pelo menos um algoritmo de:
- Cálculo do invólucro convexo de um conjunto de pontos;
- Pesquisa geométrica (p.ex., K-d tree);
- Construção de uma superfície Bézier cúbica;
- Reconstrução de uma superfície triangulada a partir duma nuvem de pontos gerada por um scanner 3D.
Conteúdos programáticos 1. Introdução: tendências e desafios em computação geométrica.
2. Convexidade e invólucros convexos.
3. Algoritmos de procura geométrica.
4. Algoritmos de proximidade e triangulação.
5. Triangulações de resolução variável.
6. Curvas e superfícies de Bézier.
7. Curvas e superfícies B-spline.
8. NURBS.
9. Superfícies de subdivisão.
10. Curvas e superfícies implícitas.
11. Sólidos e objetos geométricos multidimensionais.
12. Reconstrução de superfícies.
13. Descritores de forma e segmentação.
14. Similaridade e complementaridade de forma.
15. Registo de forma.
16. Aplicações em engenharia, ciências e informática.
Bibliografia principal - A. Bronstein et al., “Numerical Geometry of Non-Rigid Shapes”, Springer-Verlag, 2008.
- Warren and H. Weimer, “Subdivision Methdos for Geometric Design”, Morgan Kaufman, 2002.
- N. Dodgson et al., “Advances in Multiresolution for Geometric Modelling”, Springer-Verlag, 2005.
- A. Gomes, I. Voiculescu, J. Jorge, B. Wyvill, and C. Galbraith, “Implicit Curves and Surfaces: Mathematics, Data Structures, and Algorithms”, Springer-Verlag, 2009.
- S. Jia and J. Li, “3D Shape Analysis: Construction, Classification and Matching”, VDM Verlag, 2008.
Língua Português
Data da última atualização: 2014-08-07
As cookies utilizadas neste sítio web não recolhem informação pessoal que permitam a sua identificação. Ao continuar está a aceitar a política de cookies.