Triangulation (disambiguation)

Triangulation refers to measurement by using triangles. It may also refer to:

Mathematics and computer science

• Subdivisions of spaces into triangles or higher dimensional simplices:
  • triangulation (advanced geometry), division of the Euclidean plane into triangles and of Euclidean spaces into simplices
  • polygon triangulation, division of a polygon into triangles
  • point set triangulation, division of the convex hull of a point set into triangles using only that set as triangle vertices
  • triangulation (topology), generalizations to topological spaces other than R^d
• In graph theory:
  • Maximal planar graphs are sometimes called triangulations, and a maximal planar supergraph of a graph G may be called a triangulation of G.
  • Chordal graphs are sometimes called triangulated graphs. As in the planar case, if a graph G is a subgraph of a chordal graph H, H may be called a triangulation of G.
• A triangulated category is a category defined by a set of axioms involving triangles of arrows.
• Triangulation (computer vision) refers to the computation of a 3D point given its projection onto two, or more, images.
• In linear algebra, triangulation is a process of finding an upper triangular matrix similar to given a matrix. See Schur triangulation.
• Mobile phone tracking uses triangulation to calculate the location of the handset.

Other fields

• Triangulation (chess), a maneuver in which one player moves a piece (often a king) in a triangular pattern in order to force the opponent to make a weakening move
• Triangulation (psychology), situation in which one person interacts with another person via an intermediary third person.
• Triangulation (politics), the act of a candidate presenting his or her ideology as "above and between" the left and right side of the political spectrum
• Triangulation (social science), the use of multiple cross-checked sources and methodology