Triangulation in 2D plan
Given a set of points, connect all the points so that the mesh will be look "nice" 1. All the vertexes on the edge will form a convex hull for the set of all vertexes. 2. A circle defined by a triangle will NOT contain other vertexes.
triangulation convex hull
Flip an edge inside a triangle
1. If a vertex is inside a circle defined by three other vertexes then the vertex with other vertex in the triangle can form a new segment. A segment in the triangle crossing with the newly added segment is removed.
flip an edge flip an edge