You need to activate javascript for this site.
Menu Conteúdo Rodapé
  1. Home
  2. Courses
  3. Computer Science and Engineering
  4. Topics in Computer Graphics

Topics in Computer Graphics

Code 11509
Year 1
Semester S1
ECTS Credits 6
Workload OT(15H)
Scientific area Informatics
Mode of delivery - Face-to-face and brainstorming.
Work placements N/A.
Learning outcomes - To introduce the postgraduates into the broad field of computer graphics.
- To educate the postgraduates with strong skills in scientific research methodologies.
- To educate the postgraduates for a research career or an academic career in geometric computing and computer graphics. - Be able to deliver a time performance analysis of at least two convex hull algorithms.
- Be able to describe an efficient geometric search algorithm such as, for example, the 2-nearest points algorithm.
- Be able to explain the importance of function theory in representing geometric objects (i.e., curves, surfaces, and solids); in particular, students must be able to distinguish parametric from implicit formulations of geometry.
- Be able to identify at least a representation scheme for solids that is useful in the segmentation of human anatomical shapes in 3D medical imaging.
- Be able to develop a novel algorithm in geometric computing.
Syllabus Convexity and convex hulls. Geometric search algorithms. Proximity algorithms and triangulation. Bézier curves and surfaces. B-spline curves and surfaces. NURBS. Implicit curves and surfaces. Polygonization and rendering of implicit surfaces. Solids and multi-dimensional geometric objects. Geometric application in engineering, animation, virtual reality, biology, biochemistry, and medicine.
Main Bibliography - F. Preparata and M. Shamos, “Computational Geometry: An Introduction”, Springer-Verlag, 1985.
- G. Farin, “Curves and Surfaces for Computer-Aided Geometric Design”, Academic Press, 2002.
- A. Gomes, I. Voiculescu, J. Jorge, B. Wyvill, and C. Galbraith, “Implicit Curves and Surfaces: Mathematics, Data Structures, and Algorithms”, Springer-Verlag, 2009.
- M. Agoston, “Computer Graphics and Geometric Modeling”, Springer-Verlag, 2005.
Planned learning activities and teaching methods - theoretical classes (20%);
- roundtable discussions (60%);
- labs & project tutoring (20%)
Metodologias de Ensino e Critérios de Avaliação - Avaliação da capacidade de participação e discussão (2 valores – 10%)
- 1 projecto (10 valores – 50%)
- 1 relatório do projecto com revisão da literatura detalhada (6 valores – 30%)
- 1 apresentação oral do projecto com debate com os restantes alunos (2 valores – 10%).
Language Portuguese. Tutorial support is available in English.
Last updated on: 2014-08-07

The cookies used in this website do not collect personal information that helps to identify you. By continuing you agree to the cookie policy.