• Thumbnail for Delaunay triangulation
    In computational geometry, a Delaunay triangulation or Delone triangulation of a set of points in the plane subdivides their convex hull into triangles...
    28 KB (3,181 words) - 17:12, 14 May 2024
  • the art gallery problem. The constrained Delaunay triangulation is an adaptation of the Delaunay triangulation from point sets to polygons or, more generally...
    6 KB (826 words) - 08:31, 28 May 2024
  • Thumbnail for Point-set triangulation
    triangulations are special cases of planar straight-line graphs. A particularly interesting kind of triangulations are the Delaunay triangulations. They...
    12 KB (1,156 words) - 07:46, 18 July 2024
  • Thumbnail for Boris Delaunay
    mathematical model of crystals. He invented what is now called Delaunay triangulation in 1934; Delone sets are also named after him. Among his best students...
    7 KB (550 words) - 17:05, 21 May 2024
  • Thumbnail for Polygon triangulation
    triangulation of the convex hull of a set of points. A Delaunay triangulation is another way to create a triangulation based on a set of points. The associahedron...
    13 KB (1,386 words) - 13:45, 29 July 2024
  • the number of discrete changes is an important open problem. The Delaunay triangulation seems like a natural candidate, but a tight worst-case analysis...
    5 KB (584 words) - 07:08, 24 August 2023
  • Boris Delaunay, was a prominent Soviet mathematician and creator of the Delaunay triangulation. Among his ancestors was marquis Bernard-RenĂ© de Launay...
    8 KB (748 words) - 04:35, 1 March 2024
  • the plane Triangulation Delaunay triangulation Ruppert's algorithm (also known as Delaunay refinement): create quality Delaunay triangulations Chew's second...
    15 KB (2,101 words) - 04:13, 7 April 2024
  • Centre County, Pennsylvania Conceptual dependency theory Constrained Delaunay triangulation Continental Divide Trail Craft, Design and Technology, a subject...
    3 KB (350 words) - 20:59, 24 December 2022
  • Thumbnail for Euclidean minimum spanning tree
    including the relative neighborhood graph and Delaunay triangulation. By constructing the Delaunay triangulation and then applying a graph minimum spanning...
    55 KB (6,649 words) - 15:08, 7 June 2024