Geometry Processing

This lecture introduces some aspects of discrete geometry processing. The focus is on generating, manipulating, and analyzing triangular meshes and surface reconstruction from 3D scanner data. The lecture handles to following topics:

• Polynomial Meshes
• Planar Triangulations
• Registration of Point Clouds
• Surface Reconstruction from Point Clouds
• Fairing and Remeshing
• Mesh Deformation
• Mesh Parametrization

The implemented algorithms are given below, including code snippets. We strongly recommend interacting with the graphics to understand the algorithm and its purpose.

• Polygon Mesh
  • Halfedge Data Structure
• Registration of Point Clouds
  • Point-to-Point ICP
  • Point-to-Plane ICP
• Fairing and Remeshing
  • Halfedge Collapse