This site is devoted to mathematics and its applications. Created and run by Peter Saveliev.
Triangulation
From Intelligent Perception
Triangulation of a topological space is its representation as the realization of a simplicial complex.
Suppose $X$ is a topological space. Then its triangulation is the realization $|K|$ of a simplicial complex $K$ along with a homeomorphism $h:|K|\rightarrow X$.
Example. Suppose a is a 1-simplex $$a = v_0v_1.$$ Then its faces are $v_0$ and $v_1$.
Example. The simplest cell complex representation of the circle - one 0-cell and one 1-cell - is not a simplicial complex.
For a given space, its triangulation isn't unique: any further subdivision of the above simplicial complex will be a triangulation of the circle.
Example. The familiar representation of the cylinder isn't a triangulation simply because the 2-cell is a square not triangle. Cutting it in half diagonally doesn't make it a triangulation because a new 2-cell α is glued to itself. Adding more edges does the job.
Exercise. Find a triangulation of the torus. Solution:
Exercise. Find a triangulation for each of the main surfaces.
Once all the cells are simplices, the triangulation can be found via the so-called barycentric subdivision: every simplex get a new vertex inside and all possible faces are added as well.
For the 3-simplex above, one:
- keeps the 4 original vertices,
- adds 6 new vertices on each edge,
- adds 4 new vertices on each face, and
- adds 1 new vertex inside.
Then one adds many new edges and faces.
Exercise. Find a triangulation for the cube.