How to make a mesh
Summer Seminar ISC5939 .......... John Burkardt Department of Scientiﬁc Computing Florida State University http://people.sc.fsu.edu/∼jburkardt/presentations/. . . . . . sem 2012 mesh.pdf
10/12 July 2012
1 / 124
SURVEY: The Great Trigonometrical Survey of India
Meshing analyzes geometry.
2 / 124
SURVEY: A Township Survey
Meshing can organize a territory into patches.
3 / 124
How to Make a Mesh
Meshing Computer Representations The Delaunay Triangulation TRIANGLE DISTMESH MESH2D Files and Graphics 1 2 2 D Problems 3D Problems Conclusion
4 / 124
The ﬁnite element method begins by looking at a complicated region, and thinking of it as a mesh of smaller, simpler subregions. The subregions are simple, (perhaps triangles) so we understand their geometry; they are small because when we approximate the diﬀerential equations, our errors will be related to the size of the subregions. More, smaller subregions usually mean less total error. After we compute our solution, it is described in terms of the mesh. The simplest description uses piecewise linear functions, which we might expect to be a crude approximation. However, excellent results can be obtained as long as the mesh is small enough in places where the solution changes rapidly.
5 / 124
Thus, even though the hard part of the ﬁnite element method involves considering abstract approximation spaces, sequences of approximating functions, the issue of boundary conditions, weak forms and so on, ...it all starts with a very simple idea: Given a geometric shape, break it into smaller, simpler shapes; ﬁt the boundary, and be small in some places. Since this is such a simple idea, you might think there’s no reason to worry about it much!
6 / 124
Indeed, if we start by thinking of a 1D problem, such as modeling the temperature along a thin strand of wire that extends from A to B, our meshing problem is trivial: Choose N, the...