Properties of \(n\)-dimensional triangulations (Q578840): Difference between revisions

This paper establishes a number of mathematical results relevant to the problem of constructing a triangulation, i.e., a simplicial tesselation of the convex hull of an arbitrary finite set of points in n-space. The principal results of the present paper are (a) A set of \(n+2\) points in n-space may be triangulated in at most 2 different ways. (b) The `sphere test' defined in this paper selects a preferred one of these two triangulations. (c) A set of parameters is defined that permits the characterization and enumeration of all sets of \(n+2\) points in n-space that are significantly different from the point of view of their possible triangulations. (d) The local sphere test induces a global sphere test property for a triangulation. (e) A triangulation satisfying the global sphere property is dual to the n-dimensional Dirichlet tesselation, i.e., it is a Delaunay triangulation.