{
  "aliases": null,
  "backlinks": [
    {
      "field": "specializes",
      "target": "259Y10BYJC"
    },
    {
      "field": "defines",
      "target": "6MFS8FEYHD"
    },
    {
      "field": "uses",
      "target": "SGH803FGY4"
    }
  ],
  "body": "\n## Summary\n\nA triangulation of a finite set of points in the plane divides the [[convex hull|0FQSDC2EQ2]] of the set into triangles.\nThe corners of the triangles are exactly the given points.\nThe triangles meet edge to edge, without overlaps.\nTriangulations are used to build meshes, to interpolate data and to study the combinatorics of point sets.\n\n## Explanations\n\n### L1 human\n\nScatter some nails on a board and stretch a rubber band around all of them; the band shows the convex hull.\nNow draw straight segments between nails, without crossings, until no more segment can be added.\nThe region inside the band is then cut into triangles, and this is a triangulation.\nFour points at the corners of a square have two triangulations, one for each diagonal.\n",
  "commit": "ff8a40749dc16545e3d2fc637f6b0196e81d0bfa",
  "front": {
    "kind": "concept",
    "msc": [
      "52C99",
      "68U05",
      "52B70"
    ],
    "name": "Triangulation of a point set",
    "same_as": {
      "wikidata": "Q17078161",
      "wikipedia": "Point-set triangulation"
    },
    "sources": [
      {
        "url": "https://en.wikipedia.org/wiki/Point-set_triangulation"
      }
    ],
    "tag": "V0B6C6TMWD"
  },
  "kind": "concept",
  "link": "https://tamnd.github.io/math2/node/V0B6C6TMWD/",
  "links": null,
  "markdown": "https://tamnd.github.io/math2/node/V0B6C6TMWD.md",
  "msc": [
    "52C99",
    "68U05",
    "52B70"
  ],
  "name": "Triangulation of a point set",
  "prov": null,
  "role": "",
  "source": "https://github.com/tamnd/math2/blob/main/nodes/V0B/V0B6C6TMWD.md",
  "status": null,
  "tag": "V0B6C6TMWD",
  "uri": "m2://V0B6C6TMWD",
  "url": "https://tamnd.github.io/math2/wiki/triangulation-of-a-point-set/",
  "writing": {
    "tag": "V0B6C6TMWD",
    "kind": "concept",
    "level": "W0",
    "next": [
      {
        "what": "an inventory row",
        "note": "the row of the inventory that the node accounts for",
        "have": 0,
        "want": 1
      },
      {
        "what": "a source with a locator",
        "have": 0,
        "want": 1
      }
    ]
  }
}