{
  "aliases": null,
  "backlinks": [
    {
      "field": "defines",
      "target": "QQ3PBZS9J8"
    }
  ],
  "body": "\n## Summary\n\nMesh generation is the construction of a mesh: a subdivision of a geometric domain into many small simple cells.\nTypical cells are triangles, tetrahedra, quadrilaterals or hexahedra.\nMeshes are the discrete setting of the [[finite element method|98GZ9DVHTA]], the [[finite volume method|HGKN8E09RS]] and many other numerical methods for partial differential equations.\nThe quality of a mesh, the size and shape of its cells, controls both the accuracy and the cost of the computation.\nStandard tools include [[Delaunay triangulations|259Y10BYJC]], advancing front methods, and [[adaptive mesh refinement|X001F42KH8]].\n\n## Explanations\n\n### L1 human\n\nTo compute heat flow in an engine part, a computer cannot handle the solid shape directly.\nIt first cuts the shape into many small pieces, like a mosaic of tiny triangles or bricks, and computes a simple approximation on each piece.\nMaking these pieces is mesh generation.\nA square, for example, can be cut along a diagonal into two triangles.\nEach triangle can be cut again into four smaller ones by joining the midpoints of its sides.\nGood meshes use small pieces where the solution changes fast and avoid very thin, flat pieces.\n",
  "commit": "ff8a40749dc16545e3d2fc637f6b0196e81d0bfa",
  "front": {
    "kind": "concept",
    "msc": [
      "65N50",
      "65M50",
      "65D18"
    ],
    "name": "Mesh generation",
    "same_as": {
      "wikidata": "Q4418033",
      "wikipedia": "Mesh generation"
    },
    "sources": [
      {
        "url": "https://en.wikipedia.org/wiki/Mesh_generation"
      }
    ],
    "tag": "RTSAFF4KFJ"
  },
  "kind": "concept",
  "link": "https://tamnd.github.io/math2/node/RTSAFF4KFJ/",
  "links": null,
  "markdown": "https://tamnd.github.io/math2/node/RTSAFF4KFJ.md",
  "msc": [
    "65N50",
    "65M50",
    "65D18"
  ],
  "name": "Mesh generation",
  "prov": null,
  "role": "",
  "source": "https://github.com/tamnd/math2/blob/main/nodes/RTS/RTSAFF4KFJ.md",
  "status": null,
  "tag": "RTSAFF4KFJ",
  "uri": "m2://RTSAFF4KFJ",
  "url": "https://tamnd.github.io/math2/wiki/mesh-generation/",
  "writing": {
    "tag": "RTSAFF4KFJ",
    "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
      }
    ]
  }
}