Processat en Geometria

Crèdits
6
Tipus
Complementària d'especialitat (Gràfics i Realitat Virtual)
Requisits
Aquesta assignatura no té requisits, però té capacitats prèvies
Departament
CS
This course explores some of the most important algorithms for processing polygonal meshes (mainly triangular meshes). The main topics covered will include the construction of meshes from real objects, the filtering of geometric and topological noise, the parametrization of meshes, their deformation and edition, and their compression.

Professorat

Responsable

  • Antonio Chica Calaf ( )

Altres

  • Alvaro Vinacua Pla ( )
  • Carlos Andujar Gran ( )

Hores setmanals

Teoria
2.5
Problemes
0.5
Laboratori
1
Aprenentatge dirigit
0.2
Aprenentatge autònom
8.3

Competències

Competències Tècniques de cada especialitat

Gràfics i realitat virtual

  • CEE1.1 - Capacitat de comprendre i saber aplicar les tecnologies actuals i les que en el futur es facin servir per al disseny i avaluació d'aplicacions gràfiques interactives en tres dimensions, tant quan prevalgui la qualitat d'imatge com quan ho faci la interactivitat o la velocitat, així com comprendre els compromisos inherents i les raons que els ocasionen.
  • CEE1.2 - Capacitat de comprendre i saber aplicar les tecnologies actuals i les que en el futur es facin servir per a l'avaluació, implementació i explotació d'entorns de realitat virtual i/o augmentada, i d'interfícies d'usuari 3D basades en dispositius d'interacció natural.

Competències Tècniques Generals

Genèriques

  • CG3 - Capacitat per al modelatge matemàtic, càlcul i disseny experimental en centres tecnològics i d'enginyeria d'empresa, particularment en tasques de recerca i innovació en tots els àmbits de la Informàtica.

Competències Transversals

Raonament

  • CTR6 - Capacitat de raonament crític, lògic i matemàtic. Capacitat de resoldre problemes en la seva àrea d'estudi. Capacitat d'abstracció: capacitat de crear i utilitzar models que reflecteixin situacions reals. Capacitat de dissenyar i realitzar experiments senzills, i analitzar-ne i interpretar-ne els resultats. Capacitat d'anàlisi, de síntesi i d'avaluació.

Bàsiques

  • CB6 - Que els estudiants sàpiguen aplicar els coneixements adquirits y la seva capacitat de resolució de problemes en entorns nous o poc coneguts dins de contexts més amplis (o multidisciplinaris) relacionats amb la seva àrea d'estudi.

Objectius

  1. Upon completing this course, the student will understand the main processes and algorithms behind current-day geometry processing. More specifically they will be
    Competències relacionades: CB6, CTR6, CEE1.1, CEE1.2, CG3,
    Subcompetences:
    • able to implement and/or use the main mechanisms to deform and edit complex meshes
    • able to understand the main tools to filter geometric and topological noise in meshes
    • able to evaluate, understand, implement and use methods to compress geometric meshes

Continguts

  1. Mathematical Preliminaries
    Review concepts the students should already know, establish notation, and introduce some new material that will be needed for the course, including elementary continuous and discrete differential geometry of curves and surfaces.
  2. Acquisition of Models; reconstruction, registration, zipping.
    Discussion of the techniques whereby we can capture complex geometric meshes from physical objects.
  3. Mesh repair
    Difficulties found in acquired models, and need for fix-ups. Some techniques to automatically reduce mesh artifacts.
  4. Smoothing
    Presentation of techniques used to filter noise and improve the quality of meshes. Geometric and topological noise. Feature preservation.
  5. Synthetic meshes
    Presentation of some of the methods available to generate complex smooth shapes synthetically.
  6. Parameterization of meshes. Remeshing and simplifying meshes.
    Importance of parameterizations. Methods to achieve smooth parameterizations. Parameterizations and remeshing.
  7. Mesh deformations and animation.
    Skeleton and cage-based methods for deforming meshes.

Activitats

Activitat Acte avaluatiu


Implementació d'alguns algoritmes seleccionats.

A selection of relevant algorithms will be assigned to implement in Lab sessions and on your own. You may be required to present your solution to the class. You must turn in fully functional source code that runs in Linux or MacOSX.

Teoria
0h
Problemes
0h
Laboratori
12h
Aprenentatge dirigit
0h
Aprenentatge autònom
36h

Pressentació de continguts de l'assignatura

Material will be presented in lectures along the term. You are expected to conduct complementary readings and exercises will also be assigned on occasion, to be presented at a later date or turned in.
Objectius: 1
Teoria
30h
Problemes
3h
Laboratori
0h
Aprenentatge dirigit
0h
Aprenentatge autònom
43.6h

Examen final

At the end of the term you will have a final exam, which may be a take-home.

Setmana: 18
Tipus: examen final
Teoria
0h
Problemes
0h
Laboratori
0h
Aprenentatge dirigit
0h
Aprenentatge autònom
0h

Resolució de problèmes

You must develop solutions to problems that will be assigned in class; these will either be presented and discussed at a later date or turned in for grading.

Teoria
0h
Problemes
3h
Laboratori
0h
Aprenentatge dirigit
0h
Aprenentatge autònom
20h

Metodologia docent

The course will consist in lectures on the theoretical foundations of GP, which will include discussions of problems and applications. There will also be lab sessions where the students will tackle specific problems assigned to them, and will hand in working programs addressing these problems.

Mètode d'avaluació

The students will be marked for their attendance and participation in class (including the presentation of exercise solutions, their discussion, and exercises turned in for grading), yielding a mark "Class".

Another grade will stem from the student's implementations of selected algorithms (including occasionally their presentation of their solution in a laboratory class), yielding a mark "Lab".

Finally, students will receive a third mark based on their performance in the final exam, yielding "Exam".

The final grade for the course will be computed as

Final Grade = 0.3 Class + 0.3 Lab + 0.4 Exam.

Bibliografia

Bàsica:

Complementaria:

Capacitats prèvies

Background material will be introduced or reviewed as necessary along the course, but a general knowledge of linear algebra, rudiments of differential geometry, and optimization, are desirable. Specifically, notions of vector spaces, transformations, changes of bases, eigenvalues and eigenvectors, SVD, and elements of differential geometry of curves and surfaces are desirable to maximize the benefit of taking this course.
Completing, for instance, GTCG should provide enough background.
Knowledge of C++ is recommended to be able to complete the labs.