Triangulation and Convex Hull
A triangulation of the set of points S in general position may be derived from of the convex hull of a set of points S1 in the space of dimension larger by 1 which are the projections of the original point set onto the paraboloid surface . One has to construct the convex hull of the set S1 and project it back onto the space of S. If points are not in general position, additional effort is required to triangulate the non-tetrahedral facets.
Read more about this topic: Point Set Triangulation