In dictionaries:
Delaunay triangulation
Mesh connecting points without overlaps.
Triangulation station
(UK) A triangulation pillar.
triangulation point
radial triangulation
plane triangulation
Polygon triangulation
In computational geometry, polygon triangulation is the partition of a polygonal area (simple polygon) into a set of triangles, i.e., finding a set of triangles with pairwise non-intersecting interiors whose union is .
triangulation pillar
(UK) A concrete pillar used by the Ordnance Survey as a point for taking theodolite measurements, used in determining the exact shape of the country in a mid-20th-century retriangulation project.
Constrained Delaunay triangulation
In computational geometry, a constrained Delaunay triangulation is a generalization of the Delaunay triangulation that forces certain required segments into the triangulation as edges, unlike the Delaunay triangulation itself which is based purely on the position of a given set of vertices without regard to how they should be connected by edges.
more...