User:BDolis/sandbox

Mesh generation is the practice of creating a mesh, a subdivision of a continuous geometric space into discrete geometric and topological cells.

Meshes are used for rendering to a computer screen and for physical simulation such as finite element analysis or computational fluid dynamics.

Three-dimensional meshes created for finite element analysis need to consist of tetrahedra, pyramids, prisms or hexahedra. Those used for the finite volume method can consist of arbitrary polyhedra. Those used for finite difference methods consist of piecewise structured arrays of hexahedra known as multi-block structured meshes.

While a mesh may be a triangulation, the process of meshing is distinguished from point set triangulation in that meshing includes the freedom to add vertices not present in the input. "Facetting" (triangulating) CAD models for drafting has the same freedom to add vertices, but the goal is to represent the shape accurately using as few triangles as possible and the shape of individual triangles is not important. Computer graphics renderings of textures and realistic lighting conditions use meshes instead.

In structured mesh generation the entire mesh is a lattice graph, such as a regular grid of squares. In block-structured meshing, the domain is divided into large subregions, each of which is a structured mesh. Some direct methods start with a block-structured mesh and then move the mesh to conform to the input; see Automatic Hex-Mesh Generation based on polycube. Another direct method is to cut the structured cells by the domain boundary; see sculpt based on Marching cubes.

Cell dimension

The mesh is embedded in a geometric space that is typically two or three dimensional, although sometimes the dimension is increased by one by adding the time-dimension. Higher dimensional meshes are used in niche contexts. One-dimensional meshes are useful as well. A significant category is surface meshes, which are 2D meshes embedded in 3D to represent a curved surface.

Bibliography

• Edelsbrunner,, H; Benson,, Dj (2002-01-01). "Geometry and Topology for Mesh Generation" (PDF). Applied Mechanics Reviews. 55 (1): B1 – B2. doi:10.1115/1.1445302. ISSN 0003-6900. Retrieved 2025-07-28.{{cite journal}}: CS1 maint: extra punctuation (link)
• Frey, Pascal Jean; George, Paul L. (2000). Mesh Generation. Oxford: Hermes Science Publications. ISBN 978-1-903398-00-5.
• Smith, Philip W.; Sritharan, S. S. (1988). "Theory of harmonic grid generation". Complex Variables, Theory and Application: An International Journal. 10 (4): 359–369. doi:10.1080/17476938808814314. ISSN 0278-1077. Retrieved 2025-07-26.
• Sritharan, S. S. (1992). "Theory of harmonic grid generation-II". Applicable Analysis. 44 (1–2): 127–143. doi:10.1080/00036819208840072. ISSN 0003-6811. Retrieved 2025-07-26.
• Thompson, Joe F.; Warsi, Z. U. A.; Mastin, C. Wayne (1985). Numerical Grid Generation. New York: North Holland. ISBN 978-0-444-00985-2.
• CGAL The Computational Geometry Algorithms Library
• Oden, J.Tinsley; Cho, J.R. (1996). "Adaptive hpq-finite element methods of hierarchical models for plate- and shell-like structures". Computer Methods in Applied Mechanics and Engineering. 136 (3–4): 317–345. doi:10.1016/0045-7825(95)00986-8. Retrieved 2025-07-26.
• Hoffmann, Chris; Association for Computing Machinery; ACM Special Interest Group on Computer Graphics and Interactive Techniques (1995). Proceedings of the third ACM symposium on Solid modeling and applications. New York, NY: ACM. ISBN 0-89791-672-7.
• Brandts, Jan; Korotov, Sergey; Křížek, Michal (2020-12-02). Simplicial Partitions with Applications to the Finite Element Method. Cham: Springer. ISBN 978-3-030-55676-1.
• Chen, Yiwen; He, Tong; Huang, Di; Ye, Weicai; Chen, Sijin; Tang, Jiaxiang; Chen, Xin; Cai, Zhongang; Yang, Lei; Yu, Gang; Lin, Guosheng; Zhang, Chi (2024), MeshAnything: Artist-Created Mesh Generation with Autoregressive Transformers, doi:10.48550/ARXIV.2406.10163, retrieved 2025-07-26