xref: /petsc/src/dm/impls/plex/plexcreate.c (revision 0848f4b598b93f6a20b3b0d55f5b2e919cd1d6e0)
1 #define PETSCDM_DLL
2 #include <petsc/private/dmpleximpl.h>    /*I   "petscdmplex.h"   I*/
3 #include <petscdmda.h>
4 #include <petscsf.h>
5 
6 /*@
7   DMPlexCreateDoublet - Creates a mesh of two cells of the specified type, optionally with later refinement.
8 
9   Collective on MPI_Comm
10 
11   Input Parameters:
12 + comm - The communicator for the DM object
13 . dim - The spatial dimension
14 . simplex - Flag for simplicial cells, otherwise they are tensor product cells
15 . interpolate - Flag to create intermediate mesh pieces (edges, faces)
16 . refinementUniform - Flag for uniform parallel refinement
17 - refinementLimit - A nonzero number indicates the largest admissible volume for a refined cell
18 
19   Output Parameter:
20 . dm - The DM object
21 
22   Level: beginner
23 
24 .keywords: DM, create
25 .seealso: DMSetType(), DMCreate()
26 @*/
27 PetscErrorCode DMPlexCreateDoublet(MPI_Comm comm, PetscInt dim, PetscBool simplex, PetscBool interpolate, PetscBool refinementUniform, PetscReal refinementLimit, DM *newdm)
28 {
29   DM             dm;
30   PetscInt       p;
31   PetscMPIInt    rank;
32   PetscErrorCode ierr;
33 
34   PetscFunctionBegin;
35   ierr = DMCreate(comm, &dm);CHKERRQ(ierr);
36   ierr = DMSetType(dm, DMPLEX);CHKERRQ(ierr);
37   ierr = DMSetDimension(dm, dim);CHKERRQ(ierr);
38   ierr = MPI_Comm_rank(comm, &rank);CHKERRQ(ierr);
39   switch (dim) {
40   case 2:
41     if (simplex) {ierr = PetscObjectSetName((PetscObject) dm, "triangular");CHKERRQ(ierr);}
42     else         {ierr = PetscObjectSetName((PetscObject) dm, "quadrilateral");CHKERRQ(ierr);}
43     break;
44   case 3:
45     if (simplex) {ierr = PetscObjectSetName((PetscObject) dm, "tetrahedral");CHKERRQ(ierr);}
46     else         {ierr = PetscObjectSetName((PetscObject) dm, "hexahedral");CHKERRQ(ierr);}
47     break;
48   default:
49     SETERRQ1(comm, PETSC_ERR_ARG_OUTOFRANGE, "Cannot make meshes for dimension %d", dim);
50   }
51   if (rank) {
52     PetscInt numPoints[2] = {0, 0};
53     ierr = DMPlexCreateFromDAG(dm, 1, numPoints, NULL, NULL, NULL, NULL);CHKERRQ(ierr);
54   } else {
55     switch (dim) {
56     case 2:
57       if (simplex) {
58         PetscInt    numPoints[2]        = {4, 2};
59         PetscInt    coneSize[6]         = {3, 3, 0, 0, 0, 0};
60         PetscInt    cones[6]            = {2, 3, 4,  5, 4, 3};
61         PetscInt    coneOrientations[6] = {0, 0, 0,  0, 0, 0};
62         PetscScalar vertexCoords[8]     = {-0.5, 0.5, 0.0, 0.0, 0.0, 1.0, 0.5, 0.5};
63         PetscInt    markerPoints[8]     = {2, 1, 3, 1, 4, 1, 5, 1};
64 
65         ierr = DMPlexCreateFromDAG(dm, 1, numPoints, coneSize, cones, coneOrientations, vertexCoords);CHKERRQ(ierr);
66         for (p = 0; p < 4; ++p) {ierr = DMSetLabelValue(dm, "marker", markerPoints[p*2], markerPoints[p*2+1]);CHKERRQ(ierr);}
67       } else {
68         PetscInt    numPoints[2]        = {6, 2};
69         PetscInt    coneSize[8]         = {4, 4, 0, 0, 0, 0, 0, 0};
70         PetscInt    cones[8]            = {2, 3, 4, 5,  3, 6, 7, 4};
71         PetscInt    coneOrientations[8] = {0, 0, 0, 0,  0, 0, 0, 0};
72         PetscScalar vertexCoords[12]    = {-1.0, -0.5,  0.0, -0.5,  0.0, 0.5,  -1.0, 0.5,  1.0, -0.5,  1.0, 0.5};
73 
74         ierr = DMPlexCreateFromDAG(dm, 1, numPoints, coneSize, cones, coneOrientations, vertexCoords);CHKERRQ(ierr);
75       }
76       break;
77     case 3:
78       if (simplex) {
79         PetscInt    numPoints[2]        = {5, 2};
80         PetscInt    coneSize[7]         = {4, 4, 0, 0, 0, 0, 0};
81         PetscInt    cones[8]            = {4, 3, 5, 2,  5, 3, 4, 6};
82         PetscInt    coneOrientations[8] = {0, 0, 0, 0,  0, 0, 0, 0};
83         PetscScalar vertexCoords[15]    = {-1.0, 0.0, 0.0,  0.0, -1.0, 0.0,  0.0, 0.0, 1.0,  0.0, 1.0, 0.0,  1.0, 0.0, 0.0};
84         PetscInt    markerPoints[10]    = {2, 1, 3, 1, 4, 1, 5, 1, 6, 1};
85 
86         ierr = DMPlexCreateFromDAG(dm, 1, numPoints, coneSize, cones, coneOrientations, vertexCoords);CHKERRQ(ierr);
87         for (p = 0; p < 5; ++p) {ierr = DMSetLabelValue(dm, "marker", markerPoints[p*2], markerPoints[p*2+1]);CHKERRQ(ierr);}
88       } else {
89         PetscInt    numPoints[2]         = {12, 2};
90         PetscInt    coneSize[14]         = {8, 8, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0};
91         PetscInt    cones[16]            = {2, 3, 4, 5, 6, 7, 8, 9,  5, 4, 10, 11, 7, 12, 13, 8};
92         PetscInt    coneOrientations[16] = {0, 0, 0, 0, 0, 0, 0, 0,  0, 0,  0,  0, 0,  0,  0, 0};
93         PetscScalar vertexCoords[36]     = {-1.0, -0.5, -0.5,  -1.0,  0.5, -0.5,  0.0,  0.5, -0.5,   0.0, -0.5, -0.5,
94                                             -1.0, -0.5,  0.5,   0.0, -0.5,  0.5,  0.0,  0.5,  0.5,  -1.0,  0.5,  0.5,
95                                              1.0,  0.5, -0.5,   1.0, -0.5, -0.5,  1.0, -0.5,  0.5,   1.0,  0.5,  0.5};
96 
97         ierr = DMPlexCreateFromDAG(dm, 1, numPoints, coneSize, cones, coneOrientations, vertexCoords);CHKERRQ(ierr);
98       }
99       break;
100     default:
101       SETERRQ1(comm, PETSC_ERR_ARG_OUTOFRANGE, "Cannot make meshes for dimension %d", dim);
102     }
103   }
104   *newdm = dm;
105   if (refinementLimit > 0.0) {
106     DM rdm;
107     const char *name;
108 
109     ierr = DMPlexSetRefinementUniform(*newdm, PETSC_FALSE);CHKERRQ(ierr);
110     ierr = DMPlexSetRefinementLimit(*newdm, refinementLimit);CHKERRQ(ierr);
111     ierr = DMRefine(*newdm, comm, &rdm);CHKERRQ(ierr);
112     ierr = PetscObjectGetName((PetscObject) *newdm, &name);CHKERRQ(ierr);
113     ierr = PetscObjectSetName((PetscObject)    rdm,  name);CHKERRQ(ierr);
114     ierr = DMDestroy(newdm);CHKERRQ(ierr);
115     *newdm = rdm;
116   }
117   if (interpolate) {
118     DM idm;
119 
120     ierr = DMPlexInterpolate(*newdm, &idm);CHKERRQ(ierr);
121     ierr = DMDestroy(newdm);CHKERRQ(ierr);
122     *newdm = idm;
123   }
124   {
125     DM refinedMesh     = NULL;
126     DM distributedMesh = NULL;
127 
128     /* Distribute mesh over processes */
129     ierr = DMPlexDistribute(*newdm, 0, NULL, &distributedMesh);CHKERRQ(ierr);
130     if (distributedMesh) {
131       ierr = DMDestroy(newdm);CHKERRQ(ierr);
132       *newdm = distributedMesh;
133     }
134     if (refinementUniform) {
135       ierr = DMPlexSetRefinementUniform(*newdm, refinementUniform);CHKERRQ(ierr);
136       ierr = DMRefine(*newdm, comm, &refinedMesh);CHKERRQ(ierr);
137       if (refinedMesh) {
138         ierr = DMDestroy(newdm);CHKERRQ(ierr);
139         *newdm = refinedMesh;
140       }
141     }
142   }
143   PetscFunctionReturn(0);
144 }
145 
146 /*@
147   DMPlexCreateSquareBoundary - Creates a 1D mesh the is the boundary of a square lattice.
148 
149   Collective on MPI_Comm
150 
151   Input Parameters:
152 + comm  - The communicator for the DM object
153 . lower - The lower left corner coordinates
154 . upper - The upper right corner coordinates
155 - edges - The number of cells in each direction
156 
157   Output Parameter:
158 . dm  - The DM object
159 
160   Note: Here is the numbering returned for 2 cells in each direction:
161 $ 18--5-17--4--16
162 $  |     |     |
163 $  6    10     3
164 $  |     |     |
165 $ 19-11-20--9--15
166 $  |     |     |
167 $  7     8     2
168 $  |     |     |
169 $ 12--0-13--1--14
170 
171   Level: beginner
172 
173 .keywords: DM, create
174 .seealso: DMPlexCreateBoxMesh(), DMPlexCreateCubeBoundary(), DMSetType(), DMCreate()
175 @*/
176 PetscErrorCode DMPlexCreateSquareBoundary(DM dm, const PetscReal lower[], const PetscReal upper[], const PetscInt edges[])
177 {
178   const PetscInt numVertices    = (edges[0]+1)*(edges[1]+1);
179   const PetscInt numEdges       = edges[0]*(edges[1]+1) + (edges[0]+1)*edges[1];
180   PetscInt       markerTop      = 1;
181   PetscInt       markerBottom   = 1;
182   PetscInt       markerRight    = 1;
183   PetscInt       markerLeft     = 1;
184   PetscBool      markerSeparate = PETSC_FALSE;
185   Vec            coordinates;
186   PetscSection   coordSection;
187   PetscScalar    *coords;
188   PetscInt       coordSize;
189   PetscMPIInt    rank;
190   PetscInt       v, vx, vy;
191   PetscErrorCode ierr;
192 
193   PetscFunctionBegin;
194   ierr = PetscOptionsGetBool(((PetscObject) dm)->options,((PetscObject) dm)->prefix, "-dm_plex_separate_marker", &markerSeparate, NULL);CHKERRQ(ierr);
195   if (markerSeparate) {
196     markerTop    = 3;
197     markerBottom = 1;
198     markerRight  = 2;
199     markerLeft   = 4;
200   }
201   ierr = MPI_Comm_rank(PetscObjectComm((PetscObject)dm), &rank);CHKERRQ(ierr);
202   if (!rank) {
203     PetscInt e, ex, ey;
204 
205     ierr = DMPlexSetChart(dm, 0, numEdges+numVertices);CHKERRQ(ierr);
206     for (e = 0; e < numEdges; ++e) {
207       ierr = DMPlexSetConeSize(dm, e, 2);CHKERRQ(ierr);
208     }
209     ierr = DMSetUp(dm);CHKERRQ(ierr); /* Allocate space for cones */
210     for (vx = 0; vx <= edges[0]; vx++) {
211       for (ey = 0; ey < edges[1]; ey++) {
212         PetscInt edge   = vx*edges[1] + ey + edges[0]*(edges[1]+1);
213         PetscInt vertex = ey*(edges[0]+1) + vx + numEdges;
214         PetscInt cone[2];
215 
216         cone[0] = vertex; cone[1] = vertex+edges[0]+1;
217         ierr    = DMPlexSetCone(dm, edge, cone);CHKERRQ(ierr);
218         if (vx == edges[0]) {
219           ierr = DMSetLabelValue(dm, "marker", edge,    markerRight);CHKERRQ(ierr);
220           ierr = DMSetLabelValue(dm, "marker", cone[0], markerRight);CHKERRQ(ierr);
221           if (ey == edges[1]-1) {
222             ierr = DMSetLabelValue(dm, "marker", cone[1], markerRight);CHKERRQ(ierr);
223             ierr = DMSetLabelValue(dm, "Face Sets", cone[1], markerRight);CHKERRQ(ierr);
224           }
225         } else if (vx == 0) {
226           ierr = DMSetLabelValue(dm, "marker", edge,    markerLeft);CHKERRQ(ierr);
227           ierr = DMSetLabelValue(dm, "marker", cone[0], markerLeft);CHKERRQ(ierr);
228           if (ey == edges[1]-1) {
229             ierr = DMSetLabelValue(dm, "marker", cone[1], markerLeft);CHKERRQ(ierr);
230             ierr = DMSetLabelValue(dm, "Face Sets", cone[1], markerLeft);CHKERRQ(ierr);
231           }
232         }
233       }
234     }
235     for (vy = 0; vy <= edges[1]; vy++) {
236       for (ex = 0; ex < edges[0]; ex++) {
237         PetscInt edge   = vy*edges[0]     + ex;
238         PetscInt vertex = vy*(edges[0]+1) + ex + numEdges;
239         PetscInt cone[2];
240 
241         cone[0] = vertex; cone[1] = vertex+1;
242         ierr    = DMPlexSetCone(dm, edge, cone);CHKERRQ(ierr);
243         if (vy == edges[1]) {
244           ierr = DMSetLabelValue(dm, "marker", edge,    markerTop);CHKERRQ(ierr);
245           ierr = DMSetLabelValue(dm, "marker", cone[0], markerTop);CHKERRQ(ierr);
246           if (ex == edges[0]-1) {
247             ierr = DMSetLabelValue(dm, "marker", cone[1], markerTop);CHKERRQ(ierr);
248             ierr = DMSetLabelValue(dm, "Face Sets", cone[1], markerTop);CHKERRQ(ierr);
249           }
250         } else if (vy == 0) {
251           ierr = DMSetLabelValue(dm, "marker", edge,    markerBottom);CHKERRQ(ierr);
252           ierr = DMSetLabelValue(dm, "marker", cone[0], markerBottom);CHKERRQ(ierr);
253           if (ex == edges[0]-1) {
254             ierr = DMSetLabelValue(dm, "marker", cone[1], markerBottom);CHKERRQ(ierr);
255             ierr = DMSetLabelValue(dm, "Face Sets", cone[1], markerBottom);CHKERRQ(ierr);
256           }
257         }
258       }
259     }
260   }
261   ierr = DMPlexSymmetrize(dm);CHKERRQ(ierr);
262   ierr = DMPlexStratify(dm);CHKERRQ(ierr);
263   /* Build coordinates */
264   ierr = DMSetCoordinateDim(dm, 2);CHKERRQ(ierr);
265   ierr = DMGetCoordinateSection(dm, &coordSection);CHKERRQ(ierr);
266   ierr = PetscSectionSetNumFields(coordSection, 1);CHKERRQ(ierr);
267   ierr = PetscSectionSetChart(coordSection, numEdges, numEdges + numVertices);CHKERRQ(ierr);
268   ierr = PetscSectionSetFieldComponents(coordSection, 0, 2);CHKERRQ(ierr);
269   for (v = numEdges; v < numEdges+numVertices; ++v) {
270     ierr = PetscSectionSetDof(coordSection, v, 2);CHKERRQ(ierr);
271     ierr = PetscSectionSetFieldDof(coordSection, v, 0, 2);CHKERRQ(ierr);
272   }
273   ierr = PetscSectionSetUp(coordSection);CHKERRQ(ierr);
274   ierr = PetscSectionGetStorageSize(coordSection, &coordSize);CHKERRQ(ierr);
275   ierr = VecCreate(PETSC_COMM_SELF, &coordinates);CHKERRQ(ierr);
276   ierr = PetscObjectSetName((PetscObject) coordinates, "coordinates");CHKERRQ(ierr);
277   ierr = VecSetSizes(coordinates, coordSize, PETSC_DETERMINE);CHKERRQ(ierr);
278   ierr = VecSetBlockSize(coordinates, 2);CHKERRQ(ierr);
279   ierr = VecSetType(coordinates,VECSTANDARD);CHKERRQ(ierr);
280   ierr = VecGetArray(coordinates, &coords);CHKERRQ(ierr);
281   for (vy = 0; vy <= edges[1]; ++vy) {
282     for (vx = 0; vx <= edges[0]; ++vx) {
283       coords[(vy*(edges[0]+1)+vx)*2+0] = lower[0] + ((upper[0] - lower[0])/edges[0])*vx;
284       coords[(vy*(edges[0]+1)+vx)*2+1] = lower[1] + ((upper[1] - lower[1])/edges[1])*vy;
285     }
286   }
287   ierr = VecRestoreArray(coordinates, &coords);CHKERRQ(ierr);
288   ierr = DMSetCoordinatesLocal(dm, coordinates);CHKERRQ(ierr);
289   ierr = VecDestroy(&coordinates);CHKERRQ(ierr);
290   PetscFunctionReturn(0);
291 }
292 
293 /*@
294   DMPlexCreateCubeBoundary - Creates a 2D mesh that is the boundary of a cubic lattice.
295 
296   Collective on MPI_Comm
297 
298   Input Parameters:
299 + comm  - The communicator for the DM object
300 . lower - The lower left front corner coordinates
301 . upper - The upper right back corner coordinates
302 - edges - The number of cells in each direction
303 
304   Output Parameter:
305 . dm  - The DM object
306 
307   Level: beginner
308 
309 .keywords: DM, create
310 .seealso: DMPlexCreateBoxMesh(), DMPlexCreateSquareBoundary(), DMSetType(), DMCreate()
311 @*/
312 PetscErrorCode DMPlexCreateCubeBoundary(DM dm, const PetscReal lower[], const PetscReal upper[], const PetscInt faces[])
313 {
314   PetscInt       vertices[3], numVertices;
315   PetscInt       numFaces    = 2*faces[0]*faces[1] + 2*faces[1]*faces[2] + 2*faces[0]*faces[2];
316   Vec            coordinates;
317   PetscSection   coordSection;
318   PetscScalar    *coords;
319   PetscInt       coordSize;
320   PetscMPIInt    rank;
321   PetscInt       v, vx, vy, vz;
322   PetscInt       voffset, iface=0, cone[4];
323   PetscErrorCode ierr;
324 
325   PetscFunctionBegin;
326   if ((faces[0] < 1) || (faces[1] < 1) || (faces[2] < 1)) SETERRQ(PetscObjectComm((PetscObject)dm), PETSC_ERR_SUP, "Must have at least 1 face per side");
327   ierr = MPI_Comm_rank(PetscObjectComm((PetscObject)dm), &rank);CHKERRQ(ierr);
328   vertices[0] = faces[0]+1; vertices[1] = faces[1]+1; vertices[2] = faces[2]+1;
329   numVertices = vertices[0]*vertices[1]*vertices[2];
330   if (!rank) {
331     PetscInt f;
332 
333     ierr = DMPlexSetChart(dm, 0, numFaces+numVertices);CHKERRQ(ierr);
334     for (f = 0; f < numFaces; ++f) {
335       ierr = DMPlexSetConeSize(dm, f, 4);CHKERRQ(ierr);
336     }
337     ierr = DMSetUp(dm);CHKERRQ(ierr); /* Allocate space for cones */
338     for (v = 0; v < numFaces+numVertices; ++v) {
339       ierr = DMSetLabelValue(dm, "marker", v, 1);CHKERRQ(ierr);
340     }
341 
342     /* Side 0 (Top) */
343     for (vy = 0; vy < faces[1]; vy++) {
344       for (vx = 0; vx < faces[0]; vx++) {
345         voffset = numFaces + vertices[0]*vertices[1]*(vertices[2]-1) + vy*vertices[0] + vx;
346         cone[0] = voffset; cone[1] = voffset+1; cone[2] = voffset+vertices[0]+1; cone[3] = voffset+vertices[0];
347         ierr    = DMPlexSetCone(dm, iface, cone);CHKERRQ(ierr);
348         iface++;
349       }
350     }
351 
352     /* Side 1 (Bottom) */
353     for (vy = 0; vy < faces[1]; vy++) {
354       for (vx = 0; vx < faces[0]; vx++) {
355         voffset = numFaces + vy*(faces[0]+1) + vx;
356         cone[0] = voffset+1; cone[1] = voffset; cone[2] = voffset+vertices[0]; cone[3] = voffset+vertices[0]+1;
357         ierr    = DMPlexSetCone(dm, iface, cone);CHKERRQ(ierr);
358         iface++;
359       }
360     }
361 
362     /* Side 2 (Front) */
363     for (vz = 0; vz < faces[2]; vz++) {
364       for (vx = 0; vx < faces[0]; vx++) {
365         voffset = numFaces + vz*vertices[0]*vertices[1] + vx;
366         cone[0] = voffset; cone[1] = voffset+1; cone[2] = voffset+vertices[0]*vertices[1]+1; cone[3] = voffset+vertices[0]*vertices[1];
367         ierr    = DMPlexSetCone(dm, iface, cone);CHKERRQ(ierr);
368         iface++;
369       }
370     }
371 
372     /* Side 3 (Back) */
373     for (vz = 0; vz < faces[2]; vz++) {
374       for (vx = 0; vx < faces[0]; vx++) {
375         voffset = numFaces + vz*vertices[0]*vertices[1] + vertices[0]*(vertices[1]-1) + vx;
376         cone[0] = voffset+vertices[0]*vertices[1]; cone[1] = voffset+vertices[0]*vertices[1]+1;
377         cone[2] = voffset+1; cone[3] = voffset;
378         ierr    = DMPlexSetCone(dm, iface, cone);CHKERRQ(ierr);
379         iface++;
380       }
381     }
382 
383     /* Side 4 (Left) */
384     for (vz = 0; vz < faces[2]; vz++) {
385       for (vy = 0; vy < faces[1]; vy++) {
386         voffset = numFaces + vz*vertices[0]*vertices[1] + vy*vertices[0];
387         cone[0] = voffset; cone[1] = voffset+vertices[0]*vertices[1];
388         cone[2] = voffset+vertices[0]*vertices[1]+vertices[0]; cone[3] = voffset+vertices[0];
389         ierr    = DMPlexSetCone(dm, iface, cone);CHKERRQ(ierr);
390         iface++;
391       }
392     }
393 
394     /* Side 5 (Right) */
395     for (vz = 0; vz < faces[2]; vz++) {
396       for (vy = 0; vy < faces[1]; vy++) {
397         voffset = numFaces + vz*vertices[0]*vertices[1] + vy*vertices[0] + faces[0];
398         cone[0] = voffset+vertices[0]*vertices[1]; cone[1] = voffset;
399         cone[2] = voffset+vertices[0]; cone[3] = voffset+vertices[0]*vertices[1]+vertices[0];
400         ierr    = DMPlexSetCone(dm, iface, cone);CHKERRQ(ierr);
401         iface++;
402       }
403     }
404   }
405   ierr = DMPlexSymmetrize(dm);CHKERRQ(ierr);
406   ierr = DMPlexStratify(dm);CHKERRQ(ierr);
407   /* Build coordinates */
408   ierr = DMSetCoordinateDim(dm, 3);CHKERRQ(ierr);
409   ierr = DMGetCoordinateSection(dm, &coordSection);CHKERRQ(ierr);
410   ierr = PetscSectionSetChart(coordSection, numFaces, numFaces + numVertices);CHKERRQ(ierr);
411   for (v = numFaces; v < numFaces+numVertices; ++v) {
412     ierr = PetscSectionSetDof(coordSection, v, 3);CHKERRQ(ierr);
413   }
414   ierr = PetscSectionSetUp(coordSection);CHKERRQ(ierr);
415   ierr = PetscSectionGetStorageSize(coordSection, &coordSize);CHKERRQ(ierr);
416   ierr = VecCreate(PETSC_COMM_SELF, &coordinates);CHKERRQ(ierr);
417   ierr = PetscObjectSetName((PetscObject) coordinates, "coordinates");CHKERRQ(ierr);
418   ierr = VecSetSizes(coordinates, coordSize, PETSC_DETERMINE);CHKERRQ(ierr);
419   ierr = VecSetBlockSize(coordinates, 3);CHKERRQ(ierr);
420   ierr = VecSetType(coordinates,VECSTANDARD);CHKERRQ(ierr);
421   ierr = VecGetArray(coordinates, &coords);CHKERRQ(ierr);
422   for (vz = 0; vz <= faces[2]; ++vz) {
423     for (vy = 0; vy <= faces[1]; ++vy) {
424       for (vx = 0; vx <= faces[0]; ++vx) {
425         coords[((vz*(faces[1]+1)+vy)*(faces[0]+1)+vx)*3+0] = lower[0] + ((upper[0] - lower[0])/faces[0])*vx;
426         coords[((vz*(faces[1]+1)+vy)*(faces[0]+1)+vx)*3+1] = lower[1] + ((upper[1] - lower[1])/faces[1])*vy;
427         coords[((vz*(faces[1]+1)+vy)*(faces[0]+1)+vx)*3+2] = lower[2] + ((upper[2] - lower[2])/faces[2])*vz;
428       }
429     }
430   }
431   ierr = VecRestoreArray(coordinates, &coords);CHKERRQ(ierr);
432   ierr = DMSetCoordinatesLocal(dm, coordinates);CHKERRQ(ierr);
433   ierr = VecDestroy(&coordinates);CHKERRQ(ierr);
434   PetscFunctionReturn(0);
435 }
436 
437 static PetscErrorCode DMPlexCreateLineMesh_Internal(MPI_Comm comm,PetscInt segments,PetscReal lower,PetscReal upper,DMBoundaryType bd,DM *dm)
438 {
439   PetscInt       i,fStart,fEnd,numCells = 0,numVerts = 0;
440   PetscInt       numPoints[2],*coneSize,*cones,*coneOrientations;
441   PetscScalar    *vertexCoords;
442   PetscReal      L,maxCell;
443   PetscBool      markerSeparate = PETSC_FALSE;
444   PetscInt       markerLeft  = 1, faceMarkerLeft  = 1;
445   PetscInt       markerRight = 1, faceMarkerRight = 2;
446   PetscBool      wrap = (bd == DM_BOUNDARY_PERIODIC || bd == DM_BOUNDARY_TWIST) ? PETSC_TRUE : PETSC_FALSE;
447   PetscMPIInt    rank;
448   PetscErrorCode ierr;
449 
450   PetscFunctionBegin;
451   PetscValidPointer(dm,4);
452 
453   ierr = DMCreate(comm,dm);CHKERRQ(ierr);
454   ierr = DMSetType(*dm,DMPLEX);CHKERRQ(ierr);
455   ierr = DMSetDimension(*dm,1);CHKERRQ(ierr);
456   ierr = DMCreateLabel(*dm,"marker");CHKERRQ(ierr);
457   ierr = DMCreateLabel(*dm,"Face Sets");CHKERRQ(ierr);
458 
459   ierr = MPI_Comm_rank(comm,&rank);CHKERRQ(ierr);
460   if (!rank) numCells = segments;
461   if (!rank) numVerts = segments + (wrap ? 0 : 1);
462 
463   numPoints[0] = numVerts ; numPoints[1] = numCells;
464   ierr = PetscMalloc4(numCells+numVerts,&coneSize,numCells*2,&cones,numCells+numVerts,&coneOrientations,numVerts,&vertexCoords);CHKERRQ(ierr);
465   ierr = PetscMemzero(coneOrientations,(numCells+numVerts)*sizeof(PetscInt));CHKERRQ(ierr);
466   for (i = 0; i < numCells; ++i) { coneSize[i] = 2; }
467   for (i = 0; i < numVerts; ++i) { coneSize[numCells+i] = 0; }
468   for (i = 0; i < numCells; ++i) { cones[2*i] = numCells + i%numVerts; cones[2*i+1] = numCells + (i+1)%numVerts; }
469   for (i = 0; i < numVerts; ++i) { vertexCoords[i] = lower + (upper-lower)*((PetscReal)i/(PetscReal)numCells); }
470   ierr = DMPlexCreateFromDAG(*dm,1,numPoints,coneSize,cones,coneOrientations,vertexCoords);CHKERRQ(ierr);
471   ierr = PetscFree4(coneSize,cones,coneOrientations,vertexCoords);CHKERRQ(ierr);
472 
473   ierr = PetscOptionsGetBool(((PetscObject)*dm)->options,((PetscObject)*dm)->prefix,"-dm_plex_separate_marker",&markerSeparate,NULL);CHKERRQ(ierr);
474   if (markerSeparate) { markerLeft = faceMarkerLeft; markerRight = faceMarkerRight;}
475   if (!wrap && !rank) {
476     ierr = DMPlexGetHeightStratum(*dm,1,&fStart,&fEnd);CHKERRQ(ierr);
477     ierr = DMSetLabelValue(*dm,"marker",fStart,markerLeft);CHKERRQ(ierr);
478     ierr = DMSetLabelValue(*dm,"marker",fEnd-1,markerRight);CHKERRQ(ierr);
479     ierr = DMSetLabelValue(*dm,"Face Sets",fStart,faceMarkerLeft);CHKERRQ(ierr);
480     ierr = DMSetLabelValue(*dm,"Face Sets",fEnd-1,faceMarkerRight);CHKERRQ(ierr);
481   }
482   if (wrap) {
483     L       = upper - lower;
484     maxCell = (PetscReal)1.1*(L/(PetscReal)PetscMax(1,segments));
485     ierr = DMSetPeriodicity(*dm,PETSC_TRUE,&maxCell,&L,&bd);CHKERRQ(ierr);
486   }
487   PetscFunctionReturn(0);
488 }
489 
490 static PetscErrorCode DMPlexCreateBoxMesh_Simplex_Internal(MPI_Comm comm, PetscInt dim, const PetscInt faces[], const PetscReal lower[], const PetscReal upper[], const DMBoundaryType periodicity[], PetscBool interpolate, DM *dm)
491 {
492   DM             boundary;
493   PetscInt       i;
494   PetscErrorCode ierr;
495 
496   PetscFunctionBegin;
497   PetscValidPointer(dm, 4);
498   for (i = 0; i < dim; ++i) if (periodicity[i] != DM_BOUNDARY_NONE) SETERRQ(comm, PETSC_ERR_SUP, "Periodicity is not supported for simplex meshes");
499   ierr = DMCreate(comm, &boundary);CHKERRQ(ierr);
500   PetscValidLogicalCollectiveInt(boundary,dim,2);
501   ierr = DMSetType(boundary, DMPLEX);CHKERRQ(ierr);
502   ierr = DMSetDimension(boundary, dim-1);CHKERRQ(ierr);
503   ierr = DMSetCoordinateDim(boundary, dim);CHKERRQ(ierr);
504   switch (dim) {
505   case 2: ierr = DMPlexCreateSquareBoundary(boundary, lower, upper, faces);CHKERRQ(ierr);break;
506   case 3: ierr = DMPlexCreateCubeBoundary(boundary, lower, upper, faces);CHKERRQ(ierr);break;
507   default: SETERRQ1(comm, PETSC_ERR_SUP, "Dimension not supported: %d", dim);
508   }
509   ierr = DMPlexGenerate(boundary, NULL, interpolate, dm);CHKERRQ(ierr);
510   ierr = DMDestroy(&boundary);CHKERRQ(ierr);
511   PetscFunctionReturn(0);
512 }
513 
514 static PetscErrorCode DMPlexCreateCubeMesh_Internal(DM dm, const PetscReal lower[], const PetscReal upper[], const PetscInt edges[], DMBoundaryType bdX, DMBoundaryType bdY, DMBoundaryType bdZ)
515 {
516   DMLabel        cutLabel = NULL;
517   PetscInt       markerTop      = 1, faceMarkerTop      = 1;
518   PetscInt       markerBottom   = 1, faceMarkerBottom   = 1;
519   PetscInt       markerFront    = 1, faceMarkerFront    = 1;
520   PetscInt       markerBack     = 1, faceMarkerBack     = 1;
521   PetscInt       markerRight    = 1, faceMarkerRight    = 1;
522   PetscInt       markerLeft     = 1, faceMarkerLeft     = 1;
523   PetscInt       dim;
524   PetscBool      markerSeparate = PETSC_FALSE, cutMarker = PETSC_FALSE;
525   PetscMPIInt    rank;
526   PetscErrorCode ierr;
527 
528   PetscFunctionBegin;
529   ierr = DMGetDimension(dm,&dim);CHKERRQ(ierr);
530   ierr = MPI_Comm_rank(PetscObjectComm((PetscObject)dm), &rank);CHKERRQ(ierr);
531   ierr = DMCreateLabel(dm,"marker");CHKERRQ(ierr);
532   ierr = DMCreateLabel(dm,"Face Sets");CHKERRQ(ierr);
533   ierr = PetscOptionsGetBool(((PetscObject) dm)->options,((PetscObject) dm)->prefix, "-dm_plex_periodic_cut", &cutMarker, NULL);CHKERRQ(ierr);
534   if (bdX == DM_BOUNDARY_PERIODIC || bdX == DM_BOUNDARY_TWIST ||
535       bdY == DM_BOUNDARY_PERIODIC || bdY == DM_BOUNDARY_TWIST ||
536       bdZ == DM_BOUNDARY_PERIODIC || bdZ == DM_BOUNDARY_TWIST) {
537 
538     if (cutMarker) {ierr = DMCreateLabel(dm, "periodic_cut");CHKERRQ(ierr); ierr = DMGetLabel(dm, "periodic_cut", &cutLabel);CHKERRQ(ierr);}
539   }
540   switch (dim) {
541   case 2:
542     faceMarkerTop    = 3;
543     faceMarkerBottom = 1;
544     faceMarkerRight  = 2;
545     faceMarkerLeft   = 4;
546     break;
547   case 3:
548     faceMarkerBottom = 1;
549     faceMarkerTop    = 2;
550     faceMarkerFront  = 3;
551     faceMarkerBack   = 4;
552     faceMarkerRight  = 5;
553     faceMarkerLeft   = 6;
554     break;
555   default:
556     SETERRQ1(PETSC_COMM_SELF,PETSC_ERR_SUP,"Dimension %d not supported",dim);
557     break;
558   }
559   ierr = PetscOptionsGetBool(((PetscObject) dm)->options,((PetscObject) dm)->prefix, "-dm_plex_separate_marker", &markerSeparate, NULL);CHKERRQ(ierr);
560   if (markerSeparate) {
561     markerBottom = faceMarkerBottom;
562     markerTop    = faceMarkerTop;
563     markerFront  = faceMarkerFront;
564     markerBack   = faceMarkerBack;
565     markerRight  = faceMarkerRight;
566     markerLeft   = faceMarkerLeft;
567   }
568   {
569     const PetscInt numXEdges    = !rank ? edges[0] : 0;
570     const PetscInt numYEdges    = !rank ? edges[1] : 0;
571     const PetscInt numZEdges    = !rank ? edges[2] : 0;
572     const PetscInt numXVertices = !rank ? (bdX == DM_BOUNDARY_PERIODIC || bdX == DM_BOUNDARY_TWIST ? edges[0] : edges[0]+1) : 0;
573     const PetscInt numYVertices = !rank ? (bdY == DM_BOUNDARY_PERIODIC || bdY == DM_BOUNDARY_TWIST ? edges[1] : edges[1]+1) : 0;
574     const PetscInt numZVertices = !rank ? (bdZ == DM_BOUNDARY_PERIODIC || bdZ == DM_BOUNDARY_TWIST ? edges[2] : edges[2]+1) : 0;
575     const PetscInt numCells     = numXEdges*numYEdges*numZEdges;
576     const PetscInt numXFaces    = numYEdges*numZEdges;
577     const PetscInt numYFaces    = numXEdges*numZEdges;
578     const PetscInt numZFaces    = numXEdges*numYEdges;
579     const PetscInt numTotXFaces = numXVertices*numXFaces;
580     const PetscInt numTotYFaces = numYVertices*numYFaces;
581     const PetscInt numTotZFaces = numZVertices*numZFaces;
582     const PetscInt numFaces     = numTotXFaces + numTotYFaces + numTotZFaces;
583     const PetscInt numTotXEdges = numXEdges*numYVertices*numZVertices;
584     const PetscInt numTotYEdges = numYEdges*numXVertices*numZVertices;
585     const PetscInt numTotZEdges = numZEdges*numXVertices*numYVertices;
586     const PetscInt numVertices  = numXVertices*numYVertices*numZVertices;
587     const PetscInt numEdges     = numTotXEdges + numTotYEdges + numTotZEdges;
588     const PetscInt firstVertex  = (dim == 2) ? numFaces : numCells;
589     const PetscInt firstXFace   = (dim == 2) ? 0 : numCells + numVertices;
590     const PetscInt firstYFace   = firstXFace + numTotXFaces;
591     const PetscInt firstZFace   = firstYFace + numTotYFaces;
592     const PetscInt firstXEdge   = numCells + numFaces + numVertices;
593     const PetscInt firstYEdge   = firstXEdge + numTotXEdges;
594     const PetscInt firstZEdge   = firstYEdge + numTotYEdges;
595     Vec            coordinates;
596     PetscSection   coordSection;
597     PetscScalar   *coords;
598     PetscInt       coordSize;
599     PetscInt       v, vx, vy, vz;
600     PetscInt       c, f, fx, fy, fz, e, ex, ey, ez;
601 
602     ierr = DMPlexSetChart(dm, 0, numCells+numFaces+numEdges+numVertices);CHKERRQ(ierr);
603     for (c = 0; c < numCells; c++) {
604       ierr = DMPlexSetConeSize(dm, c, 6);CHKERRQ(ierr);
605     }
606     for (f = firstXFace; f < firstXFace+numFaces; ++f) {
607       ierr = DMPlexSetConeSize(dm, f, 4);CHKERRQ(ierr);
608     }
609     for (e = firstXEdge; e < firstXEdge+numEdges; ++e) {
610       ierr = DMPlexSetConeSize(dm, e, 2);CHKERRQ(ierr);
611     }
612     ierr = DMSetUp(dm);CHKERRQ(ierr); /* Allocate space for cones */
613     /* Build cells */
614     for (fz = 0; fz < numZEdges; ++fz) {
615       for (fy = 0; fy < numYEdges; ++fy) {
616         for (fx = 0; fx < numXEdges; ++fx) {
617           PetscInt cell    = (fz*numYEdges + fy)*numXEdges + fx;
618           PetscInt faceB   = firstZFace + (fy*numXEdges+fx)*numZVertices +   fz;
619           PetscInt faceT   = firstZFace + (fy*numXEdges+fx)*numZVertices + ((fz+1)%numZVertices);
620           PetscInt faceF   = firstYFace + (fz*numXEdges+fx)*numYVertices +   fy;
621           PetscInt faceK   = firstYFace + (fz*numXEdges+fx)*numYVertices + ((fy+1)%numYVertices);
622           PetscInt faceL   = firstXFace + (fz*numYEdges+fy)*numXVertices +   fx;
623           PetscInt faceR   = firstXFace + (fz*numYEdges+fy)*numXVertices + ((fx+1)%numXVertices);
624                             /* B,  T,  F,  K,  R,  L */
625           PetscInt ornt[6] = {-4,  0,  0, -1,  0, -4}; /* ??? */
626           PetscInt cone[6];
627 
628           /* no boundary twisting in 3D */
629           cone[0] = faceB; cone[1] = faceT; cone[2] = faceF; cone[3] = faceK; cone[4] = faceR; cone[5] = faceL;
630           ierr    = DMPlexSetCone(dm, cell, cone);CHKERRQ(ierr);
631           ierr    = DMPlexSetConeOrientation(dm, cell, ornt);CHKERRQ(ierr);
632           if (bdX != DM_BOUNDARY_NONE && fx == numXEdges-1 && cutLabel) {ierr = DMLabelSetValue(cutLabel, cell, 2);CHKERRQ(ierr);}
633           if (bdY != DM_BOUNDARY_NONE && fy == numYEdges-1 && cutLabel) {ierr = DMLabelSetValue(cutLabel, cell, 2);CHKERRQ(ierr);}
634           if (bdZ != DM_BOUNDARY_NONE && fz == numZEdges-1 && cutLabel) {ierr = DMLabelSetValue(cutLabel, cell, 2);CHKERRQ(ierr);}
635         }
636       }
637     }
638     /* Build x faces */
639     for (fz = 0; fz < numZEdges; ++fz) {
640       for (fy = 0; fy < numYEdges; ++fy) {
641         for (fx = 0; fx < numXVertices; ++fx) {
642           PetscInt face    = firstXFace + (fz*numYEdges+fy)*numXVertices + fx;
643           PetscInt edgeL   = firstZEdge + (  fy*                 numXVertices+fx)*numZEdges + fz;
644           PetscInt edgeR   = firstZEdge + (((fy+1)%numYVertices)*numXVertices+fx)*numZEdges + fz;
645           PetscInt edgeB   = firstYEdge + (  fz*                 numXVertices+fx)*numYEdges + fy;
646           PetscInt edgeT   = firstYEdge + (((fz+1)%numZVertices)*numXVertices+fx)*numYEdges + fy;
647           PetscInt ornt[4] = {0, 0, -2, -2};
648           PetscInt cone[4];
649 
650           if (dim == 3) {
651             /* markers */
652             if (bdX != DM_BOUNDARY_PERIODIC) {
653               if (fx == numXVertices-1) {
654                 ierr = DMSetLabelValue(dm, "Face Sets", face, faceMarkerRight);CHKERRQ(ierr);
655                 ierr = DMSetLabelValue(dm, "marker", face, markerRight);CHKERRQ(ierr);
656               }
657               else if (fx == 0) {
658                 ierr = DMSetLabelValue(dm, "Face Sets", face, faceMarkerLeft);CHKERRQ(ierr);
659                 ierr = DMSetLabelValue(dm, "marker", face, markerLeft);CHKERRQ(ierr);
660               }
661             }
662           }
663           cone[0] = edgeB; cone[1] = edgeR; cone[2] = edgeT; cone[3] = edgeL;
664           ierr    = DMPlexSetCone(dm, face, cone);CHKERRQ(ierr);
665           ierr    = DMPlexSetConeOrientation(dm, face, ornt);CHKERRQ(ierr);
666         }
667       }
668     }
669     /* Build y faces */
670     for (fz = 0; fz < numZEdges; ++fz) {
671       for (fx = 0; fx < numXEdges; ++fx) {
672         for (fy = 0; fy < numYVertices; ++fy) {
673           PetscInt face    = firstYFace + (fz*numXEdges+fx)*numYVertices + fy;
674           PetscInt edgeL   = firstZEdge + (fy*numXVertices+  fx                 )*numZEdges + fz;
675           PetscInt edgeR   = firstZEdge + (fy*numXVertices+((fx+1)%numXVertices))*numZEdges + fz;
676           PetscInt edgeB   = firstXEdge + (  fz                 *numYVertices+fy)*numXEdges + fx;
677           PetscInt edgeT   = firstXEdge + (((fz+1)%numZVertices)*numYVertices+fy)*numXEdges + fx;
678           PetscInt ornt[4] = {0, 0, -2, -2};
679           PetscInt cone[4];
680 
681           if (dim == 3) {
682             /* markers */
683             if (bdY != DM_BOUNDARY_PERIODIC) {
684               if (fy == numYVertices-1) {
685                 ierr = DMSetLabelValue(dm, "Face Sets", face, faceMarkerBack);CHKERRQ(ierr);
686                 ierr = DMSetLabelValue(dm, "marker", face, markerBack);CHKERRQ(ierr);
687               }
688               else if (fy == 0) {
689                 ierr = DMSetLabelValue(dm, "Face Sets", face, faceMarkerFront);CHKERRQ(ierr);
690                 ierr = DMSetLabelValue(dm, "marker", face, markerFront);CHKERRQ(ierr);
691               }
692             }
693           }
694           cone[0] = edgeB; cone[1] = edgeR; cone[2] = edgeT; cone[3] = edgeL;
695           ierr    = DMPlexSetCone(dm, face, cone);CHKERRQ(ierr);
696           ierr    = DMPlexSetConeOrientation(dm, face, ornt);CHKERRQ(ierr);
697         }
698       }
699     }
700     /* Build z faces */
701     for (fy = 0; fy < numYEdges; ++fy) {
702       for (fx = 0; fx < numXEdges; ++fx) {
703         for (fz = 0; fz < numZVertices; fz++) {
704           PetscInt face    = firstZFace + (fy*numXEdges+fx)*numZVertices + fz;
705           PetscInt edgeL   = firstYEdge + (fz*numXVertices+  fx                 )*numYEdges + fy;
706           PetscInt edgeR   = firstYEdge + (fz*numXVertices+((fx+1)%numXVertices))*numYEdges + fy;
707           PetscInt edgeB   = firstXEdge + (fz*numYVertices+  fy                 )*numXEdges + fx;
708           PetscInt edgeT   = firstXEdge + (fz*numYVertices+((fy+1)%numYVertices))*numXEdges + fx;
709           PetscInt ornt[4] = {0, 0, -2, -2};
710           PetscInt cone[4];
711 
712           if (dim == 2) {
713             if (bdX == DM_BOUNDARY_TWIST && fx == numXEdges-1) {edgeR += numYEdges-1-2*fy; ornt[1] = -2;}
714             if (bdY == DM_BOUNDARY_TWIST && fy == numYEdges-1) {edgeT += numXEdges-1-2*fx; ornt[2] =  0;}
715             if (bdX != DM_BOUNDARY_NONE && fx == numXEdges-1 && cutLabel) {ierr = DMLabelSetValue(cutLabel, face, 2);CHKERRQ(ierr);}
716             if (bdY != DM_BOUNDARY_NONE && fy == numYEdges-1 && cutLabel) {ierr = DMLabelSetValue(cutLabel, face, 2);CHKERRQ(ierr);}
717           } else {
718             /* markers */
719             if (bdZ != DM_BOUNDARY_PERIODIC) {
720               if (fz == numZVertices-1) {
721                 ierr = DMSetLabelValue(dm, "Face Sets", face, faceMarkerTop);CHKERRQ(ierr);
722                 ierr = DMSetLabelValue(dm, "marker", face, markerTop);CHKERRQ(ierr);
723               }
724               else if (fz == 0) {
725                 ierr = DMSetLabelValue(dm, "Face Sets", face, faceMarkerBottom);CHKERRQ(ierr);
726                 ierr = DMSetLabelValue(dm, "marker", face, markerBottom);CHKERRQ(ierr);
727               }
728             }
729           }
730           cone[0] = edgeB; cone[1] = edgeR; cone[2] = edgeT; cone[3] = edgeL;
731           ierr    = DMPlexSetCone(dm, face, cone);CHKERRQ(ierr);
732           ierr    = DMPlexSetConeOrientation(dm, face, ornt);CHKERRQ(ierr);
733         }
734       }
735     }
736     /* Build Z edges*/
737     for (vy = 0; vy < numYVertices; vy++) {
738       for (vx = 0; vx < numXVertices; vx++) {
739         for (ez = 0; ez < numZEdges; ez++) {
740           const PetscInt edge    = firstZEdge  + (vy*numXVertices+vx)*numZEdges + ez;
741           const PetscInt vertexB = firstVertex + (  ez                 *numYVertices+vy)*numXVertices + vx;
742           const PetscInt vertexT = firstVertex + (((ez+1)%numZVertices)*numYVertices+vy)*numXVertices + vx;
743           PetscInt       cone[2];
744 
745           if (dim == 3) {
746             if (bdX != DM_BOUNDARY_PERIODIC) {
747               if (vx == numXVertices-1) {
748                 ierr = DMSetLabelValue(dm, "marker", edge, markerRight);CHKERRQ(ierr);
749               }
750               else if (vx == 0) {
751                 ierr = DMSetLabelValue(dm, "marker", edge, markerLeft);CHKERRQ(ierr);
752               }
753             }
754             if (bdY != DM_BOUNDARY_PERIODIC) {
755               if (vy == numYVertices-1) {
756                 ierr = DMSetLabelValue(dm, "marker", edge, markerBack);CHKERRQ(ierr);
757               }
758               else if (vy == 0) {
759                 ierr = DMSetLabelValue(dm, "marker", edge, markerFront);CHKERRQ(ierr);
760               }
761             }
762           }
763           cone[0] = vertexB; cone[1] = vertexT;
764           ierr = DMPlexSetCone(dm, edge, cone);CHKERRQ(ierr);
765         }
766       }
767     }
768     /* Build Y edges*/
769     for (vz = 0; vz < numZVertices; vz++) {
770       for (vx = 0; vx < numXVertices; vx++) {
771         for (ey = 0; ey < numYEdges; ey++) {
772           const PetscInt nextv   = (dim == 2 && bdY == DM_BOUNDARY_TWIST && ey == numYEdges-1) ? (numXVertices-vx-1) : (vz*numYVertices+((ey+1)%numYVertices))*numXVertices + vx;
773           const PetscInt edge    = firstYEdge  + (vz*numXVertices+vx)*numYEdges + ey;
774           const PetscInt vertexF = firstVertex + (vz*numYVertices+ey)*numXVertices + vx;
775           const PetscInt vertexK = firstVertex + nextv;
776           PetscInt       cone[2];
777 
778           cone[0] = vertexF; cone[1] = vertexK;
779           ierr = DMPlexSetCone(dm, edge, cone);CHKERRQ(ierr);
780           if (dim == 2) {
781             if ((bdX != DM_BOUNDARY_PERIODIC) && (bdX != DM_BOUNDARY_TWIST)) {
782               if (vx == numXVertices-1) {
783                 ierr = DMSetLabelValue(dm, "Face Sets", edge, faceMarkerRight);CHKERRQ(ierr);
784                 ierr = DMSetLabelValue(dm, "marker", edge,    markerRight);CHKERRQ(ierr);
785                 ierr = DMSetLabelValue(dm, "marker", cone[0], markerRight);CHKERRQ(ierr);
786                 if (ey == numYEdges-1) {
787                   ierr = DMSetLabelValue(dm, "marker", cone[1], markerRight);CHKERRQ(ierr);
788                 }
789               } else if (vx == 0) {
790                 ierr = DMSetLabelValue(dm, "Face Sets", edge, faceMarkerLeft);CHKERRQ(ierr);
791                 ierr = DMSetLabelValue(dm, "marker", edge,    markerLeft);CHKERRQ(ierr);
792                 ierr = DMSetLabelValue(dm, "marker", cone[0], markerLeft);CHKERRQ(ierr);
793                 if (ey == numYEdges-1) {
794                   ierr = DMSetLabelValue(dm, "marker", cone[1], markerLeft);CHKERRQ(ierr);
795                 }
796               }
797             } else {
798               if (vx == 0 && cutLabel) {
799                 ierr = DMLabelSetValue(cutLabel, edge,    1);CHKERRQ(ierr);
800                 ierr = DMLabelSetValue(cutLabel, cone[0], 1);CHKERRQ(ierr);
801                 if (ey == numYEdges-1) {
802                   ierr = DMLabelSetValue(cutLabel, cone[1], 1);CHKERRQ(ierr);
803                 }
804               }
805             }
806           } else {
807             if (bdX != DM_BOUNDARY_PERIODIC) {
808               if (vx == numXVertices-1) {
809                 ierr = DMSetLabelValue(dm, "marker", edge, markerRight);CHKERRQ(ierr);
810               } else if (vx == 0) {
811                 ierr = DMSetLabelValue(dm, "marker", edge, markerLeft);CHKERRQ(ierr);
812               }
813             }
814             if (bdZ != DM_BOUNDARY_PERIODIC) {
815               if (vz == numZVertices-1) {
816                 ierr = DMSetLabelValue(dm, "marker", edge, markerTop);CHKERRQ(ierr);
817               } else if (vz == 0) {
818                 ierr = DMSetLabelValue(dm, "marker", edge, markerBottom);CHKERRQ(ierr);
819               }
820             }
821           }
822         }
823       }
824     }
825     /* Build X edges*/
826     for (vz = 0; vz < numZVertices; vz++) {
827       for (vy = 0; vy < numYVertices; vy++) {
828         for (ex = 0; ex < numXEdges; ex++) {
829           const PetscInt nextv   = (dim == 2 && bdX == DM_BOUNDARY_TWIST && ex == numXEdges-1) ? (numYVertices-vy-1)*numXVertices : (vz*numYVertices+vy)*numXVertices + (ex+1)%numXVertices;
830           const PetscInt edge    = firstXEdge  + (vz*numYVertices+vy)*numXEdges + ex;
831           const PetscInt vertexL = firstVertex + (vz*numYVertices+vy)*numXVertices + ex;
832           const PetscInt vertexR = firstVertex + nextv;
833           PetscInt       cone[2];
834 
835           cone[0] = vertexL; cone[1] = vertexR;
836           ierr = DMPlexSetCone(dm, edge, cone);CHKERRQ(ierr);
837           if (dim == 2) {
838             if ((bdY != DM_BOUNDARY_PERIODIC) && (bdY != DM_BOUNDARY_TWIST)) {
839               if (vy == numYVertices-1) {
840                 ierr = DMSetLabelValue(dm, "Face Sets", edge, faceMarkerTop);CHKERRQ(ierr);
841                 ierr = DMSetLabelValue(dm, "marker", edge,    markerTop);CHKERRQ(ierr);
842                 ierr = DMSetLabelValue(dm, "marker", cone[0], markerTop);CHKERRQ(ierr);
843                 if (ex == numXEdges-1) {
844                   ierr = DMSetLabelValue(dm, "marker", cone[1], markerTop);CHKERRQ(ierr);
845                 }
846               } else if (vy == 0) {
847                 ierr = DMSetLabelValue(dm, "Face Sets", edge, faceMarkerBottom);CHKERRQ(ierr);
848                 ierr = DMSetLabelValue(dm, "marker", edge,    markerBottom);CHKERRQ(ierr);
849                 ierr = DMSetLabelValue(dm, "marker", cone[0], markerBottom);CHKERRQ(ierr);
850                 if (ex == numXEdges-1) {
851                   ierr = DMSetLabelValue(dm, "marker", cone[1], markerBottom);CHKERRQ(ierr);
852                 }
853               }
854             } else {
855               if (vy == 0 && cutLabel) {
856                 ierr = DMLabelSetValue(cutLabel, edge,    1);CHKERRQ(ierr);
857                 ierr = DMLabelSetValue(cutLabel, cone[0], 1);CHKERRQ(ierr);
858                 if (ex == numXEdges-1) {
859                   ierr = DMLabelSetValue(cutLabel, cone[1], 1);CHKERRQ(ierr);
860                 }
861               }
862             }
863           } else {
864             if (bdY != DM_BOUNDARY_PERIODIC) {
865               if (vy == numYVertices-1) {
866                 ierr = DMSetLabelValue(dm, "marker", edge, markerBack);CHKERRQ(ierr);
867               }
868               else if (vy == 0) {
869                 ierr = DMSetLabelValue(dm, "marker", edge, markerFront);CHKERRQ(ierr);
870               }
871             }
872             if (bdZ != DM_BOUNDARY_PERIODIC) {
873               if (vz == numZVertices-1) {
874                 ierr = DMSetLabelValue(dm, "marker", edge, markerTop);CHKERRQ(ierr);
875               }
876               else if (vz == 0) {
877                 ierr = DMSetLabelValue(dm, "marker", edge, markerBottom);CHKERRQ(ierr);
878               }
879             }
880           }
881         }
882       }
883     }
884     ierr = DMPlexSymmetrize(dm);CHKERRQ(ierr);
885     ierr = DMPlexStratify(dm);CHKERRQ(ierr);
886     /* Build coordinates */
887     ierr = DMGetCoordinateSection(dm, &coordSection);CHKERRQ(ierr);
888     ierr = PetscSectionSetNumFields(coordSection, 1);CHKERRQ(ierr);
889     ierr = PetscSectionSetFieldComponents(coordSection, 0, dim);CHKERRQ(ierr);
890     ierr = PetscSectionSetChart(coordSection, firstVertex, firstVertex+numVertices);CHKERRQ(ierr);
891     for (v = firstVertex; v < firstVertex+numVertices; ++v) {
892       ierr = PetscSectionSetDof(coordSection, v, dim);CHKERRQ(ierr);
893       ierr = PetscSectionSetFieldDof(coordSection, v, 0, dim);CHKERRQ(ierr);
894     }
895     ierr = PetscSectionSetUp(coordSection);CHKERRQ(ierr);
896     ierr = PetscSectionGetStorageSize(coordSection, &coordSize);CHKERRQ(ierr);
897     ierr = VecCreate(PETSC_COMM_SELF, &coordinates);CHKERRQ(ierr);
898     ierr = PetscObjectSetName((PetscObject) coordinates, "coordinates");CHKERRQ(ierr);
899     ierr = VecSetSizes(coordinates, coordSize, PETSC_DETERMINE);CHKERRQ(ierr);
900     ierr = VecSetBlockSize(coordinates, dim);CHKERRQ(ierr);
901     ierr = VecSetType(coordinates,VECSTANDARD);CHKERRQ(ierr);
902     ierr = VecGetArray(coordinates, &coords);CHKERRQ(ierr);
903     for (vz = 0; vz < numZVertices; ++vz) {
904       for (vy = 0; vy < numYVertices; ++vy) {
905         for (vx = 0; vx < numXVertices; ++vx) {
906           coords[((vz*numYVertices+vy)*numXVertices+vx)*dim+0] = lower[0] + ((upper[0] - lower[0])/numXEdges)*vx;
907           coords[((vz*numYVertices+vy)*numXVertices+vx)*dim+1] = lower[1] + ((upper[1] - lower[1])/numYEdges)*vy;
908           if (dim == 3) {
909             coords[((vz*numYVertices+vy)*numXVertices+vx)*dim+2] = lower[2] + ((upper[2] - lower[2])/numZEdges)*vz;
910           }
911         }
912       }
913     }
914     ierr = VecRestoreArray(coordinates, &coords);CHKERRQ(ierr);
915     ierr = DMSetCoordinatesLocal(dm, coordinates);CHKERRQ(ierr);
916     ierr = VecDestroy(&coordinates);CHKERRQ(ierr);
917   }
918   PetscFunctionReturn(0);
919 }
920 
921 static PetscErrorCode DMPlexCreateBoxMesh_Tensor_Internal(MPI_Comm comm, PetscInt dim, const PetscInt faces[], const PetscReal lower[], const PetscReal upper[], const DMBoundaryType periodicity[], PetscBool interpolate, DM *dm)
922 {
923   PetscInt       i;
924   PetscErrorCode ierr;
925 
926   PetscFunctionBegin;
927   PetscValidPointer(dm, 7);
928   ierr = DMCreate(comm, dm);CHKERRQ(ierr);
929   PetscValidLogicalCollectiveInt(*dm,dim,2);
930   ierr = DMSetType(*dm, DMPLEX);CHKERRQ(ierr);
931   ierr = DMSetDimension(*dm, dim);CHKERRQ(ierr);
932   switch (dim) {
933   case 2: {ierr = DMPlexCreateCubeMesh_Internal(*dm, lower, upper, faces, periodicity[0], periodicity[1], DM_BOUNDARY_NONE);CHKERRQ(ierr);break;}
934   case 3: {ierr = DMPlexCreateCubeMesh_Internal(*dm, lower, upper, faces, periodicity[0], periodicity[1], periodicity[2]);CHKERRQ(ierr);break;}
935   default: SETERRQ1(comm, PETSC_ERR_SUP, "Dimension not supported: %d", dim);
936   }
937   if (periodicity[0] == DM_BOUNDARY_PERIODIC || periodicity[0] == DM_BOUNDARY_TWIST ||
938       periodicity[1] == DM_BOUNDARY_PERIODIC || periodicity[1] == DM_BOUNDARY_TWIST ||
939       (dim > 2 && (periodicity[2] == DM_BOUNDARY_PERIODIC || periodicity[2] == DM_BOUNDARY_TWIST))) {
940     PetscReal L[3];
941     PetscReal maxCell[3];
942 
943     for (i = 0; i < dim; i++) {
944       L[i]       = upper[i] - lower[i];
945       maxCell[i] = 1.1 * (L[i] / PetscMax(1,faces[i]));
946     }
947     ierr = DMSetPeriodicity(*dm,PETSC_TRUE,maxCell,L,periodicity);CHKERRQ(ierr);
948   }
949   if (!interpolate) {
950     DM udm;
951 
952     ierr = DMPlexUninterpolate(*dm, &udm);CHKERRQ(ierr);
953     ierr = DMPlexCopyCoordinates(*dm, udm);CHKERRQ(ierr);
954     ierr = DMDestroy(dm);CHKERRQ(ierr);
955     *dm  = udm;
956   }
957   PetscFunctionReturn(0);
958 }
959 
960 /*@C
961   DMPlexCreateBoxMesh - Creates a mesh on the tensor product of unit intervals (box) using simplices or tensor cells (hexahedra).
962 
963   Collective on MPI_Comm
964 
965   Input Parameters:
966 + comm        - The communicator for the DM object
967 . dim         - The spatial dimension
968 . simplex     - PETSC_TRUE for simplices, PETSC_FALSE for tensor cells
969 . faces       - Number of faces per dimension, or NULL for (1,) in 1D and (2, 2) in 2D and (1, 1, 1) in 3D
970 . lower       - The lower left corner, or NULL for (0, 0, 0)
971 . upper       - The upper right corner, or NULL for (1, 1, 1)
972 . periodicity - The boundary type for the X,Y,Z direction, or NULL for DM_BOUNDARY_NONE
973 - interpolate - Flag to create intermediate mesh pieces (edges, faces)
974 
975   Output Parameter:
976 . dm  - The DM object
977 
978   Note: Here is the numbering returned for 2 faces in each direction for tensor cells:
979 $ 10---17---11---18----12
980 $  |         |         |
981 $  |         |         |
982 $ 20    2   22    3    24
983 $  |         |         |
984 $  |         |         |
985 $  7---15----8---16----9
986 $  |         |         |
987 $  |         |         |
988 $ 19    0   21    1   23
989 $  |         |         |
990 $  |         |         |
991 $  4---13----5---14----6
992 
993 and for simplicial cells
994 
995 $ 14----8---15----9----16
996 $  |\     5  |\      7 |
997 $  | \       | \       |
998 $ 13   2    14    3    15
999 $  | 4   \   | 6   \   |
1000 $  |       \ |       \ |
1001 $ 11----6---12----7----13
1002 $  |\        |\        |
1003 $  | \    1  | \     3 |
1004 $ 10   0    11    1    12
1005 $  | 0   \   | 2   \   |
1006 $  |       \ |       \ |
1007 $  8----4----9----5----10
1008 
1009   Level: beginner
1010 
1011 .keywords: DM, create
1012 .seealso: DMPlexCreateFromFile(), DMPlexCreateHexCylinderMesh(), DMSetType(), DMCreate()
1013 @*/
1014 PetscErrorCode DMPlexCreateBoxMesh(MPI_Comm comm, PetscInt dim, PetscBool simplex, const PetscInt faces[], const PetscReal lower[], const PetscReal upper[], const DMBoundaryType periodicity[], PetscBool interpolate, DM *dm)
1015 {
1016   PetscInt       i;
1017   PetscInt       fac[3] = {0, 0, 0};
1018   PetscReal      low[3] = {0, 0, 0};
1019   PetscReal      upp[3] = {1, 1, 1};
1020   DMBoundaryType bdt[3] = {DM_BOUNDARY_NONE, DM_BOUNDARY_NONE, DM_BOUNDARY_NONE};
1021   PetscErrorCode ierr;
1022 
1023   PetscFunctionBegin;
1024   for (i = 0; i < dim; ++i) fac[i] = faces ? faces[i] : (dim == 1 ? 1 : 4-dim);
1025   if (lower) for (i = 0; i < dim; ++i) low[i] = lower[i];
1026   if (upper) for (i = 0; i < dim; ++i) upp[i] = upper[i];
1027   if (periodicity) for (i = 0; i < dim; ++i) bdt[i] = periodicity[i];
1028 
1029   if (dim == 1)      {ierr = DMPlexCreateLineMesh_Internal(comm, fac[0], low[0], upp[0], bdt[0], dm);CHKERRQ(ierr);}
1030   else if (simplex)  {ierr = DMPlexCreateBoxMesh_Simplex_Internal(comm, dim, fac, low, upp, bdt, interpolate, dm);CHKERRQ(ierr);}
1031   else               {ierr = DMPlexCreateBoxMesh_Tensor_Internal(comm, dim, fac, low, upp, bdt, interpolate, dm);CHKERRQ(ierr);}
1032   PetscFunctionReturn(0);
1033 }
1034 
1035 /*@C
1036   DMPlexSetOptionsPrefix - Sets the prefix used for searching for all DM options in the database.
1037 
1038   Logically Collective on DM
1039 
1040   Input Parameters:
1041 + dm - the DM context
1042 - prefix - the prefix to prepend to all option names
1043 
1044   Notes:
1045   A hyphen (-) must NOT be given at the beginning of the prefix name.
1046   The first character of all runtime options is AUTOMATICALLY the hyphen.
1047 
1048   Level: advanced
1049 
1050 .seealso: SNESSetFromOptions()
1051 @*/
1052 PetscErrorCode DMPlexSetOptionsPrefix(DM dm, const char prefix[])
1053 {
1054   DM_Plex       *mesh = (DM_Plex *) dm->data;
1055   PetscErrorCode ierr;
1056 
1057   PetscFunctionBegin;
1058   PetscValidHeaderSpecific(dm, DM_CLASSID, 1);
1059   ierr = PetscObjectSetOptionsPrefix((PetscObject) dm, prefix);CHKERRQ(ierr);
1060   ierr = PetscObjectSetOptionsPrefix((PetscObject) mesh->partitioner, prefix);CHKERRQ(ierr);
1061   PetscFunctionReturn(0);
1062 }
1063 
1064 /*@
1065   DMPlexCreateHexCylinderMesh - Creates a mesh on the tensor product of the unit interval with the circle (cylinder) using hexahedra.
1066 
1067   Collective on MPI_Comm
1068 
1069   Input Parameters:
1070 + comm      - The communicator for the DM object
1071 . numRefine - The number of regular refinements to the basic 5 cell structure
1072 - periodicZ - The boundary type for the Z direction
1073 
1074   Output Parameter:
1075 . dm  - The DM object
1076 
1077   Note: Here is the output numbering looking from the bottom of the cylinder:
1078 $       17-----14
1079 $        |     |
1080 $        |  2  |
1081 $        |     |
1082 $ 17-----8-----7-----14
1083 $  |     |     |     |
1084 $  |  3  |  0  |  1  |
1085 $  |     |     |     |
1086 $ 19-----5-----6-----13
1087 $        |     |
1088 $        |  4  |
1089 $        |     |
1090 $       19-----13
1091 $
1092 $ and up through the top
1093 $
1094 $       18-----16
1095 $        |     |
1096 $        |  2  |
1097 $        |     |
1098 $ 18----10----11-----16
1099 $  |     |     |     |
1100 $  |  3  |  0  |  1  |
1101 $  |     |     |     |
1102 $ 20-----9----12-----15
1103 $        |     |
1104 $        |  4  |
1105 $        |     |
1106 $       20-----15
1107 
1108   Level: beginner
1109 
1110 .keywords: DM, create
1111 .seealso: DMPlexCreateBoxMesh(), DMSetType(), DMCreate()
1112 @*/
1113 PetscErrorCode DMPlexCreateHexCylinderMesh(MPI_Comm comm, PetscInt numRefine, DMBoundaryType periodicZ, DM *dm)
1114 {
1115   const PetscInt dim = 3;
1116   PetscInt       numCells, numVertices, r;
1117   PetscMPIInt    rank;
1118   PetscErrorCode ierr;
1119 
1120   PetscFunctionBegin;
1121   PetscValidPointer(dm, 4);
1122   ierr = MPI_Comm_rank(comm, &rank);CHKERRQ(ierr);
1123   if (numRefine < 0) SETERRQ1(comm, PETSC_ERR_ARG_OUTOFRANGE, "Number of refinements %D cannot be negative", numRefine);
1124   ierr = DMCreate(comm, dm);CHKERRQ(ierr);
1125   ierr = DMSetType(*dm, DMPLEX);CHKERRQ(ierr);
1126   ierr = DMSetDimension(*dm, dim);CHKERRQ(ierr);
1127   /* Create topology */
1128   {
1129     PetscInt cone[8], c;
1130 
1131     numCells    = !rank ?  5 : 0;
1132     numVertices = !rank ? 16 : 0;
1133     if (periodicZ == DM_BOUNDARY_PERIODIC) {
1134       numCells   *= 3;
1135       numVertices = !rank ? 24 : 0;
1136     }
1137     ierr = DMPlexSetChart(*dm, 0, numCells+numVertices);CHKERRQ(ierr);
1138     for (c = 0; c < numCells; c++) {ierr = DMPlexSetConeSize(*dm, c, 8);CHKERRQ(ierr);}
1139     ierr = DMSetUp(*dm);CHKERRQ(ierr);
1140     if (!rank) {
1141       if (periodicZ == DM_BOUNDARY_PERIODIC) {
1142         cone[0] = 15; cone[1] = 18; cone[2] = 17; cone[3] = 16;
1143         cone[4] = 31; cone[5] = 32; cone[6] = 33; cone[7] = 34;
1144         ierr = DMPlexSetCone(*dm, 0, cone);CHKERRQ(ierr);
1145         cone[0] = 16; cone[1] = 17; cone[2] = 24; cone[3] = 23;
1146         cone[4] = 32; cone[5] = 36; cone[6] = 37; cone[7] = 33; /* 22 25 26 21 */
1147         ierr = DMPlexSetCone(*dm, 1, cone);CHKERRQ(ierr);
1148         cone[0] = 18; cone[1] = 27; cone[2] = 24; cone[3] = 17;
1149         cone[4] = 34; cone[5] = 33; cone[6] = 37; cone[7] = 38;
1150         ierr = DMPlexSetCone(*dm, 2, cone);CHKERRQ(ierr);
1151         cone[0] = 29; cone[1] = 27; cone[2] = 18; cone[3] = 15;
1152         cone[4] = 35; cone[5] = 31; cone[6] = 34; cone[7] = 38;
1153         ierr = DMPlexSetCone(*dm, 3, cone);CHKERRQ(ierr);
1154         cone[0] = 29; cone[1] = 15; cone[2] = 16; cone[3] = 23;
1155         cone[4] = 35; cone[5] = 36; cone[6] = 32; cone[7] = 31;
1156         ierr = DMPlexSetCone(*dm, 4, cone);CHKERRQ(ierr);
1157 
1158         cone[0] = 31; cone[1] = 34; cone[2] = 33; cone[3] = 32;
1159         cone[4] = 19; cone[5] = 22; cone[6] = 21; cone[7] = 20;
1160         ierr = DMPlexSetCone(*dm, 5, cone);CHKERRQ(ierr);
1161         cone[0] = 32; cone[1] = 33; cone[2] = 37; cone[3] = 36;
1162         cone[4] = 22; cone[5] = 25; cone[6] = 26; cone[7] = 21;
1163         ierr = DMPlexSetCone(*dm, 6, cone);CHKERRQ(ierr);
1164         cone[0] = 34; cone[1] = 38; cone[2] = 37; cone[3] = 33;
1165         cone[4] = 20; cone[5] = 21; cone[6] = 26; cone[7] = 28;
1166         ierr = DMPlexSetCone(*dm, 7, cone);CHKERRQ(ierr);
1167         cone[0] = 35; cone[1] = 38; cone[2] = 34; cone[3] = 31;
1168         cone[4] = 30; cone[5] = 19; cone[6] = 20; cone[7] = 28;
1169         ierr = DMPlexSetCone(*dm, 8, cone);CHKERRQ(ierr);
1170         cone[0] = 35; cone[1] = 31; cone[2] = 32; cone[3] = 36;
1171         cone[4] = 30; cone[5] = 25; cone[6] = 22; cone[7] = 19;
1172         ierr = DMPlexSetCone(*dm, 9, cone);CHKERRQ(ierr);
1173 
1174         cone[0] = 19; cone[1] = 20; cone[2] = 21; cone[3] = 22;
1175         cone[4] = 15; cone[5] = 16; cone[6] = 17; cone[7] = 18;
1176         ierr = DMPlexSetCone(*dm, 10, cone);CHKERRQ(ierr);
1177         cone[0] = 22; cone[1] = 21; cone[2] = 26; cone[3] = 25;
1178         cone[4] = 16; cone[5] = 23; cone[6] = 24; cone[7] = 17;
1179         ierr = DMPlexSetCone(*dm, 11, cone);CHKERRQ(ierr);
1180         cone[0] = 20; cone[1] = 28; cone[2] = 26; cone[3] = 21;
1181         cone[4] = 18; cone[5] = 17; cone[6] = 24; cone[7] = 27;
1182         ierr = DMPlexSetCone(*dm, 12, cone);CHKERRQ(ierr);
1183         cone[0] = 30; cone[1] = 28; cone[2] = 20; cone[3] = 19;
1184         cone[4] = 29; cone[5] = 15; cone[6] = 18; cone[7] = 27;
1185         ierr = DMPlexSetCone(*dm, 13, cone);CHKERRQ(ierr);
1186         cone[0] = 30; cone[1] = 19; cone[2] = 22; cone[3] = 25;
1187         cone[4] = 29; cone[5] = 23; cone[6] = 16; cone[7] = 15;
1188         ierr = DMPlexSetCone(*dm, 14, cone);CHKERRQ(ierr);
1189       } else {
1190         cone[0] =  5; cone[1] =  8; cone[2] =  7; cone[3] =  6;
1191         cone[4] =  9; cone[5] = 12; cone[6] = 11; cone[7] = 10;
1192         ierr = DMPlexSetCone(*dm, 0, cone);CHKERRQ(ierr);
1193         cone[0] =  6; cone[1] =  7; cone[2] = 14; cone[3] = 13;
1194         cone[4] = 12; cone[5] = 15; cone[6] = 16; cone[7] = 11;
1195         ierr = DMPlexSetCone(*dm, 1, cone);CHKERRQ(ierr);
1196         cone[0] =  8; cone[1] = 17; cone[2] = 14; cone[3] =  7;
1197         cone[4] = 10; cone[5] = 11; cone[6] = 16; cone[7] = 18;
1198         ierr = DMPlexSetCone(*dm, 2, cone);CHKERRQ(ierr);
1199         cone[0] = 19; cone[1] = 17; cone[2] =  8; cone[3] =  5;
1200         cone[4] = 20; cone[5] =  9; cone[6] = 10; cone[7] = 18;
1201         ierr = DMPlexSetCone(*dm, 3, cone);CHKERRQ(ierr);
1202         cone[0] = 19; cone[1] =  5; cone[2] =  6; cone[3] = 13;
1203         cone[4] = 20; cone[5] = 15; cone[6] = 12; cone[7] =  9;
1204         ierr = DMPlexSetCone(*dm, 4, cone);CHKERRQ(ierr);
1205       }
1206     }
1207     ierr = DMPlexSymmetrize(*dm);CHKERRQ(ierr);
1208     ierr = DMPlexStratify(*dm);CHKERRQ(ierr);
1209   }
1210   /* Interpolate */
1211   {
1212     DM idm;
1213 
1214     ierr = DMPlexInterpolate(*dm, &idm);CHKERRQ(ierr);
1215     ierr = DMDestroy(dm);CHKERRQ(ierr);
1216     *dm  = idm;
1217   }
1218   /* Create cube geometry */
1219   {
1220     Vec             coordinates;
1221     PetscSection    coordSection;
1222     PetscScalar    *coords;
1223     PetscInt        coordSize, v;
1224     const PetscReal dis = 1.0/PetscSqrtReal(2.0);
1225     const PetscReal ds2 = dis/2.0;
1226 
1227     /* Build coordinates */
1228     ierr = DMGetCoordinateSection(*dm, &coordSection);CHKERRQ(ierr);
1229     ierr = PetscSectionSetNumFields(coordSection, 1);CHKERRQ(ierr);
1230     ierr = PetscSectionSetFieldComponents(coordSection, 0, dim);CHKERRQ(ierr);
1231     ierr = PetscSectionSetChart(coordSection, numCells, numCells+numVertices);CHKERRQ(ierr);
1232     for (v = numCells; v < numCells+numVertices; ++v) {
1233       ierr = PetscSectionSetDof(coordSection, v, dim);CHKERRQ(ierr);
1234       ierr = PetscSectionSetFieldDof(coordSection, v, 0, dim);CHKERRQ(ierr);
1235     }
1236     ierr = PetscSectionSetUp(coordSection);CHKERRQ(ierr);
1237     ierr = PetscSectionGetStorageSize(coordSection, &coordSize);CHKERRQ(ierr);
1238     ierr = VecCreate(PETSC_COMM_SELF, &coordinates);CHKERRQ(ierr);
1239     ierr = PetscObjectSetName((PetscObject) coordinates, "coordinates");CHKERRQ(ierr);
1240     ierr = VecSetSizes(coordinates, coordSize, PETSC_DETERMINE);CHKERRQ(ierr);
1241     ierr = VecSetBlockSize(coordinates, dim);CHKERRQ(ierr);
1242     ierr = VecSetType(coordinates,VECSTANDARD);CHKERRQ(ierr);
1243     ierr = VecGetArray(coordinates, &coords);CHKERRQ(ierr);
1244     if (!rank) {
1245       coords[0*dim+0] = -ds2; coords[0*dim+1] = -ds2; coords[0*dim+2] = 0.0;
1246       coords[1*dim+0] =  ds2; coords[1*dim+1] = -ds2; coords[1*dim+2] = 0.0;
1247       coords[2*dim+0] =  ds2; coords[2*dim+1] =  ds2; coords[2*dim+2] = 0.0;
1248       coords[3*dim+0] = -ds2; coords[3*dim+1] =  ds2; coords[3*dim+2] = 0.0;
1249       coords[4*dim+0] = -ds2; coords[4*dim+1] = -ds2; coords[4*dim+2] = 1.0;
1250       coords[5*dim+0] = -ds2; coords[5*dim+1] =  ds2; coords[5*dim+2] = 1.0;
1251       coords[6*dim+0] =  ds2; coords[6*dim+1] =  ds2; coords[6*dim+2] = 1.0;
1252       coords[7*dim+0] =  ds2; coords[7*dim+1] = -ds2; coords[7*dim+2] = 1.0;
1253       coords[ 8*dim+0] =  dis; coords[ 8*dim+1] = -dis; coords[ 8*dim+2] = 0.0;
1254       coords[ 9*dim+0] =  dis; coords[ 9*dim+1] =  dis; coords[ 9*dim+2] = 0.0;
1255       coords[10*dim+0] =  dis; coords[10*dim+1] = -dis; coords[10*dim+2] = 1.0;
1256       coords[11*dim+0] =  dis; coords[11*dim+1] =  dis; coords[11*dim+2] = 1.0;
1257       coords[12*dim+0] = -dis; coords[12*dim+1] =  dis; coords[12*dim+2] = 0.0;
1258       coords[13*dim+0] = -dis; coords[13*dim+1] =  dis; coords[13*dim+2] = 1.0;
1259       coords[14*dim+0] = -dis; coords[14*dim+1] = -dis; coords[14*dim+2] = 0.0;
1260       coords[15*dim+0] = -dis; coords[15*dim+1] = -dis; coords[15*dim+2] = 1.0;
1261       if (periodicZ == DM_BOUNDARY_PERIODIC) {
1262         /* 15 31 19 */ coords[16*dim+0] = -ds2; coords[16*dim+1] = -ds2; coords[16*dim+2] = 0.5;
1263         /* 16 32 22 */ coords[17*dim+0] =  ds2; coords[17*dim+1] = -ds2; coords[17*dim+2] = 0.5;
1264         /* 17 33 21 */ coords[18*dim+0] =  ds2; coords[18*dim+1] =  ds2; coords[18*dim+2] = 0.5;
1265         /* 18 34 20 */ coords[19*dim+0] = -ds2; coords[19*dim+1] =  ds2; coords[19*dim+2] = 0.5;
1266         /* 29 35 30 */ coords[20*dim+0] = -dis; coords[20*dim+1] = -dis; coords[20*dim+2] = 0.5;
1267         /* 23 36 25 */ coords[21*dim+0] =  dis; coords[21*dim+1] = -dis; coords[21*dim+2] = 0.5;
1268         /* 24 37 26 */ coords[22*dim+0] =  dis; coords[22*dim+1] =  dis; coords[22*dim+2] = 0.5;
1269         /* 27 38 28 */ coords[23*dim+0] = -dis; coords[23*dim+1] =  dis; coords[23*dim+2] = 0.5;
1270       }
1271     }
1272     ierr = VecRestoreArray(coordinates, &coords);CHKERRQ(ierr);
1273     ierr = DMSetCoordinatesLocal(*dm, coordinates);CHKERRQ(ierr);
1274     ierr = VecDestroy(&coordinates);CHKERRQ(ierr);
1275   }
1276   /* Create periodicity */
1277   if (periodicZ == DM_BOUNDARY_PERIODIC || periodicZ == DM_BOUNDARY_TWIST) {
1278     PetscReal      L[3];
1279     PetscReal      maxCell[3];
1280     DMBoundaryType bdType[3];
1281     PetscReal      lower[3] = {0.0, 0.0, 0.0};
1282     PetscReal      upper[3] = {1.0, 1.0, 1.5};
1283     PetscInt       i, numZCells = 3;
1284 
1285     bdType[0] = DM_BOUNDARY_NONE;
1286     bdType[1] = DM_BOUNDARY_NONE;
1287     bdType[2] = periodicZ;
1288     for (i = 0; i < dim; i++) {
1289       L[i]       = upper[i] - lower[i];
1290       maxCell[i] = 1.1 * (L[i] / numZCells);
1291     }
1292     ierr = DMSetPeriodicity(*dm, PETSC_TRUE, maxCell, L, bdType);CHKERRQ(ierr);
1293   }
1294   /* Refine topology */
1295   for (r = 0; r < numRefine; ++r) {
1296     DM rdm = NULL;
1297 
1298     ierr = DMRefine(*dm, comm, &rdm);CHKERRQ(ierr);
1299     ierr = DMDestroy(dm);CHKERRQ(ierr);
1300     *dm  = rdm;
1301   }
1302   /* Remap geometry to cylinder
1303        Interior square: Linear interpolation is correct
1304        The other cells all have vertices on rays from the origin. We want to uniformly expand the spacing
1305        such that the last vertex is on the unit circle. So the closest and farthest vertices are at distance
1306 
1307          phi     = arctan(y/x)
1308          d_close = sqrt(1/8 + 1/4 sin^2(phi))
1309          d_far   = sqrt(1/2 + sin^2(phi))
1310 
1311        so we remap them using
1312 
1313          x_new = x_close + (x - x_close) (1 - d_close) / (d_far - d_close)
1314          y_new = y_close + (y - y_close) (1 - d_close) / (d_far - d_close)
1315 
1316        If pi/4 < phi < 3pi/4 or -3pi/4 < phi < -pi/4, then we switch x and y.
1317   */
1318   {
1319     Vec           coordinates;
1320     PetscSection  coordSection;
1321     PetscScalar  *coords;
1322     PetscInt      vStart, vEnd, v;
1323     const PetscReal dis = 1.0/PetscSqrtReal(2.0);
1324     const PetscReal ds2 = 0.5*dis;
1325 
1326     ierr = DMPlexGetDepthStratum(*dm, 0, &vStart, &vEnd);CHKERRQ(ierr);
1327     ierr = DMGetCoordinateSection(*dm, &coordSection);CHKERRQ(ierr);
1328     ierr = DMGetCoordinatesLocal(*dm, &coordinates);CHKERRQ(ierr);
1329     ierr = VecGetArray(coordinates, &coords);CHKERRQ(ierr);
1330     for (v = vStart; v < vEnd; ++v) {
1331       PetscReal phi, sinp, cosp, dc, df, x, y, xc, yc;
1332       PetscInt  off;
1333 
1334       ierr = PetscSectionGetOffset(coordSection, v, &off);CHKERRQ(ierr);
1335       if ((PetscAbsScalar(coords[off+0]) <= ds2) && (PetscAbsScalar(coords[off+1]) <= ds2)) continue;
1336       x    = PetscRealPart(coords[off]);
1337       y    = PetscRealPart(coords[off+1]);
1338       phi  = PetscAtan2Real(y, x);
1339       sinp = PetscSinReal(phi);
1340       cosp = PetscCosReal(phi);
1341       if ((PetscAbsReal(phi) > PETSC_PI/4.0) && (PetscAbsReal(phi) < 3.0*PETSC_PI/4.0)) {
1342         dc = PetscAbsReal(ds2/sinp);
1343         df = PetscAbsReal(dis/sinp);
1344         xc = ds2*x/PetscAbsReal(y);
1345         yc = ds2*PetscSignReal(y);
1346       } else {
1347         dc = PetscAbsReal(ds2/cosp);
1348         df = PetscAbsReal(dis/cosp);
1349         xc = ds2*PetscSignReal(x);
1350         yc = ds2*y/PetscAbsReal(x);
1351       }
1352       coords[off+0] = xc + (coords[off+0] - xc)*(1.0 - dc)/(df - dc);
1353       coords[off+1] = yc + (coords[off+1] - yc)*(1.0 - dc)/(df - dc);
1354     }
1355     ierr = VecRestoreArray(coordinates, &coords);CHKERRQ(ierr);
1356     if (periodicZ == DM_BOUNDARY_PERIODIC || periodicZ == DM_BOUNDARY_TWIST) {
1357       ierr = DMLocalizeCoordinates(*dm);CHKERRQ(ierr);
1358     }
1359   }
1360   PetscFunctionReturn(0);
1361 }
1362 
1363 /*@
1364   DMPlexCreateWedgeCylinderMesh - Creates a mesh on the tensor product of the unit interval with the circle (cylinder) using wedges.
1365 
1366   Collective on MPI_Comm
1367 
1368   Input Parameters:
1369 + comm - The communicator for the DM object
1370 . n    - The number of wedges around the origin
1371 - interpolate - Create edges and faces
1372 
1373   Output Parameter:
1374 . dm  - The DM object
1375 
1376   Level: beginner
1377 
1378 .keywords: DM, create
1379 .seealso: DMPlexCreateHexCylinderMesh(), DMPlexCreateBoxMesh(), DMSetType(), DMCreate()
1380 @*/
1381 PetscErrorCode DMPlexCreateWedgeCylinderMesh(MPI_Comm comm, PetscInt n, PetscBool interpolate, DM *dm)
1382 {
1383   const PetscInt dim = 3;
1384   PetscInt       numCells, numVertices;
1385   PetscMPIInt    rank;
1386   PetscErrorCode ierr;
1387 
1388   PetscFunctionBegin;
1389   PetscValidPointer(dm, 3);
1390   ierr = MPI_Comm_rank(comm, &rank);CHKERRQ(ierr);
1391   if (n < 0) SETERRQ1(comm, PETSC_ERR_ARG_OUTOFRANGE, "Number of wedges %D cannot be negative", n);
1392   ierr = DMCreate(comm, dm);CHKERRQ(ierr);
1393   ierr = DMSetType(*dm, DMPLEX);CHKERRQ(ierr);
1394   ierr = DMSetDimension(*dm, dim);CHKERRQ(ierr);
1395   /* Create topology */
1396   {
1397     PetscInt cone[6], c;
1398 
1399     numCells    = !rank ?        n : 0;
1400     numVertices = !rank ?  2*(n+1) : 0;
1401     ierr = DMPlexSetChart(*dm, 0, numCells+numVertices);CHKERRQ(ierr);
1402     for (c = 0; c < numCells; c++) {ierr = DMPlexSetConeSize(*dm, c, 6);CHKERRQ(ierr);}
1403     ierr = DMSetUp(*dm);CHKERRQ(ierr);
1404     for (c = 0; c < numCells; c++) {
1405       cone[0] =  c+n*1; cone[1] = (c+1)%n+n*1; cone[2] = 0+3*n;
1406       cone[3] =  c+n*2; cone[4] = (c+1)%n+n*2; cone[5] = 1+3*n;
1407       ierr = DMPlexSetCone(*dm, c, cone);CHKERRQ(ierr);
1408     }
1409     ierr = DMPlexSymmetrize(*dm);CHKERRQ(ierr);
1410     ierr = DMPlexStratify(*dm);CHKERRQ(ierr);
1411   }
1412   /* Interpolate */
1413   if (interpolate) {
1414     DM idm;
1415 
1416     ierr = DMPlexInterpolate(*dm, &idm);CHKERRQ(ierr);
1417     ierr = DMDestroy(dm);CHKERRQ(ierr);
1418     *dm  = idm;
1419   }
1420   /* Create cylinder geometry */
1421   {
1422     Vec          coordinates;
1423     PetscSection coordSection;
1424     PetscScalar *coords;
1425     PetscInt     coordSize, v, c;
1426 
1427     /* Build coordinates */
1428     ierr = DMGetCoordinateSection(*dm, &coordSection);CHKERRQ(ierr);
1429     ierr = PetscSectionSetNumFields(coordSection, 1);CHKERRQ(ierr);
1430     ierr = PetscSectionSetFieldComponents(coordSection, 0, dim);CHKERRQ(ierr);
1431     ierr = PetscSectionSetChart(coordSection, numCells, numCells+numVertices);CHKERRQ(ierr);
1432     for (v = numCells; v < numCells+numVertices; ++v) {
1433       ierr = PetscSectionSetDof(coordSection, v, dim);CHKERRQ(ierr);
1434       ierr = PetscSectionSetFieldDof(coordSection, v, 0, dim);CHKERRQ(ierr);
1435     }
1436     ierr = PetscSectionSetUp(coordSection);CHKERRQ(ierr);
1437     ierr = PetscSectionGetStorageSize(coordSection, &coordSize);CHKERRQ(ierr);
1438     ierr = VecCreate(PETSC_COMM_SELF, &coordinates);CHKERRQ(ierr);
1439     ierr = PetscObjectSetName((PetscObject) coordinates, "coordinates");CHKERRQ(ierr);
1440     ierr = VecSetSizes(coordinates, coordSize, PETSC_DETERMINE);CHKERRQ(ierr);
1441     ierr = VecSetBlockSize(coordinates, dim);CHKERRQ(ierr);
1442     ierr = VecSetType(coordinates,VECSTANDARD);CHKERRQ(ierr);
1443     ierr = VecGetArray(coordinates, &coords);CHKERRQ(ierr);
1444     for (c = 0; c < numCells; c++) {
1445       coords[(c+0*n)*dim+0] = PetscCosReal(2.0*c*PETSC_PI/n); coords[(c+0*n)*dim+1] = PetscSinReal(2.0*c*PETSC_PI/n); coords[(c+0*n)*dim+2] = 1.0;
1446       coords[(c+1*n)*dim+0] = PetscCosReal(2.0*c*PETSC_PI/n); coords[(c+1*n)*dim+1] = PetscSinReal(2.0*c*PETSC_PI/n); coords[(c+1*n)*dim+2] = 0.0;
1447     }
1448     if (!rank) {
1449       coords[(2*n+0)*dim+0] = 0.0; coords[(2*n+0)*dim+1] = 0.0; coords[(2*n+0)*dim+2] = 1.0;
1450       coords[(2*n+1)*dim+0] = 0.0; coords[(2*n+1)*dim+1] = 0.0; coords[(2*n+1)*dim+2] = 0.0;
1451     }
1452     ierr = VecRestoreArray(coordinates, &coords);CHKERRQ(ierr);
1453     ierr = DMSetCoordinatesLocal(*dm, coordinates);CHKERRQ(ierr);
1454     ierr = VecDestroy(&coordinates);CHKERRQ(ierr);
1455   }
1456   PetscFunctionReturn(0);
1457 }
1458 
1459 PETSC_STATIC_INLINE PetscReal DiffNormReal(PetscInt dim, const PetscReal x[], const PetscReal y[])
1460 {
1461   PetscReal prod = 0.0;
1462   PetscInt  i;
1463   for (i = 0; i < dim; ++i) prod += PetscSqr(x[i] - y[i]);
1464   return PetscSqrtReal(prod);
1465 }
1466 PETSC_STATIC_INLINE PetscReal DotReal(PetscInt dim, const PetscReal x[], const PetscReal y[])
1467 {
1468   PetscReal prod = 0.0;
1469   PetscInt  i;
1470   for (i = 0; i < dim; ++i) prod += x[i]*y[i];
1471   return prod;
1472 }
1473 
1474 /*@
1475   DMPlexCreateSphereMesh - Creates a mesh on the d-dimensional sphere, S^d.
1476 
1477   Collective on MPI_Comm
1478 
1479   Input Parameters:
1480 . comm  - The communicator for the DM object
1481 . dim   - The dimension
1482 - simplex - Use simplices, or tensor product cells
1483 
1484   Output Parameter:
1485 . dm  - The DM object
1486 
1487   Level: beginner
1488 
1489 .keywords: DM, create
1490 .seealso: DMPlexCreateBoxMesh(), DMSetType(), DMCreate()
1491 @*/
1492 PetscErrorCode DMPlexCreateSphereMesh(MPI_Comm comm, PetscInt dim, PetscBool simplex, DM *dm)
1493 {
1494   const PetscInt  embedDim = dim+1;
1495   PetscSection    coordSection;
1496   Vec             coordinates;
1497   PetscScalar    *coords;
1498   PetscReal      *coordsIn;
1499   PetscInt        numCells, numEdges, numVerts, firstVertex, v, firstEdge, coordSize, d, c, e;
1500   PetscMPIInt     rank;
1501   PetscErrorCode  ierr;
1502 
1503   PetscFunctionBegin;
1504   PetscValidPointer(dm, 4);
1505   ierr = DMCreate(comm, dm);CHKERRQ(ierr);
1506   ierr = DMSetType(*dm, DMPLEX);CHKERRQ(ierr);
1507   ierr = DMSetDimension(*dm, dim);CHKERRQ(ierr);
1508   ierr = DMSetCoordinateDim(*dm, dim+1);CHKERRQ(ierr);
1509   ierr = MPI_Comm_rank(PetscObjectComm((PetscObject) *dm), &rank);CHKERRQ(ierr);
1510   switch (dim) {
1511   case 2:
1512     if (simplex) {
1513       DM              idm;
1514       const PetscReal edgeLen     = 2.0/(1.0 + PETSC_PHI);
1515       const PetscReal vertex[3]   = {0.0, 1.0/(1.0 + PETSC_PHI), PETSC_PHI/(1.0 + PETSC_PHI)};
1516       const PetscInt  degree      = 5;
1517       PetscInt        s[3]        = {1, 1, 1};
1518       PetscInt        cone[3];
1519       PetscInt       *graph, p, i, j, k;
1520 
1521       numCells    = !rank ? 20 : 0;
1522       numVerts    = !rank ? 12 : 0;
1523       firstVertex = numCells;
1524       /* Use icosahedron, which for a unit sphere has coordinates which are all cyclic permutations of
1525 
1526            (0, \pm 1/\phi+1, \pm \phi/\phi+1)
1527 
1528          where \phi^2 - \phi - 1 = 0, meaning \phi is the golden ratio \frac{1 + \sqrt{5}}{2}. The edge
1529          length is then given by 2/\phi = 2 * 2.73606 = 5.47214.
1530        */
1531       /* Construct vertices */
1532       ierr = PetscCalloc1(numVerts * embedDim, &coordsIn);CHKERRQ(ierr);
1533       for (p = 0, i = 0; p < embedDim; ++p) {
1534         for (s[1] = -1; s[1] < 2; s[1] += 2) {
1535           for (s[2] = -1; s[2] < 2; s[2] += 2) {
1536             for (d = 0; d < embedDim; ++d) coordsIn[i*embedDim+d] = s[(d+p)%embedDim]*vertex[(d+p)%embedDim];
1537             ++i;
1538           }
1539         }
1540       }
1541       /* Construct graph */
1542       ierr = PetscCalloc1(numVerts * numVerts, &graph);CHKERRQ(ierr);
1543       for (i = 0; i < numVerts; ++i) {
1544         for (j = 0, k = 0; j < numVerts; ++j) {
1545           if (PetscAbsReal(DiffNormReal(embedDim, &coordsIn[i*embedDim], &coordsIn[j*embedDim]) - edgeLen) < PETSC_SMALL) {graph[i*numVerts+j] = 1; ++k;}
1546         }
1547         if (k != degree) SETERRQ3(comm, PETSC_ERR_PLIB, "Invalid icosahedron, vertex %D degree %D != %D", i, k, degree);
1548       }
1549       /* Build Topology */
1550       ierr = DMPlexSetChart(*dm, 0, numCells+numVerts);CHKERRQ(ierr);
1551       for (c = 0; c < numCells; c++) {
1552         ierr = DMPlexSetConeSize(*dm, c, embedDim);CHKERRQ(ierr);
1553       }
1554       ierr = DMSetUp(*dm);CHKERRQ(ierr); /* Allocate space for cones */
1555       /* Cells */
1556       for (i = 0, c = 0; i < numVerts; ++i) {
1557         for (j = 0; j < i; ++j) {
1558           for (k = 0; k < j; ++k) {
1559             if (graph[i*numVerts+j] && graph[j*numVerts+k] && graph[k*numVerts+i]) {
1560               cone[0] = firstVertex+i; cone[1] = firstVertex+j; cone[2] = firstVertex+k;
1561               /* Check orientation */
1562               {
1563                 const PetscInt epsilon[3][3][3] = {{{0, 0, 0}, {0, 0, 1}, {0, -1, 0}}, {{0, 0, -1}, {0, 0, 0}, {1, 0, 0}}, {{0, 1, 0}, {-1, 0, 0}, {0, 0, 0}}};
1564                 PetscReal normal[3];
1565                 PetscInt  e, f;
1566 
1567                 for (d = 0; d < embedDim; ++d) {
1568                   normal[d] = 0.0;
1569                   for (e = 0; e < embedDim; ++e) {
1570                     for (f = 0; f < embedDim; ++f) {
1571                       normal[d] += epsilon[d][e][f]*(coordsIn[j*embedDim+e] - coordsIn[i*embedDim+e])*(coordsIn[k*embedDim+f] - coordsIn[i*embedDim+f]);
1572                     }
1573                   }
1574                 }
1575                 if (DotReal(embedDim, normal, &coordsIn[i*embedDim]) < 0) {PetscInt tmp = cone[1]; cone[1] = cone[2]; cone[2] = tmp;}
1576               }
1577               ierr = DMPlexSetCone(*dm, c++, cone);CHKERRQ(ierr);
1578             }
1579           }
1580         }
1581       }
1582       ierr = DMPlexSymmetrize(*dm);CHKERRQ(ierr);
1583       ierr = DMPlexStratify(*dm);CHKERRQ(ierr);
1584       ierr = PetscFree(graph);CHKERRQ(ierr);
1585       /* Interpolate mesh */
1586       ierr = DMPlexInterpolate(*dm, &idm);CHKERRQ(ierr);
1587       ierr = DMDestroy(dm);CHKERRQ(ierr);
1588       *dm  = idm;
1589     } else {
1590       /*
1591         12-21--13
1592          |     |
1593         25  4  24
1594          |     |
1595   12-25--9-16--8-24--13
1596    |     |     |     |
1597   23  5 17  0 15  3  22
1598    |     |     |     |
1599   10-20--6-14--7-19--11
1600          |     |
1601         20  1  19
1602          |     |
1603         10-18--11
1604          |     |
1605         23  2  22
1606          |     |
1607         12-21--13
1608        */
1609       const PetscReal dist = 1.0/PetscSqrtReal(3.0);
1610       PetscInt        cone[4], ornt[4];
1611 
1612       numCells    = !rank ?  6 : 0;
1613       numEdges    = !rank ? 12 : 0;
1614       numVerts    = !rank ?  8 : 0;
1615       firstVertex = numCells;
1616       firstEdge   = numCells + numVerts;
1617       /* Build Topology */
1618       ierr = DMPlexSetChart(*dm, 0, numCells+numEdges+numVerts);CHKERRQ(ierr);
1619       for (c = 0; c < numCells; c++) {
1620         ierr = DMPlexSetConeSize(*dm, c, 4);CHKERRQ(ierr);
1621       }
1622       for (e = firstEdge; e < firstEdge+numEdges; ++e) {
1623         ierr = DMPlexSetConeSize(*dm, e, 2);CHKERRQ(ierr);
1624       }
1625       ierr = DMSetUp(*dm);CHKERRQ(ierr); /* Allocate space for cones */
1626       /* Cell 0 */
1627       cone[0] = 14; cone[1] = 15; cone[2] = 16; cone[3] = 17;
1628       ierr = DMPlexSetCone(*dm, 0, cone);CHKERRQ(ierr);
1629       ornt[0] = 0; ornt[1] = 0; ornt[2] = 0; ornt[3] = 0;
1630       ierr = DMPlexSetConeOrientation(*dm, 0, ornt);CHKERRQ(ierr);
1631       /* Cell 1 */
1632       cone[0] = 18; cone[1] = 19; cone[2] = 14; cone[3] = 20;
1633       ierr = DMPlexSetCone(*dm, 1, cone);CHKERRQ(ierr);
1634       ornt[0] = 0; ornt[1] = 0; ornt[2] = -2; ornt[3] = 0;
1635       ierr = DMPlexSetConeOrientation(*dm, 1, ornt);CHKERRQ(ierr);
1636       /* Cell 2 */
1637       cone[0] = 21; cone[1] = 22; cone[2] = 18; cone[3] = 23;
1638       ierr = DMPlexSetCone(*dm, 2, cone);CHKERRQ(ierr);
1639       ornt[0] = 0; ornt[1] = 0; ornt[2] = -2; ornt[3] = 0;
1640       ierr = DMPlexSetConeOrientation(*dm, 2, ornt);CHKERRQ(ierr);
1641       /* Cell 3 */
1642       cone[0] = 19; cone[1] = 22; cone[2] = 24; cone[3] = 15;
1643       ierr = DMPlexSetCone(*dm, 3, cone);CHKERRQ(ierr);
1644       ornt[0] = -2; ornt[1] = -2; ornt[2] = 0; ornt[3] = -2;
1645       ierr = DMPlexSetConeOrientation(*dm, 3, ornt);CHKERRQ(ierr);
1646       /* Cell 4 */
1647       cone[0] = 16; cone[1] = 24; cone[2] = 21; cone[3] = 25;
1648       ierr = DMPlexSetCone(*dm, 4, cone);CHKERRQ(ierr);
1649       ornt[0] = -2; ornt[1] = -2; ornt[2] = -2; ornt[3] = 0;
1650       ierr = DMPlexSetConeOrientation(*dm, 4, ornt);CHKERRQ(ierr);
1651       /* Cell 5 */
1652       cone[0] = 20; cone[1] = 17; cone[2] = 25; cone[3] = 23;
1653       ierr = DMPlexSetCone(*dm, 5, cone);CHKERRQ(ierr);
1654       ornt[0] = -2; ornt[1] = -2; ornt[2] = -2; ornt[3] = -2;
1655       ierr = DMPlexSetConeOrientation(*dm, 5, ornt);CHKERRQ(ierr);
1656       /* Edges */
1657       cone[0] =  6; cone[1] =  7;
1658       ierr = DMPlexSetCone(*dm, 14, cone);CHKERRQ(ierr);
1659       cone[0] =  7; cone[1] =  8;
1660       ierr = DMPlexSetCone(*dm, 15, cone);CHKERRQ(ierr);
1661       cone[0] =  8; cone[1] =  9;
1662       ierr = DMPlexSetCone(*dm, 16, cone);CHKERRQ(ierr);
1663       cone[0] =  9; cone[1] =  6;
1664       ierr = DMPlexSetCone(*dm, 17, cone);CHKERRQ(ierr);
1665       cone[0] = 10; cone[1] = 11;
1666       ierr = DMPlexSetCone(*dm, 18, cone);CHKERRQ(ierr);
1667       cone[0] = 11; cone[1] =  7;
1668       ierr = DMPlexSetCone(*dm, 19, cone);CHKERRQ(ierr);
1669       cone[0] =  6; cone[1] = 10;
1670       ierr = DMPlexSetCone(*dm, 20, cone);CHKERRQ(ierr);
1671       cone[0] = 12; cone[1] = 13;
1672       ierr = DMPlexSetCone(*dm, 21, cone);CHKERRQ(ierr);
1673       cone[0] = 13; cone[1] = 11;
1674       ierr = DMPlexSetCone(*dm, 22, cone);CHKERRQ(ierr);
1675       cone[0] = 10; cone[1] = 12;
1676       ierr = DMPlexSetCone(*dm, 23, cone);CHKERRQ(ierr);
1677       cone[0] = 13; cone[1] =  8;
1678       ierr = DMPlexSetCone(*dm, 24, cone);CHKERRQ(ierr);
1679       cone[0] = 12; cone[1] =  9;
1680       ierr = DMPlexSetCone(*dm, 25, cone);CHKERRQ(ierr);
1681       ierr = DMPlexSymmetrize(*dm);CHKERRQ(ierr);
1682       ierr = DMPlexStratify(*dm);CHKERRQ(ierr);
1683       /* Build coordinates */
1684       ierr = PetscCalloc1(numVerts * embedDim, &coordsIn);CHKERRQ(ierr);
1685       coordsIn[0*embedDim+0] = -dist; coordsIn[0*embedDim+1] =  dist; coordsIn[0*embedDim+2] = -dist;
1686       coordsIn[1*embedDim+0] =  dist; coordsIn[1*embedDim+1] =  dist; coordsIn[1*embedDim+2] = -dist;
1687       coordsIn[2*embedDim+0] =  dist; coordsIn[2*embedDim+1] = -dist; coordsIn[2*embedDim+2] = -dist;
1688       coordsIn[3*embedDim+0] = -dist; coordsIn[3*embedDim+1] = -dist; coordsIn[3*embedDim+2] = -dist;
1689       coordsIn[4*embedDim+0] = -dist; coordsIn[4*embedDim+1] =  dist; coordsIn[4*embedDim+2] =  dist;
1690       coordsIn[5*embedDim+0] =  dist; coordsIn[5*embedDim+1] =  dist; coordsIn[5*embedDim+2] =  dist;
1691       coordsIn[6*embedDim+0] = -dist; coordsIn[6*embedDim+1] = -dist; coordsIn[6*embedDim+2] =  dist;
1692       coordsIn[7*embedDim+0] =  dist; coordsIn[7*embedDim+1] = -dist; coordsIn[7*embedDim+2] =  dist;
1693     }
1694     break;
1695   case 3:
1696     if (simplex) {
1697       DM              idm;
1698       const PetscReal edgeLen         = 1.0/PETSC_PHI;
1699       const PetscReal vertexA[4]      = {0.5, 0.5, 0.5, 0.5};
1700       const PetscReal vertexB[4]      = {1.0, 0.0, 0.0, 0.0};
1701       const PetscReal vertexC[4]      = {0.5, 0.5*PETSC_PHI, 0.5/PETSC_PHI, 0.0};
1702       const PetscInt  degree          = 12;
1703       PetscInt        s[4]            = {1, 1, 1};
1704       PetscInt        evenPerm[12][4] = {{0, 1, 2, 3}, {0, 2, 3, 1}, {0, 3, 1, 2}, {1, 0, 3, 2}, {1, 2, 0, 3}, {1, 3, 2, 0},
1705                                          {2, 0, 1, 3}, {2, 1, 3, 0}, {2, 3, 0, 1}, {3, 0, 2, 1}, {3, 1, 0, 2}, {3, 2, 1, 0}};
1706       PetscInt        cone[4];
1707       PetscInt       *graph, p, i, j, k, l;
1708 
1709       numCells    = !rank ? 600 : 0;
1710       numVerts    = !rank ? 120 : 0;
1711       firstVertex = numCells;
1712       /* Use the 600-cell, which for a unit sphere has coordinates which are
1713 
1714            1/2 (\pm 1, \pm 1,    \pm 1, \pm 1)                          16
1715                (\pm 1,    0,       0,      0)  all cyclic permutations   8
1716            1/2 (\pm 1, \pm phi, \pm 1/phi, 0)  all even permutations    96
1717 
1718          where \phi^2 - \phi - 1 = 0, meaning \phi is the golden ratio \frac{1 + \sqrt{5}}{2}. The edge
1719          length is then given by 1/\phi = 2.73606.
1720 
1721          http://buzzard.pugetsound.edu/sage-practice/ch03s03.html
1722          http://mathworld.wolfram.com/600-Cell.html
1723        */
1724       /* Construct vertices */
1725       ierr = PetscCalloc1(numVerts * embedDim, &coordsIn);CHKERRQ(ierr);
1726       i    = 0;
1727       for (s[0] = -1; s[0] < 2; s[0] += 2) {
1728         for (s[1] = -1; s[1] < 2; s[1] += 2) {
1729           for (s[2] = -1; s[2] < 2; s[2] += 2) {
1730             for (s[3] = -1; s[3] < 2; s[3] += 2) {
1731               for (d = 0; d < embedDim; ++d) coordsIn[i*embedDim+d] = s[d]*vertexA[d];
1732               ++i;
1733             }
1734           }
1735         }
1736       }
1737       for (p = 0; p < embedDim; ++p) {
1738         s[1] = s[2] = s[3] = 1;
1739         for (s[0] = -1; s[0] < 2; s[0] += 2) {
1740           for (d = 0; d < embedDim; ++d) coordsIn[i*embedDim+d] = s[(d+p)%embedDim]*vertexB[(d+p)%embedDim];
1741           ++i;
1742         }
1743       }
1744       for (p = 0; p < 12; ++p) {
1745         s[3] = 1;
1746         for (s[0] = -1; s[0] < 2; s[0] += 2) {
1747           for (s[1] = -1; s[1] < 2; s[1] += 2) {
1748             for (s[2] = -1; s[2] < 2; s[2] += 2) {
1749               for (d = 0; d < embedDim; ++d) coordsIn[i*embedDim+d] = s[evenPerm[p][d]]*vertexC[evenPerm[p][d]];
1750               ++i;
1751             }
1752           }
1753         }
1754       }
1755       if (i != numVerts) SETERRQ2(comm, PETSC_ERR_PLIB, "Invalid 600-cell, vertices %D != %D", i, numVerts);
1756       /* Construct graph */
1757       ierr = PetscCalloc1(numVerts * numVerts, &graph);CHKERRQ(ierr);
1758       for (i = 0; i < numVerts; ++i) {
1759         for (j = 0, k = 0; j < numVerts; ++j) {
1760           if (PetscAbsReal(DiffNormReal(embedDim, &coordsIn[i*embedDim], &coordsIn[j*embedDim]) - edgeLen) < PETSC_SMALL) {graph[i*numVerts+j] = 1; ++k;}
1761         }
1762         if (k != degree) SETERRQ3(comm, PETSC_ERR_PLIB, "Invalid 600-cell, vertex %D degree %D != %D", i, k, degree);
1763       }
1764       /* Build Topology */
1765       ierr = DMPlexSetChart(*dm, 0, numCells+numVerts);CHKERRQ(ierr);
1766       for (c = 0; c < numCells; c++) {
1767         ierr = DMPlexSetConeSize(*dm, c, embedDim);CHKERRQ(ierr);
1768       }
1769       ierr = DMSetUp(*dm);CHKERRQ(ierr); /* Allocate space for cones */
1770       /* Cells */
1771       for (i = 0, c = 0; i < numVerts; ++i) {
1772         for (j = 0; j < i; ++j) {
1773           for (k = 0; k < j; ++k) {
1774             for (l = 0; l < k; ++l) {
1775               if (graph[i*numVerts+j] && graph[j*numVerts+k] && graph[k*numVerts+i] &&
1776                   graph[l*numVerts+i] && graph[l*numVerts+j] && graph[l*numVerts+k]) {
1777                 cone[0] = firstVertex+i; cone[1] = firstVertex+j; cone[2] = firstVertex+k; cone[3] = firstVertex+l;
1778                 /* Check orientation: https://ef.gy/linear-algebra:normal-vectors-in-higher-dimensional-spaces */
1779                 {
1780                   const PetscInt epsilon[4][4][4][4] = {{{{0,  0,  0,  0}, { 0, 0,  0,  0}, { 0,  0, 0,  0}, { 0,  0,  0, 0}},
1781                                                          {{0,  0,  0,  0}, { 0, 0,  0,  0}, { 0,  0, 0,  1}, { 0,  0, -1, 0}},
1782                                                          {{0,  0,  0,  0}, { 0, 0,  0, -1}, { 0,  0, 0,  0}, { 0,  1,  0, 0}},
1783                                                          {{0,  0,  0,  0}, { 0, 0,  1,  0}, { 0, -1, 0,  0}, { 0,  0,  0, 0}}},
1784 
1785                                                         {{{0,  0,  0,  0}, { 0, 0,  0,  0}, { 0,  0, 0, -1}, { 0,  0,  1, 0}},
1786                                                          {{0,  0,  0,  0}, { 0, 0,  0,  0}, { 0,  0, 0,  0}, { 0,  0,  0, 0}},
1787                                                          {{0,  0,  0,  1}, { 0, 0,  0,  0}, { 0,  0, 0,  0}, {-1,  0,  0, 0}},
1788                                                          {{0,  0, -1,  0}, { 0, 0,  0,  0}, { 1,  0, 0,  0}, { 0,  0,  0, 0}}},
1789 
1790                                                         {{{0,  0,  0,  0}, { 0, 0,  0,  1}, { 0,  0, 0,  0}, { 0, -1,  0, 0}},
1791                                                          {{0,  0,  0, -1}, { 0, 0,  0,  0}, { 0,  0, 0,  0}, { 1,  0,  0, 0}},
1792                                                          {{0,  0,  0,  0}, { 0, 0,  0,  0}, { 0,  0, 0,  0}, { 0,  0,  0, 0}},
1793                                                          {{0,  1,  0,  0}, {-1, 0,  0,  0}, { 0,  0, 0,  0}, { 0,  0,  0, 0}}},
1794 
1795                                                         {{{0,  0,  0,  0}, { 0, 0, -1,  0}, { 0,  1, 0,  0}, { 0,  0,  0, 0}},
1796                                                          {{0,  0,  1,  0}, { 0, 0,  0,  0}, {-1,  0, 0,  0}, { 0,  0,  0, 0}},
1797                                                          {{0, -1,  0,  0}, { 1, 0,  0,  0}, { 0,  0, 0,  0}, { 0,  0,  0, 0}},
1798                                                          {{0,  0,  0,  0}, { 0, 0,  0,  0}, { 0,  0, 0,  0}, { 0,  0,  0, 0}}}};
1799                   PetscReal normal[4];
1800                   PetscInt  e, f, g;
1801 
1802                   for (d = 0; d < embedDim; ++d) {
1803                     normal[d] = 0.0;
1804                     for (e = 0; e < embedDim; ++e) {
1805                       for (f = 0; f < embedDim; ++f) {
1806                         for (g = 0; g < embedDim; ++g) {
1807                           normal[d] += epsilon[d][e][f][g]*(coordsIn[j*embedDim+e] - coordsIn[i*embedDim+e])*(coordsIn[k*embedDim+f] - coordsIn[i*embedDim+f])*(coordsIn[l*embedDim+f] - coordsIn[i*embedDim+f]);
1808                         }
1809                       }
1810                     }
1811                   }
1812                   if (DotReal(embedDim, normal, &coordsIn[i*embedDim]) < 0) {PetscInt tmp = cone[1]; cone[1] = cone[2]; cone[2] = tmp;}
1813                 }
1814                 ierr = DMPlexSetCone(*dm, c++, cone);CHKERRQ(ierr);
1815               }
1816             }
1817           }
1818         }
1819       }
1820       ierr = DMPlexSymmetrize(*dm);CHKERRQ(ierr);
1821       ierr = DMPlexStratify(*dm);CHKERRQ(ierr);
1822       ierr = PetscFree(graph);CHKERRQ(ierr);
1823       /* Interpolate mesh */
1824       ierr = DMPlexInterpolate(*dm, &idm);CHKERRQ(ierr);
1825       ierr = DMDestroy(dm);CHKERRQ(ierr);
1826       *dm  = idm;
1827       break;
1828     }
1829   default: SETERRQ1(comm, PETSC_ERR_SUP, "Unsupported dimension for sphere: %D", dim);
1830   }
1831   /* Create coordinates */
1832   ierr = DMGetCoordinateSection(*dm, &coordSection);CHKERRQ(ierr);
1833   ierr = PetscSectionSetNumFields(coordSection, 1);CHKERRQ(ierr);
1834   ierr = PetscSectionSetFieldComponents(coordSection, 0, embedDim);CHKERRQ(ierr);
1835   ierr = PetscSectionSetChart(coordSection, firstVertex, firstVertex+numVerts);CHKERRQ(ierr);
1836   for (v = firstVertex; v < firstVertex+numVerts; ++v) {
1837     ierr = PetscSectionSetDof(coordSection, v, embedDim);CHKERRQ(ierr);
1838     ierr = PetscSectionSetFieldDof(coordSection, v, 0, embedDim);CHKERRQ(ierr);
1839   }
1840   ierr = PetscSectionSetUp(coordSection);CHKERRQ(ierr);
1841   ierr = PetscSectionGetStorageSize(coordSection, &coordSize);CHKERRQ(ierr);
1842   ierr = VecCreate(PETSC_COMM_SELF, &coordinates);CHKERRQ(ierr);
1843   ierr = VecSetBlockSize(coordinates, embedDim);CHKERRQ(ierr);
1844   ierr = PetscObjectSetName((PetscObject) coordinates, "coordinates");CHKERRQ(ierr);
1845   ierr = VecSetSizes(coordinates, coordSize, PETSC_DETERMINE);CHKERRQ(ierr);
1846   ierr = VecSetType(coordinates,VECSTANDARD);CHKERRQ(ierr);
1847   ierr = VecGetArray(coordinates, &coords);CHKERRQ(ierr);
1848   for (v = 0; v < numVerts; ++v) for (d = 0; d < embedDim; ++d) {coords[v*embedDim+d] = coordsIn[v*embedDim+d];}
1849   ierr = VecRestoreArray(coordinates, &coords);CHKERRQ(ierr);
1850   ierr = DMSetCoordinatesLocal(*dm, coordinates);CHKERRQ(ierr);
1851   ierr = VecDestroy(&coordinates);CHKERRQ(ierr);
1852   ierr = PetscFree(coordsIn);CHKERRQ(ierr);
1853   PetscFunctionReturn(0);
1854 }
1855 
1856 /* External function declarations here */
1857 extern PetscErrorCode DMCreateInterpolation_Plex(DM dmCoarse, DM dmFine, Mat *interpolation, Vec *scaling);
1858 extern PetscErrorCode DMCreateInjection_Plex(DM dmCoarse, DM dmFine, Mat *mat);
1859 extern PetscErrorCode DMCreateMassMatrix_Plex(DM dmCoarse, DM dmFine, Mat *mat);
1860 extern PetscErrorCode DMCreateDefaultSection_Plex(DM dm);
1861 extern PetscErrorCode DMCreateDefaultConstraints_Plex(DM dm);
1862 extern PetscErrorCode DMCreateMatrix_Plex(DM dm,  Mat *J);
1863 extern PetscErrorCode DMCreateCoordinateDM_Plex(DM dm, DM *cdm);
1864 PETSC_INTERN PetscErrorCode DMClone_Plex(DM dm, DM *newdm);
1865 extern PetscErrorCode DMSetUp_Plex(DM dm);
1866 extern PetscErrorCode DMDestroy_Plex(DM dm);
1867 extern PetscErrorCode DMView_Plex(DM dm, PetscViewer viewer);
1868 extern PetscErrorCode DMLoad_Plex(DM dm, PetscViewer viewer);
1869 extern PetscErrorCode DMCreateSubDM_Plex(DM dm, PetscInt numFields, const PetscInt fields[], IS *is, DM *subdm);
1870 extern PetscErrorCode DMCreateSuperDM_Plex(DM dms[], PetscInt len, IS **is, DM *superdm);
1871 static PetscErrorCode DMInitialize_Plex(DM dm);
1872 
1873 /* Replace dm with the contents of dmNew
1874    - Share the DM_Plex structure
1875    - Share the coordinates
1876    - Share the SF
1877 */
1878 static PetscErrorCode DMPlexReplace_Static(DM dm, DM dmNew)
1879 {
1880   PetscSF               sf;
1881   DM                    coordDM, coarseDM;
1882   Vec                   coords;
1883   PetscBool             isper;
1884   const PetscReal      *maxCell, *L;
1885   const DMBoundaryType *bd;
1886   PetscErrorCode        ierr;
1887 
1888   PetscFunctionBegin;
1889   ierr = DMGetPointSF(dmNew, &sf);CHKERRQ(ierr);
1890   ierr = DMSetPointSF(dm, sf);CHKERRQ(ierr);
1891   ierr = DMGetCoordinateDM(dmNew, &coordDM);CHKERRQ(ierr);
1892   ierr = DMGetCoordinatesLocal(dmNew, &coords);CHKERRQ(ierr);
1893   ierr = DMSetCoordinateDM(dm, coordDM);CHKERRQ(ierr);
1894   ierr = DMSetCoordinatesLocal(dm, coords);CHKERRQ(ierr);
1895   ierr = DMGetPeriodicity(dm, &isper, &maxCell, &L, &bd);CHKERRQ(ierr);
1896   ierr = DMSetPeriodicity(dmNew, isper, maxCell, L, bd);CHKERRQ(ierr);
1897   ierr = DMDestroy_Plex(dm);CHKERRQ(ierr);
1898   ierr = DMInitialize_Plex(dm);CHKERRQ(ierr);
1899   dm->data = dmNew->data;
1900   ((DM_Plex *) dmNew->data)->refct++;
1901   dmNew->labels->refct++;
1902   if (!--(dm->labels->refct)) {
1903     DMLabelLink next = dm->labels->next;
1904 
1905     /* destroy the labels */
1906     while (next) {
1907       DMLabelLink tmp = next->next;
1908 
1909       ierr = DMLabelDestroy(&next->label);CHKERRQ(ierr);
1910       ierr = PetscFree(next);CHKERRQ(ierr);
1911       next = tmp;
1912     }
1913     ierr = PetscFree(dm->labels);CHKERRQ(ierr);
1914   }
1915   dm->labels = dmNew->labels;
1916   dm->depthLabel = dmNew->depthLabel;
1917   ierr = DMGetCoarseDM(dmNew,&coarseDM);CHKERRQ(ierr);
1918   ierr = DMSetCoarseDM(dm,coarseDM);CHKERRQ(ierr);
1919   PetscFunctionReturn(0);
1920 }
1921 
1922 /* Swap dm with the contents of dmNew
1923    - Swap the DM_Plex structure
1924    - Swap the coordinates
1925    - Swap the point PetscSF
1926 */
1927 static PetscErrorCode DMPlexSwap_Static(DM dmA, DM dmB)
1928 {
1929   DM              coordDMA, coordDMB;
1930   Vec             coordsA,  coordsB;
1931   PetscSF         sfA,      sfB;
1932   void            *tmp;
1933   DMLabelLinkList listTmp;
1934   DMLabel         depthTmp;
1935   PetscErrorCode  ierr;
1936 
1937   PetscFunctionBegin;
1938   ierr = DMGetPointSF(dmA, &sfA);CHKERRQ(ierr);
1939   ierr = DMGetPointSF(dmB, &sfB);CHKERRQ(ierr);
1940   ierr = PetscObjectReference((PetscObject) sfA);CHKERRQ(ierr);
1941   ierr = DMSetPointSF(dmA, sfB);CHKERRQ(ierr);
1942   ierr = DMSetPointSF(dmB, sfA);CHKERRQ(ierr);
1943   ierr = PetscObjectDereference((PetscObject) sfA);CHKERRQ(ierr);
1944 
1945   ierr = DMGetCoordinateDM(dmA, &coordDMA);CHKERRQ(ierr);
1946   ierr = DMGetCoordinateDM(dmB, &coordDMB);CHKERRQ(ierr);
1947   ierr = PetscObjectReference((PetscObject) coordDMA);CHKERRQ(ierr);
1948   ierr = DMSetCoordinateDM(dmA, coordDMB);CHKERRQ(ierr);
1949   ierr = DMSetCoordinateDM(dmB, coordDMA);CHKERRQ(ierr);
1950   ierr = PetscObjectDereference((PetscObject) coordDMA);CHKERRQ(ierr);
1951 
1952   ierr = DMGetCoordinatesLocal(dmA, &coordsA);CHKERRQ(ierr);
1953   ierr = DMGetCoordinatesLocal(dmB, &coordsB);CHKERRQ(ierr);
1954   ierr = PetscObjectReference((PetscObject) coordsA);CHKERRQ(ierr);
1955   ierr = DMSetCoordinatesLocal(dmA, coordsB);CHKERRQ(ierr);
1956   ierr = DMSetCoordinatesLocal(dmB, coordsA);CHKERRQ(ierr);
1957   ierr = PetscObjectDereference((PetscObject) coordsA);CHKERRQ(ierr);
1958 
1959   tmp       = dmA->data;
1960   dmA->data = dmB->data;
1961   dmB->data = tmp;
1962   listTmp   = dmA->labels;
1963   dmA->labels = dmB->labels;
1964   dmB->labels = listTmp;
1965   depthTmp  = dmA->depthLabel;
1966   dmA->depthLabel = dmB->depthLabel;
1967   dmB->depthLabel = depthTmp;
1968   PetscFunctionReturn(0);
1969 }
1970 
1971 PetscErrorCode DMSetFromOptions_NonRefinement_Plex(PetscOptionItems *PetscOptionsObject,DM dm)
1972 {
1973   DM_Plex       *mesh = (DM_Plex*) dm->data;
1974   PetscErrorCode ierr;
1975 
1976   PetscFunctionBegin;
1977   /* Handle viewing */
1978   ierr = PetscOptionsBool("-dm_plex_print_set_values", "Output all set values info", "DMView", PETSC_FALSE, &mesh->printSetValues, NULL);CHKERRQ(ierr);
1979   ierr = PetscOptionsInt("-dm_plex_print_fem", "Debug output level all fem computations", "DMView", 0, &mesh->printFEM, NULL);CHKERRQ(ierr);
1980   ierr = PetscOptionsReal("-dm_plex_print_tol", "Tolerance for FEM output", "DMView", mesh->printTol, &mesh->printTol, NULL);CHKERRQ(ierr);
1981   /* Point Location */
1982   ierr = PetscOptionsBool("-dm_plex_hash_location", "Use grid hashing for point location", "DMView", PETSC_FALSE, &mesh->useHashLocation, NULL);CHKERRQ(ierr);
1983   /* Partitioning and distribution */
1984   ierr = PetscOptionsBool("-dm_plex_partition_balance", "Attempt to evenly divide points on partition boundary between processes", "DMView", PETSC_FALSE, &mesh->partitionBalance, NULL);CHKERRQ(ierr);
1985   /* Generation and remeshing */
1986   ierr = PetscOptionsBool("-dm_plex_remesh_bd", "Allow changes to the boundary on remeshing", "DMView", PETSC_FALSE, &mesh->remeshBd, NULL);CHKERRQ(ierr);
1987   /* Projection behavior */
1988   ierr = PetscOptionsInt("-dm_plex_max_projection_height", "Maxmimum mesh point height used to project locally", "DMPlexSetMaxProjectionHeight", 0, &mesh->maxProjectionHeight, NULL);CHKERRQ(ierr);
1989   ierr = PetscOptionsBool("-dm_plex_regular_refinement", "Use special nested projection algorithm for regular refinement", "DMPlexSetRegularRefinement", mesh->regularRefinement, &mesh->regularRefinement, NULL);CHKERRQ(ierr);
1990 
1991   ierr = PetscPartitionerSetFromOptions(mesh->partitioner);CHKERRQ(ierr);
1992   PetscFunctionReturn(0);
1993 }
1994 
1995 static PetscErrorCode DMSetFromOptions_Plex(PetscOptionItems *PetscOptionsObject,DM dm)
1996 {
1997   PetscInt       refine = 0, coarsen = 0, r;
1998   PetscBool      isHierarchy;
1999   PetscErrorCode ierr;
2000 
2001   PetscFunctionBegin;
2002   PetscValidHeaderSpecific(dm, DM_CLASSID, 1);
2003   ierr = PetscOptionsHead(PetscOptionsObject,"DMPlex Options");CHKERRQ(ierr);
2004   /* Handle DMPlex refinement */
2005   ierr = PetscOptionsInt("-dm_refine", "The number of uniform refinements", "DMCreate", refine, &refine, NULL);CHKERRQ(ierr);
2006   ierr = PetscOptionsInt("-dm_refine_hierarchy", "The number of uniform refinements", "DMCreate", refine, &refine, &isHierarchy);CHKERRQ(ierr);
2007   if (refine) {ierr = DMPlexSetRefinementUniform(dm, PETSC_TRUE);CHKERRQ(ierr);}
2008   if (refine && isHierarchy) {
2009     DM *dms, coarseDM;
2010 
2011     ierr = DMGetCoarseDM(dm, &coarseDM);CHKERRQ(ierr);
2012     ierr = PetscObjectReference((PetscObject)coarseDM);CHKERRQ(ierr);
2013     ierr = PetscMalloc1(refine,&dms);CHKERRQ(ierr);
2014     ierr = DMRefineHierarchy(dm, refine, dms);CHKERRQ(ierr);
2015     /* Total hack since we do not pass in a pointer */
2016     ierr = DMPlexSwap_Static(dm, dms[refine-1]);CHKERRQ(ierr);
2017     if (refine == 1) {
2018       ierr = DMSetCoarseDM(dm, dms[0]);CHKERRQ(ierr);
2019       ierr = DMPlexSetRegularRefinement(dm, PETSC_TRUE);CHKERRQ(ierr);
2020     } else {
2021       ierr = DMSetCoarseDM(dm, dms[refine-2]);CHKERRQ(ierr);
2022       ierr = DMPlexSetRegularRefinement(dm, PETSC_TRUE);CHKERRQ(ierr);
2023       ierr = DMSetCoarseDM(dms[0], dms[refine-1]);CHKERRQ(ierr);
2024       ierr = DMPlexSetRegularRefinement(dms[0], PETSC_TRUE);CHKERRQ(ierr);
2025     }
2026     ierr = DMSetCoarseDM(dms[refine-1], coarseDM);CHKERRQ(ierr);
2027     ierr = PetscObjectDereference((PetscObject)coarseDM);CHKERRQ(ierr);
2028     /* Free DMs */
2029     for (r = 0; r < refine; ++r) {
2030       ierr = DMSetFromOptions_NonRefinement_Plex(PetscOptionsObject, dms[r]);CHKERRQ(ierr);
2031       ierr = DMDestroy(&dms[r]);CHKERRQ(ierr);
2032     }
2033     ierr = PetscFree(dms);CHKERRQ(ierr);
2034   } else {
2035     for (r = 0; r < refine; ++r) {
2036       DM refinedMesh;
2037 
2038       ierr = DMSetFromOptions_NonRefinement_Plex(PetscOptionsObject, dm);CHKERRQ(ierr);
2039       ierr = DMRefine(dm, PetscObjectComm((PetscObject) dm), &refinedMesh);CHKERRQ(ierr);
2040       /* Total hack since we do not pass in a pointer */
2041       ierr = DMPlexReplace_Static(dm, refinedMesh);CHKERRQ(ierr);
2042       ierr = DMSetFromOptions_NonRefinement_Plex(PetscOptionsObject, dm);CHKERRQ(ierr);
2043       ierr = DMDestroy(&refinedMesh);CHKERRQ(ierr);
2044     }
2045   }
2046   /* Handle DMPlex coarsening */
2047   ierr = PetscOptionsInt("-dm_coarsen", "Coarsen the mesh", "DMCreate", coarsen, &coarsen, NULL);CHKERRQ(ierr);
2048   ierr = PetscOptionsInt("-dm_coarsen_hierarchy", "The number of coarsenings", "DMCreate", coarsen, &coarsen, &isHierarchy);CHKERRQ(ierr);
2049   if (coarsen && isHierarchy) {
2050     DM *dms;
2051 
2052     ierr = PetscMalloc1(coarsen, &dms);CHKERRQ(ierr);
2053     ierr = DMCoarsenHierarchy(dm, coarsen, dms);CHKERRQ(ierr);
2054     /* Free DMs */
2055     for (r = 0; r < coarsen; ++r) {
2056       ierr = DMSetFromOptions_NonRefinement_Plex(PetscOptionsObject, dms[r]);CHKERRQ(ierr);
2057       ierr = DMDestroy(&dms[r]);CHKERRQ(ierr);
2058     }
2059     ierr = PetscFree(dms);CHKERRQ(ierr);
2060   } else {
2061     for (r = 0; r < coarsen; ++r) {
2062       DM coarseMesh;
2063 
2064       ierr = DMSetFromOptions_NonRefinement_Plex(PetscOptionsObject, dm);CHKERRQ(ierr);
2065       ierr = DMCoarsen(dm, PetscObjectComm((PetscObject) dm), &coarseMesh);CHKERRQ(ierr);
2066       /* Total hack since we do not pass in a pointer */
2067       ierr = DMPlexReplace_Static(dm, coarseMesh);CHKERRQ(ierr);
2068       ierr = DMSetFromOptions_NonRefinement_Plex(PetscOptionsObject, dm);CHKERRQ(ierr);
2069       ierr = DMDestroy(&coarseMesh);CHKERRQ(ierr);
2070     }
2071   }
2072   /* Handle */
2073   ierr = DMSetFromOptions_NonRefinement_Plex(PetscOptionsObject, dm);CHKERRQ(ierr);
2074   ierr = PetscOptionsTail();CHKERRQ(ierr);
2075   PetscFunctionReturn(0);
2076 }
2077 
2078 static PetscErrorCode DMCreateGlobalVector_Plex(DM dm,Vec *vec)
2079 {
2080   PetscErrorCode ierr;
2081 
2082   PetscFunctionBegin;
2083   ierr = DMCreateGlobalVector_Section_Private(dm,vec);CHKERRQ(ierr);
2084   /* ierr = VecSetOperation(*vec, VECOP_DUPLICATE, (void(*)(void)) VecDuplicate_MPI_DM);CHKERRQ(ierr); */
2085   ierr = VecSetOperation(*vec, VECOP_VIEW, (void (*)(void)) VecView_Plex);CHKERRQ(ierr);
2086   ierr = VecSetOperation(*vec, VECOP_VIEWNATIVE, (void (*)(void)) VecView_Plex_Native);CHKERRQ(ierr);
2087   ierr = VecSetOperation(*vec, VECOP_LOAD, (void (*)(void)) VecLoad_Plex);CHKERRQ(ierr);
2088   ierr = VecSetOperation(*vec, VECOP_LOADNATIVE, (void (*)(void)) VecLoad_Plex_Native);CHKERRQ(ierr);
2089   PetscFunctionReturn(0);
2090 }
2091 
2092 static PetscErrorCode DMCreateLocalVector_Plex(DM dm,Vec *vec)
2093 {
2094   PetscErrorCode ierr;
2095 
2096   PetscFunctionBegin;
2097   ierr = DMCreateLocalVector_Section_Private(dm,vec);CHKERRQ(ierr);
2098   ierr = VecSetOperation(*vec, VECOP_VIEW, (void (*)(void)) VecView_Plex_Local);CHKERRQ(ierr);
2099   ierr = VecSetOperation(*vec, VECOP_LOAD, (void (*)(void)) VecLoad_Plex_Local);CHKERRQ(ierr);
2100   PetscFunctionReturn(0);
2101 }
2102 
2103 static PetscErrorCode DMGetDimPoints_Plex(DM dm, PetscInt dim, PetscInt *pStart, PetscInt *pEnd)
2104 {
2105   PetscInt       depth, d;
2106   PetscErrorCode ierr;
2107 
2108   PetscFunctionBegin;
2109   ierr = DMPlexGetDepth(dm, &depth);CHKERRQ(ierr);
2110   if (depth == 1) {
2111     ierr = DMGetDimension(dm, &d);CHKERRQ(ierr);
2112     if (dim == 0)      {ierr = DMPlexGetDepthStratum(dm, dim, pStart, pEnd);CHKERRQ(ierr);}
2113     else if (dim == d) {ierr = DMPlexGetDepthStratum(dm, 1, pStart, pEnd);CHKERRQ(ierr);}
2114     else               {*pStart = 0; *pEnd = 0;}
2115   } else {
2116     ierr = DMPlexGetDepthStratum(dm, dim, pStart, pEnd);CHKERRQ(ierr);
2117   }
2118   PetscFunctionReturn(0);
2119 }
2120 
2121 static PetscErrorCode DMGetNeighors_Plex(DM dm, PetscInt *nranks, const PetscMPIInt *ranks[])
2122 {
2123   PetscSF        sf;
2124   PetscErrorCode ierr;
2125 
2126   PetscFunctionBegin;
2127   ierr = DMGetPointSF(dm, &sf);CHKERRQ(ierr);
2128   ierr = PetscSFGetRanks(sf, nranks, ranks, NULL, NULL, NULL);CHKERRQ(ierr);
2129   PetscFunctionReturn(0);
2130 }
2131 
2132 static PetscErrorCode DMHasCreateInjection_Plex(DM dm, PetscBool *flg)
2133 {
2134   PetscFunctionBegin;
2135   PetscValidHeaderSpecific(dm,DM_CLASSID,1);
2136   PetscValidPointer(flg,2);
2137   *flg = PETSC_TRUE;
2138   PetscFunctionReturn(0);
2139 }
2140 
2141 static PetscErrorCode DMInitialize_Plex(DM dm)
2142 {
2143   PetscErrorCode ierr;
2144 
2145   PetscFunctionBegin;
2146   dm->ops->view                            = DMView_Plex;
2147   dm->ops->load                            = DMLoad_Plex;
2148   dm->ops->setfromoptions                  = DMSetFromOptions_Plex;
2149   dm->ops->clone                           = DMClone_Plex;
2150   dm->ops->setup                           = DMSetUp_Plex;
2151   dm->ops->createdefaultsection            = DMCreateDefaultSection_Plex;
2152   dm->ops->createdefaultconstraints        = DMCreateDefaultConstraints_Plex;
2153   dm->ops->createglobalvector              = DMCreateGlobalVector_Plex;
2154   dm->ops->createlocalvector               = DMCreateLocalVector_Plex;
2155   dm->ops->getlocaltoglobalmapping         = NULL;
2156   dm->ops->createfieldis                   = NULL;
2157   dm->ops->createcoordinatedm              = DMCreateCoordinateDM_Plex;
2158   dm->ops->getcoloring                     = NULL;
2159   dm->ops->creatematrix                    = DMCreateMatrix_Plex;
2160   dm->ops->createinterpolation             = DMCreateInterpolation_Plex;
2161   dm->ops->createmassmatrix                = DMCreateMassMatrix_Plex;
2162   dm->ops->getaggregates                   = NULL;
2163   dm->ops->getinjection                    = DMCreateInjection_Plex;
2164   dm->ops->hascreateinjection              = DMHasCreateInjection_Plex;
2165   dm->ops->refine                          = DMRefine_Plex;
2166   dm->ops->coarsen                         = DMCoarsen_Plex;
2167   dm->ops->refinehierarchy                 = DMRefineHierarchy_Plex;
2168   dm->ops->coarsenhierarchy                = DMCoarsenHierarchy_Plex;
2169   dm->ops->adaptlabel                      = DMAdaptLabel_Plex;
2170   dm->ops->adaptmetric                     = DMAdaptMetric_Plex;
2171   dm->ops->globaltolocalbegin              = NULL;
2172   dm->ops->globaltolocalend                = NULL;
2173   dm->ops->localtoglobalbegin              = NULL;
2174   dm->ops->localtoglobalend                = NULL;
2175   dm->ops->destroy                         = DMDestroy_Plex;
2176   dm->ops->createsubdm                     = DMCreateSubDM_Plex;
2177   dm->ops->createsuperdm                   = DMCreateSuperDM_Plex;
2178   dm->ops->getdimpoints                    = DMGetDimPoints_Plex;
2179   dm->ops->locatepoints                    = DMLocatePoints_Plex;
2180   dm->ops->projectfunctionlocal            = DMProjectFunctionLocal_Plex;
2181   dm->ops->projectfunctionlabellocal       = DMProjectFunctionLabelLocal_Plex;
2182   dm->ops->projectfieldlocal               = DMProjectFieldLocal_Plex;
2183   dm->ops->projectfieldlabellocal          = DMProjectFieldLabelLocal_Plex;
2184   dm->ops->computel2diff                   = DMComputeL2Diff_Plex;
2185   dm->ops->computel2gradientdiff           = DMComputeL2GradientDiff_Plex;
2186   dm->ops->computel2fielddiff              = DMComputeL2FieldDiff_Plex;
2187   dm->ops->getneighbors                    = DMGetNeighors_Plex;
2188   ierr = PetscObjectComposeFunction((PetscObject)dm,"DMPlexInsertBoundaryValues_C",DMPlexInsertBoundaryValues_Plex);CHKERRQ(ierr);
2189   ierr = PetscObjectComposeFunction((PetscObject)dm,"DMSetUpGLVisViewer_C",DMSetUpGLVisViewer_Plex);CHKERRQ(ierr);
2190   PetscFunctionReturn(0);
2191 }
2192 
2193 PETSC_INTERN PetscErrorCode DMClone_Plex(DM dm, DM *newdm)
2194 {
2195   DM_Plex        *mesh = (DM_Plex *) dm->data;
2196   PetscErrorCode ierr;
2197 
2198   PetscFunctionBegin;
2199   mesh->refct++;
2200   (*newdm)->data = mesh;
2201   ierr = PetscObjectChangeTypeName((PetscObject) *newdm, DMPLEX);CHKERRQ(ierr);
2202   ierr = DMInitialize_Plex(*newdm);CHKERRQ(ierr);
2203   PetscFunctionReturn(0);
2204 }
2205 
2206 /*MC
2207   DMPLEX = "plex" - A DM object that encapsulates an unstructured mesh, or CW Complex, which can be expressed using a Hasse Diagram.
2208                     In the local representation, Vecs contain all unknowns in the interior and shared boundary. This is
2209                     specified by a PetscSection object. Ownership in the global representation is determined by
2210                     ownership of the underlying DMPlex points. This is specified by another PetscSection object.
2211 
2212   Options Database Keys:
2213 + -dm_view :mesh.tex:ascii_latex - View the mesh in LaTeX/TikZ
2214 . -dm_plex_view_scale <num>      - Scale the TikZ
2215 - -dm_plex_print_fem <num>       - View FEM assembly information, such as element vectors and matrices
2216 
2217 
2218   Level: intermediate
2219 
2220 .seealso: DMType, DMPlexCreate(), DMCreate(), DMSetType()
2221 M*/
2222 
2223 PETSC_EXTERN PetscErrorCode DMCreate_Plex(DM dm)
2224 {
2225   DM_Plex        *mesh;
2226   PetscInt       unit, d;
2227   PetscErrorCode ierr;
2228 
2229   PetscFunctionBegin;
2230   PetscValidHeaderSpecific(dm, DM_CLASSID, 1);
2231   ierr     = PetscNewLog(dm,&mesh);CHKERRQ(ierr);
2232   dm->dim  = 0;
2233   dm->data = mesh;
2234 
2235   mesh->refct             = 1;
2236   ierr                    = PetscSectionCreate(PetscObjectComm((PetscObject)dm), &mesh->coneSection);CHKERRQ(ierr);
2237   mesh->maxConeSize       = 0;
2238   mesh->cones             = NULL;
2239   mesh->coneOrientations  = NULL;
2240   ierr                    = PetscSectionCreate(PetscObjectComm((PetscObject)dm), &mesh->supportSection);CHKERRQ(ierr);
2241   mesh->maxSupportSize    = 0;
2242   mesh->supports          = NULL;
2243   mesh->refinementUniform = PETSC_TRUE;
2244   mesh->refinementLimit   = -1.0;
2245 
2246   mesh->facesTmp = NULL;
2247 
2248   mesh->tetgenOpts   = NULL;
2249   mesh->triangleOpts = NULL;
2250   ierr = PetscPartitionerCreate(PetscObjectComm((PetscObject)dm), &mesh->partitioner);CHKERRQ(ierr);
2251   mesh->remeshBd     = PETSC_FALSE;
2252 
2253   mesh->subpointMap = NULL;
2254 
2255   for (unit = 0; unit < NUM_PETSC_UNITS; ++unit) mesh->scale[unit] = 1.0;
2256 
2257   mesh->regularRefinement   = PETSC_FALSE;
2258   mesh->depthState          = -1;
2259   mesh->globalVertexNumbers = NULL;
2260   mesh->globalCellNumbers   = NULL;
2261   mesh->anchorSection       = NULL;
2262   mesh->anchorIS            = NULL;
2263   mesh->createanchors       = NULL;
2264   mesh->computeanchormatrix = NULL;
2265   mesh->parentSection       = NULL;
2266   mesh->parents             = NULL;
2267   mesh->childIDs            = NULL;
2268   mesh->childSection        = NULL;
2269   mesh->children            = NULL;
2270   mesh->referenceTree       = NULL;
2271   mesh->getchildsymmetry    = NULL;
2272   for (d = 0; d < 8; ++d) mesh->hybridPointMax[d] = PETSC_DETERMINE;
2273   mesh->vtkCellHeight       = 0;
2274   mesh->useAnchors          = PETSC_FALSE;
2275 
2276   mesh->maxProjectionHeight = 0;
2277 
2278   mesh->printSetValues = PETSC_FALSE;
2279   mesh->printFEM       = 0;
2280   mesh->printTol       = 1.0e-10;
2281 
2282   ierr = DMInitialize_Plex(dm);CHKERRQ(ierr);
2283   PetscFunctionReturn(0);
2284 }
2285 
2286 /*@
2287   DMPlexCreate - Creates a DMPlex object, which encapsulates an unstructured mesh, or CW complex, which can be expressed using a Hasse Diagram.
2288 
2289   Collective on MPI_Comm
2290 
2291   Input Parameter:
2292 . comm - The communicator for the DMPlex object
2293 
2294   Output Parameter:
2295 . mesh  - The DMPlex object
2296 
2297   Level: beginner
2298 
2299 .keywords: DMPlex, create
2300 @*/
2301 PetscErrorCode DMPlexCreate(MPI_Comm comm, DM *mesh)
2302 {
2303   PetscErrorCode ierr;
2304 
2305   PetscFunctionBegin;
2306   PetscValidPointer(mesh,2);
2307   ierr = DMCreate(comm, mesh);CHKERRQ(ierr);
2308   ierr = DMSetType(*mesh, DMPLEX);CHKERRQ(ierr);
2309   PetscFunctionReturn(0);
2310 }
2311 
2312 /*
2313   This takes as input the common mesh generator output, a list of the vertices for each cell, but vertex numbers are global and an SF is built for them
2314 */
2315 static PetscErrorCode DMPlexBuildFromCellList_Parallel_Private(DM dm, PetscInt numCells, PetscInt numVertices, PetscInt numCorners, const int cells[], PetscSF *sfVert)
2316 {
2317   PetscSF         sfPoint;
2318   PetscLayout     vLayout;
2319   PetscHashI      vhash;
2320   PetscSFNode    *remoteVerticesAdj, *vertexLocal, *vertexOwner, *remoteVertex;
2321   const PetscInt *vrange;
2322   PetscInt        numVerticesAdj, off, *verticesAdj, numVerticesGhost = 0, *localVertex, *cone, c, p, v, g;
2323   PETSC_UNUSED PetscHashIIter ret, iter;
2324   PetscMPIInt     rank, size;
2325   PetscErrorCode  ierr;
2326 
2327   PetscFunctionBegin;
2328   ierr = MPI_Comm_rank(PetscObjectComm((PetscObject) dm), &rank);CHKERRQ(ierr);
2329   ierr = MPI_Comm_size(PetscObjectComm((PetscObject) dm), &size);CHKERRQ(ierr);
2330   /* Partition vertices */
2331   ierr = PetscLayoutCreate(PetscObjectComm((PetscObject) dm), &vLayout);CHKERRQ(ierr);
2332   ierr = PetscLayoutSetLocalSize(vLayout, numVertices);CHKERRQ(ierr);
2333   ierr = PetscLayoutSetBlockSize(vLayout, 1);CHKERRQ(ierr);
2334   ierr = PetscLayoutSetUp(vLayout);CHKERRQ(ierr);
2335   ierr = PetscLayoutGetRanges(vLayout, &vrange);CHKERRQ(ierr);
2336   /* Count vertices and map them to procs */
2337   PetscHashICreate(vhash);
2338   for (c = 0; c < numCells; ++c) {
2339     for (p = 0; p < numCorners; ++p) {
2340       PetscHashIPut(vhash, cells[c*numCorners+p], ret, iter);
2341     }
2342   }
2343   PetscHashISize(vhash, numVerticesAdj);
2344   ierr = PetscMalloc1(numVerticesAdj, &verticesAdj);CHKERRQ(ierr);
2345   off = 0; ierr = PetscHashIGetKeys(vhash, &off, verticesAdj);CHKERRQ(ierr);
2346   if (off != numVerticesAdj) SETERRQ2(PETSC_COMM_SELF, PETSC_ERR_ARG_WRONG, "Invalid number of local vertices %D should be %D", off, numVerticesAdj);
2347   ierr = PetscSortInt(numVerticesAdj, verticesAdj);CHKERRQ(ierr);
2348   ierr = PetscMalloc1(numVerticesAdj, &remoteVerticesAdj);CHKERRQ(ierr);
2349   for (v = 0; v < numVerticesAdj; ++v) {
2350     const PetscInt gv = verticesAdj[v];
2351     PetscInt       vrank;
2352 
2353     ierr = PetscFindInt(gv, size+1, vrange, &vrank);CHKERRQ(ierr);
2354     vrank = vrank < 0 ? -(vrank+2) : vrank;
2355     remoteVerticesAdj[v].index = gv - vrange[vrank];
2356     remoteVerticesAdj[v].rank  = vrank;
2357   }
2358   /* Create cones */
2359   ierr = DMPlexSetChart(dm, 0, numCells+numVerticesAdj);CHKERRQ(ierr);
2360   for (c = 0; c < numCells; ++c) {ierr = DMPlexSetConeSize(dm, c, numCorners);CHKERRQ(ierr);}
2361   ierr = DMSetUp(dm);CHKERRQ(ierr);
2362   ierr = DMGetWorkArray(dm, numCorners, MPIU_INT, &cone);CHKERRQ(ierr);
2363   for (c = 0; c < numCells; ++c) {
2364     for (p = 0; p < numCorners; ++p) {
2365       const PetscInt gv = cells[c*numCorners+p];
2366       PetscInt       lv;
2367 
2368       ierr = PetscFindInt(gv, numVerticesAdj, verticesAdj, &lv);CHKERRQ(ierr);
2369       if (lv < 0) SETERRQ1(PETSC_COMM_SELF, PETSC_ERR_ARG_OUTOFRANGE, "Could not find global vertex %D in local connectivity", gv);
2370       cone[p] = lv+numCells;
2371     }
2372     ierr = DMPlexSetCone(dm, c, cone);CHKERRQ(ierr);
2373   }
2374   ierr = DMRestoreWorkArray(dm, numCorners, MPIU_INT, &cone);CHKERRQ(ierr);
2375   /* Create SF for vertices */
2376   ierr = PetscSFCreate(PetscObjectComm((PetscObject)dm), sfVert);CHKERRQ(ierr);
2377   ierr = PetscObjectSetName((PetscObject) *sfVert, "Vertex Ownership SF");CHKERRQ(ierr);
2378   ierr = PetscSFSetFromOptions(*sfVert);CHKERRQ(ierr);
2379   ierr = PetscSFSetGraph(*sfVert, numVertices, numVerticesAdj, NULL, PETSC_OWN_POINTER, remoteVerticesAdj, PETSC_OWN_POINTER);CHKERRQ(ierr);
2380   ierr = PetscFree(verticesAdj);CHKERRQ(ierr);
2381   /* Build pointSF */
2382   ierr = PetscMalloc2(numVerticesAdj, &vertexLocal, numVertices, &vertexOwner);CHKERRQ(ierr);
2383   for (v = 0; v < numVerticesAdj; ++v) {vertexLocal[v].index = v+numCells; vertexLocal[v].rank = rank;}
2384   for (v = 0; v < numVertices;    ++v) {vertexOwner[v].index = -1;         vertexOwner[v].rank = -1;}
2385   ierr = PetscSFReduceBegin(*sfVert, MPIU_2INT, vertexLocal, vertexOwner, MPI_MAXLOC);CHKERRQ(ierr);
2386   ierr = PetscSFReduceEnd(*sfVert, MPIU_2INT, vertexLocal, vertexOwner, MPI_MAXLOC);CHKERRQ(ierr);
2387   for (v = 0; v < numVertices;    ++v) if (vertexOwner[v].rank < 0) SETERRQ2(PETSC_COMM_SELF, PETSC_ERR_ARG_WRONG, "Global vertex %d on rank %d was unclaimed", v + vrange[rank], rank);
2388   ierr = PetscSFBcastBegin(*sfVert, MPIU_2INT, vertexOwner, vertexLocal);CHKERRQ(ierr);
2389   ierr = PetscSFBcastEnd(*sfVert, MPIU_2INT, vertexOwner, vertexLocal);CHKERRQ(ierr);
2390   for (v = 0; v < numVerticesAdj; ++v) if (vertexLocal[v].rank != rank) ++numVerticesGhost;
2391   ierr = PetscMalloc1(numVerticesGhost, &localVertex);CHKERRQ(ierr);
2392   ierr = PetscMalloc1(numVerticesGhost, &remoteVertex);CHKERRQ(ierr);
2393   for (v = 0, g = 0; v < numVerticesAdj; ++v) {
2394     if (vertexLocal[v].rank != rank) {
2395       localVertex[g]        = v+numCells;
2396       remoteVertex[g].index = vertexLocal[v].index;
2397       remoteVertex[g].rank  = vertexLocal[v].rank;
2398       ++g;
2399     }
2400   }
2401   ierr = PetscFree2(vertexLocal, vertexOwner);CHKERRQ(ierr);
2402   if (g != numVerticesGhost) SETERRQ2(PETSC_COMM_SELF, PETSC_ERR_PLIB, "Invalid number of vertex ghosts %D should be %D", g, numVerticesGhost);
2403   ierr = DMGetPointSF(dm, &sfPoint);CHKERRQ(ierr);
2404   ierr = PetscObjectSetName((PetscObject) sfPoint, "point SF");CHKERRQ(ierr);
2405   ierr = PetscSFSetGraph(sfPoint, numCells+numVerticesAdj, numVerticesGhost, localVertex, PETSC_OWN_POINTER, remoteVertex, PETSC_OWN_POINTER);CHKERRQ(ierr);
2406   ierr = PetscLayoutDestroy(&vLayout);CHKERRQ(ierr);
2407   PetscHashIDestroy(vhash);
2408   /* Fill in the rest of the topology structure */
2409   ierr = DMPlexSymmetrize(dm);CHKERRQ(ierr);
2410   ierr = DMPlexStratify(dm);CHKERRQ(ierr);
2411   PetscFunctionReturn(0);
2412 }
2413 
2414 /*
2415   This takes as input the coordinates for each owned vertex
2416 */
2417 static PetscErrorCode DMPlexBuildCoordinates_Parallel_Private(DM dm, PetscInt spaceDim, PetscInt numCells, PetscInt numV, PetscSF sfVert, const PetscReal vertexCoords[])
2418 {
2419   PetscSection   coordSection;
2420   Vec            coordinates;
2421   PetscScalar   *coords;
2422   PetscInt       numVertices, numVerticesAdj, coordSize, v;
2423   PetscErrorCode ierr;
2424 
2425   PetscFunctionBegin;
2426   ierr = DMSetCoordinateDim(dm, spaceDim);CHKERRQ(ierr);
2427   ierr = PetscSFGetGraph(sfVert, &numVertices, &numVerticesAdj, NULL, NULL);CHKERRQ(ierr);
2428   ierr = DMGetCoordinateSection(dm, &coordSection);CHKERRQ(ierr);
2429   ierr = PetscSectionSetNumFields(coordSection, 1);CHKERRQ(ierr);
2430   ierr = PetscSectionSetFieldComponents(coordSection, 0, spaceDim);CHKERRQ(ierr);
2431   ierr = PetscSectionSetChart(coordSection, numCells, numCells + numVerticesAdj);CHKERRQ(ierr);
2432   for (v = numCells; v < numCells+numVerticesAdj; ++v) {
2433     ierr = PetscSectionSetDof(coordSection, v, spaceDim);CHKERRQ(ierr);
2434     ierr = PetscSectionSetFieldDof(coordSection, v, 0, spaceDim);CHKERRQ(ierr);
2435   }
2436   ierr = PetscSectionSetUp(coordSection);CHKERRQ(ierr);
2437   ierr = PetscSectionGetStorageSize(coordSection, &coordSize);CHKERRQ(ierr);
2438   ierr = VecCreate(PetscObjectComm((PetscObject)dm), &coordinates);CHKERRQ(ierr);
2439   ierr = VecSetBlockSize(coordinates, spaceDim);CHKERRQ(ierr);
2440   ierr = PetscObjectSetName((PetscObject) coordinates, "coordinates");CHKERRQ(ierr);
2441   ierr = VecSetSizes(coordinates, coordSize, PETSC_DETERMINE);CHKERRQ(ierr);
2442   ierr = VecSetType(coordinates,VECSTANDARD);CHKERRQ(ierr);
2443   ierr = VecGetArray(coordinates, &coords);CHKERRQ(ierr);
2444   {
2445     MPI_Datatype coordtype;
2446 
2447     /* Need a temp buffer for coords if we have complex/single */
2448     ierr = MPI_Type_contiguous(spaceDim, MPIU_SCALAR, &coordtype);CHKERRQ(ierr);
2449     ierr = MPI_Type_commit(&coordtype);CHKERRQ(ierr);
2450 #if defined(PETSC_USE_COMPLEX)
2451     {
2452     PetscScalar *svertexCoords;
2453     PetscInt    i;
2454     ierr = PetscMalloc1(numV*spaceDim,&svertexCoords);CHKERRQ(ierr);
2455     for (i=0; i<numV*spaceDim; i++) svertexCoords[i] = vertexCoords[i];
2456     ierr = PetscSFBcastBegin(sfVert, coordtype, svertexCoords, coords);CHKERRQ(ierr);
2457     ierr = PetscSFBcastEnd(sfVert, coordtype, svertexCoords, coords);CHKERRQ(ierr);
2458     ierr = PetscFree(svertexCoords);CHKERRQ(ierr);
2459     }
2460 #else
2461     ierr = PetscSFBcastBegin(sfVert, coordtype, vertexCoords, coords);CHKERRQ(ierr);
2462     ierr = PetscSFBcastEnd(sfVert, coordtype, vertexCoords, coords);CHKERRQ(ierr);
2463 #endif
2464     ierr = MPI_Type_free(&coordtype);CHKERRQ(ierr);
2465   }
2466   ierr = VecRestoreArray(coordinates, &coords);CHKERRQ(ierr);
2467   ierr = DMSetCoordinatesLocal(dm, coordinates);CHKERRQ(ierr);
2468   ierr = VecDestroy(&coordinates);CHKERRQ(ierr);
2469   PetscFunctionReturn(0);
2470 }
2471 
2472 /*@C
2473   DMPlexCreateFromCellListParallel - This takes as input common mesh generator output, a list of the vertices for each cell, and produces a DM
2474 
2475   Input Parameters:
2476 + comm - The communicator
2477 . dim - The topological dimension of the mesh
2478 . numCells - The number of cells owned by this process
2479 . numVertices - The number of vertices owned by this process
2480 . numCorners - The number of vertices for each cell
2481 . interpolate - Flag indicating that intermediate mesh entities (faces, edges) should be created automatically
2482 . cells - An array of numCells*numCorners numbers, the global vertex numbers for each cell
2483 . spaceDim - The spatial dimension used for coordinates
2484 - vertexCoords - An array of numVertices*spaceDim numbers, the coordinates of each vertex
2485 
2486   Output Parameter:
2487 + dm - The DM
2488 - vertexSF - Optional, SF describing complete vertex ownership
2489 
2490   Note: Two triangles sharing a face
2491 $
2492 $        2
2493 $      / | \
2494 $     /  |  \
2495 $    /   |   \
2496 $   0  0 | 1  3
2497 $    \   |   /
2498 $     \  |  /
2499 $      \ | /
2500 $        1
2501 would have input
2502 $  numCells = 2, numVertices = 4
2503 $  cells = [0 1 2  1 3 2]
2504 $
2505 which would result in the DMPlex
2506 $
2507 $        4
2508 $      / | \
2509 $     /  |  \
2510 $    /   |   \
2511 $   2  0 | 1  5
2512 $    \   |   /
2513 $     \  |  /
2514 $      \ | /
2515 $        3
2516 
2517   Level: beginner
2518 
2519 .seealso: DMPlexCreateFromCellList(), DMPlexCreateFromDAG(), DMPlexCreate()
2520 @*/
2521 PetscErrorCode DMPlexCreateFromCellListParallel(MPI_Comm comm, PetscInt dim, PetscInt numCells, PetscInt numVertices, PetscInt numCorners, PetscBool interpolate, const int cells[], PetscInt spaceDim, const PetscReal vertexCoords[], PetscSF *vertexSF, DM *dm)
2522 {
2523   PetscSF        sfVert;
2524   PetscErrorCode ierr;
2525 
2526   PetscFunctionBegin;
2527   ierr = DMCreate(comm, dm);CHKERRQ(ierr);
2528   ierr = DMSetType(*dm, DMPLEX);CHKERRQ(ierr);
2529   PetscValidLogicalCollectiveInt(*dm, dim, 2);
2530   PetscValidLogicalCollectiveInt(*dm, spaceDim, 8);
2531   ierr = DMSetDimension(*dm, dim);CHKERRQ(ierr);
2532   ierr = DMPlexBuildFromCellList_Parallel_Private(*dm, numCells, numVertices, numCorners, cells, &sfVert);CHKERRQ(ierr);
2533   if (interpolate) {
2534     DM idm;
2535 
2536     ierr = DMPlexInterpolate(*dm, &idm);CHKERRQ(ierr);
2537     ierr = DMDestroy(dm);CHKERRQ(ierr);
2538     *dm  = idm;
2539   }
2540   ierr = DMPlexBuildCoordinates_Parallel_Private(*dm, spaceDim, numCells, numVertices,sfVert, vertexCoords);CHKERRQ(ierr);
2541   if (vertexSF) *vertexSF = sfVert;
2542   else {ierr = PetscSFDestroy(&sfVert);CHKERRQ(ierr);}
2543   PetscFunctionReturn(0);
2544 }
2545 
2546 /*
2547   This takes as input the common mesh generator output, a list of the vertices for each cell
2548 */
2549 static PetscErrorCode DMPlexBuildFromCellList_Private(DM dm, PetscInt numCells, PetscInt numVertices, PetscInt numCorners, const int cells[])
2550 {
2551   PetscInt      *cone, c, p;
2552   PetscErrorCode ierr;
2553 
2554   PetscFunctionBegin;
2555   ierr = DMPlexSetChart(dm, 0, numCells+numVertices);CHKERRQ(ierr);
2556   for (c = 0; c < numCells; ++c) {
2557     ierr = DMPlexSetConeSize(dm, c, numCorners);CHKERRQ(ierr);
2558   }
2559   ierr = DMSetUp(dm);CHKERRQ(ierr);
2560   ierr = DMGetWorkArray(dm, numCorners, MPIU_INT, &cone);CHKERRQ(ierr);
2561   for (c = 0; c < numCells; ++c) {
2562     for (p = 0; p < numCorners; ++p) {
2563       cone[p] = cells[c*numCorners+p]+numCells;
2564     }
2565     ierr = DMPlexSetCone(dm, c, cone);CHKERRQ(ierr);
2566   }
2567   ierr = DMRestoreWorkArray(dm, numCorners, MPIU_INT, &cone);CHKERRQ(ierr);
2568   ierr = DMPlexSymmetrize(dm);CHKERRQ(ierr);
2569   ierr = DMPlexStratify(dm);CHKERRQ(ierr);
2570   PetscFunctionReturn(0);
2571 }
2572 
2573 /*
2574   This takes as input the coordinates for each vertex
2575 */
2576 static PetscErrorCode DMPlexBuildCoordinates_Private(DM dm, PetscInt spaceDim, PetscInt numCells, PetscInt numVertices, const double vertexCoords[])
2577 {
2578   PetscSection   coordSection;
2579   Vec            coordinates;
2580   DM             cdm;
2581   PetscScalar   *coords;
2582   PetscInt       v, d;
2583   PetscErrorCode ierr;
2584 
2585   PetscFunctionBegin;
2586   ierr = DMSetCoordinateDim(dm, spaceDim);CHKERRQ(ierr);
2587   ierr = DMGetCoordinateSection(dm, &coordSection);CHKERRQ(ierr);
2588   ierr = PetscSectionSetNumFields(coordSection, 1);CHKERRQ(ierr);
2589   ierr = PetscSectionSetFieldComponents(coordSection, 0, spaceDim);CHKERRQ(ierr);
2590   ierr = PetscSectionSetChart(coordSection, numCells, numCells + numVertices);CHKERRQ(ierr);
2591   for (v = numCells; v < numCells+numVertices; ++v) {
2592     ierr = PetscSectionSetDof(coordSection, v, spaceDim);CHKERRQ(ierr);
2593     ierr = PetscSectionSetFieldDof(coordSection, v, 0, spaceDim);CHKERRQ(ierr);
2594   }
2595   ierr = PetscSectionSetUp(coordSection);CHKERRQ(ierr);
2596 
2597   ierr = DMGetCoordinateDM(dm, &cdm);CHKERRQ(ierr);
2598   ierr = DMCreateLocalVector(cdm, &coordinates);CHKERRQ(ierr);
2599   ierr = VecSetBlockSize(coordinates, spaceDim);CHKERRQ(ierr);
2600   ierr = PetscObjectSetName((PetscObject) coordinates, "coordinates");CHKERRQ(ierr);
2601   ierr = VecGetArray(coordinates, &coords);CHKERRQ(ierr);
2602   for (v = 0; v < numVertices; ++v) {
2603     for (d = 0; d < spaceDim; ++d) {
2604       coords[v*spaceDim+d] = vertexCoords[v*spaceDim+d];
2605     }
2606   }
2607   ierr = VecRestoreArray(coordinates, &coords);CHKERRQ(ierr);
2608   ierr = DMSetCoordinatesLocal(dm, coordinates);CHKERRQ(ierr);
2609   ierr = VecDestroy(&coordinates);CHKERRQ(ierr);
2610   PetscFunctionReturn(0);
2611 }
2612 
2613 /*@C
2614   DMPlexCreateFromCellList - This takes as input common mesh generator output, a list of the vertices for each cell, and produces a DM
2615 
2616   Input Parameters:
2617 + comm - The communicator
2618 . dim - The topological dimension of the mesh
2619 . numCells - The number of cells
2620 . numVertices - The number of vertices
2621 . numCorners - The number of vertices for each cell
2622 . interpolate - Flag indicating that intermediate mesh entities (faces, edges) should be created automatically
2623 . cells - An array of numCells*numCorners numbers, the vertices for each cell
2624 . spaceDim - The spatial dimension used for coordinates
2625 - vertexCoords - An array of numVertices*spaceDim numbers, the coordinates of each vertex
2626 
2627   Output Parameter:
2628 . dm - The DM
2629 
2630   Note: Two triangles sharing a face
2631 $
2632 $        2
2633 $      / | \
2634 $     /  |  \
2635 $    /   |   \
2636 $   0  0 | 1  3
2637 $    \   |   /
2638 $     \  |  /
2639 $      \ | /
2640 $        1
2641 would have input
2642 $  numCells = 2, numVertices = 4
2643 $  cells = [0 1 2  1 3 2]
2644 $
2645 which would result in the DMPlex
2646 $
2647 $        4
2648 $      / | \
2649 $     /  |  \
2650 $    /   |   \
2651 $   2  0 | 1  5
2652 $    \   |   /
2653 $     \  |  /
2654 $      \ | /
2655 $        3
2656 
2657   Level: beginner
2658 
2659 .seealso: DMPlexCreateFromDAG(), DMPlexCreate()
2660 @*/
2661 PetscErrorCode DMPlexCreateFromCellList(MPI_Comm comm, PetscInt dim, PetscInt numCells, PetscInt numVertices, PetscInt numCorners, PetscBool interpolate, const int cells[], PetscInt spaceDim, const double vertexCoords[], DM *dm)
2662 {
2663   PetscErrorCode ierr;
2664 
2665   PetscFunctionBegin;
2666   ierr = DMCreate(comm, dm);CHKERRQ(ierr);
2667   ierr = DMSetType(*dm, DMPLEX);CHKERRQ(ierr);
2668   ierr = DMSetDimension(*dm, dim);CHKERRQ(ierr);
2669   ierr = DMPlexBuildFromCellList_Private(*dm, numCells, numVertices, numCorners, cells);CHKERRQ(ierr);
2670   if (interpolate) {
2671     DM idm;
2672 
2673     ierr = DMPlexInterpolate(*dm, &idm);CHKERRQ(ierr);
2674     ierr = DMDestroy(dm);CHKERRQ(ierr);
2675     *dm  = idm;
2676   }
2677   ierr = DMPlexBuildCoordinates_Private(*dm, spaceDim, numCells, numVertices, vertexCoords);CHKERRQ(ierr);
2678   PetscFunctionReturn(0);
2679 }
2680 
2681 /*@
2682   DMPlexCreateFromDAG - This takes as input the adjacency-list representation of the Directed Acyclic Graph (Hasse Diagram) encoding a mesh, and produces a DM
2683 
2684   Input Parameters:
2685 + dm - The empty DM object, usually from DMCreate() and DMSetDimension()
2686 . depth - The depth of the DAG
2687 . numPoints - The number of points at each depth
2688 . coneSize - The cone size of each point
2689 . cones - The concatenation of the cone points for each point, the cone list must be oriented correctly for each point
2690 . coneOrientations - The orientation of each cone point
2691 - vertexCoords - An array of numVertices*dim numbers, the coordinates of each vertex
2692 
2693   Output Parameter:
2694 . dm - The DM
2695 
2696   Note: Two triangles sharing a face would have input
2697 $  depth = 1, numPoints = [4 2], coneSize = [3 3 0 0 0 0]
2698 $  cones = [2 3 4  3 5 4], coneOrientations = [0 0 0  0 0 0]
2699 $ vertexCoords = [-1.0 0.0  0.0 -1.0  0.0 1.0  1.0 0.0]
2700 $
2701 which would result in the DMPlex
2702 $
2703 $        4
2704 $      / | \
2705 $     /  |  \
2706 $    /   |   \
2707 $   2  0 | 1  5
2708 $    \   |   /
2709 $     \  |  /
2710 $      \ | /
2711 $        3
2712 $
2713 $ Notice that all points are numbered consecutively, unlikely DMPlexCreateFromCellList()
2714 
2715   Level: advanced
2716 
2717 .seealso: DMPlexCreateFromCellList(), DMPlexCreate()
2718 @*/
2719 PetscErrorCode DMPlexCreateFromDAG(DM dm, PetscInt depth, const PetscInt numPoints[], const PetscInt coneSize[], const PetscInt cones[], const PetscInt coneOrientations[], const PetscScalar vertexCoords[])
2720 {
2721   Vec            coordinates;
2722   PetscSection   coordSection;
2723   PetscScalar    *coords;
2724   PetscInt       coordSize, firstVertex = -1, pStart = 0, pEnd = 0, p, v, dim, dimEmbed, d, off;
2725   PetscErrorCode ierr;
2726 
2727   PetscFunctionBegin;
2728   ierr = DMGetDimension(dm, &dim);CHKERRQ(ierr);
2729   ierr = DMGetCoordinateDim(dm, &dimEmbed);CHKERRQ(ierr);
2730   if (dimEmbed < dim) SETERRQ2(PETSC_COMM_SELF,PETSC_ERR_PLIB,"Embedding dimension %d cannot be less than intrinsic dimension %d",dimEmbed,dim);
2731   for (d = 0; d <= depth; ++d) pEnd += numPoints[d];
2732   ierr = DMPlexSetChart(dm, pStart, pEnd);CHKERRQ(ierr);
2733   for (p = pStart; p < pEnd; ++p) {
2734     ierr = DMPlexSetConeSize(dm, p, coneSize[p-pStart]);CHKERRQ(ierr);
2735     if (firstVertex < 0 && !coneSize[p - pStart]) {
2736       firstVertex = p - pStart;
2737     }
2738   }
2739   if (firstVertex < 0 && numPoints[0]) SETERRQ1(PETSC_COMM_SELF,PETSC_ERR_ARG_WRONG,"Expected %d vertices but could not find any", numPoints[0]);
2740   ierr = DMSetUp(dm);CHKERRQ(ierr); /* Allocate space for cones */
2741   for (p = pStart, off = 0; p < pEnd; off += coneSize[p-pStart], ++p) {
2742     ierr = DMPlexSetCone(dm, p, &cones[off]);CHKERRQ(ierr);
2743     ierr = DMPlexSetConeOrientation(dm, p, &coneOrientations[off]);CHKERRQ(ierr);
2744   }
2745   ierr = DMPlexSymmetrize(dm);CHKERRQ(ierr);
2746   ierr = DMPlexStratify(dm);CHKERRQ(ierr);
2747   /* Build coordinates */
2748   ierr = DMGetCoordinateSection(dm, &coordSection);CHKERRQ(ierr);
2749   ierr = PetscSectionSetNumFields(coordSection, 1);CHKERRQ(ierr);
2750   ierr = PetscSectionSetFieldComponents(coordSection, 0, dimEmbed);CHKERRQ(ierr);
2751   ierr = PetscSectionSetChart(coordSection, firstVertex, firstVertex+numPoints[0]);CHKERRQ(ierr);
2752   for (v = firstVertex; v < firstVertex+numPoints[0]; ++v) {
2753     ierr = PetscSectionSetDof(coordSection, v, dimEmbed);CHKERRQ(ierr);
2754     ierr = PetscSectionSetFieldDof(coordSection, v, 0, dimEmbed);CHKERRQ(ierr);
2755   }
2756   ierr = PetscSectionSetUp(coordSection);CHKERRQ(ierr);
2757   ierr = PetscSectionGetStorageSize(coordSection, &coordSize);CHKERRQ(ierr);
2758   ierr = VecCreate(PETSC_COMM_SELF, &coordinates);CHKERRQ(ierr);
2759   ierr = PetscObjectSetName((PetscObject) coordinates, "coordinates");CHKERRQ(ierr);
2760   ierr = VecSetSizes(coordinates, coordSize, PETSC_DETERMINE);CHKERRQ(ierr);
2761   ierr = VecSetBlockSize(coordinates, dimEmbed);CHKERRQ(ierr);
2762   ierr = VecSetType(coordinates,VECSTANDARD);CHKERRQ(ierr);
2763   ierr = VecGetArray(coordinates, &coords);CHKERRQ(ierr);
2764   for (v = 0; v < numPoints[0]; ++v) {
2765     PetscInt off;
2766 
2767     ierr = PetscSectionGetOffset(coordSection, v+firstVertex, &off);CHKERRQ(ierr);
2768     for (d = 0; d < dimEmbed; ++d) {
2769       coords[off+d] = vertexCoords[v*dimEmbed+d];
2770     }
2771   }
2772   ierr = VecRestoreArray(coordinates, &coords);CHKERRQ(ierr);
2773   ierr = DMSetCoordinatesLocal(dm, coordinates);CHKERRQ(ierr);
2774   ierr = VecDestroy(&coordinates);CHKERRQ(ierr);
2775   PetscFunctionReturn(0);
2776 }
2777 
2778 /*@C
2779   DMPlexCreateCellVertexFromFile - Create a DMPlex mesh from a simple cell-vertex file.
2780 
2781 + comm        - The MPI communicator
2782 . filename    - Name of the .dat file
2783 - interpolate - Create faces and edges in the mesh
2784 
2785   Output Parameter:
2786 . dm  - The DM object representing the mesh
2787 
2788   Note: The format is the simplest possible:
2789 $ Ne
2790 $ v0 v1 ... vk
2791 $ Nv
2792 $ x y z marker
2793 
2794   Level: beginner
2795 
2796 .seealso: DMPlexCreateFromFile(), DMPlexCreateMedFromFile(), DMPlexCreateGmsh(), DMPlexCreate()
2797 @*/
2798 PetscErrorCode DMPlexCreateCellVertexFromFile(MPI_Comm comm, const char filename[], PetscBool interpolate, DM *dm)
2799 {
2800   DMLabel         marker;
2801   PetscViewer     viewer;
2802   Vec             coordinates;
2803   PetscSection    coordSection;
2804   PetscScalar    *coords;
2805   char            line[PETSC_MAX_PATH_LEN];
2806   PetscInt        dim = 3, cdim = 3, coordSize, v, c, d;
2807   PetscMPIInt     rank;
2808   int             snum, Nv, Nc;
2809   PetscErrorCode  ierr;
2810 
2811   PetscFunctionBegin;
2812   ierr = MPI_Comm_rank(comm, &rank);CHKERRQ(ierr);
2813   ierr = PetscViewerCreate(comm, &viewer);CHKERRQ(ierr);
2814   ierr = PetscViewerSetType(viewer, PETSCVIEWERASCII);CHKERRQ(ierr);
2815   ierr = PetscViewerFileSetMode(viewer, FILE_MODE_READ);CHKERRQ(ierr);
2816   ierr = PetscViewerFileSetName(viewer, filename);CHKERRQ(ierr);
2817   if (!rank) {
2818     ierr = PetscViewerRead(viewer, line, 2, NULL, PETSC_STRING);CHKERRQ(ierr);
2819     snum = sscanf(line, "%d %d", &Nc, &Nv);
2820     if (snum != 2) SETERRQ1(PETSC_COMM_SELF, PETSC_ERR_ARG_WRONG, "Unable to parse cell-vertex file: %s", line);
2821   } else {
2822     Nc = Nv = 0;
2823   }
2824   ierr = DMCreate(comm, dm);CHKERRQ(ierr);
2825   ierr = DMSetType(*dm, DMPLEX);CHKERRQ(ierr);
2826   ierr = DMPlexSetChart(*dm, 0, Nc+Nv);CHKERRQ(ierr);
2827   ierr = DMSetDimension(*dm, dim);CHKERRQ(ierr);
2828   ierr = DMSetCoordinateDim(*dm, cdim);CHKERRQ(ierr);
2829   /* Read topology */
2830   if (!rank) {
2831     PetscInt cone[8], corners = 8;
2832     int      vbuf[8], v;
2833 
2834     for (c = 0; c < Nc; ++c) {ierr = DMPlexSetConeSize(*dm, c, corners);CHKERRQ(ierr);}
2835     ierr = DMSetUp(*dm);CHKERRQ(ierr);
2836     for (c = 0; c < Nc; ++c) {
2837       ierr = PetscViewerRead(viewer, line, corners, NULL, PETSC_STRING);CHKERRQ(ierr);
2838       snum = sscanf(line, "%d %d %d %d %d %d %d %d", &vbuf[0], &vbuf[1], &vbuf[2], &vbuf[3], &vbuf[4], &vbuf[5], &vbuf[6], &vbuf[7]);
2839       if (snum != corners) SETERRQ1(PETSC_COMM_SELF, PETSC_ERR_ARG_WRONG, "Unable to parse cell-vertex file: %s", line);
2840       for (v = 0; v < corners; ++v) cone[v] = vbuf[v] + Nc;
2841       /* Hexahedra are inverted */
2842       {
2843         PetscInt tmp = cone[1];
2844         cone[1] = cone[3];
2845         cone[3] = tmp;
2846       }
2847       ierr = DMPlexSetCone(*dm, c, cone);CHKERRQ(ierr);
2848     }
2849   }
2850   ierr = DMPlexSymmetrize(*dm);CHKERRQ(ierr);
2851   ierr = DMPlexStratify(*dm);CHKERRQ(ierr);
2852   /* Read coordinates */
2853   ierr = DMGetCoordinateSection(*dm, &coordSection);CHKERRQ(ierr);
2854   ierr = PetscSectionSetNumFields(coordSection, 1);CHKERRQ(ierr);
2855   ierr = PetscSectionSetFieldComponents(coordSection, 0, cdim);CHKERRQ(ierr);
2856   ierr = PetscSectionSetChart(coordSection, Nc, Nc + Nv);CHKERRQ(ierr);
2857   for (v = Nc; v < Nc+Nv; ++v) {
2858     ierr = PetscSectionSetDof(coordSection, v, cdim);CHKERRQ(ierr);
2859     ierr = PetscSectionSetFieldDof(coordSection, v, 0, cdim);CHKERRQ(ierr);
2860   }
2861   ierr = PetscSectionSetUp(coordSection);CHKERRQ(ierr);
2862   ierr = PetscSectionGetStorageSize(coordSection, &coordSize);CHKERRQ(ierr);
2863   ierr = VecCreate(PETSC_COMM_SELF, &coordinates);CHKERRQ(ierr);
2864   ierr = PetscObjectSetName((PetscObject) coordinates, "coordinates");CHKERRQ(ierr);
2865   ierr = VecSetSizes(coordinates, coordSize, PETSC_DETERMINE);CHKERRQ(ierr);
2866   ierr = VecSetBlockSize(coordinates, cdim);CHKERRQ(ierr);
2867   ierr = VecSetType(coordinates, VECSTANDARD);CHKERRQ(ierr);
2868   ierr = VecGetArray(coordinates, &coords);CHKERRQ(ierr);
2869   if (!rank) {
2870     double x[3];
2871     int    val;
2872 
2873     ierr = DMCreateLabel(*dm, "marker");CHKERRQ(ierr);
2874     ierr = DMGetLabel(*dm, "marker", &marker);CHKERRQ(ierr);
2875     for (v = 0; v < Nv; ++v) {
2876       ierr = PetscViewerRead(viewer, line, 4, NULL, PETSC_STRING);CHKERRQ(ierr);
2877       snum = sscanf(line, "%lg %lg %lg %d", &x[0], &x[1], &x[2], &val);
2878       if (snum != 4) SETERRQ1(PETSC_COMM_SELF, PETSC_ERR_ARG_WRONG, "Unable to parse cell-vertex file: %s", line);
2879       for (d = 0; d < cdim; ++d) coords[v*cdim+d] = x[d];
2880       if (val) {ierr = DMLabelSetValue(marker, v+Nc, val);CHKERRQ(ierr);}
2881     }
2882   }
2883   ierr = VecRestoreArray(coordinates, &coords);CHKERRQ(ierr);
2884   ierr = DMSetCoordinatesLocal(*dm, coordinates);CHKERRQ(ierr);
2885   ierr = VecDestroy(&coordinates);CHKERRQ(ierr);
2886   ierr = PetscViewerDestroy(&viewer);CHKERRQ(ierr);
2887   if (interpolate) {
2888     DM      idm;
2889     DMLabel bdlabel;
2890 
2891     ierr = DMPlexInterpolate(*dm, &idm);CHKERRQ(ierr);
2892     ierr = DMDestroy(dm);CHKERRQ(ierr);
2893     *dm  = idm;
2894 
2895     ierr = DMGetLabel(*dm, "marker", &bdlabel);CHKERRQ(ierr);
2896     ierr = DMPlexMarkBoundaryFaces(*dm, PETSC_DETERMINE, bdlabel);CHKERRQ(ierr);
2897     ierr = DMPlexLabelComplete(*dm, bdlabel);CHKERRQ(ierr);
2898   }
2899   PetscFunctionReturn(0);
2900 }
2901 
2902 /*@C
2903   DMPlexCreateFromFile - This takes a filename and produces a DM
2904 
2905   Input Parameters:
2906 + comm - The communicator
2907 . filename - A file name
2908 - interpolate - Flag to create intermediate mesh pieces (edges, faces)
2909 
2910   Output Parameter:
2911 . dm - The DM
2912 
2913   Level: beginner
2914 
2915 .seealso: DMPlexCreateFromDAG(), DMPlexCreateFromCellList(), DMPlexCreate()
2916 @*/
2917 PetscErrorCode DMPlexCreateFromFile(MPI_Comm comm, const char filename[], PetscBool interpolate, DM *dm)
2918 {
2919   const char    *extGmsh    = ".msh";
2920   const char    *extCGNS    = ".cgns";
2921   const char    *extExodus  = ".exo";
2922   const char    *extGenesis = ".gen";
2923   const char    *extFluent  = ".cas";
2924   const char    *extHDF5    = ".h5";
2925   const char    *extMed     = ".med";
2926   const char    *extPLY     = ".ply";
2927   const char    *extCV      = ".dat";
2928   size_t         len;
2929   PetscBool      isGmsh, isCGNS, isExodus, isGenesis, isFluent, isHDF5, isMed, isPLY, isCV;
2930   PetscMPIInt    rank;
2931   PetscErrorCode ierr;
2932 
2933   PetscFunctionBegin;
2934   PetscValidPointer(filename, 2);
2935   PetscValidPointer(dm, 4);
2936   ierr = MPI_Comm_rank(comm, &rank);CHKERRQ(ierr);
2937   ierr = PetscStrlen(filename, &len);CHKERRQ(ierr);
2938   if (!len) SETERRQ(comm, PETSC_ERR_ARG_WRONG, "Filename must be a valid path");
2939   ierr = PetscStrncmp(&filename[PetscMax(0,len-4)], extGmsh,    4, &isGmsh);CHKERRQ(ierr);
2940   ierr = PetscStrncmp(&filename[PetscMax(0,len-5)], extCGNS,    5, &isCGNS);CHKERRQ(ierr);
2941   ierr = PetscStrncmp(&filename[PetscMax(0,len-4)], extExodus,  4, &isExodus);CHKERRQ(ierr);
2942   ierr = PetscStrncmp(&filename[PetscMax(0,len-4)], extGenesis, 4, &isGenesis);CHKERRQ(ierr);
2943   ierr = PetscStrncmp(&filename[PetscMax(0,len-4)], extFluent,  4, &isFluent);CHKERRQ(ierr);
2944   ierr = PetscStrncmp(&filename[PetscMax(0,len-3)], extHDF5,    3, &isHDF5);CHKERRQ(ierr);
2945   ierr = PetscStrncmp(&filename[PetscMax(0,len-4)], extMed,     4, &isMed);CHKERRQ(ierr);
2946   ierr = PetscStrncmp(&filename[PetscMax(0,len-4)], extPLY,     4, &isPLY);CHKERRQ(ierr);
2947   ierr = PetscStrncmp(&filename[PetscMax(0,len-4)], extCV,      4, &isCV);CHKERRQ(ierr);
2948   if (isGmsh) {
2949     ierr = DMPlexCreateGmshFromFile(comm, filename, interpolate, dm);CHKERRQ(ierr);
2950   } else if (isCGNS) {
2951     ierr = DMPlexCreateCGNSFromFile(comm, filename, interpolate, dm);CHKERRQ(ierr);
2952   } else if (isExodus || isGenesis) {
2953     ierr = DMPlexCreateExodusFromFile(comm, filename, interpolate, dm);CHKERRQ(ierr);
2954   } else if (isFluent) {
2955     ierr = DMPlexCreateFluentFromFile(comm, filename, interpolate, dm);CHKERRQ(ierr);
2956   } else if (isHDF5) {
2957     PetscViewer viewer;
2958 
2959     ierr = PetscViewerCreate(comm, &viewer);CHKERRQ(ierr);
2960     ierr = PetscViewerSetType(viewer, PETSCVIEWERHDF5);CHKERRQ(ierr);
2961     ierr = PetscViewerFileSetMode(viewer, FILE_MODE_READ);CHKERRQ(ierr);
2962     ierr = PetscViewerFileSetName(viewer, filename);CHKERRQ(ierr);
2963     ierr = DMCreate(comm, dm);CHKERRQ(ierr);
2964     ierr = DMSetType(*dm, DMPLEX);CHKERRQ(ierr);
2965     ierr = DMLoad(*dm, viewer);CHKERRQ(ierr);
2966     ierr = PetscViewerDestroy(&viewer);CHKERRQ(ierr);
2967 
2968     if (interpolate) {
2969       DM idm;
2970 
2971       ierr = DMPlexInterpolate(*dm, &idm);CHKERRQ(ierr);
2972       ierr = DMDestroy(dm);CHKERRQ(ierr);
2973       *dm  = idm;
2974     }
2975   } else if (isMed) {
2976     ierr = DMPlexCreateMedFromFile(comm, filename, interpolate, dm);CHKERRQ(ierr);
2977   } else if (isPLY) {
2978     ierr = DMPlexCreatePLYFromFile(comm, filename, interpolate, dm);CHKERRQ(ierr);
2979   } else if (isCV) {
2980     ierr = DMPlexCreateCellVertexFromFile(comm, filename, interpolate, dm);CHKERRQ(ierr);
2981   } else SETERRQ1(PETSC_COMM_SELF, PETSC_ERR_ARG_WRONG, "Cannot load file %s: unrecognized extension", filename);
2982   PetscFunctionReturn(0);
2983 }
2984 
2985 /*@
2986   DMPlexCreateReferenceCell - Create a DMPLEX with the appropriate FEM reference cell
2987 
2988   Collective on comm
2989 
2990   Input Parameters:
2991 + comm    - The communicator
2992 . dim     - The spatial dimension
2993 - simplex - Flag for simplex, otherwise use a tensor-product cell
2994 
2995   Output Parameter:
2996 . refdm - The reference cell
2997 
2998   Level: intermediate
2999 
3000 .keywords: reference cell
3001 .seealso:
3002 @*/
3003 PetscErrorCode DMPlexCreateReferenceCell(MPI_Comm comm, PetscInt dim, PetscBool simplex, DM *refdm)
3004 {
3005   DM             rdm;
3006   Vec            coords;
3007   PetscErrorCode ierr;
3008 
3009   PetscFunctionBeginUser;
3010   ierr = DMCreate(comm, &rdm);CHKERRQ(ierr);
3011   ierr = DMSetType(rdm, DMPLEX);CHKERRQ(ierr);
3012   ierr = DMSetDimension(rdm, dim);CHKERRQ(ierr);
3013   switch (dim) {
3014   case 0:
3015   {
3016     PetscInt    numPoints[1]        = {1};
3017     PetscInt    coneSize[1]         = {0};
3018     PetscInt    cones[1]            = {0};
3019     PetscInt    coneOrientations[1] = {0};
3020     PetscScalar vertexCoords[1]     = {0.0};
3021 
3022     ierr = DMPlexCreateFromDAG(rdm, 0, numPoints, coneSize, cones, coneOrientations, vertexCoords);CHKERRQ(ierr);
3023   }
3024   break;
3025   case 1:
3026   {
3027     PetscInt    numPoints[2]        = {2, 1};
3028     PetscInt    coneSize[3]         = {2, 0, 0};
3029     PetscInt    cones[2]            = {1, 2};
3030     PetscInt    coneOrientations[2] = {0, 0};
3031     PetscScalar vertexCoords[2]     = {-1.0,  1.0};
3032 
3033     ierr = DMPlexCreateFromDAG(rdm, 1, numPoints, coneSize, cones, coneOrientations, vertexCoords);CHKERRQ(ierr);
3034   }
3035   break;
3036   case 2:
3037     if (simplex) {
3038       PetscInt    numPoints[2]        = {3, 1};
3039       PetscInt    coneSize[4]         = {3, 0, 0, 0};
3040       PetscInt    cones[3]            = {1, 2, 3};
3041       PetscInt    coneOrientations[3] = {0, 0, 0};
3042       PetscScalar vertexCoords[6]     = {-1.0, -1.0,  1.0, -1.0,  -1.0, 1.0};
3043 
3044       ierr = DMPlexCreateFromDAG(rdm, 1, numPoints, coneSize, cones, coneOrientations, vertexCoords);CHKERRQ(ierr);
3045     } else {
3046       PetscInt    numPoints[2]        = {4, 1};
3047       PetscInt    coneSize[5]         = {4, 0, 0, 0, 0};
3048       PetscInt    cones[4]            = {1, 2, 3, 4};
3049       PetscInt    coneOrientations[4] = {0, 0, 0, 0};
3050       PetscScalar vertexCoords[8]     = {-1.0, -1.0,  1.0, -1.0,  1.0, 1.0,  -1.0, 1.0};
3051 
3052       ierr = DMPlexCreateFromDAG(rdm, 1, numPoints, coneSize, cones, coneOrientations, vertexCoords);CHKERRQ(ierr);
3053     }
3054   break;
3055   case 3:
3056     if (simplex) {
3057       PetscInt    numPoints[2]        = {4, 1};
3058       PetscInt    coneSize[5]         = {4, 0, 0, 0, 0};
3059       PetscInt    cones[4]            = {1, 3, 2, 4};
3060       PetscInt    coneOrientations[4] = {0, 0, 0, 0};
3061       PetscScalar vertexCoords[12]    = {-1.0, -1.0, -1.0,  1.0, -1.0, -1.0,  -1.0, 1.0, -1.0,  -1.0, -1.0, 1.0};
3062 
3063       ierr = DMPlexCreateFromDAG(rdm, 1, numPoints, coneSize, cones, coneOrientations, vertexCoords);CHKERRQ(ierr);
3064     } else {
3065       PetscInt    numPoints[2]        = {8, 1};
3066       PetscInt    coneSize[9]         = {8, 0, 0, 0, 0, 0, 0, 0, 0};
3067       PetscInt    cones[8]            = {1, 4, 3, 2, 5, 6, 7, 8};
3068       PetscInt    coneOrientations[8] = {0, 0, 0, 0, 0, 0, 0, 0};
3069       PetscScalar vertexCoords[24]    = {-1.0, -1.0, -1.0,  1.0, -1.0, -1.0,  1.0, 1.0, -1.0,  -1.0, 1.0, -1.0,
3070                                          -1.0, -1.0,  1.0,  1.0, -1.0,  1.0,  1.0, 1.0,  1.0,  -1.0, 1.0,  1.0};
3071 
3072       ierr = DMPlexCreateFromDAG(rdm, 1, numPoints, coneSize, cones, coneOrientations, vertexCoords);CHKERRQ(ierr);
3073     }
3074   break;
3075   default:
3076     SETERRQ1(comm, PETSC_ERR_ARG_WRONG, "Cannot create reference cell for dimension %d", dim);
3077   }
3078   ierr = DMPlexInterpolate(rdm, refdm);CHKERRQ(ierr);
3079   if (rdm->coordinateDM) {
3080     DM           ncdm;
3081     PetscSection cs;
3082     PetscInt     pEnd = -1;
3083 
3084     ierr = DMGetDefaultSection(rdm->coordinateDM, &cs);CHKERRQ(ierr);
3085     if (cs) {ierr = PetscSectionGetChart(cs, NULL, &pEnd);CHKERRQ(ierr);}
3086     if (pEnd >= 0) {
3087       ierr = DMClone(rdm->coordinateDM, &ncdm);CHKERRQ(ierr);
3088       ierr = DMSetDefaultSection(ncdm, cs);CHKERRQ(ierr);
3089       ierr = DMSetCoordinateDM(*refdm, ncdm);CHKERRQ(ierr);
3090       ierr = DMDestroy(&ncdm);CHKERRQ(ierr);
3091     }
3092   }
3093   ierr = DMGetCoordinatesLocal(rdm, &coords);CHKERRQ(ierr);
3094   if (coords) {
3095     ierr = DMSetCoordinatesLocal(*refdm, coords);CHKERRQ(ierr);
3096   } else {
3097     ierr = DMGetCoordinates(rdm, &coords);CHKERRQ(ierr);
3098     if (coords) {ierr = DMSetCoordinates(*refdm, coords);CHKERRQ(ierr);}
3099   }
3100   ierr = DMDestroy(&rdm);CHKERRQ(ierr);
3101   PetscFunctionReturn(0);
3102 }
3103