How does triangulation work in structures?

A triangulation data structure is a data structure designed to handle the representation of a two dimensional triangulation. Triangulation is the one who is responsible for the creation and removal of faces and vertices (memory management).