42015 Geometry processing

  • Type: Elective
  • Semester: S3
  • ECTS: 5
  • Teaching Points: 12
  • Offer: Annual
  • Responsible Unit: CS
  • Responsible: Àlvar Vinacua
  • Language: English
  • Requirements:

The student will be presented with the intrinsic problems of unstructured geometric models (or "thinly-structured" models), typically triangle soups and point-based models, with an emphasis on large models.

Upon completion, the student will know --both from a theoretical and a practical standpoint-- the main techniques used in acquiring, manipulating and visualizing these models, and some of their applications.

  1. Geometric models for triangle meshes
  2. Mesh generation. Delaunay triangulations. Subdivision.
  3. Model acquisition
  4. Model repair: inconsistencies in boundary models
  5. Geometric and topological errors in triangle meshes
  6. Isosurface extraction from volume models. Consistency. Topology
  7. Discrete differential geometry
  8. Mesh optimization
  9. Model registration
  10. Mesh compression and transmission. Progressive meshes
  11. Point-based models. Computing, editing and visualizing point-based models
  12. Tetrahedral meshes, deformations and topological changes



Students’ work will be divided into:


  • Theoretical lessons: students will be presented with the master lines for each topic, the most relevant ideas, and the connection between them and other speciality topics. The complementary materials will be specified, and will usually be from magazine publications.
  • Personal work: studying, deepening in the covered topics with complementary materials and meetings with the teacher.
  • Practical projects: done in labs, supervised during some time, but mainly consisting of the implementation of diverse algorithms


Students will be evaluated on their practical exercises and projects, solving of problems and presentations of complementary materials.



As there are no books that gather the state of the question, the basic resources will be articles published in magazines, which teachers will provide the students with. Access to the magazines in the library will be a fundamental tool.