Required Knowledge
==================

Midterm
-------

Mesh representation:
- know what a Mesh is
- Know what continuous Euclidean geometry is
- describe and recognize a polygon soup
- describe and recognize a polygon mesh
- describe and recognize a triangular mesh
- know what a voxel is
- explain the difference between, unstructured explicit and implicit geometry
- describe and define what a quad mesh, triangular and tiling mesh is
- give an intuitive description of a surface
- explain what faces, edges and vertices are, and how they are connected
- be able to write down faces, edges and vertices in mathematical form
- able to convert a mesh to a graph and back
- know what valence and degree is and how to calculate it
- a manifold is, and identify whether a mesh is manifold
- able to determine the euler charactristic of a mesh or graph
- read and contruct a triangle list in CW and CCW
- what a triangle strip and fan is
- read a triangle neighbor structure
- read and write a winged edge structure
- read and write a half edge structure as a DCEL