xref: /petsc/src/dm/impls/plex/plexcreate.c (revision 65a81367fc2b648890e921d34eec1a621d6e8a84) !
1552f7358SJed Brown #define PETSCDM_DLL
2af0996ceSBarry Smith #include <petsc/private/dmpleximpl.h>    /*I   "petscdmplex.h"   I*/
3552f7358SJed Brown #include <petscdmda.h>
40c312b8eSJed Brown #include <petscsf.h>
5552f7358SJed Brown 
61df5d5c5SMatthew G. Knepley /*@
71df5d5c5SMatthew G. Knepley   DMPlexCreateDoublet - Creates a mesh of two cells of the specified type, optionally with later refinement.
81df5d5c5SMatthew G. Knepley 
91df5d5c5SMatthew G. Knepley   Collective on MPI_Comm
101df5d5c5SMatthew G. Knepley 
111df5d5c5SMatthew G. Knepley   Input Parameters:
121df5d5c5SMatthew G. Knepley + comm - The communicator for the DM object
131df5d5c5SMatthew G. Knepley . dim - The spatial dimension
141df5d5c5SMatthew G. Knepley . simplex - Flag for simplicial cells, otherwise they are tensor product cells
151df5d5c5SMatthew G. Knepley . interpolate - Flag to create intermediate mesh pieces (edges, faces)
161df5d5c5SMatthew G. Knepley . refinementUniform - Flag for uniform parallel refinement
171df5d5c5SMatthew G. Knepley - refinementLimit - A nonzero number indicates the largest admissible volume for a refined cell
181df5d5c5SMatthew G. Knepley 
191df5d5c5SMatthew G. Knepley   Output Parameter:
201df5d5c5SMatthew G. Knepley . dm  - The DM object
211df5d5c5SMatthew G. Knepley 
221df5d5c5SMatthew G. Knepley   Level: beginner
231df5d5c5SMatthew G. Knepley 
241df5d5c5SMatthew G. Knepley .keywords: DM, create
251df5d5c5SMatthew G. Knepley .seealso: DMSetType(), DMCreate()
261df5d5c5SMatthew G. Knepley @*/
271df5d5c5SMatthew G. Knepley PetscErrorCode DMPlexCreateDoublet(MPI_Comm comm, PetscInt dim, PetscBool simplex, PetscBool interpolate, PetscBool refinementUniform, PetscReal refinementLimit, DM *newdm)
281df5d5c5SMatthew G. Knepley {
291df5d5c5SMatthew G. Knepley   DM             dm;
301df5d5c5SMatthew G. Knepley   PetscInt       p;
311df5d5c5SMatthew G. Knepley   PetscMPIInt    rank;
321df5d5c5SMatthew G. Knepley   PetscErrorCode ierr;
331df5d5c5SMatthew G. Knepley 
341df5d5c5SMatthew G. Knepley   PetscFunctionBegin;
351df5d5c5SMatthew G. Knepley   ierr = DMCreate(comm, &dm);CHKERRQ(ierr);
361df5d5c5SMatthew G. Knepley   ierr = DMSetType(dm, DMPLEX);CHKERRQ(ierr);
37c73cfb54SMatthew G. Knepley   ierr = DMSetDimension(dm, dim);CHKERRQ(ierr);
381df5d5c5SMatthew G. Knepley   ierr = MPI_Comm_rank(comm, &rank);CHKERRQ(ierr);
39ce78fa2fSMatthew G. Knepley   switch (dim) {
40ce78fa2fSMatthew G. Knepley   case 2:
41ce78fa2fSMatthew G. Knepley     if (simplex) {ierr = PetscObjectSetName((PetscObject) dm, "triangular");CHKERRQ(ierr);}
42ce78fa2fSMatthew G. Knepley     else         {ierr = PetscObjectSetName((PetscObject) dm, "quadrilateral");CHKERRQ(ierr);}
43ce78fa2fSMatthew G. Knepley     break;
44ce78fa2fSMatthew G. Knepley   case 3:
45ce78fa2fSMatthew G. Knepley     if (simplex) {ierr = PetscObjectSetName((PetscObject) dm, "tetrahedral");CHKERRQ(ierr);}
46ce78fa2fSMatthew G. Knepley     else         {ierr = PetscObjectSetName((PetscObject) dm, "hexahedral");CHKERRQ(ierr);}
47ce78fa2fSMatthew G. Knepley     break;
48ce78fa2fSMatthew G. Knepley   default:
49ce78fa2fSMatthew G. Knepley     SETERRQ1(comm, PETSC_ERR_ARG_OUTOFRANGE, "Cannot make meshes for dimension %d", dim);
50ce78fa2fSMatthew G. Knepley   }
511df5d5c5SMatthew G. Knepley   if (rank) {
521df5d5c5SMatthew G. Knepley     PetscInt numPoints[2] = {0, 0};
531df5d5c5SMatthew G. Knepley     ierr = DMPlexCreateFromDAG(dm, 1, numPoints, NULL, NULL, NULL, NULL);CHKERRQ(ierr);
541df5d5c5SMatthew G. Knepley   } else {
551df5d5c5SMatthew G. Knepley     switch (dim) {
561df5d5c5SMatthew G. Knepley     case 2:
571df5d5c5SMatthew G. Knepley       if (simplex) {
581df5d5c5SMatthew G. Knepley         PetscInt    numPoints[2]        = {4, 2};
591df5d5c5SMatthew G. Knepley         PetscInt    coneSize[6]         = {3, 3, 0, 0, 0, 0};
601df5d5c5SMatthew G. Knepley         PetscInt    cones[6]            = {2, 3, 4,  5, 4, 3};
611df5d5c5SMatthew G. Knepley         PetscInt    coneOrientations[6] = {0, 0, 0,  0, 0, 0};
621df5d5c5SMatthew G. Knepley         PetscScalar vertexCoords[8]     = {-0.5, 0.5, 0.0, 0.0, 0.0, 1.0, 0.5, 0.5};
631df5d5c5SMatthew G. Knepley         PetscInt    markerPoints[8]     = {2, 1, 3, 1, 4, 1, 5, 1};
641df5d5c5SMatthew G. Knepley 
651df5d5c5SMatthew G. Knepley         ierr = DMPlexCreateFromDAG(dm, 1, numPoints, coneSize, cones, coneOrientations, vertexCoords);CHKERRQ(ierr);
66c58f1c22SToby Isaac         for (p = 0; p < 4; ++p) {ierr = DMSetLabelValue(dm, "marker", markerPoints[p*2], markerPoints[p*2+1]);CHKERRQ(ierr);}
671df5d5c5SMatthew G. Knepley       } else {
681df5d5c5SMatthew G. Knepley         PetscInt    numPoints[2]        = {6, 2};
691df5d5c5SMatthew G. Knepley         PetscInt    coneSize[8]         = {4, 4, 0, 0, 0, 0, 0, 0};
701df5d5c5SMatthew G. Knepley         PetscInt    cones[8]            = {2, 3, 4, 5,  3, 6, 7, 4};
711df5d5c5SMatthew G. Knepley         PetscInt    coneOrientations[8] = {0, 0, 0, 0,  0, 0, 0, 0};
721df5d5c5SMatthew G. Knepley         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};
731df5d5c5SMatthew G. Knepley 
741df5d5c5SMatthew G. Knepley         ierr = DMPlexCreateFromDAG(dm, 1, numPoints, coneSize, cones, coneOrientations, vertexCoords);CHKERRQ(ierr);
751df5d5c5SMatthew G. Knepley       }
761df5d5c5SMatthew G. Knepley       break;
771df5d5c5SMatthew G. Knepley     case 3:
781df5d5c5SMatthew G. Knepley       if (simplex) {
791df5d5c5SMatthew G. Knepley         PetscInt    numPoints[2]        = {5, 2};
801df5d5c5SMatthew G. Knepley         PetscInt    coneSize[7]         = {4, 4, 0, 0, 0, 0, 0};
811df5d5c5SMatthew G. Knepley         PetscInt    cones[8]            = {4, 3, 5, 2,  5, 3, 4, 6};
821df5d5c5SMatthew G. Knepley         PetscInt    coneOrientations[8] = {0, 0, 0, 0,  0, 0, 0, 0};
831df5d5c5SMatthew G. Knepley         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};
841df5d5c5SMatthew G. Knepley         PetscInt    markerPoints[10]    = {2, 1, 3, 1, 4, 1, 5, 1, 6, 1};
851df5d5c5SMatthew G. Knepley 
861df5d5c5SMatthew G. Knepley         ierr = DMPlexCreateFromDAG(dm, 1, numPoints, coneSize, cones, coneOrientations, vertexCoords);CHKERRQ(ierr);
87c58f1c22SToby Isaac         for (p = 0; p < 5; ++p) {ierr = DMSetLabelValue(dm, "marker", markerPoints[p*2], markerPoints[p*2+1]);CHKERRQ(ierr);}
881df5d5c5SMatthew G. Knepley       } else {
891df5d5c5SMatthew G. Knepley         PetscInt    numPoints[2]         = {12, 2};
901df5d5c5SMatthew G. Knepley         PetscInt    coneSize[14]         = {8, 8, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0};
911df5d5c5SMatthew G. Knepley         PetscInt    cones[16]            = {2, 3, 4, 5, 6, 7, 8, 9,  5, 4, 10, 11, 7, 12, 13, 8};
921df5d5c5SMatthew G. Knepley         PetscInt    coneOrientations[16] = {0, 0, 0, 0, 0, 0, 0, 0,  0, 0,  0,  0, 0,  0,  0, 0};
931df5d5c5SMatthew G. Knepley         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,
941df5d5c5SMatthew G. Knepley                                             -1.0, -0.5,  0.5,   0.0, -0.5,  0.5,  0.0,  0.5,  0.5,  -1.0,  0.5,  0.5,
951df5d5c5SMatthew G. Knepley                                              1.0,  0.5, -0.5,   1.0, -0.5, -0.5,  1.0, -0.5,  0.5,   1.0,  0.5,  0.5};
961df5d5c5SMatthew G. Knepley 
971df5d5c5SMatthew G. Knepley         ierr = DMPlexCreateFromDAG(dm, 1, numPoints, coneSize, cones, coneOrientations, vertexCoords);CHKERRQ(ierr);
981df5d5c5SMatthew G. Knepley       }
991df5d5c5SMatthew G. Knepley       break;
1001df5d5c5SMatthew G. Knepley     default:
1011df5d5c5SMatthew G. Knepley       SETERRQ1(comm, PETSC_ERR_ARG_OUTOFRANGE, "Cannot make meshes for dimension %d", dim);
1021df5d5c5SMatthew G. Knepley     }
1031df5d5c5SMatthew G. Knepley   }
1041df5d5c5SMatthew G. Knepley   *newdm = dm;
1051df5d5c5SMatthew G. Knepley   if (refinementLimit > 0.0) {
1061df5d5c5SMatthew G. Knepley     DM rdm;
1071df5d5c5SMatthew G. Knepley     const char *name;
1081df5d5c5SMatthew G. Knepley 
1091df5d5c5SMatthew G. Knepley     ierr = DMPlexSetRefinementUniform(*newdm, PETSC_FALSE);CHKERRQ(ierr);
1101df5d5c5SMatthew G. Knepley     ierr = DMPlexSetRefinementLimit(*newdm, refinementLimit);CHKERRQ(ierr);
1111df5d5c5SMatthew G. Knepley     ierr = DMRefine(*newdm, comm, &rdm);CHKERRQ(ierr);
1121df5d5c5SMatthew G. Knepley     ierr = PetscObjectGetName((PetscObject) *newdm, &name);CHKERRQ(ierr);
1131df5d5c5SMatthew G. Knepley     ierr = PetscObjectSetName((PetscObject)    rdm,  name);CHKERRQ(ierr);
1141df5d5c5SMatthew G. Knepley     ierr = DMDestroy(newdm);CHKERRQ(ierr);
1151df5d5c5SMatthew G. Knepley     *newdm = rdm;
1161df5d5c5SMatthew G. Knepley   }
1171df5d5c5SMatthew G. Knepley   if (interpolate) {
118e56d480eSMatthew G. Knepley     DM idm = NULL;
1191df5d5c5SMatthew G. Knepley     const char *name;
1201df5d5c5SMatthew G. Knepley 
1211df5d5c5SMatthew G. Knepley     ierr = DMPlexInterpolate(*newdm, &idm);CHKERRQ(ierr);
1221df5d5c5SMatthew G. Knepley     ierr = PetscObjectGetName((PetscObject) *newdm, &name);CHKERRQ(ierr);
1231df5d5c5SMatthew G. Knepley     ierr = PetscObjectSetName((PetscObject)    idm,  name);CHKERRQ(ierr);
1241df5d5c5SMatthew G. Knepley     ierr = DMPlexCopyCoordinates(*newdm, idm);CHKERRQ(ierr);
125c58f1c22SToby Isaac     ierr = DMCopyLabels(*newdm, idm);CHKERRQ(ierr);
1261df5d5c5SMatthew G. Knepley     ierr = DMDestroy(newdm);CHKERRQ(ierr);
1271df5d5c5SMatthew G. Knepley     *newdm = idm;
1281df5d5c5SMatthew G. Knepley   }
1291df5d5c5SMatthew G. Knepley   {
1301df5d5c5SMatthew G. Knepley     DM refinedMesh     = NULL;
1311df5d5c5SMatthew G. Knepley     DM distributedMesh = NULL;
1321df5d5c5SMatthew G. Knepley 
1331df5d5c5SMatthew G. Knepley     /* Distribute mesh over processes */
13480cf41d5SMatthew G. Knepley     ierr = DMPlexDistribute(*newdm, 0, NULL, &distributedMesh);CHKERRQ(ierr);
1351df5d5c5SMatthew G. Knepley     if (distributedMesh) {
1361df5d5c5SMatthew G. Knepley       ierr = DMDestroy(newdm);CHKERRQ(ierr);
1371df5d5c5SMatthew G. Knepley       *newdm = distributedMesh;
1381df5d5c5SMatthew G. Knepley     }
1391df5d5c5SMatthew G. Knepley     if (refinementUniform) {
1401df5d5c5SMatthew G. Knepley       ierr = DMPlexSetRefinementUniform(*newdm, refinementUniform);CHKERRQ(ierr);
1411df5d5c5SMatthew G. Knepley       ierr = DMRefine(*newdm, comm, &refinedMesh);CHKERRQ(ierr);
1421df5d5c5SMatthew G. Knepley       if (refinedMesh) {
1431df5d5c5SMatthew G. Knepley         ierr = DMDestroy(newdm);CHKERRQ(ierr);
1441df5d5c5SMatthew G. Knepley         *newdm = refinedMesh;
1451df5d5c5SMatthew G. Knepley       }
1461df5d5c5SMatthew G. Knepley     }
1471df5d5c5SMatthew G. Knepley   }
1481df5d5c5SMatthew G. Knepley   PetscFunctionReturn(0);
1491df5d5c5SMatthew G. Knepley }
1501df5d5c5SMatthew G. Knepley 
15126492d91SMatthew G. Knepley /*@
15226492d91SMatthew G. Knepley   DMPlexCreateSquareBoundary - Creates a 1D mesh the is the boundary of a square lattice.
153552f7358SJed Brown 
15426492d91SMatthew G. Knepley   Collective on MPI_Comm
15526492d91SMatthew G. Knepley 
15626492d91SMatthew G. Knepley   Input Parameters:
15726492d91SMatthew G. Knepley + comm  - The communicator for the DM object
15826492d91SMatthew G. Knepley . lower - The lower left corner coordinates
15926492d91SMatthew G. Knepley . upper - The upper right corner coordinates
16026492d91SMatthew G. Knepley - edges - The number of cells in each direction
16126492d91SMatthew G. Knepley 
16226492d91SMatthew G. Knepley   Output Parameter:
16326492d91SMatthew G. Knepley . dm  - The DM object
16426492d91SMatthew G. Knepley 
16526492d91SMatthew G. Knepley   Note: Here is the numbering returned for 2 cells in each direction:
16626492d91SMatthew G. Knepley $ 18--5-17--4--16
16726492d91SMatthew G. Knepley $  |     |     |
16826492d91SMatthew G. Knepley $  6    10     3
16926492d91SMatthew G. Knepley $  |     |     |
17026492d91SMatthew G. Knepley $ 19-11-20--9--15
17126492d91SMatthew G. Knepley $  |     |     |
17226492d91SMatthew G. Knepley $  7     8     2
17326492d91SMatthew G. Knepley $  |     |     |
17426492d91SMatthew G. Knepley $ 12--0-13--1--14
17526492d91SMatthew G. Knepley 
17626492d91SMatthew G. Knepley   Level: beginner
17726492d91SMatthew G. Knepley 
17826492d91SMatthew G. Knepley .keywords: DM, create
17926492d91SMatthew G. Knepley .seealso: DMPlexCreateBoxMesh(), DMPlexCreateCubeBoundary(), DMSetType(), DMCreate()
18026492d91SMatthew G. Knepley @*/
181552f7358SJed Brown PetscErrorCode DMPlexCreateSquareBoundary(DM dm, const PetscReal lower[], const PetscReal upper[], const PetscInt edges[])
182552f7358SJed Brown {
1831df21d24SMatthew G. Knepley   const PetscInt numVertices    = (edges[0]+1)*(edges[1]+1);
1841df21d24SMatthew G. Knepley   const PetscInt numEdges       = edges[0]*(edges[1]+1) + (edges[0]+1)*edges[1];
185552f7358SJed Brown   PetscInt       markerTop      = 1;
186552f7358SJed Brown   PetscInt       markerBottom   = 1;
187552f7358SJed Brown   PetscInt       markerRight    = 1;
188552f7358SJed Brown   PetscInt       markerLeft     = 1;
189552f7358SJed Brown   PetscBool      markerSeparate = PETSC_FALSE;
190552f7358SJed Brown   Vec            coordinates;
191552f7358SJed Brown   PetscSection   coordSection;
192552f7358SJed Brown   PetscScalar    *coords;
193552f7358SJed Brown   PetscInt       coordSize;
194552f7358SJed Brown   PetscMPIInt    rank;
195552f7358SJed Brown   PetscInt       v, vx, vy;
196552f7358SJed Brown   PetscErrorCode ierr;
197552f7358SJed Brown 
198552f7358SJed Brown   PetscFunctionBegin;
199c5929fdfSBarry Smith   ierr = PetscOptionsGetBool(((PetscObject) dm)->options,((PetscObject) dm)->prefix, "-dm_plex_separate_marker", &markerSeparate, NULL);CHKERRQ(ierr);
200552f7358SJed Brown   if (markerSeparate) {
2011df21d24SMatthew G. Knepley     markerTop    = 3;
2021df21d24SMatthew G. Knepley     markerBottom = 1;
2031df21d24SMatthew G. Knepley     markerRight  = 2;
2041df21d24SMatthew G. Knepley     markerLeft   = 4;
205552f7358SJed Brown   }
20682f516ccSBarry Smith   ierr = MPI_Comm_rank(PetscObjectComm((PetscObject)dm), &rank);CHKERRQ(ierr);
207552f7358SJed Brown   if (!rank) {
208552f7358SJed Brown     PetscInt e, ex, ey;
209552f7358SJed Brown 
210552f7358SJed Brown     ierr = DMPlexSetChart(dm, 0, numEdges+numVertices);CHKERRQ(ierr);
211552f7358SJed Brown     for (e = 0; e < numEdges; ++e) {
212552f7358SJed Brown       ierr = DMPlexSetConeSize(dm, e, 2);CHKERRQ(ierr);
213552f7358SJed Brown     }
214552f7358SJed Brown     ierr = DMSetUp(dm);CHKERRQ(ierr); /* Allocate space for cones */
215552f7358SJed Brown     for (vx = 0; vx <= edges[0]; vx++) {
216552f7358SJed Brown       for (ey = 0; ey < edges[1]; ey++) {
217552f7358SJed Brown         PetscInt edge   = vx*edges[1] + ey + edges[0]*(edges[1]+1);
218552f7358SJed Brown         PetscInt vertex = ey*(edges[0]+1) + vx + numEdges;
219da80777bSKarl Rupp         PetscInt cone[2];
220552f7358SJed Brown 
221da80777bSKarl Rupp         cone[0] = vertex; cone[1] = vertex+edges[0]+1;
222552f7358SJed Brown         ierr    = DMPlexSetCone(dm, edge, cone);CHKERRQ(ierr);
223552f7358SJed Brown         if (vx == edges[0]) {
224c58f1c22SToby Isaac           ierr = DMSetLabelValue(dm, "marker", edge,    markerRight);CHKERRQ(ierr);
225c58f1c22SToby Isaac           ierr = DMSetLabelValue(dm, "marker", cone[0], markerRight);CHKERRQ(ierr);
226552f7358SJed Brown           if (ey == edges[1]-1) {
227c58f1c22SToby Isaac             ierr = DMSetLabelValue(dm, "marker", cone[1], markerRight);CHKERRQ(ierr);
228552f7358SJed Brown           }
229552f7358SJed Brown         } else if (vx == 0) {
230c58f1c22SToby Isaac           ierr = DMSetLabelValue(dm, "marker", edge,    markerLeft);CHKERRQ(ierr);
231c58f1c22SToby Isaac           ierr = DMSetLabelValue(dm, "marker", cone[0], markerLeft);CHKERRQ(ierr);
232552f7358SJed Brown           if (ey == edges[1]-1) {
233c58f1c22SToby Isaac             ierr = DMSetLabelValue(dm, "marker", cone[1], markerLeft);CHKERRQ(ierr);
234552f7358SJed Brown           }
235552f7358SJed Brown         }
236552f7358SJed Brown       }
237552f7358SJed Brown     }
238552f7358SJed Brown     for (vy = 0; vy <= edges[1]; vy++) {
239552f7358SJed Brown       for (ex = 0; ex < edges[0]; ex++) {
240552f7358SJed Brown         PetscInt edge   = vy*edges[0]     + ex;
241552f7358SJed Brown         PetscInt vertex = vy*(edges[0]+1) + ex + numEdges;
242da80777bSKarl Rupp         PetscInt cone[2];
243552f7358SJed Brown 
244da80777bSKarl Rupp         cone[0] = vertex; cone[1] = vertex+1;
245552f7358SJed Brown         ierr    = DMPlexSetCone(dm, edge, cone);CHKERRQ(ierr);
246552f7358SJed Brown         if (vy == edges[1]) {
247c58f1c22SToby Isaac           ierr = DMSetLabelValue(dm, "marker", edge,    markerTop);CHKERRQ(ierr);
248c58f1c22SToby Isaac           ierr = DMSetLabelValue(dm, "marker", cone[0], markerTop);CHKERRQ(ierr);
249552f7358SJed Brown           if (ex == edges[0]-1) {
250c58f1c22SToby Isaac             ierr = DMSetLabelValue(dm, "marker", cone[1], markerTop);CHKERRQ(ierr);
251552f7358SJed Brown           }
252552f7358SJed Brown         } else if (vy == 0) {
253c58f1c22SToby Isaac           ierr = DMSetLabelValue(dm, "marker", edge,    markerBottom);CHKERRQ(ierr);
254c58f1c22SToby Isaac           ierr = DMSetLabelValue(dm, "marker", cone[0], markerBottom);CHKERRQ(ierr);
255552f7358SJed Brown           if (ex == edges[0]-1) {
256c58f1c22SToby Isaac             ierr = DMSetLabelValue(dm, "marker", cone[1], markerBottom);CHKERRQ(ierr);
257552f7358SJed Brown           }
258552f7358SJed Brown         }
259552f7358SJed Brown       }
260552f7358SJed Brown     }
261552f7358SJed Brown   }
262552f7358SJed Brown   ierr = DMPlexSymmetrize(dm);CHKERRQ(ierr);
263552f7358SJed Brown   ierr = DMPlexStratify(dm);CHKERRQ(ierr);
264552f7358SJed Brown   /* Build coordinates */
265c2166f76SMatthew G. Knepley   ierr = DMGetCoordinateSection(dm, &coordSection);CHKERRQ(ierr);
266972bc18aSToby Isaac   ierr = PetscSectionSetNumFields(coordSection, 1);CHKERRQ(ierr);
267552f7358SJed Brown   ierr = PetscSectionSetChart(coordSection, numEdges, numEdges + numVertices);CHKERRQ(ierr);
268972bc18aSToby Isaac   ierr = PetscSectionSetFieldComponents(coordSection, 0, 2);CHKERRQ(ierr);
269552f7358SJed Brown   for (v = numEdges; v < numEdges+numVertices; ++v) {
270552f7358SJed Brown     ierr = PetscSectionSetDof(coordSection, v, 2);CHKERRQ(ierr);
271972bc18aSToby Isaac     ierr = PetscSectionSetFieldDof(coordSection, v, 0, 2);CHKERRQ(ierr);
272552f7358SJed Brown   }
273552f7358SJed Brown   ierr = PetscSectionSetUp(coordSection);CHKERRQ(ierr);
274552f7358SJed Brown   ierr = PetscSectionGetStorageSize(coordSection, &coordSize);CHKERRQ(ierr);
2758b9ced59SLisandro Dalcin   ierr = VecCreate(PETSC_COMM_SELF, &coordinates);CHKERRQ(ierr);
276da16285aSMichael Lange   ierr = PetscObjectSetName((PetscObject) coordinates, "coordinates");CHKERRQ(ierr);
277552f7358SJed Brown   ierr = VecSetSizes(coordinates, coordSize, PETSC_DETERMINE);CHKERRQ(ierr);
2788b9ced59SLisandro Dalcin   ierr = VecSetBlockSize(coordinates, 2);CHKERRQ(ierr);
2792eb5907fSJed Brown   ierr = VecSetType(coordinates,VECSTANDARD);CHKERRQ(ierr);
280552f7358SJed Brown   ierr = VecGetArray(coordinates, &coords);CHKERRQ(ierr);
281552f7358SJed Brown   for (vy = 0; vy <= edges[1]; ++vy) {
282552f7358SJed Brown     for (vx = 0; vx <= edges[0]; ++vx) {
283552f7358SJed Brown       coords[(vy*(edges[0]+1)+vx)*2+0] = lower[0] + ((upper[0] - lower[0])/edges[0])*vx;
284552f7358SJed Brown       coords[(vy*(edges[0]+1)+vx)*2+1] = lower[1] + ((upper[1] - lower[1])/edges[1])*vy;
285552f7358SJed Brown     }
286552f7358SJed Brown   }
287552f7358SJed Brown   ierr = VecRestoreArray(coordinates, &coords);CHKERRQ(ierr);
288552f7358SJed Brown   ierr = DMSetCoordinatesLocal(dm, coordinates);CHKERRQ(ierr);
289552f7358SJed Brown   ierr = VecDestroy(&coordinates);CHKERRQ(ierr);
290552f7358SJed Brown   PetscFunctionReturn(0);
291552f7358SJed Brown }
292552f7358SJed Brown 
29326492d91SMatthew G. Knepley /*@
29426492d91SMatthew G. Knepley   DMPlexCreateCubeBoundary - Creates a 2D mesh the is the boundary of a cubic lattice.
295552f7358SJed Brown 
29626492d91SMatthew G. Knepley   Collective on MPI_Comm
29726492d91SMatthew G. Knepley 
29826492d91SMatthew G. Knepley   Input Parameters:
29926492d91SMatthew G. Knepley + comm  - The communicator for the DM object
30026492d91SMatthew G. Knepley . lower - The lower left front corner coordinates
30126492d91SMatthew G. Knepley . upper - The upper right back corner coordinates
30226492d91SMatthew G. Knepley - edges - The number of cells in each direction
30326492d91SMatthew G. Knepley 
30426492d91SMatthew G. Knepley   Output Parameter:
30526492d91SMatthew G. Knepley . dm  - The DM object
30626492d91SMatthew G. Knepley 
30726492d91SMatthew G. Knepley   Level: beginner
30826492d91SMatthew G. Knepley 
30926492d91SMatthew G. Knepley .keywords: DM, create
31026492d91SMatthew G. Knepley .seealso: DMPlexCreateBoxMesh(), DMPlexCreateSquareBoundary(), DMSetType(), DMCreate()
31126492d91SMatthew G. Knepley @*/
312552f7358SJed Brown PetscErrorCode DMPlexCreateCubeBoundary(DM dm, const PetscReal lower[], const PetscReal upper[], const PetscInt faces[])
313552f7358SJed Brown {
3149e8abbc3SMichael Lange   PetscInt       vertices[3], numVertices;
3157b59f5a9SMichael Lange   PetscInt       numFaces    = 2*faces[0]*faces[1] + 2*faces[1]*faces[2] + 2*faces[0]*faces[2];
316552f7358SJed Brown   Vec            coordinates;
317552f7358SJed Brown   PetscSection   coordSection;
318552f7358SJed Brown   PetscScalar    *coords;
319552f7358SJed Brown   PetscInt       coordSize;
320552f7358SJed Brown   PetscMPIInt    rank;
321552f7358SJed Brown   PetscInt       v, vx, vy, vz;
3227b59f5a9SMichael Lange   PetscInt       voffset, iface=0, cone[4];
323552f7358SJed Brown   PetscErrorCode ierr;
324552f7358SJed Brown 
325552f7358SJed Brown   PetscFunctionBegin;
32682f516ccSBarry Smith   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");
32782f516ccSBarry Smith   ierr = MPI_Comm_rank(PetscObjectComm((PetscObject)dm), &rank);CHKERRQ(ierr);
3289e8abbc3SMichael Lange   vertices[0] = faces[0]+1; vertices[1] = faces[1]+1; vertices[2] = faces[2]+1;
3299e8abbc3SMichael Lange   numVertices = vertices[0]*vertices[1]*vertices[2];
330552f7358SJed Brown   if (!rank) {
331552f7358SJed Brown     PetscInt f;
332552f7358SJed Brown 
333552f7358SJed Brown     ierr = DMPlexSetChart(dm, 0, numFaces+numVertices);CHKERRQ(ierr);
334552f7358SJed Brown     for (f = 0; f < numFaces; ++f) {
335552f7358SJed Brown       ierr = DMPlexSetConeSize(dm, f, 4);CHKERRQ(ierr);
336552f7358SJed Brown     }
337552f7358SJed Brown     ierr = DMSetUp(dm);CHKERRQ(ierr); /* Allocate space for cones */
338552f7358SJed Brown     for (v = 0; v < numFaces+numVertices; ++v) {
339c58f1c22SToby Isaac       ierr = DMSetLabelValue(dm, "marker", v, 1);CHKERRQ(ierr);
340552f7358SJed Brown     }
3417b59f5a9SMichael Lange 
3427b59f5a9SMichael Lange     /* Side 0 (Top) */
3437b59f5a9SMichael Lange     for (vy = 0; vy < faces[1]; vy++) {
3447b59f5a9SMichael Lange       for (vx = 0; vx < faces[0]; vx++) {
3457b59f5a9SMichael Lange         voffset = numFaces + vertices[0]*vertices[1]*(vertices[2]-1) + vy*vertices[0] + vx;
3467b59f5a9SMichael Lange         cone[0] = voffset; cone[1] = voffset+1; cone[2] = voffset+vertices[0]+1; cone[3] = voffset+vertices[0];
3477b59f5a9SMichael Lange         ierr    = DMPlexSetCone(dm, iface, cone);CHKERRQ(ierr);
3487b59f5a9SMichael Lange         iface++;
349552f7358SJed Brown       }
350552f7358SJed Brown     }
3517b59f5a9SMichael Lange 
3527b59f5a9SMichael Lange     /* Side 1 (Bottom) */
3537b59f5a9SMichael Lange     for (vy = 0; vy < faces[1]; vy++) {
3547b59f5a9SMichael Lange       for (vx = 0; vx < faces[0]; vx++) {
3557b59f5a9SMichael Lange         voffset = numFaces + vy*(faces[0]+1) + vx;
3567b59f5a9SMichael Lange         cone[0] = voffset+1; cone[1] = voffset; cone[2] = voffset+vertices[0]; cone[3] = voffset+vertices[0]+1;
3577b59f5a9SMichael Lange         ierr    = DMPlexSetCone(dm, iface, cone);CHKERRQ(ierr);
3587b59f5a9SMichael Lange         iface++;
359552f7358SJed Brown       }
360552f7358SJed Brown     }
3617b59f5a9SMichael Lange 
3627b59f5a9SMichael Lange     /* Side 2 (Front) */
3637b59f5a9SMichael Lange     for (vz = 0; vz < faces[2]; vz++) {
3647b59f5a9SMichael Lange       for (vx = 0; vx < faces[0]; vx++) {
3657b59f5a9SMichael Lange         voffset = numFaces + vz*vertices[0]*vertices[1] + vx;
3667b59f5a9SMichael Lange         cone[0] = voffset; cone[1] = voffset+1; cone[2] = voffset+vertices[0]*vertices[1]+1; cone[3] = voffset+vertices[0]*vertices[1];
3677b59f5a9SMichael Lange         ierr    = DMPlexSetCone(dm, iface, cone);CHKERRQ(ierr);
3687b59f5a9SMichael Lange         iface++;
369552f7358SJed Brown       }
3707b59f5a9SMichael Lange     }
3717b59f5a9SMichael Lange 
3727b59f5a9SMichael Lange     /* Side 3 (Back) */
3737b59f5a9SMichael Lange     for (vz = 0; vz < faces[2]; vz++) {
3747b59f5a9SMichael Lange       for (vx = 0; vx < faces[0]; vx++) {
3757b59f5a9SMichael Lange         voffset = numFaces + vz*vertices[0]*vertices[1] + vertices[0]*(vertices[1]-1) + vx;
3767b59f5a9SMichael Lange         cone[0] = voffset+vertices[0]*vertices[1]; cone[1] = voffset+vertices[0]*vertices[1]+1;
3777b59f5a9SMichael Lange         cone[2] = voffset+1; cone[3] = voffset;
3787b59f5a9SMichael Lange         ierr    = DMPlexSetCone(dm, iface, cone);CHKERRQ(ierr);
3797b59f5a9SMichael Lange         iface++;
3807b59f5a9SMichael Lange       }
3817b59f5a9SMichael Lange     }
3827b59f5a9SMichael Lange 
3837b59f5a9SMichael Lange     /* Side 4 (Left) */
3847b59f5a9SMichael Lange     for (vz = 0; vz < faces[2]; vz++) {
3857b59f5a9SMichael Lange       for (vy = 0; vy < faces[1]; vy++) {
3867b59f5a9SMichael Lange         voffset = numFaces + vz*vertices[0]*vertices[1] + vy*vertices[0];
3877b59f5a9SMichael Lange         cone[0] = voffset; cone[1] = voffset+vertices[0]*vertices[1];
3887b59f5a9SMichael Lange         cone[2] = voffset+vertices[0]*vertices[1]+vertices[0]; cone[3] = voffset+vertices[0];
3897b59f5a9SMichael Lange         ierr    = DMPlexSetCone(dm, iface, cone);CHKERRQ(ierr);
3907b59f5a9SMichael Lange         iface++;
3917b59f5a9SMichael Lange       }
3927b59f5a9SMichael Lange     }
3937b59f5a9SMichael Lange 
3947b59f5a9SMichael Lange     /* Side 5 (Right) */
3957b59f5a9SMichael Lange     for (vz = 0; vz < faces[2]; vz++) {
3967b59f5a9SMichael Lange       for (vy = 0; vy < faces[1]; vy++) {
3977b59f5a9SMichael Lange         voffset = numFaces + vz*vertices[0]*vertices[1] + vy*vertices[0] + vx;
3987b59f5a9SMichael Lange         cone[0] = voffset+vertices[0]*vertices[1]; cone[1] = voffset;
3997b59f5a9SMichael Lange         cone[2] = voffset+vertices[0]; cone[3] = voffset+vertices[0]*vertices[1]+vertices[0];
4007b59f5a9SMichael Lange         ierr    = DMPlexSetCone(dm, iface, cone);CHKERRQ(ierr);
4017b59f5a9SMichael Lange         iface++;
4027b59f5a9SMichael Lange       }
403552f7358SJed Brown     }
404552f7358SJed Brown   }
405552f7358SJed Brown   ierr = DMPlexSymmetrize(dm);CHKERRQ(ierr);
406552f7358SJed Brown   ierr = DMPlexStratify(dm);CHKERRQ(ierr);
407552f7358SJed Brown   /* Build coordinates */
408c2166f76SMatthew G. Knepley   ierr = DMGetCoordinateSection(dm, &coordSection);CHKERRQ(ierr);
409552f7358SJed Brown   ierr = PetscSectionSetChart(coordSection, numFaces, numFaces + numVertices);CHKERRQ(ierr);
410552f7358SJed Brown   for (v = numFaces; v < numFaces+numVertices; ++v) {
411552f7358SJed Brown     ierr = PetscSectionSetDof(coordSection, v, 3);CHKERRQ(ierr);
412552f7358SJed Brown   }
413552f7358SJed Brown   ierr = PetscSectionSetUp(coordSection);CHKERRQ(ierr);
414552f7358SJed Brown   ierr = PetscSectionGetStorageSize(coordSection, &coordSize);CHKERRQ(ierr);
4158b9ced59SLisandro Dalcin   ierr = VecCreate(PETSC_COMM_SELF, &coordinates);CHKERRQ(ierr);
416552f7358SJed Brown   ierr = PetscObjectSetName((PetscObject) coordinates, "coordinates");CHKERRQ(ierr);
417552f7358SJed Brown   ierr = VecSetSizes(coordinates, coordSize, PETSC_DETERMINE);CHKERRQ(ierr);
4188b9ced59SLisandro Dalcin   ierr = VecSetBlockSize(coordinates, 3);CHKERRQ(ierr);
4192eb5907fSJed Brown   ierr = VecSetType(coordinates,VECSTANDARD);CHKERRQ(ierr);
420552f7358SJed Brown   ierr = VecGetArray(coordinates, &coords);CHKERRQ(ierr);
421552f7358SJed Brown   for (vz = 0; vz <= faces[2]; ++vz) {
422552f7358SJed Brown     for (vy = 0; vy <= faces[1]; ++vy) {
423552f7358SJed Brown       for (vx = 0; vx <= faces[0]; ++vx) {
424552f7358SJed Brown         coords[((vz*(faces[1]+1)+vy)*(faces[0]+1)+vx)*3+0] = lower[0] + ((upper[0] - lower[0])/faces[0])*vx;
425552f7358SJed Brown         coords[((vz*(faces[1]+1)+vy)*(faces[0]+1)+vx)*3+1] = lower[1] + ((upper[1] - lower[1])/faces[1])*vy;
426552f7358SJed Brown         coords[((vz*(faces[1]+1)+vy)*(faces[0]+1)+vx)*3+2] = lower[2] + ((upper[2] - lower[2])/faces[2])*vz;
427552f7358SJed Brown       }
428552f7358SJed Brown     }
429552f7358SJed Brown   }
430552f7358SJed Brown   ierr = VecRestoreArray(coordinates, &coords);CHKERRQ(ierr);
431552f7358SJed Brown   ierr = DMSetCoordinatesLocal(dm, coordinates);CHKERRQ(ierr);
432552f7358SJed Brown   ierr = VecDestroy(&coordinates);CHKERRQ(ierr);
433552f7358SJed Brown   PetscFunctionReturn(0);
434552f7358SJed Brown }
435552f7358SJed Brown 
436d6218766SMatthew G. Knepley /*@
437d6218766SMatthew G. Knepley   DMPlexCreateBoxMesh - Creates a mesh on the tensor product of unit intervals (box) using simplices.
438d6218766SMatthew G. Knepley 
439d6218766SMatthew G. Knepley   Collective on MPI_Comm
440d6218766SMatthew G. Knepley 
441d6218766SMatthew G. Knepley   Input Parameters:
442d6218766SMatthew G. Knepley + comm - The communicator for the DM object
443d6218766SMatthew G. Knepley . dim - The spatial dimension
444d6218766SMatthew G. Knepley . numFaces - Number of faces per dimension
445d6218766SMatthew G. Knepley - interpolate - Flag to create intermediate mesh pieces (edges, faces)
446d6218766SMatthew G. Knepley 
447d6218766SMatthew G. Knepley   Output Parameter:
448d6218766SMatthew G. Knepley . dm  - The DM object
449d6218766SMatthew G. Knepley 
450d6218766SMatthew G. Knepley   Level: beginner
451d6218766SMatthew G. Knepley 
452d6218766SMatthew G. Knepley .keywords: DM, create
453d6218766SMatthew G. Knepley .seealso: DMPlexCreateHexBoxMesh(), DMSetType(), DMCreate()
454d6218766SMatthew G. Knepley @*/
455d6218766SMatthew G. Knepley PetscErrorCode DMPlexCreateBoxMesh(MPI_Comm comm, PetscInt dim, PetscInt numFaces, PetscBool interpolate, DM *dm)
456d6218766SMatthew G. Knepley {
457d6218766SMatthew G. Knepley   DM             boundary;
458d6218766SMatthew G. Knepley   PetscErrorCode ierr;
459d6218766SMatthew G. Knepley 
460d6218766SMatthew G. Knepley   PetscFunctionBegin;
461d6218766SMatthew G. Knepley   PetscValidPointer(dm, 4);
462d6218766SMatthew G. Knepley   ierr = DMCreate(comm, &boundary);CHKERRQ(ierr);
463d6218766SMatthew G. Knepley   PetscValidLogicalCollectiveInt(boundary,dim,2);
464d6218766SMatthew G. Knepley   ierr = DMSetType(boundary, DMPLEX);CHKERRQ(ierr);
465d6218766SMatthew G. Knepley   ierr = DMSetDimension(boundary, dim-1);CHKERRQ(ierr);
466d6218766SMatthew G. Knepley   ierr = DMSetCoordinateDim(boundary, dim);CHKERRQ(ierr);
467d6218766SMatthew G. Knepley   switch (dim) {
468d6218766SMatthew G. Knepley   case 2:
469d6218766SMatthew G. Knepley   {
470d6218766SMatthew G. Knepley     PetscReal lower[2] = {0.0, 0.0};
471d6218766SMatthew G. Knepley     PetscReal upper[2] = {1.0, 1.0};
472d6218766SMatthew G. Knepley     PetscInt  edges[2];
473d6218766SMatthew G. Knepley 
474d6218766SMatthew G. Knepley     edges[0] = numFaces; edges[1] = numFaces;
475d6218766SMatthew G. Knepley     ierr = DMPlexCreateSquareBoundary(boundary, lower, upper, edges);CHKERRQ(ierr);
476d6218766SMatthew G. Knepley     break;
477d6218766SMatthew G. Knepley   }
478d6218766SMatthew G. Knepley   case 3:
479d6218766SMatthew G. Knepley   {
480d6218766SMatthew G. Knepley     PetscReal lower[3] = {0.0, 0.0, 0.0};
481d6218766SMatthew G. Knepley     PetscReal upper[3] = {1.0, 1.0, 1.0};
482d6218766SMatthew G. Knepley     PetscInt  faces[3];
483d6218766SMatthew G. Knepley 
484d6218766SMatthew G. Knepley     faces[0] = numFaces; faces[1] = numFaces; faces[2] = numFaces;
485d6218766SMatthew G. Knepley     ierr = DMPlexCreateCubeBoundary(boundary, lower, upper, faces);CHKERRQ(ierr);
486d6218766SMatthew G. Knepley     break;
487d6218766SMatthew G. Knepley   }
488d6218766SMatthew G. Knepley   default:
489d6218766SMatthew G. Knepley     SETERRQ1(comm, PETSC_ERR_SUP, "Dimension not supported: %d", dim);
490d6218766SMatthew G. Knepley   }
491d6218766SMatthew G. Knepley   ierr = DMPlexGenerate(boundary, NULL, interpolate, dm);CHKERRQ(ierr);
492d6218766SMatthew G. Knepley   ierr = DMDestroy(&boundary);CHKERRQ(ierr);
493d6218766SMatthew G. Knepley   PetscFunctionReturn(0);
494d6218766SMatthew G. Knepley }
495d6218766SMatthew G. Knepley 
4963dfda0b1SToby Isaac static PetscErrorCode DMPlexCreateCubeMesh_Internal(DM dm, const PetscReal lower[], const PetscReal upper[], const PetscInt edges[], DMBoundaryType bdX, DMBoundaryType bdY, DMBoundaryType bdZ)
4973dfda0b1SToby Isaac {
498ed0e4b50SMatthew G. Knepley   DMLabel        cutLabel = NULL;
499f4eb4c5dSMatthew G. Knepley   PetscInt       markerTop      = 1, faceMarkerTop      = 1;
500f4eb4c5dSMatthew G. Knepley   PetscInt       markerBottom   = 1, faceMarkerBottom   = 1;
501f4eb4c5dSMatthew G. Knepley   PetscInt       markerFront    = 1, faceMarkerFront    = 1;
502f4eb4c5dSMatthew G. Knepley   PetscInt       markerBack     = 1, faceMarkerBack     = 1;
503f4eb4c5dSMatthew G. Knepley   PetscInt       markerRight    = 1, faceMarkerRight    = 1;
504f4eb4c5dSMatthew G. Knepley   PetscInt       markerLeft     = 1, faceMarkerLeft     = 1;
5053dfda0b1SToby Isaac   PetscInt       dim;
506d8211ee3SMatthew G. Knepley   PetscBool      markerSeparate = PETSC_FALSE, cutMarker = PETSC_FALSE;
5073dfda0b1SToby Isaac   PetscMPIInt    rank;
5083dfda0b1SToby Isaac   PetscErrorCode ierr;
5093dfda0b1SToby Isaac 
5103dfda0b1SToby Isaac   PetscFunctionBegin;
511f0226e14SMatthew G. Knepley   ierr = DMGetDimension(dm,&dim);CHKERRQ(ierr);
5123dfda0b1SToby Isaac   ierr = MPI_Comm_rank(PetscObjectComm((PetscObject)dm), &rank);CHKERRQ(ierr);
51350ae33c3SToby Isaac   ierr = DMCreateLabel(dm,"marker");CHKERRQ(ierr);
51450ae33c3SToby Isaac   ierr = DMCreateLabel(dm,"Face Sets");CHKERRQ(ierr);
515d8211ee3SMatthew G. Knepley   if (bdX == DM_BOUNDARY_PERIODIC || bdX == DM_BOUNDARY_TWIST ||
516d8211ee3SMatthew G. Knepley       bdY == DM_BOUNDARY_PERIODIC || bdY == DM_BOUNDARY_TWIST ||
517d8211ee3SMatthew G. Knepley       bdZ == DM_BOUNDARY_PERIODIC || bdZ == DM_BOUNDARY_TWIST) {
51846919275SMatthew G. Knepley     ierr = PetscOptionsGetBool(((PetscObject) dm)->options,((PetscObject) dm)->prefix, "-dm_plex_periodic_cut", &cutMarker, NULL);CHKERRQ(ierr);
519d1c88043SMatthew G. Knepley     if (cutMarker) {ierr = DMCreateLabel(dm, "periodic_cut");CHKERRQ(ierr); ierr = DMGetLabel(dm, "periodic_cut", &cutLabel);CHKERRQ(ierr);}
520d8211ee3SMatthew G. Knepley   }
5213dfda0b1SToby Isaac   switch (dim) {
5223dfda0b1SToby Isaac   case 2:
523f4eb4c5dSMatthew G. Knepley     faceMarkerTop    = 3;
524f4eb4c5dSMatthew G. Knepley     faceMarkerBottom = 1;
525f4eb4c5dSMatthew G. Knepley     faceMarkerRight  = 2;
526f4eb4c5dSMatthew G. Knepley     faceMarkerLeft   = 4;
5273dfda0b1SToby Isaac     break;
5283dfda0b1SToby Isaac   case 3:
529f4eb4c5dSMatthew G. Knepley     faceMarkerBottom = 1;
530f4eb4c5dSMatthew G. Knepley     faceMarkerTop    = 2;
531f4eb4c5dSMatthew G. Knepley     faceMarkerFront  = 3;
532f4eb4c5dSMatthew G. Knepley     faceMarkerBack   = 4;
533f4eb4c5dSMatthew G. Knepley     faceMarkerRight  = 5;
534f4eb4c5dSMatthew G. Knepley     faceMarkerLeft   = 6;
5353dfda0b1SToby Isaac     break;
5363dfda0b1SToby Isaac   default:
5373dfda0b1SToby Isaac     SETERRQ1(PETSC_COMM_SELF,PETSC_ERR_SUP,"Dimension %d not supported",dim);
5383dfda0b1SToby Isaac     break;
5393dfda0b1SToby Isaac   }
540c5929fdfSBarry Smith   ierr = PetscOptionsGetBool(((PetscObject) dm)->options,((PetscObject) dm)->prefix, "-dm_plex_separate_marker", &markerSeparate, NULL);CHKERRQ(ierr);
541f4eb4c5dSMatthew G. Knepley   if (markerSeparate) {
542f4eb4c5dSMatthew G. Knepley     markerBottom = faceMarkerBottom;
543f4eb4c5dSMatthew G. Knepley     markerTop    = faceMarkerTop;
544f4eb4c5dSMatthew G. Knepley     markerFront  = faceMarkerFront;
545f4eb4c5dSMatthew G. Knepley     markerBack   = faceMarkerBack;
546f4eb4c5dSMatthew G. Knepley     markerRight  = faceMarkerRight;
547f4eb4c5dSMatthew G. Knepley     markerLeft   = faceMarkerLeft;
5483dfda0b1SToby Isaac   }
5493dfda0b1SToby Isaac   {
5503dfda0b1SToby Isaac     const PetscInt numXEdges    = !rank ? edges[0] : 0;
5513dfda0b1SToby Isaac     const PetscInt numYEdges    = !rank ? edges[1] : 0;
5523dfda0b1SToby Isaac     const PetscInt numZEdges    = !rank ? edges[2] : 0;
5533dfda0b1SToby Isaac     const PetscInt numXVertices = !rank ? (bdX == DM_BOUNDARY_PERIODIC || bdX == DM_BOUNDARY_TWIST ? edges[0] : edges[0]+1) : 0;
5543dfda0b1SToby Isaac     const PetscInt numYVertices = !rank ? (bdY == DM_BOUNDARY_PERIODIC || bdY == DM_BOUNDARY_TWIST ? edges[1] : edges[1]+1) : 0;
55542206facSLisandro Dalcin     const PetscInt numZVertices = !rank ? (bdZ == DM_BOUNDARY_PERIODIC || bdZ == DM_BOUNDARY_TWIST ? edges[2] : edges[2]+1) : 0;
5563dfda0b1SToby Isaac     const PetscInt numCells     = numXEdges*numYEdges*numZEdges;
5573dfda0b1SToby Isaac     const PetscInt numXFaces    = numYEdges*numZEdges;
5583dfda0b1SToby Isaac     const PetscInt numYFaces    = numXEdges*numZEdges;
5593dfda0b1SToby Isaac     const PetscInt numZFaces    = numXEdges*numYEdges;
5603dfda0b1SToby Isaac     const PetscInt numTotXFaces = numXVertices*numXFaces;
5613dfda0b1SToby Isaac     const PetscInt numTotYFaces = numYVertices*numYFaces;
5623dfda0b1SToby Isaac     const PetscInt numTotZFaces = numZVertices*numZFaces;
5633dfda0b1SToby Isaac     const PetscInt numFaces     = numTotXFaces + numTotYFaces + numTotZFaces;
5643dfda0b1SToby Isaac     const PetscInt numTotXEdges = numXEdges*numYVertices*numZVertices;
5653dfda0b1SToby Isaac     const PetscInt numTotYEdges = numYEdges*numXVertices*numZVertices;
5663dfda0b1SToby Isaac     const PetscInt numTotZEdges = numZEdges*numXVertices*numYVertices;
5673dfda0b1SToby Isaac     const PetscInt numVertices  = numXVertices*numYVertices*numZVertices;
5683dfda0b1SToby Isaac     const PetscInt numEdges     = numTotXEdges + numTotYEdges + numTotZEdges;
5693dfda0b1SToby Isaac     const PetscInt firstVertex  = (dim == 2) ? numFaces : numCells;
5703dfda0b1SToby Isaac     const PetscInt firstXFace   = (dim == 2) ? 0 : numCells + numVertices;
5713dfda0b1SToby Isaac     const PetscInt firstYFace   = firstXFace + numTotXFaces;
5723dfda0b1SToby Isaac     const PetscInt firstZFace   = firstYFace + numTotYFaces;
5733dfda0b1SToby Isaac     const PetscInt firstXEdge   = numCells + numFaces + numVertices;
5743dfda0b1SToby Isaac     const PetscInt firstYEdge   = firstXEdge + numTotXEdges;
5753dfda0b1SToby Isaac     const PetscInt firstZEdge   = firstYEdge + numTotYEdges;
5763dfda0b1SToby Isaac     Vec            coordinates;
5773dfda0b1SToby Isaac     PetscSection   coordSection;
5783dfda0b1SToby Isaac     PetscScalar   *coords;
5793dfda0b1SToby Isaac     PetscInt       coordSize;
5803dfda0b1SToby Isaac     PetscInt       v, vx, vy, vz;
5813dfda0b1SToby Isaac     PetscInt       c, f, fx, fy, fz, e, ex, ey, ez;
5823dfda0b1SToby Isaac 
5833dfda0b1SToby Isaac     ierr = DMPlexSetChart(dm, 0, numCells+numFaces+numEdges+numVertices);CHKERRQ(ierr);
5843dfda0b1SToby Isaac     for (c = 0; c < numCells; c++) {
5853dfda0b1SToby Isaac       ierr = DMPlexSetConeSize(dm, c, 6);CHKERRQ(ierr);
5863dfda0b1SToby Isaac     }
5873dfda0b1SToby Isaac     for (f = firstXFace; f < firstXFace+numFaces; ++f) {
5883dfda0b1SToby Isaac       ierr = DMPlexSetConeSize(dm, f, 4);CHKERRQ(ierr);
5893dfda0b1SToby Isaac     }
5903dfda0b1SToby Isaac     for (e = firstXEdge; e < firstXEdge+numEdges; ++e) {
5913dfda0b1SToby Isaac       ierr = DMPlexSetConeSize(dm, e, 2);CHKERRQ(ierr);
5923dfda0b1SToby Isaac     }
5933dfda0b1SToby Isaac     ierr = DMSetUp(dm);CHKERRQ(ierr); /* Allocate space for cones */
5943dfda0b1SToby Isaac     /* Build cells */
5953dfda0b1SToby Isaac     for (fz = 0; fz < numZEdges; ++fz) {
5963dfda0b1SToby Isaac       for (fy = 0; fy < numYEdges; ++fy) {
5973dfda0b1SToby Isaac         for (fx = 0; fx < numXEdges; ++fx) {
5983dfda0b1SToby Isaac           PetscInt cell    = (fz*numYEdges + fy)*numXEdges + fx;
5993dfda0b1SToby Isaac           PetscInt faceB   = firstZFace + (fy*numXEdges+fx)*numZVertices +   fz;
6003dfda0b1SToby Isaac           PetscInt faceT   = firstZFace + (fy*numXEdges+fx)*numZVertices + ((fz+1)%numZVertices);
6013dfda0b1SToby Isaac           PetscInt faceF   = firstYFace + (fz*numXEdges+fx)*numYVertices +   fy;
6023dfda0b1SToby Isaac           PetscInt faceK   = firstYFace + (fz*numXEdges+fx)*numYVertices + ((fy+1)%numYVertices);
6033dfda0b1SToby Isaac           PetscInt faceL   = firstXFace + (fz*numYEdges+fy)*numXVertices +   fx;
6043dfda0b1SToby Isaac           PetscInt faceR   = firstXFace + (fz*numYEdges+fy)*numXVertices + ((fx+1)%numXVertices);
6053dfda0b1SToby Isaac                             /* B,  T,  F,  K,  R,  L */
606fa52aaecSMatthew G. Knepley           PetscInt ornt[6] = {-4,  0,  0, -1,  0, -4}; /* ??? */
607fa52aaecSMatthew G. Knepley           PetscInt cone[6];
6083dfda0b1SToby Isaac 
6093dfda0b1SToby Isaac           /* no boundary twisting in 3D */
6103dfda0b1SToby Isaac           cone[0] = faceB; cone[1] = faceT; cone[2] = faceF; cone[3] = faceK; cone[4] = faceR; cone[5] = faceL;
6113dfda0b1SToby Isaac           ierr    = DMPlexSetCone(dm, cell, cone);CHKERRQ(ierr);
6123dfda0b1SToby Isaac           ierr    = DMPlexSetConeOrientation(dm, cell, ornt);CHKERRQ(ierr);
6138a5b437dSMatthew G. Knepley           if (bdX != DM_BOUNDARY_NONE && fx == numXEdges-1 && cutLabel) {ierr = DMLabelSetValue(cutLabel, cell, 2);CHKERRQ(ierr);}
6148a5b437dSMatthew G. Knepley           if (bdY != DM_BOUNDARY_NONE && fy == numYEdges-1 && cutLabel) {ierr = DMLabelSetValue(cutLabel, cell, 2);CHKERRQ(ierr);}
6158a5b437dSMatthew G. Knepley           if (bdZ != DM_BOUNDARY_NONE && fz == numZEdges-1 && cutLabel) {ierr = DMLabelSetValue(cutLabel, cell, 2);CHKERRQ(ierr);}
6163dfda0b1SToby Isaac         }
6173dfda0b1SToby Isaac       }
6183dfda0b1SToby Isaac     }
6193dfda0b1SToby Isaac     /* Build x faces */
6203dfda0b1SToby Isaac     for (fz = 0; fz < numZEdges; ++fz) {
6213dfda0b1SToby Isaac       for (fy = 0; fy < numYEdges; ++fy) {
6223dfda0b1SToby Isaac         for (fx = 0; fx < numXVertices; ++fx) {
6233dfda0b1SToby Isaac           PetscInt face    = firstXFace + (fz*numYEdges+fy)*numXVertices + fx;
6243dfda0b1SToby Isaac           PetscInt edgeL   = firstZEdge + (  fy*                 numXVertices+fx)*numZEdges + fz;
6253dfda0b1SToby Isaac           PetscInt edgeR   = firstZEdge + (((fy+1)%numYVertices)*numXVertices+fx)*numZEdges + fz;
6263dfda0b1SToby Isaac           PetscInt edgeB   = firstYEdge + (  fz*                 numXVertices+fx)*numYEdges + fy;
6273dfda0b1SToby Isaac           PetscInt edgeT   = firstYEdge + (((fz+1)%numZVertices)*numXVertices+fx)*numYEdges + fy;
6283dfda0b1SToby Isaac           PetscInt ornt[4] = {0, 0, -2, -2};
6293dfda0b1SToby Isaac           PetscInt cone[4];
6303dfda0b1SToby Isaac 
6313dfda0b1SToby Isaac           if (dim == 3) {
6323dfda0b1SToby Isaac             /* markers */
6333dfda0b1SToby Isaac             if (bdX != DM_BOUNDARY_PERIODIC) {
6343dfda0b1SToby Isaac               if (fx == numXVertices-1) {
635c58f1c22SToby Isaac                 ierr = DMSetLabelValue(dm, "Face Sets", face, faceMarkerRight);CHKERRQ(ierr);
636c58f1c22SToby Isaac                 ierr = DMSetLabelValue(dm, "marker", face, markerRight);CHKERRQ(ierr);
6373dfda0b1SToby Isaac               }
6383dfda0b1SToby Isaac               else if (fx == 0) {
639c58f1c22SToby Isaac                 ierr = DMSetLabelValue(dm, "Face Sets", face, faceMarkerLeft);CHKERRQ(ierr);
640c58f1c22SToby Isaac                 ierr = DMSetLabelValue(dm, "marker", face, markerLeft);CHKERRQ(ierr);
6413dfda0b1SToby Isaac               }
6423dfda0b1SToby Isaac             }
6433dfda0b1SToby Isaac           }
6443dfda0b1SToby Isaac           cone[0] = edgeB; cone[1] = edgeR; cone[2] = edgeT; cone[3] = edgeL;
6453dfda0b1SToby Isaac           ierr    = DMPlexSetCone(dm, face, cone);CHKERRQ(ierr);
6463dfda0b1SToby Isaac           ierr    = DMPlexSetConeOrientation(dm, face, ornt);CHKERRQ(ierr);
6473dfda0b1SToby Isaac         }
6483dfda0b1SToby Isaac       }
6493dfda0b1SToby Isaac     }
6503dfda0b1SToby Isaac     /* Build y faces */
6513dfda0b1SToby Isaac     for (fz = 0; fz < numZEdges; ++fz) {
65242206facSLisandro Dalcin       for (fx = 0; fx < numXEdges; ++fx) {
6533dfda0b1SToby Isaac         for (fy = 0; fy < numYVertices; ++fy) {
6543dfda0b1SToby Isaac           PetscInt face    = firstYFace + (fz*numXEdges+fx)*numYVertices + fy;
6553dfda0b1SToby Isaac           PetscInt edgeL   = firstZEdge + (fy*numXVertices+  fx                 )*numZEdges + fz;
6563dfda0b1SToby Isaac           PetscInt edgeR   = firstZEdge + (fy*numXVertices+((fx+1)%numXVertices))*numZEdges + fz;
6573dfda0b1SToby Isaac           PetscInt edgeB   = firstXEdge + (  fz                 *numYVertices+fy)*numXEdges + fx;
6583dfda0b1SToby Isaac           PetscInt edgeT   = firstXEdge + (((fz+1)%numZVertices)*numYVertices+fy)*numXEdges + fx;
6593dfda0b1SToby Isaac           PetscInt ornt[4] = {0, 0, -2, -2};
6603dfda0b1SToby Isaac           PetscInt cone[4];
6613dfda0b1SToby Isaac 
6623dfda0b1SToby Isaac           if (dim == 3) {
6633dfda0b1SToby Isaac             /* markers */
6643dfda0b1SToby Isaac             if (bdY != DM_BOUNDARY_PERIODIC) {
6653dfda0b1SToby Isaac               if (fy == numYVertices-1) {
666c58f1c22SToby Isaac                 ierr = DMSetLabelValue(dm, "Face Sets", face, faceMarkerBack);CHKERRQ(ierr);
667c58f1c22SToby Isaac                 ierr = DMSetLabelValue(dm, "marker", face, markerBack);CHKERRQ(ierr);
6683dfda0b1SToby Isaac               }
6693dfda0b1SToby Isaac               else if (fy == 0) {
670c58f1c22SToby Isaac                 ierr = DMSetLabelValue(dm, "Face Sets", face, faceMarkerFront);CHKERRQ(ierr);
671c58f1c22SToby Isaac                 ierr = DMSetLabelValue(dm, "marker", face, markerFront);CHKERRQ(ierr);
6723dfda0b1SToby Isaac               }
6733dfda0b1SToby Isaac             }
6743dfda0b1SToby Isaac           }
6753dfda0b1SToby Isaac           cone[0] = edgeB; cone[1] = edgeR; cone[2] = edgeT; cone[3] = edgeL;
6763dfda0b1SToby Isaac           ierr    = DMPlexSetCone(dm, face, cone);CHKERRQ(ierr);
6773dfda0b1SToby Isaac           ierr    = DMPlexSetConeOrientation(dm, face, ornt);CHKERRQ(ierr);
6783dfda0b1SToby Isaac         }
6793dfda0b1SToby Isaac       }
6803dfda0b1SToby Isaac     }
6813dfda0b1SToby Isaac     /* Build z faces */
6823dfda0b1SToby Isaac     for (fy = 0; fy < numYEdges; ++fy) {
6833dfda0b1SToby Isaac       for (fx = 0; fx < numXEdges; ++fx) {
6843dfda0b1SToby Isaac         for (fz = 0; fz < numZVertices; fz++) {
6853dfda0b1SToby Isaac           PetscInt face    = firstZFace + (fy*numXEdges+fx)*numZVertices + fz;
6863dfda0b1SToby Isaac           PetscInt edgeL   = firstYEdge + (fz*numXVertices+  fx                 )*numYEdges + fy;
6873dfda0b1SToby Isaac           PetscInt edgeR   = firstYEdge + (fz*numXVertices+((fx+1)%numXVertices))*numYEdges + fy;
6883dfda0b1SToby Isaac           PetscInt edgeB   = firstXEdge + (fz*numYVertices+  fy                 )*numXEdges + fx;
6893dfda0b1SToby Isaac           PetscInt edgeT   = firstXEdge + (fz*numYVertices+((fy+1)%numYVertices))*numXEdges + fx;
6903dfda0b1SToby Isaac           PetscInt ornt[4] = {0, 0, -2, -2};
6913dfda0b1SToby Isaac           PetscInt cone[4];
6923dfda0b1SToby Isaac 
6933dfda0b1SToby Isaac           if (dim == 2) {
6943dfda0b1SToby Isaac             if (bdX == DM_BOUNDARY_TWIST && fx == numXEdges-1) {edgeR += numYEdges-1-2*fy; ornt[1] = -2;}
6953dfda0b1SToby Isaac             if (bdY == DM_BOUNDARY_TWIST && fy == numYEdges-1) {edgeT += numXEdges-1-2*fx; ornt[2] =  0;}
6968a5b437dSMatthew G. Knepley             if (bdX != DM_BOUNDARY_NONE && fx == numXEdges-1 && cutLabel) {ierr = DMLabelSetValue(cutLabel, face, 2);CHKERRQ(ierr);}
6978a5b437dSMatthew G. Knepley             if (bdY != DM_BOUNDARY_NONE && fy == numYEdges-1 && cutLabel) {ierr = DMLabelSetValue(cutLabel, face, 2);CHKERRQ(ierr);}
698d1c88043SMatthew G. Knepley           } else {
6993dfda0b1SToby Isaac             /* markers */
7003dfda0b1SToby Isaac             if (bdZ != DM_BOUNDARY_PERIODIC) {
7013dfda0b1SToby Isaac               if (fz == numZVertices-1) {
702c58f1c22SToby Isaac                 ierr = DMSetLabelValue(dm, "Face Sets", face, faceMarkerTop);CHKERRQ(ierr);
703c58f1c22SToby Isaac                 ierr = DMSetLabelValue(dm, "marker", face, markerTop);CHKERRQ(ierr);
7043dfda0b1SToby Isaac               }
7053dfda0b1SToby Isaac               else if (fz == 0) {
706c58f1c22SToby Isaac                 ierr = DMSetLabelValue(dm, "Face Sets", face, faceMarkerBottom);CHKERRQ(ierr);
707c58f1c22SToby Isaac                 ierr = DMSetLabelValue(dm, "marker", face, markerBottom);CHKERRQ(ierr);
7083dfda0b1SToby Isaac               }
7093dfda0b1SToby Isaac             }
7103dfda0b1SToby Isaac           }
7113dfda0b1SToby Isaac           cone[0] = edgeB; cone[1] = edgeR; cone[2] = edgeT; cone[3] = edgeL;
7123dfda0b1SToby Isaac           ierr    = DMPlexSetCone(dm, face, cone);CHKERRQ(ierr);
7133dfda0b1SToby Isaac           ierr    = DMPlexSetConeOrientation(dm, face, ornt);CHKERRQ(ierr);
7143dfda0b1SToby Isaac         }
7153dfda0b1SToby Isaac       }
7163dfda0b1SToby Isaac     }
7173dfda0b1SToby Isaac     /* Build Z edges*/
7183dfda0b1SToby Isaac     for (vy = 0; vy < numYVertices; vy++) {
7193dfda0b1SToby Isaac       for (vx = 0; vx < numXVertices; vx++) {
7203dfda0b1SToby Isaac         for (ez = 0; ez < numZEdges; ez++) {
7213dfda0b1SToby Isaac           const PetscInt edge    = firstZEdge  + (vy*numXVertices+vx)*numZEdges + ez;
7223dfda0b1SToby Isaac           const PetscInt vertexB = firstVertex + (  ez                 *numYVertices+vy)*numXVertices + vx;
7233dfda0b1SToby Isaac           const PetscInt vertexT = firstVertex + (((ez+1)%numZVertices)*numYVertices+vy)*numXVertices + vx;
7243dfda0b1SToby Isaac           PetscInt       cone[2];
7253dfda0b1SToby Isaac 
7263dfda0b1SToby Isaac           if (dim == 3) {
7273dfda0b1SToby Isaac             if (bdX != DM_BOUNDARY_PERIODIC) {
7283dfda0b1SToby Isaac               if (vx == numXVertices-1) {
729c58f1c22SToby Isaac                 ierr = DMSetLabelValue(dm, "marker", edge, markerRight);CHKERRQ(ierr);
7303dfda0b1SToby Isaac               }
7313dfda0b1SToby Isaac               else if (vx == 0) {
732c58f1c22SToby Isaac                 ierr = DMSetLabelValue(dm, "marker", edge, markerLeft);CHKERRQ(ierr);
7333dfda0b1SToby Isaac               }
7343dfda0b1SToby Isaac             }
7353dfda0b1SToby Isaac             if (bdY != DM_BOUNDARY_PERIODIC) {
7363dfda0b1SToby Isaac               if (vy == numYVertices-1) {
737c58f1c22SToby Isaac                 ierr = DMSetLabelValue(dm, "marker", edge, markerBack);CHKERRQ(ierr);
7383dfda0b1SToby Isaac               }
7393dfda0b1SToby Isaac               else if (vy == 0) {
740c58f1c22SToby Isaac                 ierr = DMSetLabelValue(dm, "marker", edge, markerFront);CHKERRQ(ierr);
7413dfda0b1SToby Isaac               }
7423dfda0b1SToby Isaac             }
7433dfda0b1SToby Isaac           }
7443dfda0b1SToby Isaac           cone[0] = vertexB; cone[1] = vertexT;
7453dfda0b1SToby Isaac           ierr = DMPlexSetCone(dm, edge, cone);CHKERRQ(ierr);
7463dfda0b1SToby Isaac         }
7473dfda0b1SToby Isaac       }
7483dfda0b1SToby Isaac     }
7493dfda0b1SToby Isaac     /* Build Y edges*/
7503dfda0b1SToby Isaac     for (vz = 0; vz < numZVertices; vz++) {
7513dfda0b1SToby Isaac       for (vx = 0; vx < numXVertices; vx++) {
7523dfda0b1SToby Isaac         for (ey = 0; ey < numYEdges; ey++) {
7533dfda0b1SToby Isaac           const PetscInt nextv   = (dim == 2 && bdY == DM_BOUNDARY_TWIST && ey == numYEdges-1) ? (numXVertices-vx-1) : (vz*numYVertices+((ey+1)%numYVertices))*numXVertices + vx;
7543dfda0b1SToby Isaac           const PetscInt edge    = firstYEdge  + (vz*numXVertices+vx)*numYEdges + ey;
7553dfda0b1SToby Isaac           const PetscInt vertexF = firstVertex + (vz*numYVertices+ey)*numXVertices + vx;
7563dfda0b1SToby Isaac           const PetscInt vertexK = firstVertex + nextv;
7573dfda0b1SToby Isaac           PetscInt       cone[2];
7583dfda0b1SToby Isaac 
7593dfda0b1SToby Isaac           cone[0] = vertexF; cone[1] = vertexK;
7603dfda0b1SToby Isaac           ierr = DMPlexSetCone(dm, edge, cone);CHKERRQ(ierr);
7613dfda0b1SToby Isaac           if (dim == 2) {
7623dfda0b1SToby Isaac             if ((bdX != DM_BOUNDARY_PERIODIC) && (bdX != DM_BOUNDARY_TWIST)) {
7633dfda0b1SToby Isaac               if (vx == numXVertices-1) {
764c58f1c22SToby Isaac                 ierr = DMSetLabelValue(dm, "Face Sets", edge, faceMarkerRight);CHKERRQ(ierr);
765c58f1c22SToby Isaac                 ierr = DMSetLabelValue(dm, "marker", edge,    markerRight);CHKERRQ(ierr);
766c58f1c22SToby Isaac                 ierr = DMSetLabelValue(dm, "marker", cone[0], markerRight);CHKERRQ(ierr);
7673dfda0b1SToby Isaac                 if (ey == numYEdges-1) {
768c58f1c22SToby Isaac                   ierr = DMSetLabelValue(dm, "marker", cone[1], markerRight);CHKERRQ(ierr);
7693dfda0b1SToby Isaac                 }
770d8211ee3SMatthew G. Knepley               } else if (vx == 0) {
771c58f1c22SToby Isaac                 ierr = DMSetLabelValue(dm, "Face Sets", edge, faceMarkerLeft);CHKERRQ(ierr);
772c58f1c22SToby Isaac                 ierr = DMSetLabelValue(dm, "marker", edge,    markerLeft);CHKERRQ(ierr);
773c58f1c22SToby Isaac                 ierr = DMSetLabelValue(dm, "marker", cone[0], markerLeft);CHKERRQ(ierr);
7743dfda0b1SToby Isaac                 if (ey == numYEdges-1) {
775c58f1c22SToby Isaac                   ierr = DMSetLabelValue(dm, "marker", cone[1], markerLeft);CHKERRQ(ierr);
7763dfda0b1SToby Isaac                 }
7773dfda0b1SToby Isaac               }
778d8211ee3SMatthew G. Knepley             } else {
779d8211ee3SMatthew G. Knepley               if (vx == 0 && cutMarker) {
780d1c88043SMatthew G. Knepley                 ierr = DMLabelSetValue(cutLabel, edge,    1);CHKERRQ(ierr);
781d1c88043SMatthew G. Knepley                 ierr = DMLabelSetValue(cutLabel, cone[0], 1);CHKERRQ(ierr);
782d8211ee3SMatthew G. Knepley                 if (ey == numYEdges-1) {
783d1c88043SMatthew G. Knepley                   ierr = DMLabelSetValue(cutLabel, cone[1], 1);CHKERRQ(ierr);
7843dfda0b1SToby Isaac                 }
7853dfda0b1SToby Isaac               }
786d8211ee3SMatthew G. Knepley             }
787d8211ee3SMatthew G. Knepley           } else {
7883dfda0b1SToby Isaac             if (bdX != DM_BOUNDARY_PERIODIC) {
7893dfda0b1SToby Isaac               if (vx == numXVertices-1) {
790c58f1c22SToby Isaac                 ierr = DMSetLabelValue(dm, "marker", edge, markerRight);CHKERRQ(ierr);
791d8211ee3SMatthew G. Knepley               } else if (vx == 0) {
792c58f1c22SToby Isaac                 ierr = DMSetLabelValue(dm, "marker", edge, markerLeft);CHKERRQ(ierr);
7933dfda0b1SToby Isaac               }
7943dfda0b1SToby Isaac             }
7953dfda0b1SToby Isaac             if (bdZ != DM_BOUNDARY_PERIODIC) {
7963dfda0b1SToby Isaac               if (vz == numZVertices-1) {
797c58f1c22SToby Isaac                 ierr = DMSetLabelValue(dm, "marker", edge, markerTop);CHKERRQ(ierr);
798d8211ee3SMatthew G. Knepley               } else if (vz == 0) {
799c58f1c22SToby Isaac                 ierr = DMSetLabelValue(dm, "marker", edge, markerBottom);CHKERRQ(ierr);
8003dfda0b1SToby Isaac               }
8013dfda0b1SToby Isaac             }
8023dfda0b1SToby Isaac           }
8033dfda0b1SToby Isaac         }
8043dfda0b1SToby Isaac       }
8053dfda0b1SToby Isaac     }
8063dfda0b1SToby Isaac     /* Build X edges*/
8073dfda0b1SToby Isaac     for (vz = 0; vz < numZVertices; vz++) {
8083dfda0b1SToby Isaac       for (vy = 0; vy < numYVertices; vy++) {
8093dfda0b1SToby Isaac         for (ex = 0; ex < numXEdges; ex++) {
8103dfda0b1SToby Isaac           const PetscInt nextv   = (dim == 2 && bdX == DM_BOUNDARY_TWIST && ex == numXEdges-1) ? (numYVertices-vy-1)*numXVertices : (vz*numYVertices+vy)*numXVertices + (ex+1)%numXVertices;
8113dfda0b1SToby Isaac           const PetscInt edge    = firstXEdge  + (vz*numYVertices+vy)*numXEdges + ex;
8123dfda0b1SToby Isaac           const PetscInt vertexL = firstVertex + (vz*numYVertices+vy)*numXVertices + ex;
8133dfda0b1SToby Isaac           const PetscInt vertexR = firstVertex + nextv;
8143dfda0b1SToby Isaac           PetscInt       cone[2];
8153dfda0b1SToby Isaac 
8163dfda0b1SToby Isaac           cone[0] = vertexL; cone[1] = vertexR;
8173dfda0b1SToby Isaac           ierr = DMPlexSetCone(dm, edge, cone);CHKERRQ(ierr);
8183dfda0b1SToby Isaac           if (dim == 2) {
8193dfda0b1SToby Isaac             if ((bdY != DM_BOUNDARY_PERIODIC) && (bdY != DM_BOUNDARY_TWIST)) {
8203dfda0b1SToby Isaac               if (vy == numYVertices-1) {
821c58f1c22SToby Isaac                 ierr = DMSetLabelValue(dm, "Face Sets", edge, faceMarkerTop);CHKERRQ(ierr);
822c58f1c22SToby Isaac                 ierr = DMSetLabelValue(dm, "marker", edge,    markerTop);CHKERRQ(ierr);
823c58f1c22SToby Isaac                 ierr = DMSetLabelValue(dm, "marker", cone[0], markerTop);CHKERRQ(ierr);
8243dfda0b1SToby Isaac                 if (ex == numXEdges-1) {
825c58f1c22SToby Isaac                   ierr = DMSetLabelValue(dm, "marker", cone[1], markerTop);CHKERRQ(ierr);
8263dfda0b1SToby Isaac                 }
827d8211ee3SMatthew G. Knepley               } else if (vy == 0) {
828c58f1c22SToby Isaac                 ierr = DMSetLabelValue(dm, "Face Sets", edge, faceMarkerBottom);CHKERRQ(ierr);
829c58f1c22SToby Isaac                 ierr = DMSetLabelValue(dm, "marker", edge,    markerBottom);CHKERRQ(ierr);
830c58f1c22SToby Isaac                 ierr = DMSetLabelValue(dm, "marker", cone[0], markerBottom);CHKERRQ(ierr);
8313dfda0b1SToby Isaac                 if (ex == numXEdges-1) {
832c58f1c22SToby Isaac                   ierr = DMSetLabelValue(dm, "marker", cone[1], markerBottom);CHKERRQ(ierr);
8333dfda0b1SToby Isaac                 }
8343dfda0b1SToby Isaac               }
835d8211ee3SMatthew G. Knepley             } else {
836d8211ee3SMatthew G. Knepley               if (vy == 0 && cutMarker) {
837d1c88043SMatthew G. Knepley                 ierr = DMLabelSetValue(cutLabel, edge,    1);CHKERRQ(ierr);
838d1c88043SMatthew G. Knepley                 ierr = DMLabelSetValue(cutLabel, cone[0], 1);CHKERRQ(ierr);
839d8211ee3SMatthew G. Knepley                 if (ex == numXEdges-1) {
840d1c88043SMatthew G. Knepley                   ierr = DMLabelSetValue(cutLabel, cone[1], 1);CHKERRQ(ierr);
8413dfda0b1SToby Isaac                 }
8423dfda0b1SToby Isaac               }
843d8211ee3SMatthew G. Knepley             }
844d8211ee3SMatthew G. Knepley           } else {
8453dfda0b1SToby Isaac             if (bdY != DM_BOUNDARY_PERIODIC) {
8463dfda0b1SToby Isaac               if (vy == numYVertices-1) {
847c58f1c22SToby Isaac                 ierr = DMSetLabelValue(dm, "marker", edge, markerBack);CHKERRQ(ierr);
8483dfda0b1SToby Isaac               }
8493dfda0b1SToby Isaac               else if (vy == 0) {
850c58f1c22SToby Isaac                 ierr = DMSetLabelValue(dm, "marker", edge, markerFront);CHKERRQ(ierr);
8513dfda0b1SToby Isaac               }
8523dfda0b1SToby Isaac             }
8533dfda0b1SToby Isaac             if (bdZ != DM_BOUNDARY_PERIODIC) {
8543dfda0b1SToby Isaac               if (vz == numZVertices-1) {
855c58f1c22SToby Isaac                 ierr = DMSetLabelValue(dm, "marker", edge, markerTop);CHKERRQ(ierr);
8563dfda0b1SToby Isaac               }
8573dfda0b1SToby Isaac               else if (vz == 0) {
858c58f1c22SToby Isaac                 ierr = DMSetLabelValue(dm, "marker", edge, markerBottom);CHKERRQ(ierr);
8593dfda0b1SToby Isaac               }
8603dfda0b1SToby Isaac             }
8613dfda0b1SToby Isaac           }
8623dfda0b1SToby Isaac         }
8633dfda0b1SToby Isaac       }
8643dfda0b1SToby Isaac     }
8653dfda0b1SToby Isaac     ierr = DMPlexSymmetrize(dm);CHKERRQ(ierr);
8663dfda0b1SToby Isaac     ierr = DMPlexStratify(dm);CHKERRQ(ierr);
8673dfda0b1SToby Isaac     /* Build coordinates */
8683dfda0b1SToby Isaac     ierr = DMGetCoordinateSection(dm, &coordSection);CHKERRQ(ierr);
8693dfda0b1SToby Isaac     ierr = PetscSectionSetNumFields(coordSection, 1);CHKERRQ(ierr);
8703dfda0b1SToby Isaac     ierr = PetscSectionSetFieldComponents(coordSection, 0, dim);CHKERRQ(ierr);
8713dfda0b1SToby Isaac     ierr = PetscSectionSetChart(coordSection, firstVertex, firstVertex+numVertices);CHKERRQ(ierr);
8723dfda0b1SToby Isaac     for (v = firstVertex; v < firstVertex+numVertices; ++v) {
8733dfda0b1SToby Isaac       ierr = PetscSectionSetDof(coordSection, v, dim);CHKERRQ(ierr);
8743dfda0b1SToby Isaac       ierr = PetscSectionSetFieldDof(coordSection, v, 0, dim);CHKERRQ(ierr);
8753dfda0b1SToby Isaac     }
8763dfda0b1SToby Isaac     ierr = PetscSectionSetUp(coordSection);CHKERRQ(ierr);
8773dfda0b1SToby Isaac     ierr = PetscSectionGetStorageSize(coordSection, &coordSize);CHKERRQ(ierr);
8788b9ced59SLisandro Dalcin     ierr = VecCreate(PETSC_COMM_SELF, &coordinates);CHKERRQ(ierr);
879da16285aSMichael Lange     ierr = PetscObjectSetName((PetscObject) coordinates, "coordinates");CHKERRQ(ierr);
8803dfda0b1SToby Isaac     ierr = VecSetSizes(coordinates, coordSize, PETSC_DETERMINE);CHKERRQ(ierr);
8818b9ced59SLisandro Dalcin     ierr = VecSetBlockSize(coordinates, dim);CHKERRQ(ierr);
8823dfda0b1SToby Isaac     ierr = VecSetType(coordinates,VECSTANDARD);CHKERRQ(ierr);
8833dfda0b1SToby Isaac     ierr = VecGetArray(coordinates, &coords);CHKERRQ(ierr);
8843dfda0b1SToby Isaac     for (vz = 0; vz < numZVertices; ++vz) {
8853dfda0b1SToby Isaac       for (vy = 0; vy < numYVertices; ++vy) {
8863dfda0b1SToby Isaac         for (vx = 0; vx < numXVertices; ++vx) {
8873dfda0b1SToby Isaac           coords[((vz*numYVertices+vy)*numXVertices+vx)*dim+0] = lower[0] + ((upper[0] - lower[0])/numXEdges)*vx;
8883dfda0b1SToby Isaac           coords[((vz*numYVertices+vy)*numXVertices+vx)*dim+1] = lower[1] + ((upper[1] - lower[1])/numYEdges)*vy;
8893dfda0b1SToby Isaac           if (dim == 3) {
8903dfda0b1SToby Isaac             coords[((vz*numYVertices+vy)*numXVertices+vx)*dim+2] = lower[2] + ((upper[2] - lower[2])/numZEdges)*vz;
8913dfda0b1SToby Isaac           }
8923dfda0b1SToby Isaac         }
8933dfda0b1SToby Isaac       }
8943dfda0b1SToby Isaac     }
8953dfda0b1SToby Isaac     ierr = VecRestoreArray(coordinates, &coords);CHKERRQ(ierr);
8963dfda0b1SToby Isaac     ierr = DMSetCoordinatesLocal(dm, coordinates);CHKERRQ(ierr);
8973dfda0b1SToby Isaac     ierr = VecDestroy(&coordinates);CHKERRQ(ierr);
8983dfda0b1SToby Isaac   }
8993dfda0b1SToby Isaac   PetscFunctionReturn(0);
9003dfda0b1SToby Isaac }
9013dfda0b1SToby Isaac 
90226492d91SMatthew G. Knepley /*@
90326492d91SMatthew G. Knepley   DMPlexCreateHexBoxMesh - Creates a mesh on the tensor product of unit intervals (box) using hexahedra.
904552f7358SJed Brown 
905552f7358SJed Brown   Collective on MPI_Comm
906552f7358SJed Brown 
907552f7358SJed Brown   Input Parameters:
908552f7358SJed Brown + comm  - The communicator for the DM object
90926492d91SMatthew G. Knepley . dim   - The spatial dimension
910fbf5b483SMatthew G. Knepley . periodicX - The boundary type for the X direction
911fbf5b483SMatthew G. Knepley . periodicY - The boundary type for the Y direction
912fbf5b483SMatthew G. Knepley . periodicZ - The boundary type for the Z direction
91326492d91SMatthew G. Knepley - cells - The number of cells in each direction
914552f7358SJed Brown 
915552f7358SJed Brown   Output Parameter:
916552f7358SJed Brown . dm  - The DM object
917552f7358SJed Brown 
918552f7358SJed Brown   Note: Here is the numbering returned for 2 cells in each direction:
919552f7358SJed Brown $ 22--8-23--9--24
920552f7358SJed Brown $  |     |     |
921552f7358SJed Brown $ 13  2 14  3  15
922552f7358SJed Brown $  |     |     |
923552f7358SJed Brown $ 19--6-20--7--21
924c2166f76SMatthew G. Knepley $  |     |     |
925552f7358SJed Brown $ 10  0 11  1 12
926552f7358SJed Brown $  |     |     |
927552f7358SJed Brown $ 16--4-17--5--18
928552f7358SJed Brown 
929552f7358SJed Brown   Level: beginner
930552f7358SJed Brown 
93182f516ccSBarry Smith .keywords: DM, create
93226492d91SMatthew G. Knepley .seealso: DMPlexCreateBoxMesh(), DMSetType(), DMCreate()
93326492d91SMatthew G. Knepley @*/
934bff4a2f0SMatthew G. Knepley PetscErrorCode DMPlexCreateHexBoxMesh(MPI_Comm comm, PetscInt dim, const PetscInt cells[], DMBoundaryType periodicX, DMBoundaryType periodicY, DMBoundaryType periodicZ, DM *dm)
935a6dfd86eSKarl Rupp {
936c8c68bd8SToby Isaac   PetscInt       i;
937552f7358SJed Brown   PetscErrorCode ierr;
938552f7358SJed Brown 
939552f7358SJed Brown   PetscFunctionBegin;
940fa52aaecSMatthew G. Knepley   PetscValidPointer(dm, 7);
941552f7358SJed Brown   ierr = DMCreate(comm, dm);CHKERRQ(ierr);
942552f7358SJed Brown   PetscValidLogicalCollectiveInt(*dm,dim,2);
943552f7358SJed Brown   ierr = DMSetType(*dm, DMPLEX);CHKERRQ(ierr);
944c73cfb54SMatthew G. Knepley   ierr = DMSetDimension(*dm, dim);CHKERRQ(ierr);
945552f7358SJed Brown   switch (dim) {
946552f7358SJed Brown   case 2:
947552f7358SJed Brown   {
948d6218766SMatthew G. Knepley     PetscReal lower[3] = {0.0, 0.0, 0.0};
949d6218766SMatthew G. Knepley     PetscReal upper[3] = {1.0, 1.0, 0.0};
950e8ff2d25SToby Isaac     PetscInt  edges[3];
951552f7358SJed Brown 
952e8ff2d25SToby Isaac     edges[0] = cells[0];
953e8ff2d25SToby Isaac     edges[1] = cells[1];
954e8ff2d25SToby Isaac     edges[2] = 0;
955e8ff2d25SToby Isaac 
956e8ff2d25SToby Isaac     ierr = DMPlexCreateCubeMesh_Internal(*dm, lower, upper, edges, periodicX, periodicY, DM_BOUNDARY_NONE);CHKERRQ(ierr);
957c8c68bd8SToby Isaac     if (periodicX == DM_BOUNDARY_PERIODIC || periodicX == DM_BOUNDARY_TWIST ||
958c8c68bd8SToby Isaac         periodicY == DM_BOUNDARY_PERIODIC || periodicY == DM_BOUNDARY_TWIST) {
959c8c68bd8SToby Isaac       PetscReal      L[2];
960c8c68bd8SToby Isaac       PetscReal      maxCell[2];
96170012f4bSToby Isaac       DMBoundaryType bdType[2];
962c8c68bd8SToby Isaac 
96370012f4bSToby Isaac       bdType[0] = periodicX;
96470012f4bSToby Isaac       bdType[1] = periodicY;
965c8c68bd8SToby Isaac       for (i = 0; i < dim; i++) {
966c8c68bd8SToby Isaac         L[i]       = upper[i] - lower[i];
967e8ff2d25SToby Isaac         maxCell[i] = 1.1 * (L[i] / PetscMax(1,cells[i]));
968c8c68bd8SToby Isaac       }
969c8c68bd8SToby Isaac 
970c8c68bd8SToby Isaac       ierr = DMSetPeriodicity(*dm,maxCell,L,bdType);CHKERRQ(ierr);
971c8c68bd8SToby Isaac     }
972552f7358SJed Brown     break;
973552f7358SJed Brown   }
974552f7358SJed Brown   case 3:
975552f7358SJed Brown   {
976552f7358SJed Brown     PetscReal lower[3] = {0.0, 0.0, 0.0};
977552f7358SJed Brown     PetscReal upper[3] = {1.0, 1.0, 1.0};
978552f7358SJed Brown 
9793dfda0b1SToby Isaac     ierr = DMPlexCreateCubeMesh_Internal(*dm, lower, upper, cells, periodicX, periodicY, periodicZ);CHKERRQ(ierr);
980c8c68bd8SToby Isaac     if (periodicX == DM_BOUNDARY_PERIODIC || periodicX == DM_BOUNDARY_TWIST ||
981c8c68bd8SToby Isaac         periodicY == DM_BOUNDARY_PERIODIC || periodicY == DM_BOUNDARY_TWIST ||
982c8c68bd8SToby Isaac         periodicZ == DM_BOUNDARY_PERIODIC || periodicZ == DM_BOUNDARY_TWIST) {
983c8c68bd8SToby Isaac       PetscReal      L[3];
984c8c68bd8SToby Isaac       PetscReal      maxCell[3];
98535e84bc7SToby Isaac       DMBoundaryType bdType[3];
986c8c68bd8SToby Isaac 
98735e84bc7SToby Isaac       bdType[0] = periodicX;
98835e84bc7SToby Isaac       bdType[1] = periodicY;
98935e84bc7SToby Isaac       bdType[2] = periodicZ;
990c8c68bd8SToby Isaac       for (i = 0; i < dim; i++) {
991c8c68bd8SToby Isaac         L[i]       = upper[i] - lower[i];
992c8c68bd8SToby Isaac         maxCell[i] = 1.1 * (L[i] / cells[i]);
993c8c68bd8SToby Isaac       }
994c8c68bd8SToby Isaac 
995c8c68bd8SToby Isaac       ierr = DMSetPeriodicity(*dm,maxCell,L,bdType);CHKERRQ(ierr);
996c8c68bd8SToby Isaac     }
997552f7358SJed Brown     break;
998552f7358SJed Brown   }
999552f7358SJed Brown   default:
1000552f7358SJed Brown     SETERRQ1(comm, PETSC_ERR_SUP, "Dimension not supported: %d", dim);
1001552f7358SJed Brown   }
1002552f7358SJed Brown   PetscFunctionReturn(0);
1003552f7358SJed Brown }
1004552f7358SJed Brown 
1005a9074c1eSMatthew G. Knepley /*@C
1006a9074c1eSMatthew G. Knepley   DMPlexSetOptionsPrefix - Sets the prefix used for searching for all DM options in the database.
1007a9074c1eSMatthew G. Knepley 
1008a9074c1eSMatthew G. Knepley   Logically Collective on DM
1009a9074c1eSMatthew G. Knepley 
1010a9074c1eSMatthew G. Knepley   Input Parameters:
1011a9074c1eSMatthew G. Knepley + dm - the DM context
1012a9074c1eSMatthew G. Knepley - prefix - the prefix to prepend to all option names
1013a9074c1eSMatthew G. Knepley 
1014a9074c1eSMatthew G. Knepley   Notes:
1015a9074c1eSMatthew G. Knepley   A hyphen (-) must NOT be given at the beginning of the prefix name.
1016a9074c1eSMatthew G. Knepley   The first character of all runtime options is AUTOMATICALLY the hyphen.
1017a9074c1eSMatthew G. Knepley 
1018a9074c1eSMatthew G. Knepley   Level: advanced
1019a9074c1eSMatthew G. Knepley 
1020a9074c1eSMatthew G. Knepley .seealso: SNESSetFromOptions()
1021a9074c1eSMatthew G. Knepley @*/
1022a9074c1eSMatthew G. Knepley PetscErrorCode DMPlexSetOptionsPrefix(DM dm, const char prefix[])
1023a9074c1eSMatthew G. Knepley {
1024a9074c1eSMatthew G. Knepley   DM_Plex       *mesh = (DM_Plex *) dm->data;
1025a9074c1eSMatthew G. Knepley   PetscErrorCode ierr;
1026a9074c1eSMatthew G. Knepley 
1027a9074c1eSMatthew G. Knepley   PetscFunctionBegin;
1028a9074c1eSMatthew G. Knepley   PetscValidHeaderSpecific(dm, DM_CLASSID, 1);
1029a9074c1eSMatthew G. Knepley   ierr = PetscObjectSetOptionsPrefix((PetscObject) dm, prefix);CHKERRQ(ierr);
1030a9074c1eSMatthew G. Knepley   ierr = PetscObjectSetOptionsPrefix((PetscObject) mesh->partitioner, prefix);CHKERRQ(ierr);
1031a9074c1eSMatthew G. Knepley   PetscFunctionReturn(0);
1032a9074c1eSMatthew G. Knepley }
1033a9074c1eSMatthew G. Knepley 
10340510c589SMatthew G. Knepley /*@
10350510c589SMatthew G. Knepley   DMPlexCreateHexCylinderMesh - Creates a mesh on the tensor product of the unit interval with the circle (cylinder) using hexahedra.
10360510c589SMatthew G. Knepley 
10370510c589SMatthew G. Knepley   Collective on MPI_Comm
10380510c589SMatthew G. Knepley 
10390510c589SMatthew G. Knepley   Input Parameters:
10400510c589SMatthew G. Knepley + comm      - The communicator for the DM object
1041dbc1dc17SMatthew G. Knepley . numRefine - The number of regular refinements to the basic 5 cell structure
10420510c589SMatthew G. Knepley - periodicZ - The boundary type for the Z direction
10430510c589SMatthew G. Knepley 
10440510c589SMatthew G. Knepley   Output Parameter:
10450510c589SMatthew G. Knepley . dm  - The DM object
10460510c589SMatthew G. Knepley 
10470510c589SMatthew G. Knepley   Note: Here is the output numbering looking from the bottom of the cylinder:
10480510c589SMatthew G. Knepley $       17-----14
10490510c589SMatthew G. Knepley $        |     |
10500510c589SMatthew G. Knepley $        |  2  |
10510510c589SMatthew G. Knepley $        |     |
10520510c589SMatthew G. Knepley $ 17-----8-----7-----14
10530510c589SMatthew G. Knepley $  |     |     |     |
10540510c589SMatthew G. Knepley $  |  3  |  0  |  1  |
10550510c589SMatthew G. Knepley $  |     |     |     |
10560510c589SMatthew G. Knepley $ 19-----5-----6-----13
10570510c589SMatthew G. Knepley $        |     |
10580510c589SMatthew G. Knepley $        |  4  |
10590510c589SMatthew G. Knepley $        |     |
10600510c589SMatthew G. Knepley $       19-----13
10610510c589SMatthew G. Knepley $
10620510c589SMatthew G. Knepley $ and up through the top
10630510c589SMatthew G. Knepley $
10640510c589SMatthew G. Knepley $       18-----16
10650510c589SMatthew G. Knepley $        |     |
10660510c589SMatthew G. Knepley $        |  2  |
10670510c589SMatthew G. Knepley $        |     |
10680510c589SMatthew G. Knepley $ 18----10----11-----16
10690510c589SMatthew G. Knepley $  |     |     |     |
10700510c589SMatthew G. Knepley $  |  3  |  0  |  1  |
10710510c589SMatthew G. Knepley $  |     |     |     |
10720510c589SMatthew G. Knepley $ 20-----9----12-----15
10730510c589SMatthew G. Knepley $        |     |
10740510c589SMatthew G. Knepley $        |  4  |
10750510c589SMatthew G. Knepley $        |     |
10760510c589SMatthew G. Knepley $       20-----15
10770510c589SMatthew G. Knepley 
10780510c589SMatthew G. Knepley   Level: beginner
10790510c589SMatthew G. Knepley 
10800510c589SMatthew G. Knepley .keywords: DM, create
10810510c589SMatthew G. Knepley .seealso: DMPlexCreateHexBoxMesh(), DMPlexCreateBoxMesh(), DMSetType(), DMCreate()
10820510c589SMatthew G. Knepley @*/
1083dbc1dc17SMatthew G. Knepley PetscErrorCode DMPlexCreateHexCylinderMesh(MPI_Comm comm, PetscInt numRefine, DMBoundaryType periodicZ, DM *dm)
10840510c589SMatthew G. Knepley {
10850510c589SMatthew G. Knepley   const PetscInt dim = 3;
1086006a8963SMatthew G. Knepley   PetscInt       numCells, numVertices, r;
10870510c589SMatthew G. Knepley   PetscErrorCode ierr;
10880510c589SMatthew G. Knepley 
10890510c589SMatthew G. Knepley   PetscFunctionBegin;
10900510c589SMatthew G. Knepley   PetscValidPointer(dm, 4);
1091dbc1dc17SMatthew G. Knepley   if (numRefine < 0) SETERRQ1(comm, PETSC_ERR_ARG_OUTOFRANGE, "Number of refinements %D cannot be negative", numRefine);
10920510c589SMatthew G. Knepley   ierr = DMCreate(comm, dm);CHKERRQ(ierr);
10930510c589SMatthew G. Knepley   ierr = DMSetType(*dm, DMPLEX);CHKERRQ(ierr);
10940510c589SMatthew G. Knepley   ierr = DMSetDimension(*dm, dim);CHKERRQ(ierr);
10950510c589SMatthew G. Knepley   /* Create topology */
10960510c589SMatthew G. Knepley   {
10970510c589SMatthew G. Knepley     PetscInt cone[8], c;
10980510c589SMatthew G. Knepley 
1099006a8963SMatthew G. Knepley     numCells    = 5;
1100006a8963SMatthew G. Knepley     numVertices = 16;
1101006a8963SMatthew G. Knepley     if (periodicZ == DM_BOUNDARY_PERIODIC) {
1102ae8bcbbbSMatthew G. Knepley       numCells   *= 3;
1103ae8bcbbbSMatthew G. Knepley       numVertices = 24;
1104006a8963SMatthew G. Knepley     }
11050510c589SMatthew G. Knepley     ierr = DMPlexSetChart(*dm, 0, numCells+numVertices);CHKERRQ(ierr);
11060510c589SMatthew G. Knepley     for (c = 0; c < numCells; c++) {ierr = DMPlexSetConeSize(*dm, c, 8);CHKERRQ(ierr);}
11070510c589SMatthew G. Knepley     ierr = DMSetUp(*dm);CHKERRQ(ierr);
1108006a8963SMatthew G. Knepley     if (periodicZ == DM_BOUNDARY_PERIODIC) {
1109ae8bcbbbSMatthew G. Knepley       cone[0] = 15; cone[1] = 18; cone[2] = 17; cone[3] = 16;
1110ae8bcbbbSMatthew G. Knepley       cone[4] = 31; cone[5] = 32; cone[6] = 33; cone[7] = 34;
1111006a8963SMatthew G. Knepley       ierr = DMPlexSetCone(*dm, 0, cone);CHKERRQ(ierr);
1112ae8bcbbbSMatthew G. Knepley       cone[0] = 16; cone[1] = 17; cone[2] = 24; cone[3] = 23;
1113ae8bcbbbSMatthew G. Knepley       cone[4] = 32; cone[5] = 36; cone[6] = 37; cone[7] = 33; /* 22 25 26 21 */
1114006a8963SMatthew G. Knepley       ierr = DMPlexSetCone(*dm, 1, cone);CHKERRQ(ierr);
1115ae8bcbbbSMatthew G. Knepley       cone[0] = 18; cone[1] = 27; cone[2] = 24; cone[3] = 17;
1116ae8bcbbbSMatthew G. Knepley       cone[4] = 34; cone[5] = 33; cone[6] = 37; cone[7] = 38;
1117006a8963SMatthew G. Knepley       ierr = DMPlexSetCone(*dm, 2, cone);CHKERRQ(ierr);
1118ae8bcbbbSMatthew G. Knepley       cone[0] = 29; cone[1] = 27; cone[2] = 18; cone[3] = 15;
1119ae8bcbbbSMatthew G. Knepley       cone[4] = 35; cone[5] = 31; cone[6] = 34; cone[7] = 38;
1120006a8963SMatthew G. Knepley       ierr = DMPlexSetCone(*dm, 3, cone);CHKERRQ(ierr);
1121ae8bcbbbSMatthew G. Knepley       cone[0] = 29; cone[1] = 15; cone[2] = 16; cone[3] = 23;
1122ae8bcbbbSMatthew G. Knepley       cone[4] = 35; cone[5] = 36; cone[6] = 32; cone[7] = 31;
1123006a8963SMatthew G. Knepley       ierr = DMPlexSetCone(*dm, 4, cone);CHKERRQ(ierr);
1124006a8963SMatthew G. Knepley 
1125ae8bcbbbSMatthew G. Knepley       cone[0] = 31; cone[1] = 34; cone[2] = 33; cone[3] = 32;
1126ae8bcbbbSMatthew G. Knepley       cone[4] = 19; cone[5] = 22; cone[6] = 21; cone[7] = 20;
1127006a8963SMatthew G. Knepley       ierr = DMPlexSetCone(*dm, 5, cone);CHKERRQ(ierr);
1128ae8bcbbbSMatthew G. Knepley       cone[0] = 32; cone[1] = 33; cone[2] = 37; cone[3] = 36;
1129ae8bcbbbSMatthew G. Knepley       cone[4] = 22; cone[5] = 25; cone[6] = 26; cone[7] = 21;
1130006a8963SMatthew G. Knepley       ierr = DMPlexSetCone(*dm, 6, cone);CHKERRQ(ierr);
1131ae8bcbbbSMatthew G. Knepley       cone[0] = 34; cone[1] = 38; cone[2] = 37; cone[3] = 33;
1132ae8bcbbbSMatthew G. Knepley       cone[4] = 20; cone[5] = 21; cone[6] = 26; cone[7] = 28;
1133006a8963SMatthew G. Knepley       ierr = DMPlexSetCone(*dm, 7, cone);CHKERRQ(ierr);
1134ae8bcbbbSMatthew G. Knepley       cone[0] = 35; cone[1] = 38; cone[2] = 34; cone[3] = 31;
1135ae8bcbbbSMatthew G. Knepley       cone[4] = 30; cone[5] = 19; cone[6] = 20; cone[7] = 28;
1136006a8963SMatthew G. Knepley       ierr = DMPlexSetCone(*dm, 8, cone);CHKERRQ(ierr);
1137ae8bcbbbSMatthew G. Knepley       cone[0] = 35; cone[1] = 31; cone[2] = 32; cone[3] = 36;
1138ae8bcbbbSMatthew G. Knepley       cone[4] = 30; cone[5] = 25; cone[6] = 22; cone[7] = 19;
1139006a8963SMatthew G. Knepley       ierr = DMPlexSetCone(*dm, 9, cone);CHKERRQ(ierr);
1140ae8bcbbbSMatthew G. Knepley 
1141ae8bcbbbSMatthew G. Knepley       cone[0] = 19; cone[1] = 20; cone[2] = 21; cone[3] = 22;
1142ae8bcbbbSMatthew G. Knepley       cone[4] = 15; cone[5] = 16; cone[6] = 17; cone[7] = 18;
1143ae8bcbbbSMatthew G. Knepley       ierr = DMPlexSetCone(*dm, 10, cone);CHKERRQ(ierr);
1144ae8bcbbbSMatthew G. Knepley       cone[0] = 22; cone[1] = 21; cone[2] = 26; cone[3] = 25;
1145ae8bcbbbSMatthew G. Knepley       cone[4] = 16; cone[5] = 23; cone[6] = 24; cone[7] = 17;
1146ae8bcbbbSMatthew G. Knepley       ierr = DMPlexSetCone(*dm, 11, cone);CHKERRQ(ierr);
1147ae8bcbbbSMatthew G. Knepley       cone[0] = 20; cone[1] = 28; cone[2] = 26; cone[3] = 21;
1148ae8bcbbbSMatthew G. Knepley       cone[4] = 18; cone[5] = 17; cone[6] = 24; cone[7] = 27;
1149ae8bcbbbSMatthew G. Knepley       ierr = DMPlexSetCone(*dm, 12, cone);CHKERRQ(ierr);
1150ae8bcbbbSMatthew G. Knepley       cone[0] = 30; cone[1] = 28; cone[2] = 20; cone[3] = 19;
1151ae8bcbbbSMatthew G. Knepley       cone[4] = 29; cone[5] = 15; cone[6] = 18; cone[7] = 27;
1152ae8bcbbbSMatthew G. Knepley       ierr = DMPlexSetCone(*dm, 13, cone);CHKERRQ(ierr);
1153ae8bcbbbSMatthew G. Knepley       cone[0] = 30; cone[1] = 19; cone[2] = 22; cone[3] = 25;
1154ae8bcbbbSMatthew G. Knepley       cone[4] = 29; cone[5] = 23; cone[6] = 16; cone[7] = 15;
1155ae8bcbbbSMatthew G. Knepley       ierr = DMPlexSetCone(*dm, 14, cone);CHKERRQ(ierr);
1156006a8963SMatthew G. Knepley     } else {
115710c6f908SMatthew G. Knepley       cone[0] =  5; cone[1] =  8; cone[2] =  7; cone[3] =  6;
115810c6f908SMatthew G. Knepley       cone[4] =  9; cone[5] = 12; cone[6] = 11; cone[7] = 10;
11590510c589SMatthew G. Knepley       ierr = DMPlexSetCone(*dm, 0, cone);CHKERRQ(ierr);
116010c6f908SMatthew G. Knepley       cone[0] =  6; cone[1] =  7; cone[2] = 14; cone[3] = 13;
116110c6f908SMatthew G. Knepley       cone[4] = 12; cone[5] = 15; cone[6] = 16; cone[7] = 11;
11620510c589SMatthew G. Knepley       ierr = DMPlexSetCone(*dm, 1, cone);CHKERRQ(ierr);
116310c6f908SMatthew G. Knepley       cone[0] =  8; cone[1] = 17; cone[2] = 14; cone[3] =  7;
116410c6f908SMatthew G. Knepley       cone[4] = 10; cone[5] = 11; cone[6] = 16; cone[7] = 18;
11650510c589SMatthew G. Knepley       ierr = DMPlexSetCone(*dm, 2, cone);CHKERRQ(ierr);
116610c6f908SMatthew G. Knepley       cone[0] = 19; cone[1] = 17; cone[2] =  8; cone[3] =  5;
116710c6f908SMatthew G. Knepley       cone[4] = 20; cone[5] =  9; cone[6] = 10; cone[7] = 18;
11680510c589SMatthew G. Knepley       ierr = DMPlexSetCone(*dm, 3, cone);CHKERRQ(ierr);
116910c6f908SMatthew G. Knepley       cone[0] = 19; cone[1] =  5; cone[2] =  6; cone[3] = 13;
117010c6f908SMatthew G. Knepley       cone[4] = 20; cone[5] = 15; cone[6] = 12; cone[7] =  9;
11710510c589SMatthew G. Knepley       ierr = DMPlexSetCone(*dm, 4, cone);CHKERRQ(ierr);
1172006a8963SMatthew G. Knepley     }
11730510c589SMatthew G. Knepley     ierr = DMPlexSymmetrize(*dm);CHKERRQ(ierr);
11740510c589SMatthew G. Knepley     ierr = DMPlexStratify(*dm);CHKERRQ(ierr);
11750510c589SMatthew G. Knepley   }
11760510c589SMatthew G. Knepley   /* Interpolate */
11770510c589SMatthew G. Knepley   {
11780510c589SMatthew G. Knepley     DM idm = NULL;
11790510c589SMatthew G. Knepley 
11800510c589SMatthew G. Knepley     ierr = DMPlexInterpolate(*dm, &idm);CHKERRQ(ierr);
11810510c589SMatthew G. Knepley     ierr = DMDestroy(dm);CHKERRQ(ierr);
11820510c589SMatthew G. Knepley     *dm  = idm;
11830510c589SMatthew G. Knepley   }
1184dbc1dc17SMatthew G. Knepley   /* Create cube geometry */
11850510c589SMatthew G. Knepley   {
11860510c589SMatthew G. Knepley     Vec             coordinates;
11870510c589SMatthew G. Knepley     PetscSection    coordSection;
11880510c589SMatthew G. Knepley     PetscScalar    *coords;
11890510c589SMatthew G. Knepley     PetscInt        coordSize, v;
11900510c589SMatthew G. Knepley     const PetscReal dis = 1.0/PetscSqrtReal(2.0);
11910510c589SMatthew G. Knepley     const PetscReal ds2 = dis/2.0;
11920510c589SMatthew G. Knepley 
11930510c589SMatthew G. Knepley     /* Build coordinates */
11940510c589SMatthew G. Knepley     ierr = DMGetCoordinateSection(*dm, &coordSection);CHKERRQ(ierr);
11950510c589SMatthew G. Knepley     ierr = PetscSectionSetNumFields(coordSection, 1);CHKERRQ(ierr);
11960510c589SMatthew G. Knepley     ierr = PetscSectionSetFieldComponents(coordSection, 0, dim);CHKERRQ(ierr);
11970510c589SMatthew G. Knepley     ierr = PetscSectionSetChart(coordSection, numCells, numCells+numVertices);CHKERRQ(ierr);
11980510c589SMatthew G. Knepley     for (v = numCells; v < numCells+numVertices; ++v) {
11990510c589SMatthew G. Knepley       ierr = PetscSectionSetDof(coordSection, v, dim);CHKERRQ(ierr);
12000510c589SMatthew G. Knepley       ierr = PetscSectionSetFieldDof(coordSection, v, 0, dim);CHKERRQ(ierr);
12010510c589SMatthew G. Knepley     }
12020510c589SMatthew G. Knepley     ierr = PetscSectionSetUp(coordSection);CHKERRQ(ierr);
12030510c589SMatthew G. Knepley     ierr = PetscSectionGetStorageSize(coordSection, &coordSize);CHKERRQ(ierr);
12040510c589SMatthew G. Knepley     ierr = VecCreate(PETSC_COMM_SELF, &coordinates);CHKERRQ(ierr);
12050510c589SMatthew G. Knepley     ierr = PetscObjectSetName((PetscObject) coordinates, "coordinates");CHKERRQ(ierr);
12060510c589SMatthew G. Knepley     ierr = VecSetSizes(coordinates, coordSize, PETSC_DETERMINE);CHKERRQ(ierr);
12070510c589SMatthew G. Knepley     ierr = VecSetBlockSize(coordinates, dim);CHKERRQ(ierr);
12080510c589SMatthew G. Knepley     ierr = VecSetType(coordinates,VECSTANDARD);CHKERRQ(ierr);
12090510c589SMatthew G. Knepley     ierr = VecGetArray(coordinates, &coords);CHKERRQ(ierr);
12100510c589SMatthew G. Knepley     coords[0*dim+0] = -ds2; coords[0*dim+1] = -ds2; coords[0*dim+2] = 0.0;
12110510c589SMatthew G. Knepley     coords[1*dim+0] =  ds2; coords[1*dim+1] = -ds2; coords[1*dim+2] = 0.0;
12120510c589SMatthew G. Knepley     coords[2*dim+0] =  ds2; coords[2*dim+1] =  ds2; coords[2*dim+2] = 0.0;
12130510c589SMatthew G. Knepley     coords[3*dim+0] = -ds2; coords[3*dim+1] =  ds2; coords[3*dim+2] = 0.0;
12140510c589SMatthew G. Knepley     coords[4*dim+0] = -ds2; coords[4*dim+1] = -ds2; coords[4*dim+2] = 1.0;
12150510c589SMatthew G. Knepley     coords[5*dim+0] = -ds2; coords[5*dim+1] =  ds2; coords[5*dim+2] = 1.0;
12160510c589SMatthew G. Knepley     coords[6*dim+0] =  ds2; coords[6*dim+1] =  ds2; coords[6*dim+2] = 1.0;
12170510c589SMatthew G. Knepley     coords[7*dim+0] =  ds2; coords[7*dim+1] = -ds2; coords[7*dim+2] = 1.0;
12180510c589SMatthew G. Knepley     coords[ 8*dim+0] =  dis; coords[ 8*dim+1] = -dis; coords[ 8*dim+2] = 0.0;
12190510c589SMatthew G. Knepley     coords[ 9*dim+0] =  dis; coords[ 9*dim+1] =  dis; coords[ 9*dim+2] = 0.0;
12200510c589SMatthew G. Knepley     coords[10*dim+0] =  dis; coords[10*dim+1] = -dis; coords[10*dim+2] = 1.0;
12210510c589SMatthew G. Knepley     coords[11*dim+0] =  dis; coords[11*dim+1] =  dis; coords[11*dim+2] = 1.0;
12220510c589SMatthew G. Knepley     coords[12*dim+0] = -dis; coords[12*dim+1] =  dis; coords[12*dim+2] = 0.0;
12230510c589SMatthew G. Knepley     coords[13*dim+0] = -dis; coords[13*dim+1] =  dis; coords[13*dim+2] = 1.0;
12240510c589SMatthew G. Knepley     coords[14*dim+0] = -dis; coords[14*dim+1] = -dis; coords[14*dim+2] = 0.0;
12250510c589SMatthew G. Knepley     coords[15*dim+0] = -dis; coords[15*dim+1] = -dis; coords[15*dim+2] = 1.0;
1226ae8bcbbbSMatthew G. Knepley     if (periodicZ == DM_BOUNDARY_PERIODIC) {
1227ae8bcbbbSMatthew G. Knepley       /* 15 31 19 */ coords[16*dim+0] = -ds2; coords[16*dim+1] = -ds2; coords[16*dim+2] = 0.5;
1228ae8bcbbbSMatthew G. Knepley       /* 16 32 22 */ coords[17*dim+0] =  ds2; coords[17*dim+1] = -ds2; coords[17*dim+2] = 0.5;
1229ae8bcbbbSMatthew G. Knepley       /* 17 33 21 */ coords[18*dim+0] =  ds2; coords[18*dim+1] =  ds2; coords[18*dim+2] = 0.5;
1230ae8bcbbbSMatthew G. Knepley       /* 18 34 20 */ coords[19*dim+0] = -ds2; coords[19*dim+1] =  ds2; coords[19*dim+2] = 0.5;
1231ae8bcbbbSMatthew G. Knepley       /* 29 35 30 */ coords[20*dim+0] = -dis; coords[20*dim+1] = -dis; coords[20*dim+2] = 0.5;
1232ae8bcbbbSMatthew G. Knepley       /* 23 36 25 */ coords[21*dim+0] =  dis; coords[21*dim+1] = -dis; coords[21*dim+2] = 0.5;
1233ae8bcbbbSMatthew G. Knepley       /* 24 37 26 */ coords[22*dim+0] =  dis; coords[22*dim+1] =  dis; coords[22*dim+2] = 0.5;
1234ae8bcbbbSMatthew G. Knepley       /* 27 38 28 */ coords[23*dim+0] = -dis; coords[23*dim+1] =  dis; coords[23*dim+2] = 0.5;
1235ae8bcbbbSMatthew G. Knepley     }
12360510c589SMatthew G. Knepley     ierr = VecRestoreArray(coordinates, &coords);CHKERRQ(ierr);
12370510c589SMatthew G. Knepley     ierr = DMSetCoordinatesLocal(*dm, coordinates);CHKERRQ(ierr);
12380510c589SMatthew G. Knepley     ierr = VecDestroy(&coordinates);CHKERRQ(ierr);
12390510c589SMatthew G. Knepley   }
1240006a8963SMatthew G. Knepley   /* Create periodicity */
1241006a8963SMatthew G. Knepley   if (periodicZ == DM_BOUNDARY_PERIODIC || periodicZ == DM_BOUNDARY_TWIST) {
1242006a8963SMatthew G. Knepley     PetscReal      L[3];
1243006a8963SMatthew G. Knepley     PetscReal      maxCell[3];
1244006a8963SMatthew G. Knepley     DMBoundaryType bdType[3];
1245006a8963SMatthew G. Knepley     PetscReal      lower[3] = {0.0, 0.0, 0.0};
1246ae8bcbbbSMatthew G. Knepley     PetscReal      upper[3] = {1.0, 1.0, 1.5};
1247ae8bcbbbSMatthew G. Knepley     PetscInt       i, numZCells = 3;
1248006a8963SMatthew G. Knepley 
1249006a8963SMatthew G. Knepley     bdType[0] = DM_BOUNDARY_NONE;
1250006a8963SMatthew G. Knepley     bdType[1] = DM_BOUNDARY_NONE;
1251006a8963SMatthew G. Knepley     bdType[2] = periodicZ;
1252006a8963SMatthew G. Knepley     for (i = 0; i < dim; i++) {
1253006a8963SMatthew G. Knepley       L[i]       = upper[i] - lower[i];
1254006a8963SMatthew G. Knepley       maxCell[i] = 1.1 * (L[i] / numZCells);
1255006a8963SMatthew G. Knepley     }
1256006a8963SMatthew G. Knepley     ierr = DMSetPeriodicity(*dm, maxCell, L, bdType);CHKERRQ(ierr);
1257006a8963SMatthew G. Knepley   }
1258dbc1dc17SMatthew G. Knepley   /* Refine topology */
1259dbc1dc17SMatthew G. Knepley   for (r = 0; r < numRefine; ++r) {
1260dbc1dc17SMatthew G. Knepley     DM rdm = NULL;
1261dbc1dc17SMatthew G. Knepley 
1262dbc1dc17SMatthew G. Knepley     ierr = DMRefine(*dm, comm, &rdm);CHKERRQ(ierr);
1263dbc1dc17SMatthew G. Knepley     ierr = DMDestroy(dm);CHKERRQ(ierr);
1264dbc1dc17SMatthew G. Knepley     *dm  = rdm;
1265dbc1dc17SMatthew G. Knepley   }
1266dbc1dc17SMatthew G. Knepley   /* Remap geometry to cylinder
1267dbc1dc17SMatthew G. Knepley        Interior square: Linear interpolation is correct
1268dbc1dc17SMatthew G. Knepley        The other cells all have vertices on rays from the origin. We want to uniformly expand the spacing
1269dbc1dc17SMatthew G. Knepley        such that the last vertex is on the unit circle. So the closest and farthest vertices are at distance
1270dbc1dc17SMatthew G. Knepley 
1271dbc1dc17SMatthew G. Knepley          phi     = arctan(y/x)
1272dbc1dc17SMatthew G. Knepley          d_close = sqrt(1/8 + 1/4 sin^2(phi))
1273dbc1dc17SMatthew G. Knepley          d_far   = sqrt(1/2 + sin^2(phi))
1274dbc1dc17SMatthew G. Knepley 
1275dbc1dc17SMatthew G. Knepley        so we remap them using
1276dbc1dc17SMatthew G. Knepley 
1277dbc1dc17SMatthew G. Knepley          x_new = x_close + (x - x_close) (1 - d_close) / (d_far - d_close)
1278dbc1dc17SMatthew G. Knepley          y_new = y_close + (y - y_close) (1 - d_close) / (d_far - d_close)
1279dbc1dc17SMatthew G. Knepley 
1280dbc1dc17SMatthew G. Knepley        If pi/4 < phi < 3pi/4 or -3pi/4 < phi < -pi/4, then we switch x and y.
1281dbc1dc17SMatthew G. Knepley   */
1282dbc1dc17SMatthew G. Knepley   {
1283dbc1dc17SMatthew G. Knepley     Vec           coordinates;
1284dbc1dc17SMatthew G. Knepley     PetscSection  coordSection;
1285dbc1dc17SMatthew G. Knepley     PetscScalar  *coords;
1286dbc1dc17SMatthew G. Knepley     PetscInt      vStart, vEnd, v;
1287dbc1dc17SMatthew G. Knepley     const PetscReal dis = 1.0/PetscSqrtReal(2.0);
1288dbc1dc17SMatthew G. Knepley     const PetscReal ds2 = 0.5*dis;
1289dbc1dc17SMatthew G. Knepley 
1290dbc1dc17SMatthew G. Knepley     ierr = DMPlexGetDepthStratum(*dm, 0, &vStart, &vEnd);CHKERRQ(ierr);
1291dbc1dc17SMatthew G. Knepley     ierr = DMGetCoordinateSection(*dm, &coordSection);CHKERRQ(ierr);
1292dbc1dc17SMatthew G. Knepley     ierr = DMGetCoordinatesLocal(*dm, &coordinates);CHKERRQ(ierr);
1293dbc1dc17SMatthew G. Knepley     ierr = VecGetArray(coordinates, &coords);CHKERRQ(ierr);
1294dbc1dc17SMatthew G. Knepley     for (v = vStart; v < vEnd; ++v) {
129571752167SMatthew G. Knepley       PetscReal phi, sinp, cosp, dc, df, x, y, xc, yc;
1296dbc1dc17SMatthew G. Knepley       PetscInt  off;
1297dbc1dc17SMatthew G. Knepley 
1298dbc1dc17SMatthew G. Knepley       ierr = PetscSectionGetOffset(coordSection, v, &off);CHKERRQ(ierr);
129971752167SMatthew G. Knepley       if ((PetscAbsScalar(coords[off+0]) <= ds2) && (PetscAbsScalar(coords[off+1]) <= ds2)) continue;
130071752167SMatthew G. Knepley       x    = PetscRealPart(coords[off]);
130171752167SMatthew G. Knepley       y    = PetscRealPart(coords[off+1]);
130271752167SMatthew G. Knepley       phi  = PetscAtan2Real(y, x);
1303dbc1dc17SMatthew G. Knepley       sinp = PetscSinReal(phi);
1304dbc1dc17SMatthew G. Knepley       cosp = PetscCosReal(phi);
1305dbc1dc17SMatthew G. Knepley       if ((PetscAbsReal(phi) > PETSC_PI/4.0) && (PetscAbsReal(phi) < 3.0*PETSC_PI/4.0)) {
130671752167SMatthew G. Knepley         dc = PetscAbsReal(ds2/sinp);
130771752167SMatthew G. Knepley         df = PetscAbsReal(dis/sinp);
130871752167SMatthew G. Knepley         xc = ds2*x/PetscAbsScalar(y);
130971752167SMatthew G. Knepley         yc = ds2*PetscSignReal(y);
1310dbc1dc17SMatthew G. Knepley       } else {
131171752167SMatthew G. Knepley         dc = PetscAbsReal(ds2/cosp);
131271752167SMatthew G. Knepley         df = PetscAbsReal(dis/cosp);
131371752167SMatthew G. Knepley         xc = ds2*PetscSignReal(x);
131471752167SMatthew G. Knepley         yc = ds2*y/PetscAbsScalar(x);
1315dbc1dc17SMatthew G. Knepley       }
1316dbc1dc17SMatthew G. Knepley       coords[off+0] = xc + (coords[off+0] - xc)*(1.0 - dc)/(df - dc);
1317dbc1dc17SMatthew G. Knepley       coords[off+1] = yc + (coords[off+1] - yc)*(1.0 - dc)/(df - dc);
1318dbc1dc17SMatthew G. Knepley     }
1319dbc1dc17SMatthew G. Knepley     ierr = VecRestoreArray(coordinates, &coords);CHKERRQ(ierr);
13200510c589SMatthew G. Knepley     if (periodicZ == DM_BOUNDARY_PERIODIC || periodicZ == DM_BOUNDARY_TWIST) {
1321006a8963SMatthew G. Knepley       ierr = DMLocalizeCoordinates(*dm);CHKERRQ(ierr);
13220510c589SMatthew G. Knepley     }
13230510c589SMatthew G. Knepley   }
13240510c589SMatthew G. Knepley   PetscFunctionReturn(0);
13250510c589SMatthew G. Knepley }
13260510c589SMatthew G. Knepley 
1327*65a81367SMatthew G. Knepley PETSC_STATIC_INLINE PetscReal DiffNormReal(PetscInt dim, const PetscReal x[], const PetscReal y[])
1328*65a81367SMatthew G. Knepley {
1329*65a81367SMatthew G. Knepley   PetscReal prod = 0.0;
1330*65a81367SMatthew G. Knepley   PetscInt  i;
1331*65a81367SMatthew G. Knepley   for (i = 0; i < dim; ++i) prod += PetscSqr(x[i] - y[i]);
1332*65a81367SMatthew G. Knepley   return PetscSqrtReal(prod);
1333*65a81367SMatthew G. Knepley }
1334*65a81367SMatthew G. Knepley PETSC_STATIC_INLINE PetscReal DotReal(PetscInt dim, const PetscReal x[], const PetscReal y[])
1335*65a81367SMatthew G. Knepley {
1336*65a81367SMatthew G. Knepley   PetscReal prod = 0.0;
1337*65a81367SMatthew G. Knepley   PetscInt  i;
1338*65a81367SMatthew G. Knepley   for (i = 0; i < dim; ++i) prod += x[i]*y[i];
1339*65a81367SMatthew G. Knepley   return prod;
1340*65a81367SMatthew G. Knepley }
1341*65a81367SMatthew G. Knepley 
13422829fed8SMatthew G. Knepley #undef __FUNCT__
1343*65a81367SMatthew G. Knepley #define __FUNCT__ "DMPlexCreateSphereMesh"
13442829fed8SMatthew G. Knepley /*@
1345*65a81367SMatthew G. Knepley   DMPlexCreateSphereMesh - Creates a mesh on the d-dimensional sphere, S^d.
13462829fed8SMatthew G. Knepley 
13472829fed8SMatthew G. Knepley   Collective on MPI_Comm
13482829fed8SMatthew G. Knepley 
13492829fed8SMatthew G. Knepley   Input Parameters:
13502829fed8SMatthew G. Knepley . comm  - The communicator for the DM object
1351*65a81367SMatthew G. Knepley . dim   - The dimension
1352*65a81367SMatthew G. Knepley - simplex - Use simplices, or tensor product cells
13532829fed8SMatthew G. Knepley 
13542829fed8SMatthew G. Knepley   Output Parameter:
13552829fed8SMatthew G. Knepley . dm  - The DM object
13562829fed8SMatthew G. Knepley 
13572829fed8SMatthew G. Knepley   Level: beginner
13582829fed8SMatthew G. Knepley 
13592829fed8SMatthew G. Knepley .keywords: DM, create
13602829fed8SMatthew G. Knepley .seealso: DMPlexCreateBoxMesh(), DMPlexCreateHexBoxMesh(), DMSetType(), DMCreate()
13612829fed8SMatthew G. Knepley @*/
1362*65a81367SMatthew G. Knepley PetscErrorCode DMPlexCreateSphereMesh(MPI_Comm comm, PetscInt dim, PetscBool simplex, DM *dm)
13632829fed8SMatthew G. Knepley {
1364*65a81367SMatthew G. Knepley   const PetscInt  embedDim = dim+1;
1365*65a81367SMatthew G. Knepley   PetscSection    coordSection;
1366*65a81367SMatthew G. Knepley   Vec             coordinates;
1367*65a81367SMatthew G. Knepley   PetscScalar    *coords;
1368*65a81367SMatthew G. Knepley   PetscReal      *coordsIn;
1369*65a81367SMatthew G. Knepley   PetscInt        numCells, numEdges, numVerts, firstVertex, v, firstEdge, coordSize, d, c, e;
1370*65a81367SMatthew G. Knepley   PetscMPIInt     rank;
1371*65a81367SMatthew G. Knepley   PetscErrorCode  ierr;
1372*65a81367SMatthew G. Knepley 
1373*65a81367SMatthew G. Knepley   PetscFunctionBegin;
1374*65a81367SMatthew G. Knepley   PetscValidPointer(dm, 4);
1375*65a81367SMatthew G. Knepley   ierr = DMCreate(comm, dm);CHKERRQ(ierr);
1376*65a81367SMatthew G. Knepley   ierr = DMSetType(*dm, DMPLEX);CHKERRQ(ierr);
1377*65a81367SMatthew G. Knepley   ierr = DMSetDimension(*dm, dim);CHKERRQ(ierr);
1378*65a81367SMatthew G. Knepley   ierr = DMSetCoordinateDim(*dm, dim+1);CHKERRQ(ierr);
1379*65a81367SMatthew G. Knepley   ierr = MPI_Comm_rank(PetscObjectComm((PetscObject) *dm), &rank);CHKERRQ(ierr);
1380*65a81367SMatthew G. Knepley   switch (dim) {
1381*65a81367SMatthew G. Knepley   case 2:
1382*65a81367SMatthew G. Knepley     if (simplex) {
1383*65a81367SMatthew G. Knepley       DM              idm;
1384*65a81367SMatthew G. Knepley       const PetscReal phi         = 1.6180339887498948482;
1385*65a81367SMatthew G. Knepley       const PetscReal edgeLen     = 2.0/(1.0 + phi);
1386*65a81367SMatthew G. Knepley       const PetscReal vertex[3]   = {0.0, 1.0/(1.0 + phi), phi/(1.0 + phi)};
1387*65a81367SMatthew G. Knepley       const PetscInt  degree      = 5;
1388*65a81367SMatthew G. Knepley       PetscInt        s[3]        = {1, 1, 1};
1389*65a81367SMatthew G. Knepley       PetscInt        cone[3];
1390*65a81367SMatthew G. Knepley       PetscInt       *graph, p, i, j, k;
1391*65a81367SMatthew G. Knepley 
1392*65a81367SMatthew G. Knepley       numCells    = !rank ? 20 : 0;
1393*65a81367SMatthew G. Knepley       numEdges    = !rank ? 30 : 0;
1394*65a81367SMatthew G. Knepley       numVerts    = !rank ? 12 : 0;
1395*65a81367SMatthew G. Knepley       firstVertex = numCells;
1396*65a81367SMatthew G. Knepley       firstEdge   = numCells + numVerts;
1397*65a81367SMatthew G. Knepley       /* Use icosahedron, which for a unit sphere has coordinates which are all cyclic permutations of
1398*65a81367SMatthew G. Knepley 
1399*65a81367SMatthew G. Knepley            (0, \pm 1/\phi+1, \pm \phi/\phi+1)
1400*65a81367SMatthew G. Knepley 
1401*65a81367SMatthew G. Knepley          where \phi^2 - \phi - 1 = 0, meaning \phi is the golden ratio \frac{1 + \sqrt{5}}{2}. The edge
1402*65a81367SMatthew G. Knepley          length is then given by 2/\phi = 2 * 2.73606 = 5.47214.
1403*65a81367SMatthew G. Knepley        */
1404*65a81367SMatthew G. Knepley       /* Construct vertices */
1405*65a81367SMatthew G. Knepley       ierr = PetscCalloc1(numVerts * embedDim, &coordsIn);CHKERRQ(ierr);
1406*65a81367SMatthew G. Knepley       for (p = 0, i = 0; p < embedDim; ++p) {
1407*65a81367SMatthew G. Knepley         for (s[1] = -1; s[1] < 2; s[1] += 2) {
1408*65a81367SMatthew G. Knepley           for (s[2] = -1; s[2] < 2; s[2] += 2) {
1409*65a81367SMatthew G. Knepley             for (d = 0; d < embedDim; ++d) coordsIn[i*embedDim+d] = s[(d+p)%embedDim]*vertex[(d+p)%embedDim];
1410*65a81367SMatthew G. Knepley             ++i;
1411*65a81367SMatthew G. Knepley           }
1412*65a81367SMatthew G. Knepley         }
1413*65a81367SMatthew G. Knepley       }
1414*65a81367SMatthew G. Knepley       /* Construct graph */
1415*65a81367SMatthew G. Knepley       ierr = PetscCalloc1(numVerts * numVerts, &graph);CHKERRQ(ierr);
1416*65a81367SMatthew G. Knepley       for (i = 0; i < numVerts; ++i) {
1417*65a81367SMatthew G. Knepley         for (j = 0, k = 0; j < numVerts; ++j) {
1418*65a81367SMatthew G. Knepley           if (PetscAbsReal(DiffNormReal(embedDim, &coordsIn[i*embedDim], &coordsIn[j*embedDim]) - edgeLen) < PETSC_SMALL) {graph[i*numVerts+j] = 1; ++k;}
1419*65a81367SMatthew G. Knepley         }
1420*65a81367SMatthew G. Knepley         if (k != degree) SETERRQ3(comm, PETSC_ERR_PLIB, "Invalid icosahedron, vertex %D degree %D != %D", i, k, degree);
1421*65a81367SMatthew G. Knepley       }
1422*65a81367SMatthew G. Knepley       /* Build Topology */
1423*65a81367SMatthew G. Knepley       ierr = DMPlexSetChart(*dm, 0, numCells+numVerts);CHKERRQ(ierr);
1424*65a81367SMatthew G. Knepley       for (c = 0; c < numCells; c++) {
1425*65a81367SMatthew G. Knepley         ierr = DMPlexSetConeSize(*dm, c, 3);CHKERRQ(ierr);
1426*65a81367SMatthew G. Knepley       }
1427*65a81367SMatthew G. Knepley       ierr = DMSetUp(*dm);CHKERRQ(ierr); /* Allocate space for cones */
1428*65a81367SMatthew G. Knepley       /* Cells */
1429*65a81367SMatthew G. Knepley       for (i = 0, c = 0; i < numVerts; ++i) {
1430*65a81367SMatthew G. Knepley         for (j = 0; j < i; ++j) {
1431*65a81367SMatthew G. Knepley           for (k = 0; k < j; ++k) {
1432*65a81367SMatthew G. Knepley             if (graph[i*numVerts+j] && graph[j*numVerts+k] && graph[k*numVerts+i]) {
1433*65a81367SMatthew G. Knepley               cone[0] = firstVertex+i; cone[1] = firstVertex+j; cone[2] = firstVertex+k;
1434*65a81367SMatthew G. Knepley               /* Check orientation */
1435*65a81367SMatthew G. Knepley               {
1436*65a81367SMatthew G. Knepley                 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}}};
1437*65a81367SMatthew G. Knepley                 PetscReal normal[3];
1438*65a81367SMatthew G. Knepley                 PetscInt  e, f;
1439*65a81367SMatthew G. Knepley 
1440*65a81367SMatthew G. Knepley                 for (d = 0; d < embedDim; ++d) {
1441*65a81367SMatthew G. Knepley                   normal[d] = 0.0;
1442*65a81367SMatthew G. Knepley                   for (e = 0; e < embedDim; ++e) {
1443*65a81367SMatthew G. Knepley                     for (f = 0; f < embedDim; ++f) {
1444*65a81367SMatthew G. Knepley                       normal[d] += epsilon[d][e][f]*(coordsIn[j*embedDim+e] - coordsIn[i*embedDim+e])*(coordsIn[k*embedDim+f] - coordsIn[i*embedDim+f]);
1445*65a81367SMatthew G. Knepley                     }
1446*65a81367SMatthew G. Knepley                   }
1447*65a81367SMatthew G. Knepley                 }
1448*65a81367SMatthew G. Knepley                 if (DotReal(embedDim, normal, &coordsIn[i*embedDim]) < 0) {PetscInt tmp = cone[1]; cone[1] = cone[2]; cone[2] = tmp;}
1449*65a81367SMatthew G. Knepley               }
1450*65a81367SMatthew G. Knepley               ierr = DMPlexSetCone(*dm, c++, cone);CHKERRQ(ierr);
1451*65a81367SMatthew G. Knepley             }
1452*65a81367SMatthew G. Knepley           }
1453*65a81367SMatthew G. Knepley         }
1454*65a81367SMatthew G. Knepley       }
1455*65a81367SMatthew G. Knepley       ierr = DMPlexSymmetrize(*dm);CHKERRQ(ierr);
1456*65a81367SMatthew G. Knepley       ierr = DMPlexStratify(*dm);CHKERRQ(ierr);
1457*65a81367SMatthew G. Knepley       ierr = PetscFree(graph);CHKERRQ(ierr);
1458*65a81367SMatthew G. Knepley       /* Interpolate mesh */
1459*65a81367SMatthew G. Knepley       ierr = DMPlexInterpolate(*dm, &idm);CHKERRQ(ierr);
1460*65a81367SMatthew G. Knepley       ierr = DMDestroy(dm);CHKERRQ(ierr);
1461*65a81367SMatthew G. Knepley       *dm  = idm;
1462*65a81367SMatthew G. Knepley     } else {
14632829fed8SMatthew G. Knepley       /*
14642829fed8SMatthew G. Knepley         12-21--13
14652829fed8SMatthew G. Knepley          |     |
14662829fed8SMatthew G. Knepley         25  4  24
14672829fed8SMatthew G. Knepley          |     |
14682829fed8SMatthew G. Knepley   12-25--9-16--8-24--13
14692829fed8SMatthew G. Knepley    |     |     |     |
14702829fed8SMatthew G. Knepley   23  5 17  0 15  3  22
14712829fed8SMatthew G. Knepley    |     |     |     |
14722829fed8SMatthew G. Knepley   10-20--6-14--7-19--11
14732829fed8SMatthew G. Knepley          |     |
14742829fed8SMatthew G. Knepley         20  1  19
14752829fed8SMatthew G. Knepley          |     |
14762829fed8SMatthew G. Knepley         10-18--11
14772829fed8SMatthew G. Knepley          |     |
14782829fed8SMatthew G. Knepley         23  2  22
14792829fed8SMatthew G. Knepley          |     |
14802829fed8SMatthew G. Knepley         12-21--13
14812829fed8SMatthew G. Knepley        */
1482*65a81367SMatthew G. Knepley       const PetscReal dist = 1.0/PetscSqrtReal(3.0);
14832829fed8SMatthew G. Knepley       PetscInt        cone[4], ornt[4];
14842829fed8SMatthew G. Knepley 
1485*65a81367SMatthew G. Knepley       numCells    = !rank ?  6 : 0;
1486*65a81367SMatthew G. Knepley       numEdges    = !rank ? 12 : 0;
1487*65a81367SMatthew G. Knepley       numVerts    = !rank ?  8 : 0;
1488*65a81367SMatthew G. Knepley       firstVertex = numCells;
1489*65a81367SMatthew G. Knepley       firstEdge   = numCells + numVerts;
14902829fed8SMatthew G. Knepley       /* Build Topology */
14912829fed8SMatthew G. Knepley       ierr = DMPlexSetChart(*dm, 0, numCells+numEdges+numVerts);CHKERRQ(ierr);
14922829fed8SMatthew G. Knepley       for (c = 0; c < numCells; c++) {
14932829fed8SMatthew G. Knepley         ierr = DMPlexSetConeSize(*dm, c, 4);CHKERRQ(ierr);
14942829fed8SMatthew G. Knepley       }
14952829fed8SMatthew G. Knepley       for (e = firstEdge; e < firstEdge+numEdges; ++e) {
14962829fed8SMatthew G. Knepley         ierr = DMPlexSetConeSize(*dm, e, 2);CHKERRQ(ierr);
14972829fed8SMatthew G. Knepley       }
14982829fed8SMatthew G. Knepley       ierr = DMSetUp(*dm);CHKERRQ(ierr); /* Allocate space for cones */
14992829fed8SMatthew G. Knepley       /* Cell 0 */
15002829fed8SMatthew G. Knepley       cone[0] = 14; cone[1] = 15; cone[2] = 16; cone[3] = 17;
15012829fed8SMatthew G. Knepley       ierr = DMPlexSetCone(*dm, 0, cone);CHKERRQ(ierr);
15022829fed8SMatthew G. Knepley       ornt[0] = 0; ornt[1] = 0; ornt[2] = 0; ornt[3] = 0;
15032829fed8SMatthew G. Knepley       ierr = DMPlexSetConeOrientation(*dm, 0, ornt);CHKERRQ(ierr);
15042829fed8SMatthew G. Knepley       /* Cell 1 */
15052829fed8SMatthew G. Knepley       cone[0] = 18; cone[1] = 19; cone[2] = 14; cone[3] = 20;
15062829fed8SMatthew G. Knepley       ierr = DMPlexSetCone(*dm, 1, cone);CHKERRQ(ierr);
15072829fed8SMatthew G. Knepley       ornt[0] = 0; ornt[1] = 0; ornt[2] = -2; ornt[3] = 0;
15082829fed8SMatthew G. Knepley       ierr = DMPlexSetConeOrientation(*dm, 1, ornt);CHKERRQ(ierr);
15092829fed8SMatthew G. Knepley       /* Cell 2 */
15102829fed8SMatthew G. Knepley       cone[0] = 21; cone[1] = 22; cone[2] = 18; cone[3] = 23;
15112829fed8SMatthew G. Knepley       ierr = DMPlexSetCone(*dm, 2, cone);CHKERRQ(ierr);
15122829fed8SMatthew G. Knepley       ornt[0] = 0; ornt[1] = 0; ornt[2] = -2; ornt[3] = 0;
15132829fed8SMatthew G. Knepley       ierr = DMPlexSetConeOrientation(*dm, 2, ornt);CHKERRQ(ierr);
15142829fed8SMatthew G. Knepley       /* Cell 3 */
15152829fed8SMatthew G. Knepley       cone[0] = 19; cone[1] = 22; cone[2] = 24; cone[3] = 15;
15162829fed8SMatthew G. Knepley       ierr = DMPlexSetCone(*dm, 3, cone);CHKERRQ(ierr);
15172829fed8SMatthew G. Knepley       ornt[0] = -2; ornt[1] = -2; ornt[2] = 0; ornt[3] = -2;
15182829fed8SMatthew G. Knepley       ierr = DMPlexSetConeOrientation(*dm, 3, ornt);CHKERRQ(ierr);
15192829fed8SMatthew G. Knepley       /* Cell 4 */
15202829fed8SMatthew G. Knepley       cone[0] = 16; cone[1] = 24; cone[2] = 21; cone[3] = 25;
15212829fed8SMatthew G. Knepley       ierr = DMPlexSetCone(*dm, 4, cone);CHKERRQ(ierr);
15222829fed8SMatthew G. Knepley       ornt[0] = -2; ornt[1] = -2; ornt[2] = -2; ornt[3] = 0;
15232829fed8SMatthew G. Knepley       ierr = DMPlexSetConeOrientation(*dm, 4, ornt);CHKERRQ(ierr);
15242829fed8SMatthew G. Knepley       /* Cell 5 */
15252829fed8SMatthew G. Knepley       cone[0] = 20; cone[1] = 17; cone[2] = 25; cone[3] = 23;
15262829fed8SMatthew G. Knepley       ierr = DMPlexSetCone(*dm, 5, cone);CHKERRQ(ierr);
15272829fed8SMatthew G. Knepley       ornt[0] = -2; ornt[1] = -2; ornt[2] = -2; ornt[3] = -2;
15282829fed8SMatthew G. Knepley       ierr = DMPlexSetConeOrientation(*dm, 5, ornt);CHKERRQ(ierr);
15292829fed8SMatthew G. Knepley       /* Edges */
15302829fed8SMatthew G. Knepley       cone[0] =  6; cone[1] =  7;
15312829fed8SMatthew G. Knepley       ierr = DMPlexSetCone(*dm, 14, cone);CHKERRQ(ierr);
15322829fed8SMatthew G. Knepley       cone[0] =  7; cone[1] =  8;
15332829fed8SMatthew G. Knepley       ierr = DMPlexSetCone(*dm, 15, cone);CHKERRQ(ierr);
15342829fed8SMatthew G. Knepley       cone[0] =  8; cone[1] =  9;
15352829fed8SMatthew G. Knepley       ierr = DMPlexSetCone(*dm, 16, cone);CHKERRQ(ierr);
15362829fed8SMatthew G. Knepley       cone[0] =  9; cone[1] =  6;
15372829fed8SMatthew G. Knepley       ierr = DMPlexSetCone(*dm, 17, cone);CHKERRQ(ierr);
15382829fed8SMatthew G. Knepley       cone[0] = 10; cone[1] = 11;
15392829fed8SMatthew G. Knepley       ierr = DMPlexSetCone(*dm, 18, cone);CHKERRQ(ierr);
15402829fed8SMatthew G. Knepley       cone[0] = 11; cone[1] =  7;
15412829fed8SMatthew G. Knepley       ierr = DMPlexSetCone(*dm, 19, cone);CHKERRQ(ierr);
15422829fed8SMatthew G. Knepley       cone[0] =  6; cone[1] = 10;
15432829fed8SMatthew G. Knepley       ierr = DMPlexSetCone(*dm, 20, cone);CHKERRQ(ierr);
15442829fed8SMatthew G. Knepley       cone[0] = 12; cone[1] = 13;
15452829fed8SMatthew G. Knepley       ierr = DMPlexSetCone(*dm, 21, cone);CHKERRQ(ierr);
15462829fed8SMatthew G. Knepley       cone[0] = 13; cone[1] = 11;
15472829fed8SMatthew G. Knepley       ierr = DMPlexSetCone(*dm, 22, cone);CHKERRQ(ierr);
15482829fed8SMatthew G. Knepley       cone[0] = 10; cone[1] = 12;
15492829fed8SMatthew G. Knepley       ierr = DMPlexSetCone(*dm, 23, cone);CHKERRQ(ierr);
15502829fed8SMatthew G. Knepley       cone[0] = 13; cone[1] =  8;
15512829fed8SMatthew G. Knepley       ierr = DMPlexSetCone(*dm, 24, cone);CHKERRQ(ierr);
15522829fed8SMatthew G. Knepley       cone[0] = 12; cone[1] =  9;
15532829fed8SMatthew G. Knepley       ierr = DMPlexSetCone(*dm, 25, cone);CHKERRQ(ierr);
15542829fed8SMatthew G. Knepley       ierr = DMPlexSymmetrize(*dm);CHKERRQ(ierr);
15552829fed8SMatthew G. Knepley       ierr = DMPlexStratify(*dm);CHKERRQ(ierr);
15562829fed8SMatthew G. Knepley       /* Build coordinates */
1557*65a81367SMatthew G. Knepley       ierr = PetscCalloc1(numVerts * embedDim, &coordsIn);CHKERRQ(ierr);
1558*65a81367SMatthew G. Knepley       coordsIn[0*embedDim+0] = -dist; coordsIn[0*embedDim+1] =  dist; coordsIn[0*embedDim+2] = -dist;
1559*65a81367SMatthew G. Knepley       coordsIn[1*embedDim+0] =  dist; coordsIn[1*embedDim+1] =  dist; coordsIn[1*embedDim+2] = -dist;
1560*65a81367SMatthew G. Knepley       coordsIn[2*embedDim+0] =  dist; coordsIn[2*embedDim+1] = -dist; coordsIn[2*embedDim+2] = -dist;
1561*65a81367SMatthew G. Knepley       coordsIn[3*embedDim+0] = -dist; coordsIn[3*embedDim+1] = -dist; coordsIn[3*embedDim+2] = -dist;
1562*65a81367SMatthew G. Knepley       coordsIn[4*embedDim+0] = -dist; coordsIn[4*embedDim+1] =  dist; coordsIn[4*embedDim+2] =  dist;
1563*65a81367SMatthew G. Knepley       coordsIn[5*embedDim+0] =  dist; coordsIn[5*embedDim+1] =  dist; coordsIn[5*embedDim+2] =  dist;
1564*65a81367SMatthew G. Knepley       coordsIn[6*embedDim+0] = -dist; coordsIn[6*embedDim+1] = -dist; coordsIn[6*embedDim+2] =  dist;
1565*65a81367SMatthew G. Knepley       coordsIn[7*embedDim+0] =  dist; coordsIn[7*embedDim+1] = -dist; coordsIn[7*embedDim+2] =  dist;
1566*65a81367SMatthew G. Knepley     }
1567*65a81367SMatthew G. Knepley     break;
1568*65a81367SMatthew G. Knepley   case 3:
1569*65a81367SMatthew G. Knepley   default: SETERRQ1(comm, PETSC_ERR_SUP, "Unsupported dimension for sphere: %D", dim);
1570*65a81367SMatthew G. Knepley   }
1571*65a81367SMatthew G. Knepley   /* Create coordinates */
15722829fed8SMatthew G. Knepley   ierr = DMGetCoordinateSection(*dm, &coordSection);CHKERRQ(ierr);
15732829fed8SMatthew G. Knepley   ierr = PetscSectionSetNumFields(coordSection, 1);CHKERRQ(ierr);
15742829fed8SMatthew G. Knepley   ierr = PetscSectionSetFieldComponents(coordSection, 0, embedDim);CHKERRQ(ierr);
15752829fed8SMatthew G. Knepley   ierr = PetscSectionSetChart(coordSection, firstVertex, firstVertex+numVerts);CHKERRQ(ierr);
15762829fed8SMatthew G. Knepley   for (v = firstVertex; v < firstVertex+numVerts; ++v) {
15772829fed8SMatthew G. Knepley     ierr = PetscSectionSetDof(coordSection, v, embedDim);CHKERRQ(ierr);
15782829fed8SMatthew G. Knepley     ierr = PetscSectionSetFieldDof(coordSection, v, 0, embedDim);CHKERRQ(ierr);
15792829fed8SMatthew G. Knepley   }
15802829fed8SMatthew G. Knepley   ierr = PetscSectionSetUp(coordSection);CHKERRQ(ierr);
15812829fed8SMatthew G. Knepley   ierr = PetscSectionGetStorageSize(coordSection, &coordSize);CHKERRQ(ierr);
15822829fed8SMatthew G. Knepley   ierr = VecCreate(PETSC_COMM_SELF, &coordinates);CHKERRQ(ierr);
15832829fed8SMatthew G. Knepley   ierr = VecSetBlockSize(coordinates, embedDim);CHKERRQ(ierr);
15842829fed8SMatthew G. Knepley   ierr = PetscObjectSetName((PetscObject) coordinates, "coordinates");CHKERRQ(ierr);
15852829fed8SMatthew G. Knepley   ierr = VecSetSizes(coordinates, coordSize, PETSC_DETERMINE);CHKERRQ(ierr);
15862829fed8SMatthew G. Knepley   ierr = VecSetType(coordinates,VECSTANDARD);CHKERRQ(ierr);
15872829fed8SMatthew G. Knepley   ierr = VecGetArray(coordinates, &coords);CHKERRQ(ierr);
1588*65a81367SMatthew G. Knepley   for (v = 0; v < numVerts; ++v) for (d = 0; d < embedDim; ++d) {coords[v*embedDim+d] = coordsIn[v*embedDim+d];}
15892829fed8SMatthew G. Knepley   ierr = VecRestoreArray(coordinates, &coords);CHKERRQ(ierr);
15902829fed8SMatthew G. Knepley   ierr = DMSetCoordinatesLocal(*dm, coordinates);CHKERRQ(ierr);
15912829fed8SMatthew G. Knepley   ierr = VecDestroy(&coordinates);CHKERRQ(ierr);
1592*65a81367SMatthew G. Knepley   ierr = PetscFree(coordsIn);CHKERRQ(ierr);
15932829fed8SMatthew G. Knepley   PetscFunctionReturn(0);
15942829fed8SMatthew G. Knepley }
15952829fed8SMatthew G. Knepley 
1596552f7358SJed Brown /* External function declarations here */
1597552f7358SJed Brown extern PetscErrorCode DMCreateInterpolation_Plex(DM dmCoarse, DM dmFine, Mat *interpolation, Vec *scaling);
15986dbf9973SLawrence Mitchell extern PetscErrorCode DMCreateInjection_Plex(DM dmCoarse, DM dmFine, Mat *mat);
1599fd59a867SMatthew G. Knepley extern PetscErrorCode DMCreateDefaultSection_Plex(DM dm);
160066ad2231SToby Isaac extern PetscErrorCode DMCreateDefaultConstraints_Plex(DM dm);
1601b412c318SBarry Smith extern PetscErrorCode DMCreateMatrix_Plex(DM dm,  Mat *J);
1602552f7358SJed Brown extern PetscErrorCode DMCreateCoordinateDM_Plex(DM dm, DM *cdm);
1603d9879d6bSMatthew G. Knepley PETSC_INTERN PetscErrorCode DMClone_Plex(DM dm, DM *newdm);
1604552f7358SJed Brown extern PetscErrorCode DMSetUp_Plex(DM dm);
1605552f7358SJed Brown extern PetscErrorCode DMDestroy_Plex(DM dm);
1606552f7358SJed Brown extern PetscErrorCode DMView_Plex(DM dm, PetscViewer viewer);
16072c40f234SMatthew G. Knepley extern PetscErrorCode DMLoad_Plex(DM dm, PetscViewer viewer);
1608552f7358SJed Brown extern PetscErrorCode DMCreateSubDM_Plex(DM dm, PetscInt numFields, PetscInt fields[], IS *is, DM *subdm);
1609552f7358SJed Brown 
16100a6ba040SMatthew G. Knepley /* Replace dm with the contents of dmNew
16110a6ba040SMatthew G. Knepley    - Share the DM_Plex structure
16120a6ba040SMatthew G. Knepley    - Share the coordinates
1613d7973521SMatthew G. Knepley    - Share the SF
16140a6ba040SMatthew G. Knepley */
16150a6ba040SMatthew G. Knepley static PetscErrorCode DMPlexReplace_Static(DM dm, DM dmNew)
16160a6ba040SMatthew G. Knepley {
1617d7973521SMatthew G. Knepley   PetscSF          sf;
1618acdc6f61SToby Isaac   DM               coordDM, coarseDM;
16190a6ba040SMatthew G. Knepley   Vec              coords;
162055fbe3e3SMatthew G. Knepley   const PetscReal *maxCell, *L;
16215dc8c3f7SMatthew G. Knepley   const DMBoundaryType *bd;
16220a6ba040SMatthew G. Knepley   PetscErrorCode   ierr;
16230a6ba040SMatthew G. Knepley 
16240a6ba040SMatthew G. Knepley   PetscFunctionBegin;
1625d7973521SMatthew G. Knepley   ierr = DMGetPointSF(dmNew, &sf);CHKERRQ(ierr);
1626d7973521SMatthew G. Knepley   ierr = DMSetPointSF(dm, sf);CHKERRQ(ierr);
162755fbe3e3SMatthew G. Knepley   ierr = DMGetCoordinateDM(dmNew, &coordDM);CHKERRQ(ierr);
16280a6ba040SMatthew G. Knepley   ierr = DMGetCoordinatesLocal(dmNew, &coords);CHKERRQ(ierr);
162955fbe3e3SMatthew G. Knepley   ierr = DMSetCoordinateDM(dm, coordDM);CHKERRQ(ierr);
16300a6ba040SMatthew G. Knepley   ierr = DMSetCoordinatesLocal(dm, coords);CHKERRQ(ierr);
16315dc8c3f7SMatthew G. Knepley   ierr = DMGetPeriodicity(dm, &maxCell, &L, &bd);CHKERRQ(ierr);
16325dc8c3f7SMatthew G. Knepley   if (L) {ierr = DMSetPeriodicity(dmNew, maxCell, L, bd);CHKERRQ(ierr);}
16330a6ba040SMatthew G. Knepley   ierr = DMDestroy_Plex(dm);CHKERRQ(ierr);
16340a6ba040SMatthew G. Knepley   dm->data = dmNew->data;
16350a6ba040SMatthew G. Knepley   ((DM_Plex *) dmNew->data)->refct++;
1636c58f1c22SToby Isaac   dmNew->labels->refct++;
1637c58f1c22SToby Isaac   if (!--(dm->labels->refct)) {
1638c58f1c22SToby Isaac     DMLabelLink next = dm->labels->next;
1639c58f1c22SToby Isaac 
1640c58f1c22SToby Isaac     /* destroy the labels */
1641c58f1c22SToby Isaac     while (next) {
1642c58f1c22SToby Isaac       DMLabelLink tmp = next->next;
1643c58f1c22SToby Isaac 
1644c58f1c22SToby Isaac       ierr = DMLabelDestroy(&next->label);CHKERRQ(ierr);
1645c58f1c22SToby Isaac       ierr = PetscFree(next);CHKERRQ(ierr);
1646c58f1c22SToby Isaac       next = tmp;
1647c58f1c22SToby Isaac     }
1648c58f1c22SToby Isaac     ierr = PetscFree(dm->labels);CHKERRQ(ierr);
1649c58f1c22SToby Isaac   }
1650c58f1c22SToby Isaac   dm->labels = dmNew->labels;
1651c58f1c22SToby Isaac   dm->depthLabel = dmNew->depthLabel;
1652acdc6f61SToby Isaac   ierr = DMGetCoarseDM(dmNew,&coarseDM);CHKERRQ(ierr);
1653acdc6f61SToby Isaac   ierr = DMSetCoarseDM(dm,coarseDM);CHKERRQ(ierr);
16540a6ba040SMatthew G. Knepley   PetscFunctionReturn(0);
16550a6ba040SMatthew G. Knepley }
16560a6ba040SMatthew G. Knepley 
16570a6ba040SMatthew G. Knepley /* Swap dm with the contents of dmNew
16580a6ba040SMatthew G. Knepley    - Swap the DM_Plex structure
16590a6ba040SMatthew G. Knepley    - Swap the coordinates
166079a015ccSMatthew G. Knepley    - Swap the point PetscSF
16610a6ba040SMatthew G. Knepley */
16620a6ba040SMatthew G. Knepley static PetscErrorCode DMPlexSwap_Static(DM dmA, DM dmB)
16630a6ba040SMatthew G. Knepley {
16640a6ba040SMatthew G. Knepley   DM              coordDMA, coordDMB;
16650a6ba040SMatthew G. Knepley   Vec             coordsA,  coordsB;
166679a015ccSMatthew G. Knepley   PetscSF         sfA,      sfB;
16670a6ba040SMatthew G. Knepley   void            *tmp;
1668c58f1c22SToby Isaac   DMLabelLinkList listTmp;
1669c58f1c22SToby Isaac   DMLabel         depthTmp;
16700a6ba040SMatthew G. Knepley   PetscErrorCode  ierr;
16710a6ba040SMatthew G. Knepley 
16720a6ba040SMatthew G. Knepley   PetscFunctionBegin;
167379a015ccSMatthew G. Knepley   ierr = DMGetPointSF(dmA, &sfA);CHKERRQ(ierr);
167479a015ccSMatthew G. Knepley   ierr = DMGetPointSF(dmB, &sfB);CHKERRQ(ierr);
167579a015ccSMatthew G. Knepley   ierr = PetscObjectReference((PetscObject) sfA);CHKERRQ(ierr);
167679a015ccSMatthew G. Knepley   ierr = DMSetPointSF(dmA, sfB);CHKERRQ(ierr);
167779a015ccSMatthew G. Knepley   ierr = DMSetPointSF(dmB, sfA);CHKERRQ(ierr);
167879a015ccSMatthew G. Knepley   ierr = PetscObjectDereference((PetscObject) sfA);CHKERRQ(ierr);
167979a015ccSMatthew G. Knepley 
16800a6ba040SMatthew G. Knepley   ierr = DMGetCoordinateDM(dmA, &coordDMA);CHKERRQ(ierr);
16810a6ba040SMatthew G. Knepley   ierr = DMGetCoordinateDM(dmB, &coordDMB);CHKERRQ(ierr);
16820a6ba040SMatthew G. Knepley   ierr = PetscObjectReference((PetscObject) coordDMA);CHKERRQ(ierr);
16830a6ba040SMatthew G. Knepley   ierr = DMSetCoordinateDM(dmA, coordDMB);CHKERRQ(ierr);
16840a6ba040SMatthew G. Knepley   ierr = DMSetCoordinateDM(dmB, coordDMA);CHKERRQ(ierr);
16850a6ba040SMatthew G. Knepley   ierr = PetscObjectDereference((PetscObject) coordDMA);CHKERRQ(ierr);
16860a6ba040SMatthew G. Knepley 
16870a6ba040SMatthew G. Knepley   ierr = DMGetCoordinatesLocal(dmA, &coordsA);CHKERRQ(ierr);
16880a6ba040SMatthew G. Knepley   ierr = DMGetCoordinatesLocal(dmB, &coordsB);CHKERRQ(ierr);
16890a6ba040SMatthew G. Knepley   ierr = PetscObjectReference((PetscObject) coordsA);CHKERRQ(ierr);
16900a6ba040SMatthew G. Knepley   ierr = DMSetCoordinatesLocal(dmA, coordsB);CHKERRQ(ierr);
16910a6ba040SMatthew G. Knepley   ierr = DMSetCoordinatesLocal(dmB, coordsA);CHKERRQ(ierr);
16920a6ba040SMatthew G. Knepley   ierr = PetscObjectDereference((PetscObject) coordsA);CHKERRQ(ierr);
1693acdc6f61SToby Isaac 
16940a6ba040SMatthew G. Knepley   tmp       = dmA->data;
16950a6ba040SMatthew G. Knepley   dmA->data = dmB->data;
16960a6ba040SMatthew G. Knepley   dmB->data = tmp;
1697c58f1c22SToby Isaac   listTmp   = dmA->labels;
1698c58f1c22SToby Isaac   dmA->labels = dmB->labels;
1699c58f1c22SToby Isaac   dmB->labels = listTmp;
1700c58f1c22SToby Isaac   depthTmp  = dmA->depthLabel;
1701c58f1c22SToby Isaac   dmA->depthLabel = dmB->depthLabel;
1702c58f1c22SToby Isaac   dmB->depthLabel = depthTmp;
17030a6ba040SMatthew G. Knepley   PetscFunctionReturn(0);
17040a6ba040SMatthew G. Knepley }
17050a6ba040SMatthew G. Knepley 
17064416b707SBarry Smith PetscErrorCode DMSetFromOptions_NonRefinement_Plex(PetscOptionItems *PetscOptionsObject,DM dm)
17070a6ba040SMatthew G. Knepley {
17080a6ba040SMatthew G. Knepley   DM_Plex       *mesh = (DM_Plex*) dm->data;
17090a6ba040SMatthew G. Knepley   PetscErrorCode ierr;
17100a6ba040SMatthew G. Knepley 
17110a6ba040SMatthew G. Knepley   PetscFunctionBegin;
17120a6ba040SMatthew G. Knepley   /* Handle viewing */
17130a6ba040SMatthew G. Knepley   ierr = PetscOptionsBool("-dm_plex_print_set_values", "Output all set values info", "DMView", PETSC_FALSE, &mesh->printSetValues, NULL);CHKERRQ(ierr);
17140a6ba040SMatthew G. Knepley   ierr = PetscOptionsInt("-dm_plex_print_fem", "Debug output level all fem computations", "DMView", 0, &mesh->printFEM, NULL);CHKERRQ(ierr);
171594ae4db5SBarry Smith   ierr = PetscOptionsReal("-dm_plex_print_tol", "Tolerance for FEM output", "DMView", mesh->printTol, &mesh->printTol, NULL);CHKERRQ(ierr);
1716953fc75cSMatthew G. Knepley   /* Point Location */
1717953fc75cSMatthew G. Knepley   ierr = PetscOptionsBool("-dm_plex_hash_location", "Use grid hashing for point location", "DMView", PETSC_FALSE, &mesh->useHashLocation, NULL);CHKERRQ(ierr);
17182e62ab5aSMatthew G. Knepley   /* Generation and remeshing */
17192e62ab5aSMatthew G. Knepley   ierr = PetscOptionsBool("-dm_plex_remesh_bd", "Allow changes to the boundary on remeshing", "DMView", PETSC_FALSE, &mesh->remeshBd, NULL);CHKERRQ(ierr);
1720b29cfa1cSToby Isaac   /* Projection behavior */
1721b29cfa1cSToby Isaac   ierr = PetscOptionsInt("-dm_plex_max_projection_height", "Maxmimum mesh point height used to project locally", "DMPlexSetMaxProjectionHeight", 0, &mesh->maxProjectionHeight, NULL);CHKERRQ(ierr);
172264141f95SMatthew G. Knepley   ierr = PetscOptionsBool("-dm_plex_regular_refinement", "Use special nested projection algorithm for regular refinement", "DMPlexSetRegularRefinement", mesh->regularRefinement, &mesh->regularRefinement, NULL);CHKERRQ(ierr);
17234f3833eaSMatthew G. Knepley 
17244f3833eaSMatthew G. Knepley   ierr = PetscPartitionerSetFromOptions(mesh->partitioner);CHKERRQ(ierr);
172568d4fef7SMatthew G. Knepley   PetscFunctionReturn(0);
172668d4fef7SMatthew G. Knepley }
172768d4fef7SMatthew G. Knepley 
172846fa42a0SMatthew G. Knepley static PetscErrorCode DMSetFromOptions_Plex(PetscOptionItems *PetscOptionsObject,DM dm)
172968d4fef7SMatthew G. Knepley {
1730b653a561SMatthew G. Knepley   PetscInt       refine = 0, coarsen = 0, r;
1731b653a561SMatthew G. Knepley   PetscBool      isHierarchy;
173268d4fef7SMatthew G. Knepley   PetscErrorCode ierr;
173368d4fef7SMatthew G. Knepley 
173468d4fef7SMatthew G. Knepley   PetscFunctionBegin;
173568d4fef7SMatthew G. Knepley   PetscValidHeaderSpecific(dm, DM_CLASSID, 1);
17361a1499c8SBarry Smith   ierr = PetscOptionsHead(PetscOptionsObject,"DMPlex Options");CHKERRQ(ierr);
173768d4fef7SMatthew G. Knepley   /* Handle DMPlex refinement */
173868d4fef7SMatthew G. Knepley   ierr = PetscOptionsInt("-dm_refine", "The number of uniform refinements", "DMCreate", refine, &refine, NULL);CHKERRQ(ierr);
173968d4fef7SMatthew G. Knepley   ierr = PetscOptionsInt("-dm_refine_hierarchy", "The number of uniform refinements", "DMCreate", refine, &refine, &isHierarchy);CHKERRQ(ierr);
1740b6a0289aSMatthew G. Knepley   if (refine) {ierr = DMPlexSetRefinementUniform(dm, PETSC_TRUE);CHKERRQ(ierr);}
174168d4fef7SMatthew G. Knepley   if (refine && isHierarchy) {
1742acdc6f61SToby Isaac     DM *dms, coarseDM;
174368d4fef7SMatthew G. Knepley 
1744acdc6f61SToby Isaac     ierr = DMGetCoarseDM(dm, &coarseDM);CHKERRQ(ierr);
1745acdc6f61SToby Isaac     ierr = PetscObjectReference((PetscObject)coarseDM);CHKERRQ(ierr);
174668d4fef7SMatthew G. Knepley     ierr = PetscMalloc1(refine,&dms);CHKERRQ(ierr);
174768d4fef7SMatthew G. Knepley     ierr = DMRefineHierarchy(dm, refine, dms);CHKERRQ(ierr);
174868d4fef7SMatthew G. Knepley     /* Total hack since we do not pass in a pointer */
174968d4fef7SMatthew G. Knepley     ierr = DMPlexSwap_Static(dm, dms[refine-1]);CHKERRQ(ierr);
175068d4fef7SMatthew G. Knepley     if (refine == 1) {
1751a8fb8f29SToby Isaac       ierr = DMSetCoarseDM(dm, dms[0]);CHKERRQ(ierr);
17520aef6b92SMatthew G. Knepley       ierr = DMPlexSetRegularRefinement(dm, PETSC_TRUE);CHKERRQ(ierr);
175368d4fef7SMatthew G. Knepley     } else {
1754a8fb8f29SToby Isaac       ierr = DMSetCoarseDM(dm, dms[refine-2]);CHKERRQ(ierr);
17550aef6b92SMatthew G. Knepley       ierr = DMPlexSetRegularRefinement(dm, PETSC_TRUE);CHKERRQ(ierr);
1756a8fb8f29SToby Isaac       ierr = DMSetCoarseDM(dms[0], dms[refine-1]);CHKERRQ(ierr);
17570aef6b92SMatthew G. Knepley       ierr = DMPlexSetRegularRefinement(dms[0], PETSC_TRUE);CHKERRQ(ierr);
175868d4fef7SMatthew G. Knepley     }
1759acdc6f61SToby Isaac     ierr = DMSetCoarseDM(dms[refine-1], coarseDM);CHKERRQ(ierr);
1760acdc6f61SToby Isaac     ierr = PetscObjectDereference((PetscObject)coarseDM);CHKERRQ(ierr);
176168d4fef7SMatthew G. Knepley     /* Free DMs */
176268d4fef7SMatthew G. Knepley     for (r = 0; r < refine; ++r) {
1763547f7119SMatthew G. Knepley       ierr = DMSetFromOptions_NonRefinement_Plex(PetscOptionsObject, dms[r]);CHKERRQ(ierr);
176468d4fef7SMatthew G. Knepley       ierr = DMDestroy(&dms[r]);CHKERRQ(ierr);
176568d4fef7SMatthew G. Knepley     }
176668d4fef7SMatthew G. Knepley     ierr = PetscFree(dms);CHKERRQ(ierr);
176768d4fef7SMatthew G. Knepley   } else {
176868d4fef7SMatthew G. Knepley     for (r = 0; r < refine; ++r) {
176968d4fef7SMatthew G. Knepley       DM refinedMesh;
177068d4fef7SMatthew G. Knepley 
17711a1499c8SBarry Smith       ierr = DMSetFromOptions_NonRefinement_Plex(PetscOptionsObject, dm);CHKERRQ(ierr);
177268d4fef7SMatthew G. Knepley       ierr = DMRefine(dm, PetscObjectComm((PetscObject) dm), &refinedMesh);CHKERRQ(ierr);
177368d4fef7SMatthew G. Knepley       /* Total hack since we do not pass in a pointer */
177468d4fef7SMatthew G. Knepley       ierr = DMPlexReplace_Static(dm, refinedMesh);CHKERRQ(ierr);
1775547f7119SMatthew G. Knepley       ierr = DMSetFromOptions_NonRefinement_Plex(PetscOptionsObject, dm);CHKERRQ(ierr);
177668d4fef7SMatthew G. Knepley       ierr = DMDestroy(&refinedMesh);CHKERRQ(ierr);
177768d4fef7SMatthew G. Knepley     }
177868d4fef7SMatthew G. Knepley   }
17793cf6fe12SMatthew G. Knepley   /* Handle DMPlex coarsening */
1780b653a561SMatthew G. Knepley   ierr = PetscOptionsInt("-dm_coarsen", "Coarsen the mesh", "DMCreate", coarsen, &coarsen, NULL);CHKERRQ(ierr);
1781b653a561SMatthew G. Knepley   ierr = PetscOptionsInt("-dm_coarsen_hierarchy", "The number of coarsenings", "DMCreate", coarsen, &coarsen, &isHierarchy);CHKERRQ(ierr);
1782b653a561SMatthew G. Knepley   if (coarsen && isHierarchy) {
1783b653a561SMatthew G. Knepley     DM *dms;
1784b653a561SMatthew G. Knepley 
1785b653a561SMatthew G. Knepley     ierr = PetscMalloc1(coarsen, &dms);CHKERRQ(ierr);
1786b653a561SMatthew G. Knepley     ierr = DMCoarsenHierarchy(dm, coarsen, dms);CHKERRQ(ierr);
1787b653a561SMatthew G. Knepley     /* Free DMs */
1788b653a561SMatthew G. Knepley     for (r = 0; r < coarsen; ++r) {
1789547f7119SMatthew G. Knepley       ierr = DMSetFromOptions_NonRefinement_Plex(PetscOptionsObject, dms[r]);CHKERRQ(ierr);
1790b653a561SMatthew G. Knepley       ierr = DMDestroy(&dms[r]);CHKERRQ(ierr);
1791b653a561SMatthew G. Knepley     }
1792b653a561SMatthew G. Knepley     ierr = PetscFree(dms);CHKERRQ(ierr);
1793b653a561SMatthew G. Knepley   } else {
1794b653a561SMatthew G. Knepley     for (r = 0; r < coarsen; ++r) {
17953cf6fe12SMatthew G. Knepley       DM coarseMesh;
17963cf6fe12SMatthew G. Knepley 
17973cf6fe12SMatthew G. Knepley       ierr = DMSetFromOptions_NonRefinement_Plex(PetscOptionsObject, dm);CHKERRQ(ierr);
17983cf6fe12SMatthew G. Knepley       ierr = DMCoarsen(dm, PetscObjectComm((PetscObject) dm), &coarseMesh);CHKERRQ(ierr);
17993cf6fe12SMatthew G. Knepley       /* Total hack since we do not pass in a pointer */
18003cf6fe12SMatthew G. Knepley       ierr = DMPlexReplace_Static(dm, coarseMesh);CHKERRQ(ierr);
1801547f7119SMatthew G. Knepley       ierr = DMSetFromOptions_NonRefinement_Plex(PetscOptionsObject, dm);CHKERRQ(ierr);
18023cf6fe12SMatthew G. Knepley       ierr = DMDestroy(&coarseMesh);CHKERRQ(ierr);
18033cf6fe12SMatthew G. Knepley     }
1804b653a561SMatthew G. Knepley   }
18053cf6fe12SMatthew G. Knepley   /* Handle */
18061a1499c8SBarry Smith   ierr = DMSetFromOptions_NonRefinement_Plex(PetscOptionsObject, dm);CHKERRQ(ierr);
18070a6ba040SMatthew G. Knepley   ierr = PetscOptionsTail();CHKERRQ(ierr);
18080a6ba040SMatthew G. Knepley   PetscFunctionReturn(0);
18090a6ba040SMatthew G. Knepley }
18100a6ba040SMatthew G. Knepley 
1811552f7358SJed Brown static PetscErrorCode DMCreateGlobalVector_Plex(DM dm,Vec *vec)
1812552f7358SJed Brown {
1813552f7358SJed Brown   PetscErrorCode ierr;
1814552f7358SJed Brown 
1815552f7358SJed Brown   PetscFunctionBegin;
1816552f7358SJed Brown   ierr = DMCreateGlobalVector_Section_Private(dm,vec);CHKERRQ(ierr);
1817552f7358SJed Brown   /* ierr = VecSetOperation(*vec, VECOP_DUPLICATE, (void(*)(void)) VecDuplicate_MPI_DM);CHKERRQ(ierr); */
1818552f7358SJed Brown   ierr = VecSetOperation(*vec, VECOP_VIEW, (void (*)(void)) VecView_Plex);CHKERRQ(ierr);
1819d930f514SMatthew G. Knepley   ierr = VecSetOperation(*vec, VECOP_VIEWNATIVE, (void (*)(void)) VecView_Plex_Native);CHKERRQ(ierr);
18202c40f234SMatthew G. Knepley   ierr = VecSetOperation(*vec, VECOP_LOAD, (void (*)(void)) VecLoad_Plex);CHKERRQ(ierr);
1821d930f514SMatthew G. Knepley   ierr = VecSetOperation(*vec, VECOP_LOADNATIVE, (void (*)(void)) VecLoad_Plex_Native);CHKERRQ(ierr);
1822552f7358SJed Brown   PetscFunctionReturn(0);
1823552f7358SJed Brown }
1824552f7358SJed Brown 
1825552f7358SJed Brown static PetscErrorCode DMCreateLocalVector_Plex(DM dm,Vec *vec)
1826552f7358SJed Brown {
1827552f7358SJed Brown   PetscErrorCode ierr;
1828552f7358SJed Brown 
1829552f7358SJed Brown   PetscFunctionBegin;
1830552f7358SJed Brown   ierr = DMCreateLocalVector_Section_Private(dm,vec);CHKERRQ(ierr);
1831552f7358SJed Brown   ierr = VecSetOperation(*vec, VECOP_VIEW, (void (*)(void)) VecView_Plex_Local);CHKERRQ(ierr);
18322c40f234SMatthew G. Knepley   ierr = VecSetOperation(*vec, VECOP_LOAD, (void (*)(void)) VecLoad_Plex_Local);CHKERRQ(ierr);
1833552f7358SJed Brown   PetscFunctionReturn(0);
1834552f7358SJed Brown }
1835552f7358SJed Brown 
1836793f3fe5SMatthew G. Knepley static PetscErrorCode DMGetDimPoints_Plex(DM dm, PetscInt dim, PetscInt *pStart, PetscInt *pEnd)
1837793f3fe5SMatthew G. Knepley {
1838793f3fe5SMatthew G. Knepley   PetscInt       depth, d;
1839793f3fe5SMatthew G. Knepley   PetscErrorCode ierr;
1840793f3fe5SMatthew G. Knepley 
1841793f3fe5SMatthew G. Knepley   PetscFunctionBegin;
1842793f3fe5SMatthew G. Knepley   ierr = DMPlexGetDepth(dm, &depth);CHKERRQ(ierr);
1843793f3fe5SMatthew G. Knepley   if (depth == 1) {
1844793f3fe5SMatthew G. Knepley     ierr = DMGetDimension(dm, &d);CHKERRQ(ierr);
1845793f3fe5SMatthew G. Knepley     if (dim == 0)      {ierr = DMPlexGetDepthStratum(dm, dim, pStart, pEnd);CHKERRQ(ierr);}
1846793f3fe5SMatthew G. Knepley     else if (dim == d) {ierr = DMPlexGetDepthStratum(dm, 1, pStart, pEnd);CHKERRQ(ierr);}
1847793f3fe5SMatthew G. Knepley     else               {*pStart = 0; *pEnd = 0;}
1848793f3fe5SMatthew G. Knepley   } else {
1849793f3fe5SMatthew G. Knepley     ierr = DMPlexGetDepthStratum(dm, dim, pStart, pEnd);CHKERRQ(ierr);
1850793f3fe5SMatthew G. Knepley   }
1851793f3fe5SMatthew G. Knepley   PetscFunctionReturn(0);
1852793f3fe5SMatthew G. Knepley }
1853793f3fe5SMatthew G. Knepley 
18542f356facSMatthew G. Knepley static PetscErrorCode DMGetNeighors_Plex(DM dm, PetscInt *nranks, const PetscMPIInt *ranks[])
1855502a2867SDave May {
1856502a2867SDave May   PetscSF        sf;
18572f356facSMatthew G. Knepley   PetscErrorCode ierr;
1858502a2867SDave May 
18592f356facSMatthew G. Knepley   PetscFunctionBegin;
1860502a2867SDave May   ierr = DMGetPointSF(dm, &sf);CHKERRQ(ierr);
1861502a2867SDave May   ierr = PetscSFGetRanks(sf, nranks, ranks, NULL, NULL, NULL);CHKERRQ(ierr);
1862502a2867SDave May   PetscFunctionReturn(0);
1863502a2867SDave May }
1864502a2867SDave May 
186546fa42a0SMatthew G. Knepley static PetscErrorCode DMInitialize_Plex(DM dm)
1866552f7358SJed Brown {
1867713918a9SToby Isaac   PetscErrorCode ierr;
1868713918a9SToby Isaac 
1869552f7358SJed Brown   PetscFunctionBegin;
1870552f7358SJed Brown   dm->ops->view                            = DMView_Plex;
18712c40f234SMatthew G. Knepley   dm->ops->load                            = DMLoad_Plex;
1872552f7358SJed Brown   dm->ops->setfromoptions                  = DMSetFromOptions_Plex;
187338221697SMatthew G. Knepley   dm->ops->clone                           = DMClone_Plex;
1874552f7358SJed Brown   dm->ops->setup                           = DMSetUp_Plex;
1875fd59a867SMatthew G. Knepley   dm->ops->createdefaultsection            = DMCreateDefaultSection_Plex;
187666ad2231SToby Isaac   dm->ops->createdefaultconstraints        = DMCreateDefaultConstraints_Plex;
1877552f7358SJed Brown   dm->ops->createglobalvector              = DMCreateGlobalVector_Plex;
1878552f7358SJed Brown   dm->ops->createlocalvector               = DMCreateLocalVector_Plex;
1879184d77edSJed Brown   dm->ops->getlocaltoglobalmapping         = NULL;
18800298fd71SBarry Smith   dm->ops->createfieldis                   = NULL;
1881552f7358SJed Brown   dm->ops->createcoordinatedm              = DMCreateCoordinateDM_Plex;
18820a6ba040SMatthew G. Knepley   dm->ops->getcoloring                     = NULL;
1883552f7358SJed Brown   dm->ops->creatematrix                    = DMCreateMatrix_Plex;
1884bceba477SMatthew G. Knepley   dm->ops->createinterpolation             = DMCreateInterpolation_Plex;
1885bceba477SMatthew G. Knepley   dm->ops->getaggregates                   = NULL;
1886bceba477SMatthew G. Knepley   dm->ops->getinjection                    = DMCreateInjection_Plex;
1887552f7358SJed Brown   dm->ops->refine                          = DMRefine_Plex;
18880a6ba040SMatthew G. Knepley   dm->ops->coarsen                         = DMCoarsen_Plex;
18890a6ba040SMatthew G. Knepley   dm->ops->refinehierarchy                 = DMRefineHierarchy_Plex;
1890b653a561SMatthew G. Knepley   dm->ops->coarsenhierarchy                = DMCoarsenHierarchy_Plex;
18910298fd71SBarry Smith   dm->ops->globaltolocalbegin              = NULL;
18920298fd71SBarry Smith   dm->ops->globaltolocalend                = NULL;
18930298fd71SBarry Smith   dm->ops->localtoglobalbegin              = NULL;
18940298fd71SBarry Smith   dm->ops->localtoglobalend                = NULL;
1895552f7358SJed Brown   dm->ops->destroy                         = DMDestroy_Plex;
1896552f7358SJed Brown   dm->ops->createsubdm                     = DMCreateSubDM_Plex;
1897793f3fe5SMatthew G. Knepley   dm->ops->getdimpoints                    = DMGetDimPoints_Plex;
1898552f7358SJed Brown   dm->ops->locatepoints                    = DMLocatePoints_Plex;
18990709b2feSToby Isaac   dm->ops->projectfunctionlocal            = DMProjectFunctionLocal_Plex;
19000709b2feSToby Isaac   dm->ops->projectfunctionlabellocal       = DMProjectFunctionLabelLocal_Plex;
1901bfc4295aSToby Isaac   dm->ops->projectfieldlocal               = DMProjectFieldLocal_Plex;
19028c6c5593SMatthew G. Knepley   dm->ops->projectfieldlabellocal          = DMProjectFieldLabelLocal_Plex;
19030709b2feSToby Isaac   dm->ops->computel2diff                   = DMComputeL2Diff_Plex;
1904b698f381SToby Isaac   dm->ops->computel2gradientdiff           = DMComputeL2GradientDiff_Plex;
19052a16baeaSToby Isaac   dm->ops->computel2fielddiff              = DMComputeL2FieldDiff_Plex;
1906502a2867SDave May   dm->ops->getneighbors                    = DMGetNeighors_Plex;
1907713918a9SToby Isaac   ierr = PetscObjectComposeFunction((PetscObject)dm,"DMAdaptLabel_C",DMAdaptLabel_Plex);CHKERRQ(ierr);
1908552f7358SJed Brown   PetscFunctionReturn(0);
1909552f7358SJed Brown }
1910552f7358SJed Brown 
191146fa42a0SMatthew G. Knepley PETSC_INTERN PetscErrorCode DMClone_Plex(DM dm, DM *newdm)
191263a16f15SMatthew G. Knepley {
191363a16f15SMatthew G. Knepley   DM_Plex        *mesh = (DM_Plex *) dm->data;
191463a16f15SMatthew G. Knepley   PetscErrorCode ierr;
191563a16f15SMatthew G. Knepley 
191663a16f15SMatthew G. Knepley   PetscFunctionBegin;
191763a16f15SMatthew G. Knepley   mesh->refct++;
191863a16f15SMatthew G. Knepley   (*newdm)->data = mesh;
191963a16f15SMatthew G. Knepley   ierr = PetscObjectChangeTypeName((PetscObject) *newdm, DMPLEX);CHKERRQ(ierr);
192063a16f15SMatthew G. Knepley   ierr = DMInitialize_Plex(*newdm);CHKERRQ(ierr);
192163a16f15SMatthew G. Knepley   PetscFunctionReturn(0);
192263a16f15SMatthew G. Knepley }
192363a16f15SMatthew G. Knepley 
19248818961aSMatthew G Knepley /*MC
19258818961aSMatthew G Knepley   DMPLEX = "plex" - A DM object that encapsulates an unstructured mesh, or CW Complex, which can be expressed using a Hasse Diagram.
19268818961aSMatthew G Knepley                     In the local representation, Vecs contain all unknowns in the interior and shared boundary. This is
19278818961aSMatthew G Knepley                     specified by a PetscSection object. Ownership in the global representation is determined by
19288818961aSMatthew G Knepley                     ownership of the underlying DMPlex points. This is specified by another PetscSection object.
19298818961aSMatthew G Knepley 
19308818961aSMatthew G Knepley   Level: intermediate
19318818961aSMatthew G Knepley 
19328818961aSMatthew G Knepley .seealso: DMType, DMPlexCreate(), DMCreate(), DMSetType()
19338818961aSMatthew G Knepley M*/
19348818961aSMatthew G Knepley 
19358cc058d9SJed Brown PETSC_EXTERN PetscErrorCode DMCreate_Plex(DM dm)
1936552f7358SJed Brown {
1937552f7358SJed Brown   DM_Plex        *mesh;
1938770b213bSMatthew G Knepley   PetscInt       unit, d;
1939552f7358SJed Brown   PetscErrorCode ierr;
1940552f7358SJed Brown 
1941552f7358SJed Brown   PetscFunctionBegin;
1942552f7358SJed Brown   PetscValidHeaderSpecific(dm, DM_CLASSID, 1);
1943b00a9115SJed Brown   ierr     = PetscNewLog(dm,&mesh);CHKERRQ(ierr);
1944c73cfb54SMatthew G. Knepley   dm->dim  = 0;
1945552f7358SJed Brown   dm->data = mesh;
1946552f7358SJed Brown 
1947552f7358SJed Brown   mesh->refct             = 1;
194882f516ccSBarry Smith   ierr                    = PetscSectionCreate(PetscObjectComm((PetscObject)dm), &mesh->coneSection);CHKERRQ(ierr);
1949552f7358SJed Brown   mesh->maxConeSize       = 0;
19500298fd71SBarry Smith   mesh->cones             = NULL;
19510298fd71SBarry Smith   mesh->coneOrientations  = NULL;
195282f516ccSBarry Smith   ierr                    = PetscSectionCreate(PetscObjectComm((PetscObject)dm), &mesh->supportSection);CHKERRQ(ierr);
1953552f7358SJed Brown   mesh->maxSupportSize    = 0;
19540298fd71SBarry Smith   mesh->supports          = NULL;
1955552f7358SJed Brown   mesh->refinementUniform = PETSC_TRUE;
1956552f7358SJed Brown   mesh->refinementLimit   = -1.0;
1957552f7358SJed Brown 
19580298fd71SBarry Smith   mesh->facesTmp = NULL;
1959552f7358SJed Brown 
1960d9deefdfSMatthew G. Knepley   mesh->tetgenOpts   = NULL;
1961d9deefdfSMatthew G. Knepley   mesh->triangleOpts = NULL;
196277623264SMatthew G. Knepley   ierr = PetscPartitionerCreate(PetscObjectComm((PetscObject)dm), &mesh->partitioner);CHKERRQ(ierr);
19632e62ab5aSMatthew G. Knepley   mesh->remeshBd     = PETSC_FALSE;
1964d9deefdfSMatthew G. Knepley 
19650298fd71SBarry Smith   mesh->subpointMap = NULL;
1966552f7358SJed Brown 
19678865f1eaSKarl Rupp   for (unit = 0; unit < NUM_PETSC_UNITS; ++unit) mesh->scale[unit] = 1.0;
1968552f7358SJed Brown 
19690aef6b92SMatthew G. Knepley   mesh->regularRefinement   = PETSC_FALSE;
1970df0420ecSMatthew G. Knepley   mesh->depthState          = -1;
19710298fd71SBarry Smith   mesh->globalVertexNumbers = NULL;
19720298fd71SBarry Smith   mesh->globalCellNumbers   = NULL;
1973a68b90caSToby Isaac   mesh->anchorSection       = NULL;
1974a68b90caSToby Isaac   mesh->anchorIS            = NULL;
197541e6d900SToby Isaac   mesh->createanchors       = NULL;
1976fa73a4e1SToby Isaac   mesh->computeanchormatrix = NULL;
1977d961a43aSToby Isaac   mesh->parentSection       = NULL;
1978d961a43aSToby Isaac   mesh->parents             = NULL;
1979d961a43aSToby Isaac   mesh->childIDs            = NULL;
1980d961a43aSToby Isaac   mesh->childSection        = NULL;
1981d961a43aSToby Isaac   mesh->children            = NULL;
1982d6a7ad0dSToby Isaac   mesh->referenceTree       = NULL;
1983dcbd3bf7SToby Isaac   mesh->getchildsymmetry    = NULL;
19848865f1eaSKarl Rupp   for (d = 0; d < 8; ++d) mesh->hybridPointMax[d] = PETSC_DETERMINE;
1985552f7358SJed Brown   mesh->vtkCellHeight       = 0;
198670034214SMatthew G. Knepley   mesh->useCone             = PETSC_FALSE;
198770034214SMatthew G. Knepley   mesh->useClosure          = PETSC_TRUE;
1988e228b242SToby Isaac   mesh->useAnchors          = PETSC_FALSE;
1989552f7358SJed Brown 
1990b29cfa1cSToby Isaac   mesh->maxProjectionHeight = 0;
1991b29cfa1cSToby Isaac 
1992552f7358SJed Brown   mesh->printSetValues = PETSC_FALSE;
1993552f7358SJed Brown   mesh->printFEM       = 0;
19946113b454SMatthew G. Knepley   mesh->printTol       = 1.0e-10;
1995552f7358SJed Brown 
1996552f7358SJed Brown   ierr = DMInitialize_Plex(dm);CHKERRQ(ierr);
1997552f7358SJed Brown   PetscFunctionReturn(0);
1998552f7358SJed Brown }
1999552f7358SJed Brown 
2000552f7358SJed Brown /*@
2001552f7358SJed Brown   DMPlexCreate - Creates a DMPlex object, which encapsulates an unstructured mesh, or CW complex, which can be expressed using a Hasse Diagram.
2002552f7358SJed Brown 
2003552f7358SJed Brown   Collective on MPI_Comm
2004552f7358SJed Brown 
2005552f7358SJed Brown   Input Parameter:
2006552f7358SJed Brown . comm - The communicator for the DMPlex object
2007552f7358SJed Brown 
2008552f7358SJed Brown   Output Parameter:
2009552f7358SJed Brown . mesh  - The DMPlex object
2010552f7358SJed Brown 
2011552f7358SJed Brown   Level: beginner
2012552f7358SJed Brown 
2013552f7358SJed Brown .keywords: DMPlex, create
2014552f7358SJed Brown @*/
2015552f7358SJed Brown PetscErrorCode DMPlexCreate(MPI_Comm comm, DM *mesh)
2016552f7358SJed Brown {
2017552f7358SJed Brown   PetscErrorCode ierr;
2018552f7358SJed Brown 
2019552f7358SJed Brown   PetscFunctionBegin;
2020552f7358SJed Brown   PetscValidPointer(mesh,2);
2021552f7358SJed Brown   ierr = DMCreate(comm, mesh);CHKERRQ(ierr);
2022552f7358SJed Brown   ierr = DMSetType(*mesh, DMPLEX);CHKERRQ(ierr);
2023552f7358SJed Brown   PetscFunctionReturn(0);
2024552f7358SJed Brown }
2025552f7358SJed Brown 
2026a47d0d45SMatthew G. Knepley /*
2027a47d0d45SMatthew G. Knepley   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
2028a47d0d45SMatthew G. Knepley */
2029a47d0d45SMatthew G. Knepley static PetscErrorCode DMPlexBuildFromCellList_Parallel_Private(DM dm, PetscInt numCells, PetscInt numVertices, PetscInt numCorners, const int cells[], PetscSF *sfVert)
2030a47d0d45SMatthew G. Knepley {
2031a47d0d45SMatthew G. Knepley   PetscSF         sfPoint;
2032a47d0d45SMatthew G. Knepley   PetscLayout     vLayout;
2033a47d0d45SMatthew G. Knepley   PetscHashI      vhash;
2034a47d0d45SMatthew G. Knepley   PetscSFNode    *remoteVerticesAdj, *vertexLocal, *vertexOwner, *remoteVertex;
2035a47d0d45SMatthew G. Knepley   const PetscInt *vrange;
2036a47d0d45SMatthew G. Knepley   PetscInt        numVerticesAdj, off, *verticesAdj, numVerticesGhost = 0, *localVertex, *cone, c, p, v, g;
2037a47d0d45SMatthew G. Knepley   PETSC_UNUSED PetscHashIIter ret, iter;
20389852e123SBarry Smith   PetscMPIInt     rank, size;
2039a47d0d45SMatthew G. Knepley   PetscErrorCode  ierr;
2040a47d0d45SMatthew G. Knepley 
2041a47d0d45SMatthew G. Knepley   PetscFunctionBegin;
2042a47d0d45SMatthew G. Knepley   ierr = MPI_Comm_rank(PetscObjectComm((PetscObject) dm), &rank);CHKERRQ(ierr);
20439852e123SBarry Smith   ierr = MPI_Comm_size(PetscObjectComm((PetscObject) dm), &size);CHKERRQ(ierr);
2044a47d0d45SMatthew G. Knepley   /* Partition vertices */
2045a47d0d45SMatthew G. Knepley   ierr = PetscLayoutCreate(PetscObjectComm((PetscObject) dm), &vLayout);CHKERRQ(ierr);
2046a47d0d45SMatthew G. Knepley   ierr = PetscLayoutSetLocalSize(vLayout, numVertices);CHKERRQ(ierr);
2047a47d0d45SMatthew G. Knepley   ierr = PetscLayoutSetBlockSize(vLayout, 1);CHKERRQ(ierr);
2048a47d0d45SMatthew G. Knepley   ierr = PetscLayoutSetUp(vLayout);CHKERRQ(ierr);
2049a47d0d45SMatthew G. Knepley   ierr = PetscLayoutGetRanges(vLayout, &vrange);CHKERRQ(ierr);
2050a47d0d45SMatthew G. Knepley   /* Count vertices and map them to procs */
2051a47d0d45SMatthew G. Knepley   PetscHashICreate(vhash);
2052a47d0d45SMatthew G. Knepley   for (c = 0; c < numCells; ++c) {
2053a47d0d45SMatthew G. Knepley     for (p = 0; p < numCorners; ++p) {
2054a47d0d45SMatthew G. Knepley       PetscHashIPut(vhash, cells[c*numCorners+p], ret, iter);
2055a47d0d45SMatthew G. Knepley     }
2056a47d0d45SMatthew G. Knepley   }
2057a47d0d45SMatthew G. Knepley   PetscHashISize(vhash, numVerticesAdj);
2058a47d0d45SMatthew G. Knepley   ierr = PetscMalloc1(numVerticesAdj, &verticesAdj);CHKERRQ(ierr);
2059324a3438SMichael Lange   off = 0; ierr = PetscHashIGetKeys(vhash, &off, verticesAdj);CHKERRQ(ierr);
2060a47d0d45SMatthew G. Knepley   if (off != numVerticesAdj) SETERRQ2(PETSC_COMM_SELF, PETSC_ERR_ARG_WRONG, "Invalid number of local vertices %D should be %D", off, numVerticesAdj);
20618cd1fd5cSMatthew G. Knepley   ierr = PetscSortInt(numVerticesAdj, verticesAdj);CHKERRQ(ierr);
2062a47d0d45SMatthew G. Knepley   ierr = PetscMalloc1(numVerticesAdj, &remoteVerticesAdj);CHKERRQ(ierr);
2063a47d0d45SMatthew G. Knepley   for (v = 0; v < numVerticesAdj; ++v) {
2064a47d0d45SMatthew G. Knepley     const PetscInt gv = verticesAdj[v];
2065a47d0d45SMatthew G. Knepley     PetscInt       vrank;
2066a47d0d45SMatthew G. Knepley 
20679852e123SBarry Smith     ierr = PetscFindInt(gv, size+1, vrange, &vrank);CHKERRQ(ierr);
2068a47d0d45SMatthew G. Knepley     vrank = vrank < 0 ? -(vrank+2) : vrank;
2069a47d0d45SMatthew G. Knepley     remoteVerticesAdj[v].index = gv - vrange[vrank];
2070a47d0d45SMatthew G. Knepley     remoteVerticesAdj[v].rank  = vrank;
2071a47d0d45SMatthew G. Knepley   }
2072a47d0d45SMatthew G. Knepley   /* Create cones */
2073a47d0d45SMatthew G. Knepley   ierr = DMPlexSetChart(dm, 0, numCells+numVerticesAdj);CHKERRQ(ierr);
2074a47d0d45SMatthew G. Knepley   for (c = 0; c < numCells; ++c) {ierr = DMPlexSetConeSize(dm, c, numCorners);CHKERRQ(ierr);}
2075a47d0d45SMatthew G. Knepley   ierr = DMSetUp(dm);CHKERRQ(ierr);
2076a47d0d45SMatthew G. Knepley   ierr = DMGetWorkArray(dm, numCorners, PETSC_INT, &cone);CHKERRQ(ierr);
2077a47d0d45SMatthew G. Knepley   for (c = 0; c < numCells; ++c) {
2078a47d0d45SMatthew G. Knepley     for (p = 0; p < numCorners; ++p) {
2079a47d0d45SMatthew G. Knepley       const PetscInt gv = cells[c*numCorners+p];
2080a47d0d45SMatthew G. Knepley       PetscInt       lv;
2081a47d0d45SMatthew G. Knepley 
2082a47d0d45SMatthew G. Knepley       ierr = PetscFindInt(gv, numVerticesAdj, verticesAdj, &lv);CHKERRQ(ierr);
2083a47d0d45SMatthew G. Knepley       if (lv < 0) SETERRQ1(PETSC_COMM_SELF, PETSC_ERR_ARG_OUTOFRANGE, "Could not find global vertex %D in local connectivity", gv);
2084a47d0d45SMatthew G. Knepley       cone[p] = lv+numCells;
2085a47d0d45SMatthew G. Knepley     }
2086a47d0d45SMatthew G. Knepley     ierr = DMPlexSetCone(dm, c, cone);CHKERRQ(ierr);
2087a47d0d45SMatthew G. Knepley   }
2088a47d0d45SMatthew G. Knepley   ierr = DMRestoreWorkArray(dm, numCorners, PETSC_INT, &cone);CHKERRQ(ierr);
2089a47d0d45SMatthew G. Knepley   /* Create SF for vertices */
2090a47d0d45SMatthew G. Knepley   ierr = PetscSFCreate(PetscObjectComm((PetscObject)dm), sfVert);CHKERRQ(ierr);
2091a47d0d45SMatthew G. Knepley   ierr = PetscObjectSetName((PetscObject) *sfVert, "Vertex Ownership SF");CHKERRQ(ierr);
2092a47d0d45SMatthew G. Knepley   ierr = PetscSFSetFromOptions(*sfVert);CHKERRQ(ierr);
2093a47d0d45SMatthew G. Knepley   ierr = PetscSFSetGraph(*sfVert, numVertices, numVerticesAdj, NULL, PETSC_OWN_POINTER, remoteVerticesAdj, PETSC_OWN_POINTER);CHKERRQ(ierr);
2094a47d0d45SMatthew G. Knepley   ierr = PetscFree(verticesAdj);CHKERRQ(ierr);
2095a47d0d45SMatthew G. Knepley   /* Build pointSF */
2096a47d0d45SMatthew G. Knepley   ierr = PetscMalloc2(numVerticesAdj, &vertexLocal, numVertices, &vertexOwner);CHKERRQ(ierr);
2097a47d0d45SMatthew G. Knepley   for (v = 0; v < numVerticesAdj; ++v) {vertexLocal[v].index = v+numCells; vertexLocal[v].rank = rank;}
2098a47d0d45SMatthew G. Knepley   for (v = 0; v < numVertices;    ++v) {vertexOwner[v].index = -1;         vertexOwner[v].rank = -1;}
20995119f1e2SToby Isaac   ierr = PetscSFReduceBegin(*sfVert, MPIU_2INT, vertexLocal, vertexOwner, MPI_MAXLOC);CHKERRQ(ierr);
21005119f1e2SToby Isaac   ierr = PetscSFReduceEnd(*sfVert, MPIU_2INT, vertexLocal, vertexOwner, MPI_MAXLOC);CHKERRQ(ierr);
2101a47d0d45SMatthew G. Knepley   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);
21025119f1e2SToby Isaac   ierr = PetscSFBcastBegin(*sfVert, MPIU_2INT, vertexOwner, vertexLocal);CHKERRQ(ierr);
21035119f1e2SToby Isaac   ierr = PetscSFBcastEnd(*sfVert, MPIU_2INT, vertexOwner, vertexLocal);CHKERRQ(ierr);
2104a47d0d45SMatthew G. Knepley   for (v = 0; v < numVerticesAdj; ++v) if (vertexLocal[v].rank != rank) ++numVerticesGhost;
2105a47d0d45SMatthew G. Knepley   ierr = PetscMalloc1(numVerticesGhost, &localVertex);CHKERRQ(ierr);
2106a47d0d45SMatthew G. Knepley   ierr = PetscMalloc1(numVerticesGhost, &remoteVertex);CHKERRQ(ierr);
2107a47d0d45SMatthew G. Knepley   for (v = 0, g = 0; v < numVerticesAdj; ++v) {
2108a47d0d45SMatthew G. Knepley     if (vertexLocal[v].rank != rank) {
2109a47d0d45SMatthew G. Knepley       localVertex[g]        = v+numCells;
2110a47d0d45SMatthew G. Knepley       remoteVertex[g].index = vertexLocal[v].index;
2111a47d0d45SMatthew G. Knepley       remoteVertex[g].rank  = vertexLocal[v].rank;
2112a47d0d45SMatthew G. Knepley       ++g;
2113a47d0d45SMatthew G. Knepley     }
2114a47d0d45SMatthew G. Knepley   }
2115a47d0d45SMatthew G. Knepley   ierr = PetscFree2(vertexLocal, vertexOwner);CHKERRQ(ierr);
2116a47d0d45SMatthew G. Knepley   if (g != numVerticesGhost) SETERRQ2(PETSC_COMM_SELF, PETSC_ERR_PLIB, "Invalid number of vertex ghosts %D should be %D", g, numVerticesGhost);
2117a47d0d45SMatthew G. Knepley   ierr = DMGetPointSF(dm, &sfPoint);CHKERRQ(ierr);
2118a47d0d45SMatthew G. Knepley   ierr = PetscObjectSetName((PetscObject) sfPoint, "point SF");CHKERRQ(ierr);
2119a47d0d45SMatthew G. Knepley   ierr = PetscSFSetGraph(sfPoint, numCells+numVerticesAdj, numVerticesGhost, localVertex, PETSC_OWN_POINTER, remoteVertex, PETSC_OWN_POINTER);CHKERRQ(ierr);
2120a47d0d45SMatthew G. Knepley   ierr = PetscLayoutDestroy(&vLayout);CHKERRQ(ierr);
2121a47d0d45SMatthew G. Knepley   PetscHashIDestroy(vhash);
2122a47d0d45SMatthew G. Knepley   /* Fill in the rest of the topology structure */
2123a47d0d45SMatthew G. Knepley   ierr = DMPlexSymmetrize(dm);CHKERRQ(ierr);
2124a47d0d45SMatthew G. Knepley   ierr = DMPlexStratify(dm);CHKERRQ(ierr);
2125a47d0d45SMatthew G. Knepley   PetscFunctionReturn(0);
2126a47d0d45SMatthew G. Knepley }
2127a47d0d45SMatthew G. Knepley 
2128a47d0d45SMatthew G. Knepley /*
2129a47d0d45SMatthew G. Knepley   This takes as input the coordinates for each owned vertex
2130a47d0d45SMatthew G. Knepley */
213121016a8bSBarry Smith static PetscErrorCode DMPlexBuildCoordinates_Parallel_Private(DM dm, PetscInt spaceDim, PetscInt numCells, PetscInt numV, PetscSF sfVert, const PetscReal vertexCoords[])
2132a47d0d45SMatthew G. Knepley {
2133a47d0d45SMatthew G. Knepley   PetscSection   coordSection;
2134a47d0d45SMatthew G. Knepley   Vec            coordinates;
2135a47d0d45SMatthew G. Knepley   PetscScalar   *coords;
2136c5e08f72SMatthew G. Knepley   PetscInt       numVertices, numVerticesAdj, coordSize, v;
2137a47d0d45SMatthew G. Knepley   PetscErrorCode ierr;
2138a47d0d45SMatthew G. Knepley 
2139a47d0d45SMatthew G. Knepley   PetscFunctionBegin;
2140a47d0d45SMatthew G. Knepley   ierr = PetscSFGetGraph(sfVert, &numVertices, &numVerticesAdj, NULL, NULL);CHKERRQ(ierr);
2141a47d0d45SMatthew G. Knepley   ierr = DMGetCoordinateSection(dm, &coordSection);CHKERRQ(ierr);
2142a47d0d45SMatthew G. Knepley   ierr = PetscSectionSetNumFields(coordSection, 1);CHKERRQ(ierr);
2143a47d0d45SMatthew G. Knepley   ierr = PetscSectionSetFieldComponents(coordSection, 0, spaceDim);CHKERRQ(ierr);
2144a47d0d45SMatthew G. Knepley   ierr = PetscSectionSetChart(coordSection, numCells, numCells + numVerticesAdj);CHKERRQ(ierr);
2145a47d0d45SMatthew G. Knepley   for (v = numCells; v < numCells+numVerticesAdj; ++v) {
2146a47d0d45SMatthew G. Knepley     ierr = PetscSectionSetDof(coordSection, v, spaceDim);CHKERRQ(ierr);
2147a47d0d45SMatthew G. Knepley     ierr = PetscSectionSetFieldDof(coordSection, v, 0, spaceDim);CHKERRQ(ierr);
2148a47d0d45SMatthew G. Knepley   }
2149a47d0d45SMatthew G. Knepley   ierr = PetscSectionSetUp(coordSection);CHKERRQ(ierr);
2150a47d0d45SMatthew G. Knepley   ierr = PetscSectionGetStorageSize(coordSection, &coordSize);CHKERRQ(ierr);
2151a47d0d45SMatthew G. Knepley   ierr = VecCreate(PetscObjectComm((PetscObject)dm), &coordinates);CHKERRQ(ierr);
2152a47d0d45SMatthew G. Knepley   ierr = VecSetBlockSize(coordinates, spaceDim);CHKERRQ(ierr);
2153a47d0d45SMatthew G. Knepley   ierr = PetscObjectSetName((PetscObject) coordinates, "coordinates");CHKERRQ(ierr);
2154a47d0d45SMatthew G. Knepley   ierr = VecSetSizes(coordinates, coordSize, PETSC_DETERMINE);CHKERRQ(ierr);
2155a47d0d45SMatthew G. Knepley   ierr = VecSetType(coordinates,VECSTANDARD);CHKERRQ(ierr);
2156a47d0d45SMatthew G. Knepley   ierr = VecGetArray(coordinates, &coords);CHKERRQ(ierr);
2157a47d0d45SMatthew G. Knepley   {
2158a47d0d45SMatthew G. Knepley     MPI_Datatype coordtype;
2159a47d0d45SMatthew G. Knepley 
2160a47d0d45SMatthew G. Knepley     /* Need a temp buffer for coords if we have complex/single */
216121016a8bSBarry Smith     ierr = MPI_Type_contiguous(spaceDim, MPIU_SCALAR, &coordtype);CHKERRQ(ierr);
2162a47d0d45SMatthew G. Knepley     ierr = MPI_Type_commit(&coordtype);CHKERRQ(ierr);
216321016a8bSBarry Smith #if defined(PETSC_USE_COMPLEX)
216421016a8bSBarry Smith     {
216521016a8bSBarry Smith     PetscScalar *svertexCoords;
216621016a8bSBarry Smith     PetscInt    i;
216721016a8bSBarry Smith     ierr = PetscMalloc1(numV*spaceDim,&svertexCoords);CHKERRQ(ierr);
216821016a8bSBarry Smith     for (i=0; i<numV*spaceDim; i++) svertexCoords[i] = vertexCoords[i];
216921016a8bSBarry Smith     ierr = PetscSFBcastBegin(sfVert, coordtype, svertexCoords, coords);CHKERRQ(ierr);
217021016a8bSBarry Smith     ierr = PetscSFBcastEnd(sfVert, coordtype, svertexCoords, coords);CHKERRQ(ierr);
217121016a8bSBarry Smith     ierr = PetscFree(svertexCoords);CHKERRQ(ierr);
217221016a8bSBarry Smith     }
217321016a8bSBarry Smith #else
2174a47d0d45SMatthew G. Knepley     ierr = PetscSFBcastBegin(sfVert, coordtype, vertexCoords, coords);CHKERRQ(ierr);
2175a47d0d45SMatthew G. Knepley     ierr = PetscSFBcastEnd(sfVert, coordtype, vertexCoords, coords);CHKERRQ(ierr);
217621016a8bSBarry Smith #endif
2177a47d0d45SMatthew G. Knepley     ierr = MPI_Type_free(&coordtype);CHKERRQ(ierr);
2178a47d0d45SMatthew G. Knepley   }
2179a47d0d45SMatthew G. Knepley   ierr = VecRestoreArray(coordinates, &coords);CHKERRQ(ierr);
2180a47d0d45SMatthew G. Knepley   ierr = DMSetCoordinatesLocal(dm, coordinates);CHKERRQ(ierr);
2181a47d0d45SMatthew G. Knepley   ierr = VecDestroy(&coordinates);CHKERRQ(ierr);
2182a47d0d45SMatthew G. Knepley   PetscFunctionReturn(0);
2183a47d0d45SMatthew G. Knepley }
2184a47d0d45SMatthew G. Knepley 
2185a47d0d45SMatthew G. Knepley /*@C
2186a47d0d45SMatthew G. Knepley   DMPlexCreateFromCellListParallel - This takes as input common mesh generator output, a list of the vertices for each cell, and produces a DM
2187a47d0d45SMatthew G. Knepley 
2188a47d0d45SMatthew G. Knepley   Input Parameters:
2189a47d0d45SMatthew G. Knepley + comm - The communicator
2190a47d0d45SMatthew G. Knepley . dim - The topological dimension of the mesh
2191a47d0d45SMatthew G. Knepley . numCells - The number of cells owned by this process
2192a47d0d45SMatthew G. Knepley . numVertices - The number of vertices owned by this process
2193a47d0d45SMatthew G. Knepley . numCorners - The number of vertices for each cell
2194a47d0d45SMatthew G. Knepley . interpolate - Flag indicating that intermediate mesh entities (faces, edges) should be created automatically
2195a47d0d45SMatthew G. Knepley . cells - An array of numCells*numCorners numbers, the global vertex numbers for each cell
2196a47d0d45SMatthew G. Knepley . spaceDim - The spatial dimension used for coordinates
2197a47d0d45SMatthew G. Knepley - vertexCoords - An array of numVertices*spaceDim numbers, the coordinates of each vertex
2198a47d0d45SMatthew G. Knepley 
2199a47d0d45SMatthew G. Knepley   Output Parameter:
220018d54ad4SMichael Lange + dm - The DM
220118d54ad4SMichael Lange - vertexSF - Optional, SF describing complete vertex ownership
2202a47d0d45SMatthew G. Knepley 
2203a47d0d45SMatthew G. Knepley   Note: Two triangles sharing a face
2204a47d0d45SMatthew G. Knepley $
2205a47d0d45SMatthew G. Knepley $        2
2206a47d0d45SMatthew G. Knepley $      / | \
2207a47d0d45SMatthew G. Knepley $     /  |  \
2208a47d0d45SMatthew G. Knepley $    /   |   \
2209a47d0d45SMatthew G. Knepley $   0  0 | 1  3
2210a47d0d45SMatthew G. Knepley $    \   |   /
2211a47d0d45SMatthew G. Knepley $     \  |  /
2212a47d0d45SMatthew G. Knepley $      \ | /
2213a47d0d45SMatthew G. Knepley $        1
2214a47d0d45SMatthew G. Knepley would have input
2215a47d0d45SMatthew G. Knepley $  numCells = 2, numVertices = 4
2216a47d0d45SMatthew G. Knepley $  cells = [0 1 2  1 3 2]
2217a47d0d45SMatthew G. Knepley $
2218a47d0d45SMatthew G. Knepley which would result in the DMPlex
2219a47d0d45SMatthew G. Knepley $
2220a47d0d45SMatthew G. Knepley $        4
2221a47d0d45SMatthew G. Knepley $      / | \
2222a47d0d45SMatthew G. Knepley $     /  |  \
2223a47d0d45SMatthew G. Knepley $    /   |   \
2224a47d0d45SMatthew G. Knepley $   2  0 | 1  5
2225a47d0d45SMatthew G. Knepley $    \   |   /
2226a47d0d45SMatthew G. Knepley $     \  |  /
2227a47d0d45SMatthew G. Knepley $      \ | /
2228a47d0d45SMatthew G. Knepley $        3
2229a47d0d45SMatthew G. Knepley 
2230a47d0d45SMatthew G. Knepley   Level: beginner
2231a47d0d45SMatthew G. Knepley 
2232a47d0d45SMatthew G. Knepley .seealso: DMPlexCreateFromCellList(), DMPlexCreateFromDAG(), DMPlexCreate()
2233a47d0d45SMatthew G. Knepley @*/
2234fba955ccSBarry Smith 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)
2235a47d0d45SMatthew G. Knepley {
2236a47d0d45SMatthew G. Knepley   PetscSF        sfVert;
2237a47d0d45SMatthew G. Knepley   PetscErrorCode ierr;
2238a47d0d45SMatthew G. Knepley 
2239a47d0d45SMatthew G. Knepley   PetscFunctionBegin;
2240a47d0d45SMatthew G. Knepley   ierr = DMCreate(comm, dm);CHKERRQ(ierr);
2241a47d0d45SMatthew G. Knepley   ierr = DMSetType(*dm, DMPLEX);CHKERRQ(ierr);
2242a47d0d45SMatthew G. Knepley   PetscValidLogicalCollectiveInt(*dm, dim, 2);
2243a47d0d45SMatthew G. Knepley   PetscValidLogicalCollectiveInt(*dm, spaceDim, 8);
2244a47d0d45SMatthew G. Knepley   ierr = DMSetDimension(*dm, dim);CHKERRQ(ierr);
2245a47d0d45SMatthew G. Knepley   ierr = DMPlexBuildFromCellList_Parallel_Private(*dm, numCells, numVertices, numCorners, cells, &sfVert);CHKERRQ(ierr);
2246a47d0d45SMatthew G. Knepley   if (interpolate) {
2247a47d0d45SMatthew G. Knepley     DM idm = NULL;
2248a47d0d45SMatthew G. Knepley 
2249a47d0d45SMatthew G. Knepley     ierr = DMPlexInterpolate(*dm, &idm);CHKERRQ(ierr);
2250a47d0d45SMatthew G. Knepley     ierr = DMDestroy(dm);CHKERRQ(ierr);
2251a47d0d45SMatthew G. Knepley     *dm  = idm;
2252a47d0d45SMatthew G. Knepley   }
225321016a8bSBarry Smith   ierr = DMPlexBuildCoordinates_Parallel_Private(*dm, spaceDim, numCells, numVertices,sfVert, vertexCoords);CHKERRQ(ierr);
225418d54ad4SMichael Lange   if (vertexSF) *vertexSF = sfVert;
2255fba955ccSBarry Smith   else {ierr = PetscSFDestroy(&sfVert);CHKERRQ(ierr);}
2256a47d0d45SMatthew G. Knepley   PetscFunctionReturn(0);
2257a47d0d45SMatthew G. Knepley }
2258a47d0d45SMatthew G. Knepley 
22599298eaa6SMatthew G Knepley /*
22609298eaa6SMatthew G Knepley   This takes as input the common mesh generator output, a list of the vertices for each cell
22619298eaa6SMatthew G Knepley */
22628f767406SMatthew G. Knepley static PetscErrorCode DMPlexBuildFromCellList_Private(DM dm, PetscInt numCells, PetscInt numVertices, PetscInt numCorners, const int cells[])
22639298eaa6SMatthew G Knepley {
22649298eaa6SMatthew G Knepley   PetscInt      *cone, c, p;
22659298eaa6SMatthew G Knepley   PetscErrorCode ierr;
22669298eaa6SMatthew G Knepley 
22679298eaa6SMatthew G Knepley   PetscFunctionBegin;
22689298eaa6SMatthew G Knepley   ierr = DMPlexSetChart(dm, 0, numCells+numVertices);CHKERRQ(ierr);
22699298eaa6SMatthew G Knepley   for (c = 0; c < numCells; ++c) {
22709298eaa6SMatthew G Knepley     ierr = DMPlexSetConeSize(dm, c, numCorners);CHKERRQ(ierr);
22719298eaa6SMatthew G Knepley   }
22729298eaa6SMatthew G Knepley   ierr = DMSetUp(dm);CHKERRQ(ierr);
22739298eaa6SMatthew G Knepley   ierr = DMGetWorkArray(dm, numCorners, PETSC_INT, &cone);CHKERRQ(ierr);
22749298eaa6SMatthew G Knepley   for (c = 0; c < numCells; ++c) {
22759298eaa6SMatthew G Knepley     for (p = 0; p < numCorners; ++p) {
22769298eaa6SMatthew G Knepley       cone[p] = cells[c*numCorners+p]+numCells;
22779298eaa6SMatthew G Knepley     }
22789298eaa6SMatthew G Knepley     ierr = DMPlexSetCone(dm, c, cone);CHKERRQ(ierr);
22799298eaa6SMatthew G Knepley   }
22809298eaa6SMatthew G Knepley   ierr = DMRestoreWorkArray(dm, numCorners, PETSC_INT, &cone);CHKERRQ(ierr);
22819298eaa6SMatthew G Knepley   ierr = DMPlexSymmetrize(dm);CHKERRQ(ierr);
22829298eaa6SMatthew G Knepley   ierr = DMPlexStratify(dm);CHKERRQ(ierr);
22839298eaa6SMatthew G Knepley   PetscFunctionReturn(0);
22849298eaa6SMatthew G Knepley }
22859298eaa6SMatthew G Knepley 
22869298eaa6SMatthew G Knepley /*
22879298eaa6SMatthew G Knepley   This takes as input the coordinates for each vertex
22889298eaa6SMatthew G Knepley */
22898f767406SMatthew G. Knepley static PetscErrorCode DMPlexBuildCoordinates_Private(DM dm, PetscInt spaceDim, PetscInt numCells, PetscInt numVertices, const double vertexCoords[])
22909298eaa6SMatthew G Knepley {
22919298eaa6SMatthew G Knepley   PetscSection   coordSection;
22929298eaa6SMatthew G Knepley   Vec            coordinates;
22938b9ced59SLisandro Dalcin   DM             cdm;
22949298eaa6SMatthew G Knepley   PetscScalar   *coords;
22958b9ced59SLisandro Dalcin   PetscInt       v, d;
22969298eaa6SMatthew G Knepley   PetscErrorCode ierr;
22979298eaa6SMatthew G Knepley 
22989298eaa6SMatthew G Knepley   PetscFunctionBegin;
2299c2166f76SMatthew G. Knepley   ierr = DMGetCoordinateSection(dm, &coordSection);CHKERRQ(ierr);
23009298eaa6SMatthew G Knepley   ierr = PetscSectionSetNumFields(coordSection, 1);CHKERRQ(ierr);
23019298eaa6SMatthew G Knepley   ierr = PetscSectionSetFieldComponents(coordSection, 0, spaceDim);CHKERRQ(ierr);
23029298eaa6SMatthew G Knepley   ierr = PetscSectionSetChart(coordSection, numCells, numCells + numVertices);CHKERRQ(ierr);
23039298eaa6SMatthew G Knepley   for (v = numCells; v < numCells+numVertices; ++v) {
23049298eaa6SMatthew G Knepley     ierr = PetscSectionSetDof(coordSection, v, spaceDim);CHKERRQ(ierr);
23059298eaa6SMatthew G Knepley     ierr = PetscSectionSetFieldDof(coordSection, v, 0, spaceDim);CHKERRQ(ierr);
23069298eaa6SMatthew G Knepley   }
23079298eaa6SMatthew G Knepley   ierr = PetscSectionSetUp(coordSection);CHKERRQ(ierr);
23088b9ced59SLisandro Dalcin 
23098b9ced59SLisandro Dalcin   ierr = DMGetCoordinateDM(dm, &cdm);CHKERRQ(ierr);
23108b9ced59SLisandro Dalcin   ierr = DMCreateLocalVector(cdm, &coordinates);CHKERRQ(ierr);
23114b66c01dSMatthew G. Knepley   ierr = VecSetBlockSize(coordinates, spaceDim);CHKERRQ(ierr);
23129298eaa6SMatthew G Knepley   ierr = PetscObjectSetName((PetscObject) coordinates, "coordinates");CHKERRQ(ierr);
23139298eaa6SMatthew G Knepley   ierr = VecGetArray(coordinates, &coords);CHKERRQ(ierr);
23149298eaa6SMatthew G Knepley   for (v = 0; v < numVertices; ++v) {
23159298eaa6SMatthew G Knepley     for (d = 0; d < spaceDim; ++d) {
23169298eaa6SMatthew G Knepley       coords[v*spaceDim+d] = vertexCoords[v*spaceDim+d];
23179298eaa6SMatthew G Knepley     }
23189298eaa6SMatthew G Knepley   }
23199298eaa6SMatthew G Knepley   ierr = VecRestoreArray(coordinates, &coords);CHKERRQ(ierr);
23209298eaa6SMatthew G Knepley   ierr = DMSetCoordinatesLocal(dm, coordinates);CHKERRQ(ierr);
23219298eaa6SMatthew G Knepley   ierr = VecDestroy(&coordinates);CHKERRQ(ierr);
23229298eaa6SMatthew G Knepley   PetscFunctionReturn(0);
23239298eaa6SMatthew G Knepley }
23249298eaa6SMatthew G Knepley 
23259298eaa6SMatthew G Knepley /*@C
23269298eaa6SMatthew G Knepley   DMPlexCreateFromCellList - This takes as input common mesh generator output, a list of the vertices for each cell, and produces a DM
23279298eaa6SMatthew G Knepley 
23289298eaa6SMatthew G Knepley   Input Parameters:
23299298eaa6SMatthew G Knepley + comm - The communicator
23309298eaa6SMatthew G Knepley . dim - The topological dimension of the mesh
23319298eaa6SMatthew G Knepley . numCells - The number of cells
23329298eaa6SMatthew G Knepley . numVertices - The number of vertices
23339298eaa6SMatthew G Knepley . numCorners - The number of vertices for each cell
23349298eaa6SMatthew G Knepley . interpolate - Flag indicating that intermediate mesh entities (faces, edges) should be created automatically
23359298eaa6SMatthew G Knepley . cells - An array of numCells*numCorners numbers, the vertices for each cell
23369298eaa6SMatthew G Knepley . spaceDim - The spatial dimension used for coordinates
23379298eaa6SMatthew G Knepley - vertexCoords - An array of numVertices*spaceDim numbers, the coordinates of each vertex
23389298eaa6SMatthew G Knepley 
23399298eaa6SMatthew G Knepley   Output Parameter:
23409298eaa6SMatthew G Knepley . dm - The DM
23419298eaa6SMatthew G Knepley 
23429298eaa6SMatthew G Knepley   Note: Two triangles sharing a face
23439298eaa6SMatthew G Knepley $
23449298eaa6SMatthew G Knepley $        2
23459298eaa6SMatthew G Knepley $      / | \
23469298eaa6SMatthew G Knepley $     /  |  \
23479298eaa6SMatthew G Knepley $    /   |   \
23489298eaa6SMatthew G Knepley $   0  0 | 1  3
23499298eaa6SMatthew G Knepley $    \   |   /
23509298eaa6SMatthew G Knepley $     \  |  /
23519298eaa6SMatthew G Knepley $      \ | /
23529298eaa6SMatthew G Knepley $        1
23539298eaa6SMatthew G Knepley would have input
23549298eaa6SMatthew G Knepley $  numCells = 2, numVertices = 4
23559298eaa6SMatthew G Knepley $  cells = [0 1 2  1 3 2]
23569298eaa6SMatthew G Knepley $
23579298eaa6SMatthew G Knepley which would result in the DMPlex
23589298eaa6SMatthew G Knepley $
23599298eaa6SMatthew G Knepley $        4
23609298eaa6SMatthew G Knepley $      / | \
23619298eaa6SMatthew G Knepley $     /  |  \
23629298eaa6SMatthew G Knepley $    /   |   \
23639298eaa6SMatthew G Knepley $   2  0 | 1  5
23649298eaa6SMatthew G Knepley $    \   |   /
23659298eaa6SMatthew G Knepley $     \  |  /
23669298eaa6SMatthew G Knepley $      \ | /
23679298eaa6SMatthew G Knepley $        3
23689298eaa6SMatthew G Knepley 
23699298eaa6SMatthew G Knepley   Level: beginner
23709298eaa6SMatthew G Knepley 
2371939f6067SMatthew G. Knepley .seealso: DMPlexCreateFromDAG(), DMPlexCreate()
23729298eaa6SMatthew G Knepley @*/
23739298eaa6SMatthew G Knepley 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)
23749298eaa6SMatthew G Knepley {
23759298eaa6SMatthew G Knepley   PetscErrorCode ierr;
23769298eaa6SMatthew G Knepley 
23779298eaa6SMatthew G Knepley   PetscFunctionBegin;
23789298eaa6SMatthew G Knepley   ierr = DMCreate(comm, dm);CHKERRQ(ierr);
23799298eaa6SMatthew G Knepley   ierr = DMSetType(*dm, DMPLEX);CHKERRQ(ierr);
2380c73cfb54SMatthew G. Knepley   ierr = DMSetDimension(*dm, dim);CHKERRQ(ierr);
23819298eaa6SMatthew G Knepley   ierr = DMPlexBuildFromCellList_Private(*dm, numCells, numVertices, numCorners, cells);CHKERRQ(ierr);
23829298eaa6SMatthew G Knepley   if (interpolate) {
2383e56d480eSMatthew G. Knepley     DM idm = NULL;
23849298eaa6SMatthew G Knepley 
23859298eaa6SMatthew G Knepley     ierr = DMPlexInterpolate(*dm, &idm);CHKERRQ(ierr);
23869298eaa6SMatthew G Knepley     ierr = DMDestroy(dm);CHKERRQ(ierr);
23879298eaa6SMatthew G Knepley     *dm  = idm;
23889298eaa6SMatthew G Knepley   }
23899298eaa6SMatthew G Knepley   ierr = DMPlexBuildCoordinates_Private(*dm, spaceDim, numCells, numVertices, vertexCoords);CHKERRQ(ierr);
23909298eaa6SMatthew G Knepley   PetscFunctionReturn(0);
23919298eaa6SMatthew G Knepley }
23929298eaa6SMatthew G Knepley 
2393939f6067SMatthew G. Knepley /*@
2394939f6067SMatthew G. Knepley   DMPlexCreateFromDAG - This takes as input the adjacency-list representation of the Directed Acyclic Graph (Hasse Diagram) encoding a mesh, and produces a DM
2395939f6067SMatthew G. Knepley 
2396939f6067SMatthew G. Knepley   Input Parameters:
2397c73cfb54SMatthew G. Knepley + dm - The empty DM object, usually from DMCreate() and DMSetDimension()
2398939f6067SMatthew G. Knepley . depth - The depth of the DAG
2399939f6067SMatthew G. Knepley . numPoints - The number of points at each depth
2400939f6067SMatthew G. Knepley . coneSize - The cone size of each point
2401939f6067SMatthew G. Knepley . cones - The concatenation of the cone points for each point, the cone list must be oriented correctly for each point
2402939f6067SMatthew G. Knepley . coneOrientations - The orientation of each cone point
2403939f6067SMatthew G. Knepley - vertexCoords - An array of numVertices*dim numbers, the coordinates of each vertex
2404939f6067SMatthew G. Knepley 
2405939f6067SMatthew G. Knepley   Output Parameter:
2406939f6067SMatthew G. Knepley . dm - The DM
2407939f6067SMatthew G. Knepley 
2408939f6067SMatthew G. Knepley   Note: Two triangles sharing a face would have input
2409939f6067SMatthew G. Knepley $  depth = 1, numPoints = [4 2], coneSize = [3 3 0 0 0 0]
2410939f6067SMatthew G. Knepley $  cones = [2 3 4  3 5 4], coneOrientations = [0 0 0  0 0 0]
2411939f6067SMatthew G. Knepley $ vertexCoords = [-1.0 0.0  0.0 -1.0  0.0 1.0  1.0 0.0]
2412939f6067SMatthew G. Knepley $
2413939f6067SMatthew G. Knepley which would result in the DMPlex
2414939f6067SMatthew G. Knepley $
2415939f6067SMatthew G. Knepley $        4
2416939f6067SMatthew G. Knepley $      / | \
2417939f6067SMatthew G. Knepley $     /  |  \
2418939f6067SMatthew G. Knepley $    /   |   \
2419939f6067SMatthew G. Knepley $   2  0 | 1  5
2420939f6067SMatthew G. Knepley $    \   |   /
2421939f6067SMatthew G. Knepley $     \  |  /
2422939f6067SMatthew G. Knepley $      \ | /
2423939f6067SMatthew G. Knepley $        3
2424939f6067SMatthew G. Knepley $
2425939f6067SMatthew G. Knepley $ Notice that all points are numbered consecutively, unlikely DMPlexCreateFromCellList()
2426939f6067SMatthew G. Knepley 
2427939f6067SMatthew G. Knepley   Level: advanced
2428939f6067SMatthew G. Knepley 
2429939f6067SMatthew G. Knepley .seealso: DMPlexCreateFromCellList(), DMPlexCreate()
2430939f6067SMatthew G. Knepley @*/
24319298eaa6SMatthew G Knepley PetscErrorCode DMPlexCreateFromDAG(DM dm, PetscInt depth, const PetscInt numPoints[], const PetscInt coneSize[], const PetscInt cones[], const PetscInt coneOrientations[], const PetscScalar vertexCoords[])
24329298eaa6SMatthew G Knepley {
24339298eaa6SMatthew G Knepley   Vec            coordinates;
24349298eaa6SMatthew G Knepley   PetscSection   coordSection;
24359298eaa6SMatthew G Knepley   PetscScalar    *coords;
2436811e8653SToby Isaac   PetscInt       coordSize, firstVertex = -1, pStart = 0, pEnd = 0, p, v, dim, dimEmbed, d, off;
24379298eaa6SMatthew G Knepley   PetscErrorCode ierr;
24389298eaa6SMatthew G Knepley 
24399298eaa6SMatthew G Knepley   PetscFunctionBegin;
2440c73cfb54SMatthew G. Knepley   ierr = DMGetDimension(dm, &dim);CHKERRQ(ierr);
2441811e8653SToby Isaac   ierr = DMGetCoordinateDim(dm, &dimEmbed);CHKERRQ(ierr);
2442811e8653SToby Isaac   if (dimEmbed < dim) SETERRQ2(PETSC_COMM_SELF,PETSC_ERR_PLIB,"Embedding dimension %d cannot be less than intrinsic dimension %d",dimEmbed,dim);
24439298eaa6SMatthew G Knepley   for (d = 0; d <= depth; ++d) pEnd += numPoints[d];
24449298eaa6SMatthew G Knepley   ierr = DMPlexSetChart(dm, pStart, pEnd);CHKERRQ(ierr);
24459298eaa6SMatthew G Knepley   for (p = pStart; p < pEnd; ++p) {
24469298eaa6SMatthew G Knepley     ierr = DMPlexSetConeSize(dm, p, coneSize[p-pStart]);CHKERRQ(ierr);
244797e052ccSToby Isaac     if (firstVertex < 0 && !coneSize[p - pStart]) {
244897e052ccSToby Isaac       firstVertex = p - pStart;
24499298eaa6SMatthew G Knepley     }
245097e052ccSToby Isaac   }
245197e052ccSToby Isaac   if (firstVertex < 0 && numPoints[0]) SETERRQ1(PETSC_COMM_SELF,PETSC_ERR_ARG_WRONG,"Expected %d vertices but could not find any", numPoints[0]);
24529298eaa6SMatthew G Knepley   ierr = DMSetUp(dm);CHKERRQ(ierr); /* Allocate space for cones */
24539298eaa6SMatthew G Knepley   for (p = pStart, off = 0; p < pEnd; off += coneSize[p-pStart], ++p) {
24549298eaa6SMatthew G Knepley     ierr = DMPlexSetCone(dm, p, &cones[off]);CHKERRQ(ierr);
24559298eaa6SMatthew G Knepley     ierr = DMPlexSetConeOrientation(dm, p, &coneOrientations[off]);CHKERRQ(ierr);
24569298eaa6SMatthew G Knepley   }
24579298eaa6SMatthew G Knepley   ierr = DMPlexSymmetrize(dm);CHKERRQ(ierr);
24589298eaa6SMatthew G Knepley   ierr = DMPlexStratify(dm);CHKERRQ(ierr);
24599298eaa6SMatthew G Knepley   /* Build coordinates */
2460c2166f76SMatthew G. Knepley   ierr = DMGetCoordinateSection(dm, &coordSection);CHKERRQ(ierr);
24619298eaa6SMatthew G Knepley   ierr = PetscSectionSetNumFields(coordSection, 1);CHKERRQ(ierr);
2462811e8653SToby Isaac   ierr = PetscSectionSetFieldComponents(coordSection, 0, dimEmbed);CHKERRQ(ierr);
24639298eaa6SMatthew G Knepley   ierr = PetscSectionSetChart(coordSection, firstVertex, firstVertex+numPoints[0]);CHKERRQ(ierr);
24649298eaa6SMatthew G Knepley   for (v = firstVertex; v < firstVertex+numPoints[0]; ++v) {
2465811e8653SToby Isaac     ierr = PetscSectionSetDof(coordSection, v, dimEmbed);CHKERRQ(ierr);
2466811e8653SToby Isaac     ierr = PetscSectionSetFieldDof(coordSection, v, 0, dimEmbed);CHKERRQ(ierr);
24679298eaa6SMatthew G Knepley   }
24689298eaa6SMatthew G Knepley   ierr = PetscSectionSetUp(coordSection);CHKERRQ(ierr);
24699298eaa6SMatthew G Knepley   ierr = PetscSectionGetStorageSize(coordSection, &coordSize);CHKERRQ(ierr);
24708b9ced59SLisandro Dalcin   ierr = VecCreate(PETSC_COMM_SELF, &coordinates);CHKERRQ(ierr);
24716f8cbbeeSMatthew G Knepley   ierr = PetscObjectSetName((PetscObject) coordinates, "coordinates");CHKERRQ(ierr);
24729298eaa6SMatthew G Knepley   ierr = VecSetSizes(coordinates, coordSize, PETSC_DETERMINE);CHKERRQ(ierr);
24738b9ced59SLisandro Dalcin   ierr = VecSetBlockSize(coordinates, dimEmbed);CHKERRQ(ierr);
24742eb5907fSJed Brown   ierr = VecSetType(coordinates,VECSTANDARD);CHKERRQ(ierr);
24759298eaa6SMatthew G Knepley   ierr = VecGetArray(coordinates, &coords);CHKERRQ(ierr);
24769298eaa6SMatthew G Knepley   for (v = 0; v < numPoints[0]; ++v) {
24779298eaa6SMatthew G Knepley     PetscInt off;
24789298eaa6SMatthew G Knepley 
24799298eaa6SMatthew G Knepley     ierr = PetscSectionGetOffset(coordSection, v+firstVertex, &off);CHKERRQ(ierr);
2480811e8653SToby Isaac     for (d = 0; d < dimEmbed; ++d) {
2481811e8653SToby Isaac       coords[off+d] = vertexCoords[v*dimEmbed+d];
24829298eaa6SMatthew G Knepley     }
24839298eaa6SMatthew G Knepley   }
24849298eaa6SMatthew G Knepley   ierr = VecRestoreArray(coordinates, &coords);CHKERRQ(ierr);
24859298eaa6SMatthew G Knepley   ierr = DMSetCoordinatesLocal(dm, coordinates);CHKERRQ(ierr);
24869298eaa6SMatthew G Knepley   ierr = VecDestroy(&coordinates);CHKERRQ(ierr);
24879298eaa6SMatthew G Knepley   PetscFunctionReturn(0);
24889298eaa6SMatthew G Knepley }
24898415267dSToby Isaac 
2490ca522641SMatthew G. Knepley /*@C
2491ca522641SMatthew G. Knepley   DMPlexCreateFromFile - This takes a filename and produces a DM
2492ca522641SMatthew G. Knepley 
2493ca522641SMatthew G. Knepley   Input Parameters:
2494ca522641SMatthew G. Knepley + comm - The communicator
2495ca522641SMatthew G. Knepley . filename - A file name
2496ca522641SMatthew G. Knepley - interpolate - Flag to create intermediate mesh pieces (edges, faces)
2497ca522641SMatthew G. Knepley 
2498ca522641SMatthew G. Knepley   Output Parameter:
2499ca522641SMatthew G. Knepley . dm - The DM
2500ca522641SMatthew G. Knepley 
2501ca522641SMatthew G. Knepley   Level: beginner
2502ca522641SMatthew G. Knepley 
2503ca522641SMatthew G. Knepley .seealso: DMPlexCreateFromDAG(), DMPlexCreateFromCellList(), DMPlexCreate()
2504ca522641SMatthew G. Knepley @*/
2505ca522641SMatthew G. Knepley PetscErrorCode DMPlexCreateFromFile(MPI_Comm comm, const char filename[], PetscBool interpolate, DM *dm)
2506ca522641SMatthew G. Knepley {
2507ca522641SMatthew G. Knepley   const char    *extGmsh   = ".msh";
2508ca522641SMatthew G. Knepley   const char    *extCGNS   = ".cgns";
2509ca522641SMatthew G. Knepley   const char    *extExodus = ".exo";
25102f0bd6dcSMichael Lange   const char    *extFluent = ".cas";
2511cc2f8f65SMatthew G. Knepley   const char    *extHDF5   = ".h5";
2512707dd687SMichael Lange   const char    *extMed    = ".med";
2513f2801cd6SMatthew G. Knepley   const char    *extPLY    = ".ply";
2514ca522641SMatthew G. Knepley   size_t         len;
2515f2801cd6SMatthew G. Knepley   PetscBool      isGmsh, isCGNS, isExodus, isFluent, isHDF5, isMed, isPLY;
2516ca522641SMatthew G. Knepley   PetscMPIInt    rank;
2517ca522641SMatthew G. Knepley   PetscErrorCode ierr;
2518ca522641SMatthew G. Knepley 
2519ca522641SMatthew G. Knepley   PetscFunctionBegin;
2520ca522641SMatthew G. Knepley   PetscValidPointer(filename, 2);
2521ca522641SMatthew G. Knepley   PetscValidPointer(dm, 4);
2522ca522641SMatthew G. Knepley   ierr = MPI_Comm_rank(comm, &rank);CHKERRQ(ierr);
2523ca522641SMatthew G. Knepley   ierr = PetscStrlen(filename, &len);CHKERRQ(ierr);
2524ca522641SMatthew G. Knepley   if (!len) SETERRQ(comm, PETSC_ERR_ARG_WRONG, "Filename must be a valid path");
2525ca522641SMatthew G. Knepley   ierr = PetscStrncmp(&filename[PetscMax(0,len-4)], extGmsh,   4, &isGmsh);CHKERRQ(ierr);
2526ca522641SMatthew G. Knepley   ierr = PetscStrncmp(&filename[PetscMax(0,len-5)], extCGNS,   5, &isCGNS);CHKERRQ(ierr);
2527ca522641SMatthew G. Knepley   ierr = PetscStrncmp(&filename[PetscMax(0,len-4)], extExodus, 4, &isExodus);CHKERRQ(ierr);
25282f0bd6dcSMichael Lange   ierr = PetscStrncmp(&filename[PetscMax(0,len-4)], extFluent, 4, &isFluent);CHKERRQ(ierr);
2529cc2f8f65SMatthew G. Knepley   ierr = PetscStrncmp(&filename[PetscMax(0,len-3)], extHDF5,   3, &isHDF5);CHKERRQ(ierr);
2530707dd687SMichael Lange   ierr = PetscStrncmp(&filename[PetscMax(0,len-4)], extMed,    4, &isMed);CHKERRQ(ierr);
2531f2801cd6SMatthew G. Knepley   ierr = PetscStrncmp(&filename[PetscMax(0,len-4)], extPLY,    4, &isPLY);CHKERRQ(ierr);
2532ca522641SMatthew G. Knepley   if (isGmsh) {
25337d282ae0SMichael Lange     ierr = DMPlexCreateGmshFromFile(comm, filename, interpolate, dm);CHKERRQ(ierr);
2534ca522641SMatthew G. Knepley   } else if (isCGNS) {
2535ca522641SMatthew G. Knepley     ierr = DMPlexCreateCGNSFromFile(comm, filename, interpolate, dm);CHKERRQ(ierr);
2536ca522641SMatthew G. Knepley   } else if (isExodus) {
2537ca522641SMatthew G. Knepley     ierr = DMPlexCreateExodusFromFile(comm, filename, interpolate, dm);CHKERRQ(ierr);
25382f0bd6dcSMichael Lange   } else if (isFluent) {
25392f0bd6dcSMichael Lange     ierr = DMPlexCreateFluentFromFile(comm, filename, interpolate, dm);CHKERRQ(ierr);
2540cc2f8f65SMatthew G. Knepley   } else if (isHDF5) {
2541cc2f8f65SMatthew G. Knepley     PetscViewer viewer;
2542cc2f8f65SMatthew G. Knepley 
2543cc2f8f65SMatthew G. Knepley     ierr = PetscViewerCreate(comm, &viewer);CHKERRQ(ierr);
2544cc2f8f65SMatthew G. Knepley     ierr = PetscViewerSetType(viewer, PETSCVIEWERHDF5);CHKERRQ(ierr);
2545cc2f8f65SMatthew G. Knepley     ierr = PetscViewerFileSetMode(viewer, FILE_MODE_READ);CHKERRQ(ierr);
2546cc2f8f65SMatthew G. Knepley     ierr = PetscViewerFileSetName(viewer, filename);CHKERRQ(ierr);
2547cc2f8f65SMatthew G. Knepley     ierr = DMCreate(comm, dm);CHKERRQ(ierr);
2548cc2f8f65SMatthew G. Knepley     ierr = DMSetType(*dm, DMPLEX);CHKERRQ(ierr);
2549cc2f8f65SMatthew G. Knepley     ierr = DMLoad(*dm, viewer);CHKERRQ(ierr);
2550cc2f8f65SMatthew G. Knepley     ierr = PetscViewerDestroy(&viewer);CHKERRQ(ierr);
2551707dd687SMichael Lange   } else if (isMed) {
2552707dd687SMichael Lange     ierr = DMPlexCreateMedFromFile(comm, filename, interpolate, dm);CHKERRQ(ierr);
2553f2801cd6SMatthew G. Knepley   } else if (isPLY) {
2554f2801cd6SMatthew G. Knepley     ierr = DMPlexCreatePLYFromFile(comm, filename, interpolate, dm);CHKERRQ(ierr);
2555ca522641SMatthew G. Knepley   } else SETERRQ1(PETSC_COMM_SELF, PETSC_ERR_ARG_WRONG, "Cannot load file %s: unrecognized extension", filename);
2556ca522641SMatthew G. Knepley   PetscFunctionReturn(0);
2557ca522641SMatthew G. Knepley }
2558ca522641SMatthew G. Knepley 
25598415267dSToby Isaac /*@
25608415267dSToby Isaac   DMPlexCreateReferenceCell - Create a DMPLEX with the appropriate FEM reference cell
25618415267dSToby Isaac 
25628415267dSToby Isaac   Collective on comm
25638415267dSToby Isaac 
25648415267dSToby Isaac   Input Parameters:
25658415267dSToby Isaac + comm    - The communicator
25668415267dSToby Isaac . dim     - The spatial dimension
25678415267dSToby Isaac - simplex - Flag for simplex, otherwise use a tensor-product cell
25688415267dSToby Isaac 
25698415267dSToby Isaac   Output Parameter:
25708415267dSToby Isaac . refdm - The reference cell
25718415267dSToby Isaac 
25728415267dSToby Isaac   Level: intermediate
25738415267dSToby Isaac 
25748415267dSToby Isaac .keywords: reference cell
25758415267dSToby Isaac .seealso:
25768415267dSToby Isaac @*/
25778415267dSToby Isaac PetscErrorCode DMPlexCreateReferenceCell(MPI_Comm comm, PetscInt dim, PetscBool simplex, DM *refdm)
25788415267dSToby Isaac {
25798415267dSToby Isaac   DM             rdm;
2580cdf740e0SMatthew G. Knepley   Vec            coords;
25818415267dSToby Isaac   PetscErrorCode ierr;
25828415267dSToby Isaac 
25838415267dSToby Isaac   PetscFunctionBeginUser;
25848415267dSToby Isaac   ierr = DMCreate(comm, &rdm);CHKERRQ(ierr);
25858415267dSToby Isaac   ierr = DMSetType(rdm, DMPLEX);CHKERRQ(ierr);
25868415267dSToby Isaac   ierr = DMSetDimension(rdm, dim);CHKERRQ(ierr);
25878415267dSToby Isaac   switch (dim) {
25888415267dSToby Isaac   case 0:
25898415267dSToby Isaac   {
25908415267dSToby Isaac     PetscInt    numPoints[1]        = {1};
25918415267dSToby Isaac     PetscInt    coneSize[1]         = {0};
25928415267dSToby Isaac     PetscInt    cones[1]            = {0};
25938415267dSToby Isaac     PetscInt    coneOrientations[1] = {0};
25948415267dSToby Isaac     PetscScalar vertexCoords[1]     = {0.0};
25958415267dSToby Isaac 
25968415267dSToby Isaac     ierr = DMPlexCreateFromDAG(rdm, 0, numPoints, coneSize, cones, coneOrientations, vertexCoords);CHKERRQ(ierr);
25978415267dSToby Isaac   }
25988415267dSToby Isaac   break;
25998415267dSToby Isaac   case 1:
26008415267dSToby Isaac   {
26018415267dSToby Isaac     PetscInt    numPoints[2]        = {2, 1};
26028415267dSToby Isaac     PetscInt    coneSize[3]         = {2, 0, 0};
26038415267dSToby Isaac     PetscInt    cones[2]            = {1, 2};
26048415267dSToby Isaac     PetscInt    coneOrientations[2] = {0, 0};
26058415267dSToby Isaac     PetscScalar vertexCoords[2]     = {-1.0,  1.0};
26068415267dSToby Isaac 
26078415267dSToby Isaac     ierr = DMPlexCreateFromDAG(rdm, 1, numPoints, coneSize, cones, coneOrientations, vertexCoords);CHKERRQ(ierr);
26088415267dSToby Isaac   }
26098415267dSToby Isaac   break;
26108415267dSToby Isaac   case 2:
26118415267dSToby Isaac     if (simplex) {
26128415267dSToby Isaac       PetscInt    numPoints[2]        = {3, 1};
26138415267dSToby Isaac       PetscInt    coneSize[4]         = {3, 0, 0, 0};
26148415267dSToby Isaac       PetscInt    cones[3]            = {1, 2, 3};
26158415267dSToby Isaac       PetscInt    coneOrientations[3] = {0, 0, 0};
26168415267dSToby Isaac       PetscScalar vertexCoords[6]     = {-1.0, -1.0,  1.0, -1.0,  -1.0, 1.0};
26178415267dSToby Isaac 
26188415267dSToby Isaac       ierr = DMPlexCreateFromDAG(rdm, 1, numPoints, coneSize, cones, coneOrientations, vertexCoords);CHKERRQ(ierr);
26198415267dSToby Isaac     } else {
26208415267dSToby Isaac       PetscInt    numPoints[2]        = {4, 1};
26218415267dSToby Isaac       PetscInt    coneSize[5]         = {4, 0, 0, 0, 0};
26228415267dSToby Isaac       PetscInt    cones[4]            = {1, 2, 3, 4};
26238415267dSToby Isaac       PetscInt    coneOrientations[4] = {0, 0, 0, 0};
26248415267dSToby Isaac       PetscScalar vertexCoords[8]     = {-1.0, -1.0,  1.0, -1.0,  1.0, 1.0,  -1.0, 1.0};
26258415267dSToby Isaac 
26268415267dSToby Isaac       ierr = DMPlexCreateFromDAG(rdm, 1, numPoints, coneSize, cones, coneOrientations, vertexCoords);CHKERRQ(ierr);
26278415267dSToby Isaac     }
26288415267dSToby Isaac   break;
26298415267dSToby Isaac   case 3:
26308415267dSToby Isaac     if (simplex) {
26318415267dSToby Isaac       PetscInt    numPoints[2]        = {4, 1};
26328415267dSToby Isaac       PetscInt    coneSize[5]         = {4, 0, 0, 0, 0};
26338415267dSToby Isaac       PetscInt    cones[4]            = {1, 3, 2, 4};
26348415267dSToby Isaac       PetscInt    coneOrientations[4] = {0, 0, 0, 0};
26358415267dSToby Isaac       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};
26368415267dSToby Isaac 
26378415267dSToby Isaac       ierr = DMPlexCreateFromDAG(rdm, 1, numPoints, coneSize, cones, coneOrientations, vertexCoords);CHKERRQ(ierr);
26388415267dSToby Isaac     } else {
26398415267dSToby Isaac       PetscInt    numPoints[2]        = {8, 1};
26408415267dSToby Isaac       PetscInt    coneSize[9]         = {8, 0, 0, 0, 0, 0, 0, 0, 0};
26418415267dSToby Isaac       PetscInt    cones[8]            = {1, 4, 3, 2, 5, 6, 7, 8};
26428415267dSToby Isaac       PetscInt    coneOrientations[8] = {0, 0, 0, 0, 0, 0, 0, 0};
26438415267dSToby Isaac       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,
26448415267dSToby Isaac                                          -1.0, -1.0,  1.0,  1.0, -1.0,  1.0,  1.0, 1.0,  1.0,  -1.0, 1.0,  1.0};
26458415267dSToby Isaac 
26468415267dSToby Isaac       ierr = DMPlexCreateFromDAG(rdm, 1, numPoints, coneSize, cones, coneOrientations, vertexCoords);CHKERRQ(ierr);
26478415267dSToby Isaac     }
26488415267dSToby Isaac   break;
26498415267dSToby Isaac   default:
26508415267dSToby Isaac     SETERRQ1(comm, PETSC_ERR_ARG_WRONG, "Cannot create reference cell for dimension %d", dim);
26518415267dSToby Isaac   }
26528415267dSToby Isaac   *refdm = NULL;
26538415267dSToby Isaac   ierr = DMPlexInterpolate(rdm, refdm);CHKERRQ(ierr);
2654cdf740e0SMatthew G. Knepley   if (rdm->coordinateDM) {
2655cdf740e0SMatthew G. Knepley     DM           ncdm;
2656cdf740e0SMatthew G. Knepley     PetscSection cs;
2657cdf740e0SMatthew G. Knepley     PetscInt     pEnd = -1;
2658cdf740e0SMatthew G. Knepley 
2659cdf740e0SMatthew G. Knepley     ierr = DMGetDefaultSection(rdm->coordinateDM, &cs);CHKERRQ(ierr);
2660cdf740e0SMatthew G. Knepley     if (cs) {ierr = PetscSectionGetChart(cs, NULL, &pEnd);CHKERRQ(ierr);}
2661cdf740e0SMatthew G. Knepley     if (pEnd >= 0) {
2662cdf740e0SMatthew G. Knepley       ierr = DMClone(rdm->coordinateDM, &ncdm);CHKERRQ(ierr);
2663cdf740e0SMatthew G. Knepley       ierr = DMSetDefaultSection(ncdm, cs);CHKERRQ(ierr);
2664a61e840bSMatthew G. Knepley       ierr = DMSetCoordinateDM(*refdm, ncdm);CHKERRQ(ierr);
2665cdf740e0SMatthew G. Knepley       ierr = DMDestroy(&ncdm);CHKERRQ(ierr);
2666cdf740e0SMatthew G. Knepley     }
2667cdf740e0SMatthew G. Knepley   }
2668cdf740e0SMatthew G. Knepley   ierr = DMGetCoordinatesLocal(rdm, &coords);CHKERRQ(ierr);
2669cdf740e0SMatthew G. Knepley   if (coords) {
2670cdf740e0SMatthew G. Knepley     ierr = DMSetCoordinatesLocal(*refdm, coords);CHKERRQ(ierr);
2671cdf740e0SMatthew G. Knepley   } else {
2672cdf740e0SMatthew G. Knepley     ierr = DMGetCoordinates(rdm, &coords);CHKERRQ(ierr);
2673cdf740e0SMatthew G. Knepley     if (coords) {ierr = DMSetCoordinates(*refdm, coords);CHKERRQ(ierr);}
2674cdf740e0SMatthew G. Knepley   }
26758415267dSToby Isaac   ierr = DMDestroy(&rdm);CHKERRQ(ierr);
26768415267dSToby Isaac   PetscFunctionReturn(0);
26778415267dSToby Isaac }
2678