Triangulation (disambiguation)

From Wikipedia, the free encyclopedia
Jump to: navigation, search

Triangulation (surveying) refers to measurement by using triangles. Triangulation may also refer to:

Mathematics and computer science[edit]

  • Subdivisions of spaces into triangles or higher-dimensional simplices:
  • 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
    • These two concepts come together in strangulated graphs, which include both maximal planar graphs and chordal graphs
  • A triangulated category is a category defined by a set of axioms involving triangles of arrows
  • Triangulation (computer vision) is 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 a given matrix; see Schur triangulation
  • Mobile phone tracking uses triangulation (actually, trilateration) to calculate the location of the handset

Other fields[edit]

See also[edit]