16 18 27 18 15 33 18 19 32 18 17 19 33 19 18 35 19 20

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: for the mesh shown in Figure 5.2.5. Backward pointers from edges to their bounding faces are shown in brackets. ... Face 10 To Edges 17 and 19 ... Face 14 To Edges 24 and 23 ... Edge 18 To vertices 10 and 11 Figure 5.3.3: Pointer structure in the vicinity of Edge 18. The SCOREC mesh database contains more information than necessary for a typical nite element solution. For example, the edge information may be eliminated and faces may point directly to vertices. This would be a more traditional nite element data structure. Although it saves storage and simpli es the data structure, it may be wise to keep the edge information. Adaptive mesh re nement procedures often work by edge splitting and these are simpli ed when edge data is available. Edge information also simpli es the application of boundary conditions, especially when the boundary is 5.3. Data Structures 13 Edge Vertices Edge Vertices Vertex Coordinates 112 19 7 11 1 -1.00 0.00 223 20 9 11 2 -0.90 0.50 334 21 9 12 3 -0.80 0.75 445 22 1 10 4 0.75 0.80 556 23 10 12 5 -0.50 0.90 617 24 11 12 6 0.00 1.00 727 25 12 6 7 -0.75 0.50 837 26 10 13 8 -0.75 0.75 938 27 13 12 9 -0.50 0.75 10 4 8 28 13 14 10 -0.50 0.00 11 7 9 29 14 15 11 -0.50 0.50 12 7 8 30 14 16 12 0.00 0.50 13 8 9 31 15 16 13 0.00 0.00 14 4 9 32 13 16 14 0.00 -1.00 15 5 9 33 16 12 15 1.00 -1.00 16 9 6 34 16 17 16 1.00 0.00 17 7 10 35 12 17 17 1.00 1.00 18 10 11 36 6 17 Table 5.3.2: Edge and vertex-pointer data (left) and vertex and coordinate data (right) for the mesh shown in Figure 5.2.5. curved. Only pointers are required for the edge information and, in many implementations, pointers require less storage than integers. Nevertheless, let us illustrate face and vertex information for the simple mesh shown in Figure 5.3.4, which contains a mixture of triangular and quadrilateral elements. The face-vertex information is shown in Table 5.3.3 and the vertex-coordinate data is shown in Table 5.3.4. Assuming quadratic shape functions on the triangles and biquadratic shape functions on t...
View Full Document

This document was uploaded on 03/16/2014 for the course CSCI 6860 at Rensselaer Polytechnic Institute.

Ask a homework question - tutors are online