Mesh generation: Difference between revisions

Content deleted Content added

Inline

Revision as of 07:38, 19 October 2011

Mesh generation is the practice of generating a polygonal or polyhedral mesh that approximates a geometric domain. The term "grid generation" is often used interchangeably. Typical uses are for rendering to a computer screen or for physical simulation such as finite element analysis or computational fluid dynamics. The input model form can vary greatly but common sources are CAD, NURBS, B-rep and STL (file format). The field is highly interdisciplinary, with contributions found in mathematics, computer science, and engineering.

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 usually need to consist of piecewise structured arrays of hexahedra known as multi-block structured meshes.

Edelsbrunner, Herbert (2001), Geometry and Topology for Mesh Generation, Cambridge University Press, ISBN 9780521793094.
Frey, Pascal Jean; George, Paul-Louis (2000), Mesh Generation: Application to Finite Elements, Hermes Science, ISBN 9781903398005.
P. Smith and S. S. Sritharan (1988), "Theory of Harmonic Grid Generation" (PDF), Complex Variables, 10: 359–369.
S. S. Sritharan (1992), "Theory of Harmonic Grid Generation-II", Applicable Analysis, 44 (1): 127–149., doi:10.1080/00036819208840072
Thompson, J. F.; Warsi, Z. U. A.; Mastin, C. W. (1985), Numerical Grid Generation: Foundations and Applications, North-Holland, Elsevier.
CGAL The Computational Geometry Algorithms Library

This computer science article is a stub. You can help Wikipedia by expanding it.

@@ Line 64: / Line 64: @@
 *[http://www.trl.ibm.com/projects/meshing/bubble/bubbleE.htm Bubble Mesh ... Physically-based triangulation], a research project held by IBM
-* [http://www.cgal.org/Manual/latest/doc_html/cgal_manual/packages.html#part_XI Mesh generation] in the [[CGAL|Computational Geometry Algorithms Library]] [http://www.cgal.org CGAL]:
+* [http://www.cgal.org/Part/Meshing Mesh generation] in [[CGAL]], the Computational Geometry Algorithms Library:
-** [http://www.cgal.org/Manual/latest/doc_html/cgal_manual/packages.html#Pkg:Mesh2 2D Conforming Triangulations and Meshes]
+** [http://www.cgal.org/Pkg/Mesh2 2D Conforming Triangulations and Meshes]
-** [http://www.cgal.org/Manual/latest/doc_html/cgal_manual/packages.html#Pkg:Mesh_3 3D Mesh Generation]
+** [http://www.cgal.org/Pkg/Mesh_3 3D Mesh Generation]
 * [http://www-users.informatik.rwth-aachen.de/~roberts/software.html Mesh generators list], a list of public domain and commercial mesh generators