xref: /petsc/include/petscdm.h (revision b5a892a1a70151a25c27b9422f362b5a6d017e0f)
1e1589f56SBarry Smith /*
2e1589f56SBarry Smith       Objects to manage the interactions between the mesh data structures and the algebraic objects
3e1589f56SBarry Smith */
426bd1501SBarry Smith #if !defined(PETSCDM_H)
526bd1501SBarry Smith #define PETSCDM_H
62c8e378dSBarry Smith #include <petscmat.h>
71e25c274SJed Brown #include <petscdmtypes.h>
8decb47aaSMatthew G. Knepley #include <petscfetypes.h>
92764a2aaSMatthew G. Knepley #include <petscdstypes.h>
10c58f1c22SToby Isaac #include <petscdmlabel.h>
11e1589f56SBarry Smith 
12607a6623SBarry Smith PETSC_EXTERN PetscErrorCode DMInitializePackage(void);
13e1589f56SBarry Smith 
14014dd563SJed Brown PETSC_EXTERN PetscClassId DM_CLASSID;
15d67d17b1SMatthew G. Knepley PETSC_EXTERN PetscClassId DMLABEL_CLASSID;
16e1589f56SBarry Smith 
17528c63e0SDave May #define DMLOCATEPOINT_POINT_NOT_FOUND -367
18528c63e0SDave May 
1976bdecfbSBarry Smith /*J
208f6c3df8SBarry Smith     DMType - String with the name of a PETSc DM
21e1589f56SBarry Smith 
22e1589f56SBarry Smith    Level: beginner
23e1589f56SBarry Smith 
24e1589f56SBarry Smith .seealso: DMSetType(), DM
2576bdecfbSBarry Smith J*/
2619fd82e9SBarry Smith typedef const char* DMType;
27e1589f56SBarry Smith #define DMDA        "da"
28e1589f56SBarry Smith #define DMCOMPOSITE "composite"
29e1589f56SBarry Smith #define DMSLICED    "sliced"
30fe1899a2SJed Brown #define DMSHELL     "shell"
31ab7f58a0SBarry Smith #define DMPLEX      "plex"
328ac4e037SJed Brown #define DMREDUNDANT "redundant"
333a19ef87SMatthew G Knepley #define DMPATCH     "patch"
341d72bce8STim Tautges #define DMMOAB      "moab"
355f2c45f1SShri Abhyankar #define DMNETWORK   "network"
36ef51cf95SToby Isaac #define DMFOREST    "forest"
37db4d5e8cSToby Isaac #define DMP4EST     "p4est"
38db4d5e8cSToby Isaac #define DMP8EST     "p8est"
392fd35b1fSDave May #define DMSWARM     "swarm"
40d852a638SPatrick Sanan #define DMPRODUCT   "product"
41a3101111SPatrick Sanan #define DMSTAG      "stag"
42e1589f56SBarry Smith 
43bff4a2f0SMatthew G. Knepley PETSC_EXTERN const char *const DMBoundaryTypes[];
4440967b3bSMatthew G. Knepley PETSC_EXTERN const char *const DMBoundaryConditionTypes[];
45140e18c1SBarry Smith PETSC_EXTERN PetscFunctionList DMList;
46014dd563SJed Brown PETSC_EXTERN PetscErrorCode DMCreate(MPI_Comm,DM*);
4738221697SMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMClone(DM,DM*);
4819fd82e9SBarry Smith PETSC_EXTERN PetscErrorCode DMSetType(DM, DMType);
4919fd82e9SBarry Smith PETSC_EXTERN PetscErrorCode DMGetType(DM, DMType *);
50bdf89e91SBarry Smith PETSC_EXTERN PetscErrorCode DMRegister(const char[],PetscErrorCode (*)(DM));
51014dd563SJed Brown PETSC_EXTERN PetscErrorCode DMRegisterDestroy(void);
52e1589f56SBarry Smith 
53014dd563SJed Brown PETSC_EXTERN PetscErrorCode DMView(DM,PetscViewer);
54014dd563SJed Brown PETSC_EXTERN PetscErrorCode DMLoad(DM,PetscViewer);
55014dd563SJed Brown PETSC_EXTERN PetscErrorCode DMDestroy(DM*);
56014dd563SJed Brown PETSC_EXTERN PetscErrorCode DMCreateGlobalVector(DM,Vec*);
57014dd563SJed Brown PETSC_EXTERN PetscErrorCode DMCreateLocalVector(DM,Vec*);
58014dd563SJed Brown PETSC_EXTERN PetscErrorCode DMGetLocalVector(DM,Vec *);
59014dd563SJed Brown PETSC_EXTERN PetscErrorCode DMRestoreLocalVector(DM,Vec *);
60014dd563SJed Brown PETSC_EXTERN PetscErrorCode DMGetGlobalVector(DM,Vec *);
61014dd563SJed Brown PETSC_EXTERN PetscErrorCode DMRestoreGlobalVector(DM,Vec *);
62014dd563SJed Brown PETSC_EXTERN PetscErrorCode DMClearGlobalVectors(DM);
6350eeb1caSToby Isaac PETSC_EXTERN PetscErrorCode DMClearLocalVectors(DM);
64e77ac854SMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMHasNamedGlobalVector(DM,const char*,PetscBool*);
65014dd563SJed Brown PETSC_EXTERN PetscErrorCode DMGetNamedGlobalVector(DM,const char*,Vec*);
66014dd563SJed Brown PETSC_EXTERN PetscErrorCode DMRestoreNamedGlobalVector(DM,const char*,Vec*);
67e77ac854SMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMHasNamedLocalVector(DM,const char*,PetscBool*);
682348bcf4SPeter Brune PETSC_EXTERN PetscErrorCode DMGetNamedLocalVector(DM,const char*,Vec*);
692348bcf4SPeter Brune PETSC_EXTERN PetscErrorCode DMRestoreNamedLocalVector(DM,const char*,Vec*);
70014dd563SJed Brown PETSC_EXTERN PetscErrorCode DMGetLocalToGlobalMapping(DM,ISLocalToGlobalMapping*);
71014dd563SJed Brown PETSC_EXTERN PetscErrorCode DMCreateFieldIS(DM,PetscInt*,char***,IS**);
72014dd563SJed Brown PETSC_EXTERN PetscErrorCode DMGetBlockSize(DM,PetscInt*);
73b412c318SBarry Smith PETSC_EXTERN PetscErrorCode DMCreateColoring(DM,ISColoringType,ISColoring*);
74b412c318SBarry Smith PETSC_EXTERN PetscErrorCode DMCreateMatrix(DM,Mat*);
75014dd563SJed Brown PETSC_EXTERN PetscErrorCode DMSetMatrixPreallocateOnly(DM,PetscBool);
76b06ff27eSHong Zhang PETSC_EXTERN PetscErrorCode DMSetMatrixStructureOnly(DM,PetscBool);
77014dd563SJed Brown PETSC_EXTERN PetscErrorCode DMCreateInterpolation(DM,DM,Mat*,Vec*);
783ad4599aSBarry Smith PETSC_EXTERN PetscErrorCode DMCreateRestriction(DM,DM,Mat*);
796dbf9973SLawrence Mitchell PETSC_EXTERN PetscErrorCode DMCreateInjection(DM,DM,Mat*);
80bd041c0cSMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMCreateMassMatrix(DM,DM,Mat*);
8169291d52SBarry Smith PETSC_EXTERN PetscErrorCode DMGetWorkArray(DM,PetscInt,MPI_Datatype,void*);
8269291d52SBarry Smith PETSC_EXTERN PetscErrorCode DMRestoreWorkArray(DM,PetscInt,MPI_Datatype,void*);
83014dd563SJed Brown PETSC_EXTERN PetscErrorCode DMRefine(DM,MPI_Comm,DM*);
84014dd563SJed Brown PETSC_EXTERN PetscErrorCode DMCoarsen(DM,MPI_Comm,DM*);
85a8fb8f29SToby Isaac PETSC_EXTERN PetscErrorCode DMGetCoarseDM(DM,DM*);
86a8fb8f29SToby Isaac PETSC_EXTERN PetscErrorCode DMSetCoarseDM(DM,DM);
8788bdff64SToby Isaac PETSC_EXTERN PetscErrorCode DMGetFineDM(DM,DM*);
8888bdff64SToby Isaac PETSC_EXTERN PetscErrorCode DMSetFineDM(DM,DM);
89014dd563SJed Brown PETSC_EXTERN PetscErrorCode DMRefineHierarchy(DM,PetscInt,DM[]);
90014dd563SJed Brown PETSC_EXTERN PetscErrorCode DMCoarsenHierarchy(DM,PetscInt,DM[]);
91014dd563SJed Brown PETSC_EXTERN PetscErrorCode DMCoarsenHookAdd(DM,PetscErrorCode (*)(DM,DM,void*),PetscErrorCode (*)(DM,Mat,Vec,Mat,DM,void*),void*);
92dc822a44SJed Brown PETSC_EXTERN PetscErrorCode DMCoarsenHookRemove(DM,PetscErrorCode (*)(DM,DM,void*),PetscErrorCode (*)(DM,Mat,Vec,Mat,DM,void*),void*);
93014dd563SJed Brown PETSC_EXTERN PetscErrorCode DMRefineHookAdd(DM,PetscErrorCode (*)(DM,DM,void*),PetscErrorCode (*)(DM,Mat,DM,void*),void*);
943d8e3701SJed Brown PETSC_EXTERN PetscErrorCode DMRefineHookRemove(DM,PetscErrorCode (*)(DM,DM,void*),PetscErrorCode (*)(DM,Mat,DM,void*),void*);
95014dd563SJed Brown PETSC_EXTERN PetscErrorCode DMRestrict(DM,Mat,Vec,Mat,DM);
96014dd563SJed Brown PETSC_EXTERN PetscErrorCode DMInterpolate(DM,Mat,DM);
971f3379b2SToby Isaac PETSC_EXTERN PetscErrorCode DMInterpolateSolution(DM,DM,Mat,Vec,Vec);
98014dd563SJed Brown PETSC_EXTERN PetscErrorCode DMSetFromOptions(DM);
99fe2efc57SMark PETSC_EXTERN PetscErrorCode DMViewFromOptions(DM,PetscObject,const char[]);
100ca266f36SBarry Smith 
101a1b0c543SToby Isaac PETSC_EXTERN PetscErrorCode DMAdaptLabel(DM,DMLabel,DM*);
1020d1cd5e0SMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMAdaptMetric(DM, Vec, DMLabel, DM *);
103df0b854cSToby Isaac 
104014dd563SJed Brown PETSC_EXTERN PetscErrorCode DMSetUp(DM);
105014dd563SJed Brown PETSC_EXTERN PetscErrorCode DMCreateInterpolationScale(DM,DM,Mat,Vec*);
10697779f9aSLisandro Dalcin PETSC_EXTERN PETSC_DEPRECATED_FUNCTION("Use DMDACreateAggregates() or DMCreateRestriction() (since version 3.12)") PetscErrorCode DMCreateAggregates(DM,DM,Mat*);
107baf369e7SPeter Brune PETSC_EXTERN PetscErrorCode DMGlobalToLocalHookAdd(DM,PetscErrorCode (*)(DM,Vec,InsertMode,Vec,void*),PetscErrorCode (*)(DM,Vec,InsertMode,Vec,void*),void*);
108d4d07f1eSToby Isaac PETSC_EXTERN PetscErrorCode DMLocalToGlobalHookAdd(DM,PetscErrorCode (*)(DM,Vec,InsertMode,Vec,void*),PetscErrorCode (*)(DM,Vec,InsertMode,Vec,void*),void*);
10901729b5cSPatrick Sanan PETSC_EXTERN PetscErrorCode DMGlobalToLocal(DM,Vec,InsertMode,Vec);
110014dd563SJed Brown PETSC_EXTERN PetscErrorCode DMGlobalToLocalBegin(DM,Vec,InsertMode,Vec);
111014dd563SJed Brown PETSC_EXTERN PetscErrorCode DMGlobalToLocalEnd(DM,Vec,InsertMode,Vec);
11201729b5cSPatrick Sanan PETSC_EXTERN PetscErrorCode DMLocalToGlobal(DM,Vec,InsertMode,Vec);
113014dd563SJed Brown PETSC_EXTERN PetscErrorCode DMLocalToGlobalBegin(DM,Vec,InsertMode,Vec);
114014dd563SJed Brown PETSC_EXTERN PetscErrorCode DMLocalToGlobalEnd(DM,Vec,InsertMode,Vec);
115d78e899eSRichard Tran Mills PETSC_EXTERN PetscErrorCode DMLocalToLocalBegin(DM,Vec,InsertMode,Vec);
116d78e899eSRichard Tran Mills PETSC_EXTERN PetscErrorCode DMLocalToLocalEnd(DM,Vec,InsertMode,Vec);
11719fd82e9SBarry Smith PETSC_EXTERN PetscErrorCode DMConvert(DM,DMType,DM*);
118e1589f56SBarry Smith 
119c73cfb54SMatthew G. Knepley /* Topology support */
120c73cfb54SMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMGetDimension(DM,PetscInt*);
121c73cfb54SMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMSetDimension(DM,PetscInt);
122793f3fe5SMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMGetDimPoints(DM,PetscInt,PetscInt*,PetscInt*);
1238e4ac7eaSMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMGetUseNatural(DM,PetscBool*);
1248e4ac7eaSMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMSetUseNatural(DM,PetscBool);
12546e270d4SMatthew G. Knepley 
12646e270d4SMatthew G. Knepley /* Coordinate support */
1276636e97aSMatthew G Knepley PETSC_EXTERN PetscErrorCode DMGetCoordinateDM(DM,DM*);
1281cfe2091SMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMSetCoordinateDM(DM,DM);
12946e270d4SMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMGetCoordinateDim(DM,PetscInt*);
13046e270d4SMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMSetCoordinateDim(DM,PetscInt);
131e8abe2deSMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMGetCoordinateSection(DM,PetscSection*);
13246e270d4SMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMSetCoordinateSection(DM,PetscInt,PetscSection);
1336636e97aSMatthew G Knepley PETSC_EXTERN PetscErrorCode DMGetCoordinates(DM,Vec*);
1346636e97aSMatthew G Knepley PETSC_EXTERN PetscErrorCode DMSetCoordinates(DM,Vec);
1356636e97aSMatthew G Knepley PETSC_EXTERN PetscErrorCode DMGetCoordinatesLocal(DM,Vec*);
13681e9a530SVaclav Hapla PETSC_EXTERN PetscErrorCode DMGetCoordinatesLocalSetUp(DM);
13781e9a530SVaclav Hapla PETSC_EXTERN PetscErrorCode DMGetCoordinatesLocalNoncollective(DM,Vec*);
1382db98f8dSVaclav Hapla PETSC_EXTERN PetscErrorCode DMGetCoordinatesLocalTuple(DM,IS,PetscSection*,Vec*);
1396636e97aSMatthew G Knepley PETSC_EXTERN PetscErrorCode DMSetCoordinatesLocal(DM,Vec);
14062a38674SMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMLocatePoints(DM,Vec,DMPointLocationType,PetscSF*);
14190b157c4SStefano Zampini PETSC_EXTERN PetscErrorCode DMGetPeriodicity(DM,PetscBool*,const PetscReal**,const PetscReal**,const DMBoundaryType**);
14290b157c4SStefano Zampini PETSC_EXTERN PetscErrorCode DMSetPeriodicity(DM,PetscBool,const PetscReal[],const PetscReal[],const DMBoundaryType[]);
143e907e85cSMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMLocalizeCoordinate(DM, const PetscScalar[], PetscBool, PetscScalar[]);
1442e17dfb7SMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMLocalizeCoordinates(DM);
14536447a5eSToby Isaac PETSC_EXTERN PetscErrorCode DMGetCoordinatesLocalized(DM,PetscBool*);
1468f700142SStefano Zampini PETSC_EXTERN PetscErrorCode DMGetCoordinatesLocalizedLocal(DM,PetscBool*);
1473c73bf98SDave May PETSC_EXTERN PetscErrorCode DMGetNeighbors(DM,PetscInt*,const PetscMPIInt**);
148f19dbd58SToby Isaac PETSC_EXTERN PetscErrorCode DMGetCoordinateField(DM,DMField*);
149f19dbd58SToby Isaac PETSC_EXTERN PetscErrorCode DMSetCoordinateField(DM,DMField);
150b2e4378dSMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMGetBoundingBox(DM,PetscReal[],PetscReal[]);
151b2e4378dSMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMGetLocalBoundingBox(DM,PetscReal[],PetscReal[]);
152d864a3eaSLisandro Dalcin PETSC_EXTERN PetscErrorCode DMProjectCoordinates(DM,PetscFE);
1536636e97aSMatthew G Knepley 
1545dbd56e3SPeter Brune /* block hook interface */
155be081cd6SPeter Brune PETSC_EXTERN PetscErrorCode DMSubDomainHookAdd(DM,PetscErrorCode (*)(DM,DM,void*),PetscErrorCode (*)(DM,VecScatter,VecScatter,DM,void*),void*);
156b3a6b972SJed Brown PETSC_EXTERN PetscErrorCode DMSubDomainHookRemove(DM,PetscErrorCode (*)(DM,DM,void*),PetscErrorCode (*)(DM,VecScatter,VecScatter,DM,void*),void*);
157be081cd6SPeter Brune PETSC_EXTERN PetscErrorCode DMSubDomainRestrict(DM,VecScatter,VecScatter,DM);
1585dbd56e3SPeter Brune 
159014dd563SJed Brown PETSC_EXTERN PetscErrorCode DMSetOptionsPrefix(DM,const char []);
16031697293SDave May PETSC_EXTERN PetscErrorCode DMAppendOptionsPrefix(DM,const char []);
16131697293SDave May PETSC_EXTERN PetscErrorCode DMGetOptionsPrefix(DM,const char*[]);
16219fd82e9SBarry Smith PETSC_EXTERN PetscErrorCode DMSetVecType(DM,VecType);
163c0dedaeaSBarry Smith PETSC_EXTERN PetscErrorCode DMGetVecType(DM,VecType*);
16419fd82e9SBarry Smith PETSC_EXTERN PetscErrorCode DMSetMatType(DM,MatType);
165c0dedaeaSBarry Smith PETSC_EXTERN PetscErrorCode DMGetMatType(DM,MatType*);
1668f1509bcSBarry Smith PETSC_EXTERN PetscErrorCode DMSetISColoringType(DM,ISColoringType);
1678f1509bcSBarry Smith PETSC_EXTERN PetscErrorCode DMGetISColoringType(DM,ISColoringType*);
168014dd563SJed Brown PETSC_EXTERN PetscErrorCode DMSetApplicationContext(DM,void*);
169014dd563SJed Brown PETSC_EXTERN PetscErrorCode DMSetApplicationContextDestroy(DM,PetscErrorCode (*)(void**));
170014dd563SJed Brown PETSC_EXTERN PetscErrorCode DMGetApplicationContext(DM,void*);
171014dd563SJed Brown PETSC_EXTERN PetscErrorCode DMSetVariableBounds(DM,PetscErrorCode (*)(DM,Vec,Vec));
172014dd563SJed Brown PETSC_EXTERN PetscErrorCode DMHasVariableBounds(DM,PetscBool *);
173b0ae01b7SPeter Brune PETSC_EXTERN PetscErrorCode DMHasColoring(DM,PetscBool *);
1743ad4599aSBarry Smith PETSC_EXTERN PetscErrorCode DMHasCreateRestriction(DM,PetscBool *);
175a7058e45SLawrence Mitchell PETSC_EXTERN PetscErrorCode DMHasCreateInjection(DM,PetscBool *);
176014dd563SJed Brown PETSC_EXTERN PetscErrorCode DMComputeVariableBounds(DM,Vec,Vec);
17793d92d96SBarry Smith 
17837bc7515SMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMCreateSubDM(DM, PetscInt, const PetscInt[], IS *, DM *);
1792adcc780SMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMCreateSuperDM(DM[], PetscInt, IS **, DM *);
180792b654fSMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMCreateSectionSubDM(DM,PetscInt,const PetscInt[],IS*,DM*);
181792b654fSMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMCreateSectionSuperDM(DM[],PetscInt,IS**,DM*);
18216621825SDmitry Karpeev PETSC_EXTERN PetscErrorCode DMCreateFieldDecomposition(DM,PetscInt*,char***,IS**,DM**);
1838d4ac253SDmitry Karpeev PETSC_EXTERN PetscErrorCode DMCreateDomainDecomposition(DM,PetscInt*,char***,IS**,IS**,DM**);
184e30e807fSPeter Brune PETSC_EXTERN PetscErrorCode DMCreateDomainDecompositionScatters(DM,PetscInt,DM*,VecScatter**,VecScatter**,VecScatter**);
185e7c4fc90SDmitry Karpeev 
186014dd563SJed Brown PETSC_EXTERN PetscErrorCode DMGetRefineLevel(DM,PetscInt*);
187fef3a512SBarry Smith PETSC_EXTERN PetscErrorCode DMSetRefineLevel(DM,PetscInt);
188014dd563SJed Brown PETSC_EXTERN PetscErrorCode DMGetCoarsenLevel(DM,PetscInt*);
1899a64c4a8SMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMSetCoarsenLevel(DM,PetscInt);
190014dd563SJed Brown PETSC_EXTERN PetscErrorCode DMFinalizePackage(void);
191e1589f56SBarry Smith 
1925f1ad066SMatthew G Knepley PETSC_EXTERN PetscErrorCode VecGetDM(Vec, DM*);
1935f1ad066SMatthew G Knepley PETSC_EXTERN PetscErrorCode VecSetDM(Vec, DM);
194c688c046SMatthew G Knepley PETSC_EXTERN PetscErrorCode MatGetDM(Mat, DM*);
195c688c046SMatthew G Knepley PETSC_EXTERN PetscErrorCode MatSetDM(Mat, DM);
196531c7667SBarry Smith PETSC_EXTERN PetscErrorCode MatFDColoringUseDM(Mat,MatFDColoring);
1975f1ad066SMatthew G Knepley 
198e1589f56SBarry Smith typedef struct NLF_DAAD* NLF;
199e1589f56SBarry Smith 
200bc2bf880SBarry Smith #define DM_FILE_CLASSID 1211221
2017da65231SMatthew G Knepley 
2027da65231SMatthew G Knepley /* FEM support */
203014dd563SJed Brown PETSC_EXTERN PetscErrorCode DMPrintCellVector(PetscInt, const char [], PetscInt, const PetscScalar []);
204014dd563SJed Brown PETSC_EXTERN PetscErrorCode DMPrintCellMatrix(PetscInt, const char [], PetscInt, PetscInt, const PetscScalar []);
2056113b454SMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMPrintLocalVec(DM, const char [], PetscReal, Vec);
2067da65231SMatthew G Knepley 
2078cda7954SMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMSetNullSpaceConstructor(DM, PetscInt, PetscErrorCode (*)(DM, PetscInt, PetscInt, MatNullSpace *));
2088cda7954SMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMGetNullSpaceConstructor(DM, PetscInt, PetscErrorCode (**)(DM, PetscInt, PetscInt, MatNullSpace *));
2098cda7954SMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMSetNearNullSpaceConstructor(DM, PetscInt, PetscErrorCode (*)(DM, PetscInt, PetscInt, MatNullSpace *));
2108cda7954SMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMGetNearNullSpaceConstructor(DM, PetscInt, PetscErrorCode (**)(DM, PetscInt, PetscInt, MatNullSpace *));
211f9d4088aSMatthew G. Knepley 
212061576a5SJed Brown PETSC_EXTERN PetscErrorCode DMGetSection(DM, PetscSection *); /* Use DMGetLocalSection() in new code (since v3.12) */
213061576a5SJed Brown PETSC_EXTERN PetscErrorCode DMSetSection(DM, PetscSection);   /* Use DMSetLocalSection() in new code (since v3.12) */
214061576a5SJed Brown PETSC_EXTERN PetscErrorCode DMGetLocalSection(DM, PetscSection *);
215061576a5SJed Brown PETSC_EXTERN PetscErrorCode DMSetLocalSection(DM, PetscSection);
216e87a4003SBarry Smith PETSC_EXTERN PetscErrorCode DMGetGlobalSection(DM, PetscSection *);
217e87a4003SBarry Smith PETSC_EXTERN PetscErrorCode DMSetGlobalSection(DM, PetscSection);
2186f0eb057SJed Brown PETSC_STATIC_INLINE PETSC_DEPRECATED_FUNCTION("Use DMGetSection() (since v3.9)") PetscErrorCode DMGetDefaultSection(DM dm, PetscSection *s) {return DMGetSection(dm,s);}
2196f0eb057SJed Brown PETSC_STATIC_INLINE PETSC_DEPRECATED_FUNCTION("Use DMSetSection() (since v3.9)") PetscErrorCode DMSetDefaultSection(DM dm, PetscSection s) {return DMSetSection(dm,s);}
2206f0eb057SJed Brown PETSC_STATIC_INLINE PETSC_DEPRECATED_FUNCTION("Use DMGetGlobalSection() (since v3.9)") PetscErrorCode DMGetDefaultGlobalSection(DM dm, PetscSection *s) {return DMGetGlobalSection(dm,s);}
2216f0eb057SJed Brown PETSC_STATIC_INLINE PETSC_DEPRECATED_FUNCTION("Use DMSetGlobalSection() (since v3.9)") PetscErrorCode DMSetDefaultGlobalSection(DM dm, PetscSection s) {return DMSetGlobalSection(dm,s);}
222e87a4003SBarry Smith 
2231bb6d2a8SBarry Smith PETSC_EXTERN PetscErrorCode DMGetSectionSF(DM, PetscSF*);
2241bb6d2a8SBarry Smith PETSC_EXTERN PetscErrorCode DMSetSectionSF(DM, PetscSF);
2251bb6d2a8SBarry Smith PETSC_EXTERN PetscErrorCode DMCreateSectionSF(DM, PetscSection, PetscSection);
2261bb6d2a8SBarry Smith PETSC_STATIC_INLINE PETSC_DEPRECATED_FUNCTION("Use DMGetSectionSF() (since v3.12)") PetscErrorCode DMGetDefaultSF(DM dm, PetscSF *s) {return DMGetSectionSF(dm,s);}
2271bb6d2a8SBarry Smith PETSC_STATIC_INLINE PETSC_DEPRECATED_FUNCTION("Use DMSetSectionSF() (since v3.12)") PetscErrorCode DMSetDefaultSF(DM dm, PetscSF s) {return DMSetSectionSF(dm,s);}
2281bb6d2a8SBarry Smith PETSC_STATIC_INLINE PETSC_DEPRECATED_FUNCTION("Use DMCreateSectionSF() (since v3.12)") PetscErrorCode DMCreateDefaultSF(DM dm, PetscSection l, PetscSection g) {return DMCreateSectionSF(dm,l,g);}
2291bb6d2a8SBarry Smith PETSC_EXTERN PetscErrorCode DMGetPointSF(DM, PetscSF *);
2301bb6d2a8SBarry Smith PETSC_EXTERN PetscErrorCode DMSetPointSF(DM, PetscSF);
2311bb6d2a8SBarry Smith 
2321bb6d2a8SBarry Smith PETSC_EXTERN PetscErrorCode DMGetDefaultConstraints(DM, PetscSection *, Mat *);
2331bb6d2a8SBarry Smith PETSC_EXTERN PetscErrorCode DMSetDefaultConstraints(DM, PetscSection, Mat);
234e87a4003SBarry Smith 
23514f150ffSMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMGetOutputDM(DM, DM *);
236cdb7a50dSMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMGetOutputSequenceNumber(DM, PetscInt *, PetscReal *);
237cdb7a50dSMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMSetOutputSequenceNumber(DM, PetscInt, PetscReal);
238cdb7a50dSMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMOutputSequenceLoad(DM, PetscViewer, const char *, PetscInt, PetscReal *);
23914f150ffSMatthew G. Knepley 
240af122d2aSMatthew G Knepley PETSC_EXTERN PetscErrorCode DMGetNumFields(DM, PetscInt *);
241af122d2aSMatthew G Knepley PETSC_EXTERN PetscErrorCode DMSetNumFields(DM, PetscInt);
24244a7f3ddSMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMGetField(DM, PetscInt, DMLabel *, PetscObject *);
24344a7f3ddSMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMSetField(DM, PetscInt, DMLabel, PetscObject);
24444a7f3ddSMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMAddField(DM, DMLabel, PetscObject);
245e0b68406SMatthew Knepley PETSC_EXTERN PetscErrorCode DMSetFieldAvoidTensor(DM, PetscInt, PetscBool);
246e0b68406SMatthew Knepley PETSC_EXTERN PetscErrorCode DMGetFieldAvoidTensor(DM, PetscInt, PetscBool *);
24744a7f3ddSMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMClearFields(DM);
248e5e52638SMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMCopyFields(DM, DM);
24934aa8a36SMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMGetAdjacency(DM, PetscInt, PetscBool *, PetscBool *);
25034aa8a36SMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMSetAdjacency(DM, PetscInt, PetscBool, PetscBool);
251b0441da4SMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMGetBasicAdjacency(DM, PetscBool *, PetscBool *);
252b0441da4SMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMSetBasicAdjacency(DM, PetscBool, PetscBool);
253e5e52638SMatthew G. Knepley 
254e5e52638SMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMGetNumDS(DM, PetscInt *);
255e5e52638SMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMGetDS(DM, PetscDS *);
256e5e52638SMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMGetCellDS(DM, PetscInt, PetscDS *);
257b3cf3223SMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMGetRegionDS(DM, DMLabel, IS *, PetscDS *);
258b3cf3223SMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMSetRegionDS(DM, DMLabel, IS, PetscDS);
259b3cf3223SMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMGetRegionNumDS(DM, PetscInt, DMLabel *, IS *, PetscDS *);
260083401c6SMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMSetRegionNumDS(DM, PetscInt, DMLabel, IS, PetscDS);
2611d3af9e0SMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMFindRegionNum(DM, PetscDS, PetscInt *);
262e5e52638SMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMCreateDS(DM);
263e5e52638SMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMClearDS(DM);
264e5e52638SMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMCopyDS(DM, DM);
265e5e52638SMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMCopyDisc(DM, DM);
266f2cacb80SMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMComputeExactSolution(DM, PetscReal, Vec, Vec);
2679a2a23afSMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMGetNumAuxiliaryVec(DM, PetscInt *);
2689a2a23afSMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMGetAuxiliaryVec(DM, DMLabel, PetscInt, Vec *);
2699a2a23afSMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMSetAuxiliaryVec(DM, DMLabel, PetscInt, Vec);
2709a2a23afSMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMGetAuxiliaryLabels(DM, DMLabel[], PetscInt[]);
2719a2a23afSMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMCopyAuxiliaryVec(DM, DM);
272af122d2aSMatthew G Knepley 
2734267b1a3SMatthew G. Knepley /*MC
2744267b1a3SMatthew G. Knepley   DMInterpolationInfo - Structure for holding information about interpolation on a mesh
2754267b1a3SMatthew G. Knepley 
2764267b1a3SMatthew G. Knepley   Level: intermediate
2774267b1a3SMatthew G. Knepley 
2784267b1a3SMatthew G. Knepley   Synopsis:
2794267b1a3SMatthew G. Knepley     comm   - The communicator
2804267b1a3SMatthew G. Knepley     dim    - The spatial dimension of points
2814267b1a3SMatthew G. Knepley     nInput - The number of input points
2824267b1a3SMatthew G. Knepley     points - The input point coordinates
2834267b1a3SMatthew G. Knepley     cells  - The cell containing each point
2844267b1a3SMatthew G. Knepley     n      - The number of local points
2854267b1a3SMatthew G. Knepley     coords - The point coordinates
2864267b1a3SMatthew G. Knepley     dof    - The number of components to interpolate
2874267b1a3SMatthew G. Knepley 
2884267b1a3SMatthew G. Knepley .seealso: DMInterpolationCreate(), DMInterpolationEvaluate(), DMInterpolationAddPoints()
2894267b1a3SMatthew G. Knepley M*/
290e87bb0d3SMatthew G Knepley struct _DMInterpolationInfo {
291e87bb0d3SMatthew G Knepley   MPI_Comm   comm;
292e87bb0d3SMatthew G Knepley   PetscInt   dim;    /*1 The spatial dimension of points */
293e87bb0d3SMatthew G Knepley   PetscInt   nInput; /* The number of input points */
294e87bb0d3SMatthew G Knepley   PetscReal *points; /* The input point coordinates */
295e87bb0d3SMatthew G Knepley   PetscInt  *cells;  /* The cell containing each point */
296e87bb0d3SMatthew G Knepley   PetscInt   n;      /* The number of local points */
297e87bb0d3SMatthew G Knepley   Vec        coords; /* The point coordinates */
298e87bb0d3SMatthew G Knepley   PetscInt   dof;    /* The number of components to interpolate */
299e87bb0d3SMatthew G Knepley };
300e87bb0d3SMatthew G Knepley typedef struct _DMInterpolationInfo *DMInterpolationInfo;
301e87bb0d3SMatthew G Knepley 
30294b4b8a8SMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMInterpolationCreate(MPI_Comm, DMInterpolationInfo *);
30394b4b8a8SMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMInterpolationSetDim(DMInterpolationInfo, PetscInt);
30494b4b8a8SMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMInterpolationGetDim(DMInterpolationInfo, PetscInt *);
30594b4b8a8SMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMInterpolationSetDof(DMInterpolationInfo, PetscInt);
30694b4b8a8SMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMInterpolationGetDof(DMInterpolationInfo, PetscInt *);
30794b4b8a8SMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMInterpolationAddPoints(DMInterpolationInfo, PetscInt, PetscReal[]);
30852aa1562SMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMInterpolationSetUp(DMInterpolationInfo, DM, PetscBool, PetscBool);
30994b4b8a8SMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMInterpolationGetCoordinates(DMInterpolationInfo, Vec *);
31094b4b8a8SMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMInterpolationGetVector(DMInterpolationInfo, Vec *);
31194b4b8a8SMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMInterpolationRestoreVector(DMInterpolationInfo, Vec *);
31294b4b8a8SMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMInterpolationEvaluate(DMInterpolationInfo, DM, Vec, Vec);
31394b4b8a8SMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMInterpolationDestroy(DMInterpolationInfo *);
314c58f1c22SToby Isaac 
315c58f1c22SToby Isaac PETSC_EXTERN PetscErrorCode DMCreateLabel(DM, const char []);
316c58f1c22SToby Isaac PETSC_EXTERN PetscErrorCode DMGetLabelValue(DM, const char[], PetscInt, PetscInt *);
317c58f1c22SToby Isaac PETSC_EXTERN PetscErrorCode DMSetLabelValue(DM, const char[], PetscInt, PetscInt);
318c58f1c22SToby Isaac PETSC_EXTERN PetscErrorCode DMClearLabelValue(DM, const char[], PetscInt, PetscInt);
319c58f1c22SToby Isaac PETSC_EXTERN PetscErrorCode DMGetLabelSize(DM, const char[], PetscInt *);
320c58f1c22SToby Isaac PETSC_EXTERN PetscErrorCode DMGetLabelIdIS(DM, const char[], IS *);
321c58f1c22SToby Isaac PETSC_EXTERN PetscErrorCode DMGetStratumSize(DM, const char [], PetscInt, PetscInt *);
322c58f1c22SToby Isaac PETSC_EXTERN PetscErrorCode DMGetStratumIS(DM, const char [], PetscInt, IS *);
3234de306b1SToby Isaac PETSC_EXTERN PetscErrorCode DMSetStratumIS(DM, const char [], PetscInt, IS);
324c58f1c22SToby Isaac PETSC_EXTERN PetscErrorCode DMClearLabelStratum(DM, const char[], PetscInt);
325c58f1c22SToby Isaac PETSC_EXTERN PetscErrorCode DMGetLabelOutput(DM, const char[], PetscBool *);
326c58f1c22SToby Isaac PETSC_EXTERN PetscErrorCode DMSetLabelOutput(DM, const char[], PetscBool);
327c58f1c22SToby Isaac 
328c58f1c22SToby Isaac PETSC_EXTERN PetscErrorCode DMGetNumLabels(DM, PetscInt *);
329c58f1c22SToby Isaac PETSC_EXTERN PetscErrorCode DMGetLabelName(DM, PetscInt, const char **);
330c58f1c22SToby Isaac PETSC_EXTERN PetscErrorCode DMHasLabel(DM, const char [], PetscBool *);
331c58f1c22SToby Isaac PETSC_EXTERN PetscErrorCode DMGetLabel(DM, const char *, DMLabel *);
3324a7ee7d0SMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMSetLabel(DM, DMLabel);
333c58f1c22SToby Isaac PETSC_EXTERN PetscErrorCode DMGetLabelByNum(DM, PetscInt, DMLabel *);
334c58f1c22SToby Isaac PETSC_EXTERN PetscErrorCode DMAddLabel(DM, DMLabel);
335c58f1c22SToby Isaac PETSC_EXTERN PetscErrorCode DMRemoveLabel(DM, const char [], DMLabel *);
336306894acSVaclav Hapla PETSC_EXTERN PetscErrorCode DMRemoveLabelBySelf(DM, DMLabel *, PetscBool);
3375d80c0bfSVaclav Hapla PETSC_EXTERN PetscErrorCode DMCopyLabels(DM, DM, PetscCopyMode, PetscBool);
338c58f1c22SToby Isaac 
33945480ffeSMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMAddBoundary(DM, DMBoundaryConditionType, const char[], DMLabel, PetscInt, const PetscInt[], PetscInt, PetscInt, const PetscInt[], void (*)(void), void (*)(void), void *, PetscInt *);
340a6ba4734SToby Isaac PETSC_EXTERN PetscErrorCode DMIsBoundaryPoint(DM, PetscInt, PetscBool *);
3414d6f44ffSToby Isaac 
3420709b2feSToby Isaac PETSC_EXTERN PetscErrorCode DMProjectFunction(DM,PetscReal,PetscErrorCode(**)(PetscInt,PetscReal,const PetscReal[],PetscInt,PetscScalar *,void *),void**,InsertMode,Vec);
3430709b2feSToby Isaac PETSC_EXTERN PetscErrorCode DMProjectFunctionLocal(DM,PetscReal,PetscErrorCode(**)(PetscInt,PetscReal,const PetscReal[],PetscInt,PetscScalar *,void *),void**,InsertMode,Vec);
3442c53366bSMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMProjectFunctionLabel(DM, PetscReal, DMLabel, PetscInt, const PetscInt[], PetscInt, const PetscInt[], PetscErrorCode (**)(PetscInt, PetscReal, const PetscReal [], PetscInt, PetscScalar *, void *), void **, InsertMode, Vec);
3451c531cf8SMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMProjectFunctionLabelLocal(DM,PetscReal,DMLabel,PetscInt,const PetscInt[],PetscInt,const PetscInt[],PetscErrorCode(**)(PetscInt,PetscReal,const PetscReal[],PetscInt,PetscScalar *,void *),void **,InsertMode,Vec);
346191494d9SMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMProjectFieldLocal(DM,PetscReal,Vec,void (**)(PetscInt,PetscInt,PetscInt,const PetscInt[],const PetscInt[],const PetscScalar[],const PetscScalar[],const PetscScalar[],const PetscInt[],const PetscInt[],const PetscScalar[],const PetscScalar[],const PetscScalar[],PetscReal,const PetscReal[],PetscInt,const PetscScalar[],PetscScalar[]),InsertMode,Vec);
3471c531cf8SMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMProjectFieldLabelLocal(DM,PetscReal,DMLabel,PetscInt,const PetscInt[],PetscInt,const PetscInt[],Vec,void (**)(PetscInt,PetscInt,PetscInt,const PetscInt[],const PetscInt[],const PetscScalar[],const PetscScalar[],const PetscScalar[],const PetscInt[],const PetscInt[],const PetscScalar[],const PetscScalar[],const PetscScalar[],PetscReal,const PetscReal[],PetscInt,const PetscScalar[],PetscScalar[]),InsertMode,Vec);
348ece3a9fcSMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMProjectBdFieldLabelLocal(DM,PetscReal,DMLabel,PetscInt,const PetscInt[],PetscInt,const PetscInt[],Vec,void (**)(PetscInt,PetscInt,PetscInt,const PetscInt[],const PetscInt[],const PetscScalar[],const PetscScalar[],const PetscScalar[],const PetscInt[],const PetscInt[],const PetscScalar[],const PetscScalar[],const PetscScalar[],PetscReal,const PetscReal[],const PetscReal[],PetscInt,const PetscScalar[],PetscScalar[]),InsertMode,Vec);
3490709b2feSToby Isaac PETSC_EXTERN PetscErrorCode DMComputeL2Diff(DM,PetscReal,PetscErrorCode(**)(PetscInt,PetscReal,const PetscReal[],PetscInt,PetscScalar *,void *),void **,Vec,PetscReal *);
350b698f381SToby Isaac PETSC_EXTERN PetscErrorCode DMComputeL2GradientDiff(DM, PetscReal, PetscErrorCode (**)(PetscInt, PetscReal, const PetscReal [], const PetscReal [], PetscInt, PetscScalar *, void *), void **, Vec, const PetscReal [], PetscReal *);
3511189c1efSToby Isaac PETSC_EXTERN PetscErrorCode DMComputeL2FieldDiff(DM,PetscReal,PetscErrorCode(**)(PetscInt,PetscReal,const PetscReal[],PetscInt,PetscScalar *,void *),void **,Vec,PetscReal *);
3522e4af2aeSMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMComputeError(DM, Vec, PetscReal[], Vec *);
353ca3d3a14SMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMHasBasisTransform(DM,PetscBool*);
354ca3d3a14SMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMCopyTransform(DM, DM);
3558320bc6fSPatrick Sanan 
3568320bc6fSPatrick Sanan PETSC_EXTERN PetscErrorCode DMGetCompatibility(DM,DM,PetscBool*,PetscBool*);
357c0f0dcc3SMatthew G. Knepley 
358c0f0dcc3SMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMMonitorSet(DM, PetscErrorCode (*)(DM, void *), void *, PetscErrorCode (*)(void**));
359c0f0dcc3SMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMMonitorCancel(DM);
360c0f0dcc3SMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMMonitorSetFromOptions(DM, const char[], const char[], const char[], PetscErrorCode (*)(DM, void *), PetscErrorCode (*)(DM, PetscViewerAndFormat *), PetscBool *);
361c0f0dcc3SMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMMonitor(DM);
362c0f0dcc3SMatthew G. Knepley 
36370a7d78aSStefano Zampini PETSC_STATIC_INLINE PetscInt DMPolytopeTypeGetDim(DMPolytopeType ct)
36470a7d78aSStefano Zampini {
365412e9a14SMatthew G. Knepley   switch (ct) {
366412e9a14SMatthew G. Knepley     case DM_POLYTOPE_POINT:
367412e9a14SMatthew G. Knepley       return 0;
368412e9a14SMatthew G. Knepley     case DM_POLYTOPE_SEGMENT:
369412e9a14SMatthew G. Knepley     case DM_POLYTOPE_POINT_PRISM_TENSOR:
370412e9a14SMatthew G. Knepley       return 1;
371412e9a14SMatthew G. Knepley     case DM_POLYTOPE_TRIANGLE:
372412e9a14SMatthew G. Knepley     case DM_POLYTOPE_QUADRILATERAL:
373412e9a14SMatthew G. Knepley     case DM_POLYTOPE_SEG_PRISM_TENSOR:
374412e9a14SMatthew G. Knepley       return 2;
375412e9a14SMatthew G. Knepley     case DM_POLYTOPE_TETRAHEDRON:
376412e9a14SMatthew G. Knepley     case DM_POLYTOPE_HEXAHEDRON:
377412e9a14SMatthew G. Knepley     case DM_POLYTOPE_TRI_PRISM:
378412e9a14SMatthew G. Knepley     case DM_POLYTOPE_TRI_PRISM_TENSOR:
379412e9a14SMatthew G. Knepley     case DM_POLYTOPE_QUAD_PRISM_TENSOR:
380da9060c4SMatthew G. Knepley     case DM_POLYTOPE_PYRAMID:
381412e9a14SMatthew G. Knepley       return 3;
382412e9a14SMatthew G. Knepley     default: return -1;
383412e9a14SMatthew G. Knepley   }
384412e9a14SMatthew G. Knepley }
385412e9a14SMatthew G. Knepley 
386412e9a14SMatthew G. Knepley PETSC_STATIC_INLINE PetscInt DMPolytopeTypeGetConeSize(DMPolytopeType ct)
387412e9a14SMatthew G. Knepley {
388412e9a14SMatthew G. Knepley   switch (ct) {
389412e9a14SMatthew G. Knepley     case DM_POLYTOPE_POINT:              return 0;
390412e9a14SMatthew G. Knepley     case DM_POLYTOPE_SEGMENT:            return 2;
391412e9a14SMatthew G. Knepley     case DM_POLYTOPE_POINT_PRISM_TENSOR: return 2;
392412e9a14SMatthew G. Knepley     case DM_POLYTOPE_TRIANGLE:           return 3;
393412e9a14SMatthew G. Knepley     case DM_POLYTOPE_QUADRILATERAL:      return 4;
394412e9a14SMatthew G. Knepley     case DM_POLYTOPE_SEG_PRISM_TENSOR:   return 4;
395412e9a14SMatthew G. Knepley     case DM_POLYTOPE_TETRAHEDRON:        return 4;
396412e9a14SMatthew G. Knepley     case DM_POLYTOPE_HEXAHEDRON:         return 6;
397412e9a14SMatthew G. Knepley     case DM_POLYTOPE_TRI_PRISM:          return 5;
398412e9a14SMatthew G. Knepley     case DM_POLYTOPE_TRI_PRISM_TENSOR:   return 5;
399412e9a14SMatthew G. Knepley     case DM_POLYTOPE_QUAD_PRISM_TENSOR:  return 6;
400da9060c4SMatthew G. Knepley     case DM_POLYTOPE_PYRAMID:            return 5;
401412e9a14SMatthew G. Knepley     default: return -1;
402412e9a14SMatthew G. Knepley   }
403412e9a14SMatthew G. Knepley }
404412e9a14SMatthew G. Knepley 
405412e9a14SMatthew G. Knepley PETSC_STATIC_INLINE PetscInt DMPolytopeTypeGetNumVertices(DMPolytopeType ct)
406412e9a14SMatthew G. Knepley {
407412e9a14SMatthew G. Knepley   switch (ct) {
408412e9a14SMatthew G. Knepley     case DM_POLYTOPE_POINT:              return 1;
409412e9a14SMatthew G. Knepley     case DM_POLYTOPE_SEGMENT:            return 2;
410412e9a14SMatthew G. Knepley     case DM_POLYTOPE_POINT_PRISM_TENSOR: return 2;
411412e9a14SMatthew G. Knepley     case DM_POLYTOPE_TRIANGLE:           return 3;
412412e9a14SMatthew G. Knepley     case DM_POLYTOPE_QUADRILATERAL:      return 4;
413412e9a14SMatthew G. Knepley     case DM_POLYTOPE_SEG_PRISM_TENSOR:   return 4;
414412e9a14SMatthew G. Knepley     case DM_POLYTOPE_TETRAHEDRON:        return 4;
415412e9a14SMatthew G. Knepley     case DM_POLYTOPE_HEXAHEDRON:         return 8;
416412e9a14SMatthew G. Knepley     case DM_POLYTOPE_TRI_PRISM:          return 6;
417412e9a14SMatthew G. Knepley     case DM_POLYTOPE_TRI_PRISM_TENSOR:   return 6;
418412e9a14SMatthew G. Knepley     case DM_POLYTOPE_QUAD_PRISM_TENSOR:  return 8;
419da9060c4SMatthew G. Knepley     case DM_POLYTOPE_PYRAMID:            return 5;
420412e9a14SMatthew G. Knepley     default: return -1;
421412e9a14SMatthew G. Knepley   }
422412e9a14SMatthew G. Knepley }
423412e9a14SMatthew G. Knepley 
4249318fe57SMatthew G. Knepley PETSC_STATIC_INLINE DMPolytopeType DMPolytopeTypeSimpleShape(PetscInt dim, PetscBool simplex)
4259318fe57SMatthew G. Knepley {
4269318fe57SMatthew G. Knepley   return dim == 0 ? DM_POLYTOPE_POINT :
4279318fe57SMatthew G. Knepley         (dim == 1 ? DM_POLYTOPE_SEGMENT :
4289318fe57SMatthew G. Knepley         (dim == 2 ? (simplex ? DM_POLYTOPE_TRIANGLE : DM_POLYTOPE_QUADRILATERAL) :
4299318fe57SMatthew G. Knepley         (dim == 3 ? (simplex ? DM_POLYTOPE_TETRAHEDRON : DM_POLYTOPE_HEXAHEDRON) : DM_POLYTOPE_UNKNOWN)));
4309318fe57SMatthew G. Knepley }
4319318fe57SMatthew G. Knepley 
432*b5a892a1SMatthew G. Knepley PETSC_STATIC_INLINE PetscInt DMPolytopeTypeGetNumArrangments(DMPolytopeType ct)
433*b5a892a1SMatthew G. Knepley {
434*b5a892a1SMatthew G. Knepley   switch (ct) {
435*b5a892a1SMatthew G. Knepley     case DM_POLYTOPE_POINT:              return 1;
436*b5a892a1SMatthew G. Knepley     case DM_POLYTOPE_SEGMENT:            return 2;
437*b5a892a1SMatthew G. Knepley     case DM_POLYTOPE_POINT_PRISM_TENSOR: return 2;
438*b5a892a1SMatthew G. Knepley     case DM_POLYTOPE_TRIANGLE:           return 6;
439*b5a892a1SMatthew G. Knepley     case DM_POLYTOPE_QUADRILATERAL:      return 8;
440*b5a892a1SMatthew G. Knepley     case DM_POLYTOPE_SEG_PRISM_TENSOR:   return 4;
441*b5a892a1SMatthew G. Knepley     case DM_POLYTOPE_TETRAHEDRON:        return 24;
442*b5a892a1SMatthew G. Knepley     case DM_POLYTOPE_HEXAHEDRON:         return 48;
443*b5a892a1SMatthew G. Knepley     case DM_POLYTOPE_TRI_PRISM:          return 12;
444*b5a892a1SMatthew G. Knepley     case DM_POLYTOPE_TRI_PRISM_TENSOR:   return 12;
445*b5a892a1SMatthew G. Knepley     case DM_POLYTOPE_QUAD_PRISM_TENSOR:  return 16;
446*b5a892a1SMatthew G. Knepley     case DM_POLYTOPE_PYRAMID:            return 8;
447*b5a892a1SMatthew G. Knepley     default: return -1;
448*b5a892a1SMatthew G. Knepley   }
449*b5a892a1SMatthew G. Knepley }
450*b5a892a1SMatthew G. Knepley 
451*b5a892a1SMatthew G. Knepley /* An arrangement is a face order combined with an orientation for each face */
452*b5a892a1SMatthew G. Knepley PETSC_STATIC_INLINE const PetscInt *DMPolytopeTypeGetArrangment(DMPolytopeType ct, PetscInt o)
453*b5a892a1SMatthew G. Knepley {
454*b5a892a1SMatthew G. Knepley   static PetscInt pntArr[1*2] = {0, 0};
455*b5a892a1SMatthew G. Knepley   /* a: swap */
456*b5a892a1SMatthew G. Knepley   static PetscInt segArr[2*2*2] = {
457*b5a892a1SMatthew G. Knepley     1, 0,  0, 0, /* -1: a */
458*b5a892a1SMatthew G. Knepley     0, 0,  1, 0, /*  0: e */};
459*b5a892a1SMatthew G. Knepley   /* a: swap first two
460*b5a892a1SMatthew G. Knepley      b: swap last two */
461*b5a892a1SMatthew G. Knepley   static PetscInt triArr[6*3*2] = {
462*b5a892a1SMatthew G. Knepley     0, -1,  2, -1,  1, -1, /* -3: b */
463*b5a892a1SMatthew G. Knepley     2, -1,  1, -1,  0, -1, /* -2: aba */
464*b5a892a1SMatthew G. Knepley     1, -1,  0, -1,  2, -1, /* -1: a */
465*b5a892a1SMatthew G. Knepley     0,  0,  1,  0,  2,  0, /*  0: identity */
466*b5a892a1SMatthew G. Knepley     1,  0,  2,  0,  0,  0, /*  1: ba */
467*b5a892a1SMatthew G. Knepley     2,  0,  0,  0,  1,  0, /*  2: ab */};
468*b5a892a1SMatthew G. Knepley   /* a: forward cyclic permutation
469*b5a892a1SMatthew G. Knepley      b: swap first and last pairs */
470*b5a892a1SMatthew G. Knepley   static PetscInt quadArr[8*4*2] = {
471*b5a892a1SMatthew G. Knepley     1, -1,  0, -1,  3, -1,  2, -1, /* -4: b */
472*b5a892a1SMatthew G. Knepley     0, -1,  3, -1,  2, -1,  1, -1, /* -3: b a^3 = a b */
473*b5a892a1SMatthew G. Knepley     3, -1,  2, -1,  1, -1,  0, -1, /* -2: b a^2 = a^2 b */
474*b5a892a1SMatthew G. Knepley     2, -1,  1, -1,  0, -1,  3, -1, /* -1: b a   = a^3 b */
475*b5a892a1SMatthew G. Knepley     0,  0,  1,  0,  2,  0,  3,  0, /*  0: identity */
476*b5a892a1SMatthew G. Knepley     1,  0,  2,  0,  3,  0,  0,  0, /*  1: a */
477*b5a892a1SMatthew G. Knepley     2,  0,  3,  0,  0,  0,  1,  0, /*  2: a^2 */
478*b5a892a1SMatthew G. Knepley     3,  0,  0,  0,  1,  0,  2,  0, /*  3: a^3 */};
479*b5a892a1SMatthew G. Knepley   /* r: rotate 180
480*b5a892a1SMatthew G. Knepley      b: swap top and bottom segments */
481*b5a892a1SMatthew G. Knepley   static PetscInt tsegArr[4*4*2] = {
482*b5a892a1SMatthew G. Knepley     1, -1,  0, -1,  3, -1,  2, -1, /* -2: r b */
483*b5a892a1SMatthew G. Knepley     0, -1,  1, -1,  3,  0,  2,  0, /* -1: r */
484*b5a892a1SMatthew G. Knepley     0,  0,  1,  0,  2,  0,  3,  0, /*  0: identity */
485*b5a892a1SMatthew G. Knepley     1,  0,  0,  0,  2, -1,  3, -1, /*  1: b */};
486*b5a892a1SMatthew G. Knepley   /* https://en.wikiversity.org/wiki/Symmetric_group_S4 */
487*b5a892a1SMatthew G. Knepley   static PetscInt tetArr[24*4*2] = {
488*b5a892a1SMatthew G. Knepley     3, -2,  2, -3,  0, -1,  1, -1, /* -12: (1324)   p22 */
489*b5a892a1SMatthew G. Knepley     3, -1,  1, -3,  2, -1,  0, -1, /* -11: (14)     p21 */
490*b5a892a1SMatthew G. Knepley     3, -3,  0, -3,  1, -1,  2, -1, /* -10: (1234)   p18 */
491*b5a892a1SMatthew G. Knepley     2, -1,  3, -1,  1, -3,  0, -2, /*  -9: (1423)   p17 */
492*b5a892a1SMatthew G. Knepley     2, -3,  0, -1,  3, -2,  1, -3, /*  -8: (1342)   p13 */
493*b5a892a1SMatthew G. Knepley     2, -2,  1, -2,  0, -2,  3, -2, /*  -7: (24)     p14 */
494*b5a892a1SMatthew G. Knepley     1, -2,  0, -2,  2, -2,  3, -1, /*  -6: (34)     p6  */
495*b5a892a1SMatthew G. Knepley     1, -1,  3, -3,  0, -3,  2, -2, /*  -5: (1243)   p10 */
496*b5a892a1SMatthew G. Knepley     1, -3,  2, -1,  3, -1,  0, -3, /*  -4: (1432)   p9  */
497*b5a892a1SMatthew G. Knepley     0, -3,  1, -1,  3, -3,  2, -3, /*  -3: (12)     p1  */
498*b5a892a1SMatthew G. Knepley     0, -2,  2, -2,  1, -2,  3, -3, /*  -2: (23)     p2  */
499*b5a892a1SMatthew G. Knepley     0, -1,  3, -2,  2, -3,  1, -2, /*  -1: (13)     p5  */
500*b5a892a1SMatthew G. Knepley     0,  0,  1,  0,  2,  0,  3,  0, /*   0: ()       p0  */
501*b5a892a1SMatthew G. Knepley     0,  1,  3,  1,  1,  2,  2,  0, /*   1: (123)    p4  */
502*b5a892a1SMatthew G. Knepley     0,  2,  2,  1,  3,  0,  1,  2, /*   2: (132)    p3  */
503*b5a892a1SMatthew G. Knepley     1,  2,  0,  1,  3,  1,  2,  2, /*   3: (12)(34) p7  */
504*b5a892a1SMatthew G. Knepley     1,  0,  2,  0,  0,  0,  3,  1, /*   4: (243)    p8  */
505*b5a892a1SMatthew G. Knepley     1,  1,  3,  2,  2,  2,  0,  0, /*   5: (143)    p11 */
506*b5a892a1SMatthew G. Knepley     2,  1,  3,  0,  0,  2,  1,  0, /*   6: (13)(24) p16 */
507*b5a892a1SMatthew G. Knepley     2,  2,  1,  1,  3,  2,  0,  2, /*   7: (142)    p15 */
508*b5a892a1SMatthew G. Knepley     2,  0,  0,  0,  1,  0,  3,  2, /*   8: (234)    p12 */
509*b5a892a1SMatthew G. Knepley     3,  2,  2,  2,  1,  1,  0,  1, /*   9: (14)(23) p23 */
510*b5a892a1SMatthew G. Knepley     3,  0,  0,  2,  2,  1,  1,  1, /*  10: (134)    p19 */
511*b5a892a1SMatthew G. Knepley     3,  1,  1,  2,  0,  1,  2,  1  /*  11: (124)    p20 */};
512*b5a892a1SMatthew G. Knepley   /* Each rotation determines a permutation of the four diagonals, and this defines the isomorphism with S_4 */
513*b5a892a1SMatthew G. Knepley   static PetscInt hexArr[48*6*2] = {
514*b5a892a1SMatthew G. Knepley     2, -3,  3, -2,  4, -2,  5, -3,  1, -3,  0, -1, /* -24: reflect bottom and use -3 on top */
515*b5a892a1SMatthew G. Knepley     4, -2,  5, -2,  0, -1,  1, -4,  3, -2,  2, -3, /* -23: reflect bottom and use -3 on top */
516*b5a892a1SMatthew G. Knepley     5, -3,  4, -1,  1, -2,  0, -3,  3, -4,  2, -1, /* -22: reflect bottom and use -3 on top */
517*b5a892a1SMatthew G. Knepley     3, -1,  2, -4,  4, -4,  5, -1,  0, -4,  1, -4, /* -21: reflect bottom and use -3 on top */
518*b5a892a1SMatthew G. Knepley     3, -3,  2, -2,  5, -1,  4, -4,  1, -1,  0, -3, /* -20: reflect bottom and use -3 on top */
519*b5a892a1SMatthew G. Knepley     4, -4,  5, -4,  1, -4,  0, -1,  2, -4,  3, -1, /* -19: reflect bottom and use -3 on top */
520*b5a892a1SMatthew G. Knepley     2, -1,  3, -4,  5, -3,  4, -2,  0, -2,  1, -2, /* -18: reflect bottom and use -3 on top */
521*b5a892a1SMatthew G. Knepley     5, -1,  4, -3,  0, -3,  1, -2,  2, -2,  3, -3, /* -17: reflect bottom and use -3 on top */
522*b5a892a1SMatthew G. Knepley     4, -3,  5, -1,  3, -2,  2, -4,  1, -4,  0, -4, /* -16: reflect bottom and use -3 on top */
523*b5a892a1SMatthew G. Knepley     5, -4,  4, -4,  3, -4,  2, -2,  0, -3,  1, -1, /* -15: reflect bottom and use -3 on top */
524*b5a892a1SMatthew G. Knepley     3, -4,  2, -1,  1, -1,  0, -4,  4, -4,  5, -4, /* -14: reflect bottom and use -3 on top */
525*b5a892a1SMatthew G. Knepley     2, -2,  3, -3,  0, -2,  1, -3,  4, -2,  5, -2, /* -13: reflect bottom and use -3 on top */
526*b5a892a1SMatthew G. Knepley     1, -3,  0, -1,  4, -1,  5, -4,  3, -1,  2, -4, /* -12: reflect bottom and use -3 on top */
527*b5a892a1SMatthew G. Knepley     1, -1,  0, -3,  5, -4,  4, -1,  2, -1,  3, -4, /* -11: reflect bottom and use -3 on top */
528*b5a892a1SMatthew G. Knepley     5, -2,  4, -2,  2, -2,  3, -4,  1, -2,  0, -2, /* -10: reflect bottom and use -3 on top */
529*b5a892a1SMatthew G. Knepley     1, -2,  0, -2,  2, -1,  3, -1,  4, -1,  5, -3, /*  -9: reflect bottom and use -3 on top */
530*b5a892a1SMatthew G. Knepley     4, -1,  5, -3,  2, -4,  3, -2,  0, -1,  1, -3, /*  -8: reflect bottom and use -3 on top */
531*b5a892a1SMatthew G. Knepley     3, -2,  2, -3,  0, -4,  1, -1,  5, -1,  4, -3, /*  -7: reflect bottom and use -3 on top */
532*b5a892a1SMatthew G. Knepley     1, -4,  0, -4,  3, -1,  2, -1,  5, -4,  4, -4, /*  -6: reflect bottom and use -3 on top */
533*b5a892a1SMatthew G. Knepley     2, -4,  3, -1,  1, -3,  0, -2,  5, -3,  4, -1, /*  -5: reflect bottom and use -3 on top */
534*b5a892a1SMatthew G. Knepley     0, -4,  1, -4,  4, -3,  5, -2,  2, -3,  3, -2, /*  -4: reflect bottom and use -3 on top */
535*b5a892a1SMatthew G. Knepley     0, -3,  1, -1,  3, -3,  2, -3,  4, -3,  5, -1, /*  -3: reflect bottom and use -3 on top */
536*b5a892a1SMatthew G. Knepley     0, -2,  1, -2,  5, -2,  4, -3,  3, -3,  2, -2, /*  -2: reflect bottom and use -3 on top */
537*b5a892a1SMatthew G. Knepley     0, -1,  1, -3,  2, -3,  3, -3,  5, -2,  4, -2, /*  -1: reflect bottom and use -3 on top */
538*b5a892a1SMatthew G. Knepley     0,  0,  1,  0,  2,  0,  3,  0,  4,  0,  5,  0, /*   0: identity */
539*b5a892a1SMatthew G. Knepley     0,  1,  1,  3,  5,  3,  4,  0,  2,  0,  3,  1, /*   1: 90  rotation about z */
540*b5a892a1SMatthew G. Knepley     0,  2,  1,  2,  3,  0,  2,  0,  5,  3,  4,  1, /*   2: 180 rotation about z */
541*b5a892a1SMatthew G. Knepley     0,  3,  1,  1,  4,  0,  5,  3,  3,  0,  2,  1, /*   3: 270 rotation about z */
542*b5a892a1SMatthew G. Knepley     2,  3,  3,  2,  1,  0,  0,  3,  4,  3,  5,  1, /*   4: 90  rotation about x */
543*b5a892a1SMatthew G. Knepley     1,  3,  0,  1,  3,  2,  2,  2,  4,  2,  5,  2, /*   5: 180 rotation about x */
544*b5a892a1SMatthew G. Knepley     3,  1,  2,  0,  0,  1,  1,  2,  4,  1,  5,  3, /*   6: 270 rotation about x */
545*b5a892a1SMatthew G. Knepley     4,  0,  5,  0,  2,  1,  3,  3,  1,  1,  0,  3, /*   7: 90  rotation about y */
546*b5a892a1SMatthew G. Knepley     1,  1,  0,  3,  2,  2,  3,  2,  5,  1,  4,  3, /*   8: 180 rotation about y */
547*b5a892a1SMatthew G. Knepley     5,  1,  4,  3,  2,  3,  3,  1,  0,  0,  1,  0, /*   9: 270 rotation about y */
548*b5a892a1SMatthew G. Knepley     1,  0,  0,  0,  5,  1,  4,  2,  3,  2,  2,  3, /*  10: 180 rotation about x+y */
549*b5a892a1SMatthew G. Knepley     1,  2,  0,  2,  4,  2,  5,  1,  2,  2,  3,  3, /*  11: 180 rotation about x-y */
550*b5a892a1SMatthew G. Knepley     2,  1,  3,  0,  0,  3,  1,  0,  5,  0,  4,  0, /*  12: 180 rotation about y+z */
551*b5a892a1SMatthew G. Knepley     3,  3,  2,  2,  1,  2,  0,  1,  5,  2,  4,  2, /*  13: 180 rotation about y-z */
552*b5a892a1SMatthew G. Knepley     5,  3,  4,  1,  3,  1,  2,  3,  1,  3,  0,  1, /*  14: 180 rotation about z+x */
553*b5a892a1SMatthew G. Knepley     4,  2,  5,  2,  3,  3,  2,  1,  0,  2,  1,  2, /*  15: 180 rotation about z-x */
554*b5a892a1SMatthew G. Knepley     5,  0,  4,  0,  0,  0,  1,  3,  3,  1,  2,  0, /*  16: 120 rotation about x+y+z (v0v6) */
555*b5a892a1SMatthew G. Knepley     2,  0,  3,  1,  5,  0,  4,  3,  1,  0,  0,  0, /*  17: 240 rotation about x+y+z (v0v6) */
556*b5a892a1SMatthew G. Knepley     4,  3,  5,  1,  1,  1,  0,  2,  3,  3,  2,  2, /*  18: 120 rotation about x+y-z (v4v2) */
557*b5a892a1SMatthew G. Knepley     3,  2,  2,  3,  5,  2,  4,  1,  0,  1,  1,  3, /*  19: 240 rotation about x+y-z (v4v2) */
558*b5a892a1SMatthew G. Knepley     3,  0,  2,  1,  4,  1,  5,  2,  1,  2,  0,  2, /*  20: 120 rotation about x-y+z (v1v5) */
559*b5a892a1SMatthew G. Knepley     5,  2,  4,  2,  1,  3,  0,  0,  2,  3,  3,  2, /*  21: 240 rotation about x-y+z (v1v5) */
560*b5a892a1SMatthew G. Knepley     4,  1,  5,  3,  0,  2,  1,  1,  2,  1,  3,  0, /*  22: 120 rotation about x-y-z (v7v3) */
561*b5a892a1SMatthew G. Knepley     2,  2,  3,  3,  4,  3,  5,  0,  0,  3,  1,  1, /*  23: 240 rotation about x-y-z (v7v3) */
562*b5a892a1SMatthew G. Knepley   };
563*b5a892a1SMatthew G. Knepley   static PetscInt tripArr[12*5*2] = {
564*b5a892a1SMatthew G. Knepley     1, -3,  0, -1,  3, -1,  4, -1,  2, -1, /* -6: reflect bottom and top */
565*b5a892a1SMatthew G. Knepley     1, -1,  0, -3,  4, -1,  2, -1,  3, -1, /* -5: reflect bottom and top */
566*b5a892a1SMatthew G. Knepley     1, -2,  0, -2,  2, -1,  3, -1,  4, -1, /* -4: reflect bottom and top */
567*b5a892a1SMatthew G. Knepley     0, -3,  1, -1,  3, -3,  2, -3,  4, -3, /* -3: reflect bottom and top */
568*b5a892a1SMatthew G. Knepley     0, -2,  1, -2,  4, -3,  3, -3,  2, -3, /* -2: reflect bottom and top */
569*b5a892a1SMatthew G. Knepley     0, -1,  1, -3,  2, -3,  4, -3,  3, -3, /* -1: reflect bottom and top */
570*b5a892a1SMatthew G. Knepley     0,  0,  1,  0,  2,  0,  3,  0,  4,  0, /*  0: identity */
571*b5a892a1SMatthew G. Knepley     0,  1,  1,  2,  4,  0,  2,  0,  3,  0, /*  1: 120 rotation about z */
572*b5a892a1SMatthew G. Knepley     0,  2,  1,  1,  3,  0,  4,  0,  2,  0, /*  2: 240 rotation about z */
573*b5a892a1SMatthew G. Knepley     1,  1,  0,  2,  2,  2,  4,  2,  3,  2, /*  3: 180 rotation about y of 0 */
574*b5a892a1SMatthew G. Knepley     1,  0,  0,  0,  4,  2,  3,  2,  2,  2, /*  4: 180 rotation about y of 1 */
575*b5a892a1SMatthew G. Knepley     1,  2,  0,  1,  3,  2,  2,  2,  4,  2, /*  5: 180 rotation about y of 2 */
576*b5a892a1SMatthew G. Knepley   };
577*b5a892a1SMatthew G. Knepley   /* a: rotate 120 about z
578*b5a892a1SMatthew G. Knepley      b: swap top and bottom segments
579*b5a892a1SMatthew G. Knepley      r: reflect */
580*b5a892a1SMatthew G. Knepley   static PetscInt ttriArr[12*5*2] = {
581*b5a892a1SMatthew G. Knepley     1, -3,  0, -3,  2, -2,  4, -2,  3, -2, /* -6: r b a^2 */
582*b5a892a1SMatthew G. Knepley     1, -2,  0, -2,  4, -2,  3, -2,  2, -2, /* -5: r b a */
583*b5a892a1SMatthew G. Knepley     1, -1,  0, -1,  3, -2,  2, -2,  4, -2, /* -4: r b */
584*b5a892a1SMatthew G. Knepley     0, -3,  1, -3,  2, -1,  4, -1,  3, -1, /* -3: r a^2 */
585*b5a892a1SMatthew G. Knepley     0, -2,  1, -2,  4, -1,  3, -1,  2, -1, /* -2: r a */
586*b5a892a1SMatthew G. Knepley     0, -1,  1, -1,  3, -1,  2, -1,  4, -1, /* -1: r */
587*b5a892a1SMatthew G. Knepley     0,  0,  1,  0,  2,  0,  3,  0,  4,  0, /*  0: identity */
588*b5a892a1SMatthew G. Knepley     0,  1,  1,  1,  3,  0,  4,  0,  2,  0, /*  1: a */
589*b5a892a1SMatthew G. Knepley     0,  2,  1,  2,  4,  0,  2,  0,  3,  0, /*  2: a^2 */
590*b5a892a1SMatthew G. Knepley     1,  0,  0,  0,  2,  1,  3,  1,  4,  1, /*  3: b */
591*b5a892a1SMatthew G. Knepley     1,  1,  0,  1,  3,  1,  4,  1,  2,  1, /*  4: b a */
592*b5a892a1SMatthew G. Knepley     1,  2,  0,  2,  4,  1,  2,  1,  3,  1, /*  5: b a^2 */
593*b5a892a1SMatthew G. Knepley   };
594*b5a892a1SMatthew G. Knepley   /* a: rotate 90 about z
595*b5a892a1SMatthew G. Knepley      b: swap top and bottom segments
596*b5a892a1SMatthew G. Knepley      r: reflect */
597*b5a892a1SMatthew G. Knepley   static PetscInt tquadArr[16*6*2] = {
598*b5a892a1SMatthew G. Knepley     1, -4,  0, -4,  3, -2,  2, -2,  5, -2,  4, -2, /* -8: r b a^3 */
599*b5a892a1SMatthew G. Knepley     1, -3,  0, -3,  2, -2,  5, -2,  4, -2,  3, -2, /* -7: r b a^2 */
600*b5a892a1SMatthew G. Knepley     1, -2,  0, -2,  5, -2,  4, -2,  3, -2,  2, -2, /* -6: r b a */
601*b5a892a1SMatthew G. Knepley     1, -1,  0, -1,  4, -2,  3, -2,  2, -2,  5, -2, /* -5: r b */
602*b5a892a1SMatthew G. Knepley     0, -4,  1, -4,  3, -1,  2, -1,  5, -1,  4, -1, /* -4: r a^3 */
603*b5a892a1SMatthew G. Knepley     0, -3,  1, -3,  2, -1,  5, -1,  4, -1,  3, -1, /* -3: r a^2 */
604*b5a892a1SMatthew G. Knepley     0, -2,  1, -2,  5, -1,  4, -1,  3, -1,  2, -1, /* -2: r a */
605*b5a892a1SMatthew G. Knepley     0, -1,  1, -1,  4, -1,  3, -1,  2, -1,  5, -1, /* -1: r */
606*b5a892a1SMatthew G. Knepley     0,  0,  1,  0,  2,  0,  3,  0,  4,  0,  5,  0, /*  0: identity */
607*b5a892a1SMatthew G. Knepley     0,  1,  1,  1,  3,  0,  4,  0,  5,  0,  2,  0, /*  1: a */
608*b5a892a1SMatthew G. Knepley     0,  2,  1,  2,  4,  0,  5,  0,  2,  0,  3,  0, /*  2: a^2 */
609*b5a892a1SMatthew G. Knepley     0,  3,  1,  3,  5,  0,  2,  0,  3,  0,  4,  0, /*  3: a^3 */
610*b5a892a1SMatthew G. Knepley     1,  0,  0,  0,  2,  1,  3,  1,  4,  1,  5,  1, /*  4: b */
611*b5a892a1SMatthew G. Knepley     1,  1,  0,  1,  3,  1,  4,  1,  5,  1,  2,  1, /*  5: b a */
612*b5a892a1SMatthew G. Knepley     1,  2,  0,  2,  4,  1,  5,  1,  2,  1,  3,  1, /*  6: b a^2 */
613*b5a892a1SMatthew G. Knepley     1,  3,  0,  3,  5,  1,  2,  1,  3,  1,  4,  1, /*  7: b a^3 */
614*b5a892a1SMatthew G. Knepley   };
615*b5a892a1SMatthew G. Knepley   static PetscInt pyrArr[8*5*2] = {
616*b5a892a1SMatthew G. Knepley     0, -4,  2, -3,  1, -3,  4, -3,  3, -3, /* -4: Reflect bottom face */
617*b5a892a1SMatthew G. Knepley     0, -3,  3, -3,  2, -3,  1, -3,  4, -3, /* -3: Reflect bottom face */
618*b5a892a1SMatthew G. Knepley     0, -2,  4, -3,  3, -3,  2, -3,  1, -3, /* -2: Reflect bottom face */
619*b5a892a1SMatthew G. Knepley     0, -1,  1, -3,  4, -3,  3, -3,  2, -3, /* -1: Reflect bottom face */
620*b5a892a1SMatthew G. Knepley     0,  0,  1,  0,  2,  0,  3,  0,  4,  0, /*  0: identity */
621*b5a892a1SMatthew G. Knepley     0,  1,  4,  0,  1,  0,  2,  0,  3,  0, /*  1:  90 rotation about z */
622*b5a892a1SMatthew G. Knepley     0,  2,  3,  0,  4,  0,  1,  0,  2,  0, /*  2: 180 rotation about z */
623*b5a892a1SMatthew G. Knepley     0,  3,  2,  0,  3,  0,  4,  0,  1,  0, /*  3: 270 rotation about z */
624*b5a892a1SMatthew G. Knepley   };
625*b5a892a1SMatthew G. Knepley   switch (ct) {
626*b5a892a1SMatthew G. Knepley     case DM_POLYTOPE_POINT:              return pntArr;
627*b5a892a1SMatthew G. Knepley     case DM_POLYTOPE_SEGMENT:            return &segArr[(o+1)*2*2];
628*b5a892a1SMatthew G. Knepley     case DM_POLYTOPE_POINT_PRISM_TENSOR: return &segArr[(o+1)*2*2];
629*b5a892a1SMatthew G. Knepley     case DM_POLYTOPE_TRIANGLE:           return &triArr[(o+3)*3*2];
630*b5a892a1SMatthew G. Knepley     case DM_POLYTOPE_QUADRILATERAL:      return &quadArr[(o+4)*4*2];
631*b5a892a1SMatthew G. Knepley     case DM_POLYTOPE_SEG_PRISM_TENSOR:   return &tsegArr[(o+2)*4*2];
632*b5a892a1SMatthew G. Knepley     case DM_POLYTOPE_TETRAHEDRON:        return &tetArr[(o+12)*4*2];
633*b5a892a1SMatthew G. Knepley     case DM_POLYTOPE_HEXAHEDRON:         return &hexArr[(o+24)*6*2];
634*b5a892a1SMatthew G. Knepley     case DM_POLYTOPE_TRI_PRISM:          return &tripArr[(o+6)*5*2];
635*b5a892a1SMatthew G. Knepley     case DM_POLYTOPE_TRI_PRISM_TENSOR:   return &ttriArr[(o+6)*5*2];
636*b5a892a1SMatthew G. Knepley     case DM_POLYTOPE_QUAD_PRISM_TENSOR:  return &tquadArr[(o+8)*6*2];
637*b5a892a1SMatthew G. Knepley     case DM_POLYTOPE_PYRAMID:            return &pyrArr[(o+4)*5*2];
638*b5a892a1SMatthew G. Knepley     default: return NULL;
639*b5a892a1SMatthew G. Knepley   }
640*b5a892a1SMatthew G. Knepley }
641*b5a892a1SMatthew G. Knepley 
642*b5a892a1SMatthew G. Knepley /* A vertex arrangment is a vertex order */
643*b5a892a1SMatthew G. Knepley PETSC_STATIC_INLINE const PetscInt *DMPolytopeTypeGetVertexArrangment(DMPolytopeType ct, PetscInt o)
644*b5a892a1SMatthew G. Knepley {
645*b5a892a1SMatthew G. Knepley   static PetscInt pntVerts[1]    = {0};
646*b5a892a1SMatthew G. Knepley   static PetscInt segVerts[2*2]  = {
647*b5a892a1SMatthew G. Knepley     1, 0,
648*b5a892a1SMatthew G. Knepley     0, 1};
649*b5a892a1SMatthew G. Knepley   static PetscInt triVerts[6*3]  = {
650*b5a892a1SMatthew G. Knepley     1, 0, 2,
651*b5a892a1SMatthew G. Knepley     0, 2, 1,
652*b5a892a1SMatthew G. Knepley     2, 1, 0,
653*b5a892a1SMatthew G. Knepley     0, 1, 2,
654*b5a892a1SMatthew G. Knepley     1, 2, 0,
655*b5a892a1SMatthew G. Knepley     2, 0, 1};
656*b5a892a1SMatthew G. Knepley   static PetscInt quadVerts[8*4]  = {
657*b5a892a1SMatthew G. Knepley     2, 1, 0, 3,
658*b5a892a1SMatthew G. Knepley     1, 0, 3, 2,
659*b5a892a1SMatthew G. Knepley     0, 3, 2, 1,
660*b5a892a1SMatthew G. Knepley     3, 2, 1, 0,
661*b5a892a1SMatthew G. Knepley     0, 1, 2, 3,
662*b5a892a1SMatthew G. Knepley     1, 2, 3, 0,
663*b5a892a1SMatthew G. Knepley     2, 3, 0, 1,
664*b5a892a1SMatthew G. Knepley     3, 0, 1, 2};
665*b5a892a1SMatthew G. Knepley   static PetscInt tsegVerts[4*4]  = {
666*b5a892a1SMatthew G. Knepley     3, 2, 1, 0,
667*b5a892a1SMatthew G. Knepley     1, 0, 3, 2,
668*b5a892a1SMatthew G. Knepley     0, 1, 2, 3,
669*b5a892a1SMatthew G. Knepley     2, 3, 0, 1};
670*b5a892a1SMatthew G. Knepley   static PetscInt tetVerts[24*4] = {
671*b5a892a1SMatthew G. Knepley     2, 3, 1, 0, /* -12: (1324)   p22 */
672*b5a892a1SMatthew G. Knepley     3, 1, 2, 0, /* -11: (14)     p21 */
673*b5a892a1SMatthew G. Knepley     1, 2, 3, 0, /* -10: (1234)   p18 */
674*b5a892a1SMatthew G. Knepley     3, 2, 0, 1, /*  -9: (1423)   p17 */
675*b5a892a1SMatthew G. Knepley     2, 0, 3, 1, /*  -8: (1342)   p13 */
676*b5a892a1SMatthew G. Knepley     0, 3, 2, 1, /*  -7: (24)     p14 */
677*b5a892a1SMatthew G. Knepley     0, 1, 3, 2, /*  -6: (34)     p6  */
678*b5a892a1SMatthew G. Knepley     1, 3, 0, 2, /*  -5: (1243)   p10 */
679*b5a892a1SMatthew G. Knepley     3, 0, 1, 2, /*  -4: (1432    p9  */
680*b5a892a1SMatthew G. Knepley     1, 0, 2, 3, /*  -3: (12)     p1  */
681*b5a892a1SMatthew G. Knepley     0, 2, 1, 3, /*  -2: (23)     p2  */
682*b5a892a1SMatthew G. Knepley     2, 1, 0, 3, /*  -1: (13)     p5  */
683*b5a892a1SMatthew G. Knepley     0, 1, 2, 3, /*   0: ()       p0  */
684*b5a892a1SMatthew G. Knepley     1, 2, 0, 3, /*   1: (123)    p4  */
685*b5a892a1SMatthew G. Knepley     2, 0, 1, 3, /*   2: (132)    p3  */
686*b5a892a1SMatthew G. Knepley     1, 0, 3, 2, /*   3: (12)(34) p7  */
687*b5a892a1SMatthew G. Knepley     0, 3, 1, 2, /*   4: (243)    p8  */
688*b5a892a1SMatthew G. Knepley     3, 1, 0, 2, /*   5: (143)    p11 */
689*b5a892a1SMatthew G. Knepley     2, 3, 0, 1, /*   6: (13)(24) p16 */
690*b5a892a1SMatthew G. Knepley     3, 0, 2, 1, /*   7: (142)    p15 */
691*b5a892a1SMatthew G. Knepley     0, 2, 3, 1, /*   8: (234)    p12 */
692*b5a892a1SMatthew G. Knepley     3, 2, 1, 0, /*   9: (14)(23) p23 */
693*b5a892a1SMatthew G. Knepley     2, 1, 3, 0, /*  10: (134)    p19 */
694*b5a892a1SMatthew G. Knepley     1, 3, 2, 0  /*  11: (124)    p20 */};
695*b5a892a1SMatthew G. Knepley   static PetscInt hexVerts[48*8] = {
696*b5a892a1SMatthew G. Knepley     3,  0,  4,  5,  2,  6,  7,  1, /* -24: reflected 23 */
697*b5a892a1SMatthew G. Knepley     3,  5,  6,  2,  0,  1,  7,  4, /* -23: reflected 22 */
698*b5a892a1SMatthew G. Knepley     4,  0,  1,  7,  5,  6,  2,  3, /* -22: reflected 21 */
699*b5a892a1SMatthew G. Knepley     6,  7,  1,  2,  5,  3,  0,  4, /* -21: reflected 20 */
700*b5a892a1SMatthew G. Knepley     1,  2,  6,  7,  0,  4,  5,  3, /* -20: reflected 19 */
701*b5a892a1SMatthew G. Knepley     6,  2,  3,  5,  7,  4,  0,  1, /* -19: reflected 18 */
702*b5a892a1SMatthew G. Knepley     4,  5,  3,  0,  7,  1,  2,  6, /* -18: reflected 17 */
703*b5a892a1SMatthew G. Knepley     1,  7,  4,  0,  2,  3,  5,  6, /* -17: reflected 16 */
704*b5a892a1SMatthew G. Knepley     2,  3,  5,  6,  1,  7,  4,  0, /* -16: reflected 15 */
705*b5a892a1SMatthew G. Knepley     7,  4,  0,  1,  6,  2,  3,  5, /* -15: reflected 14 */
706*b5a892a1SMatthew G. Knepley     7,  1,  2,  6,  4,  5,  3,  0, /* -14: reflected 13 */
707*b5a892a1SMatthew G. Knepley     0,  4,  5,  3,  1,  2,  6,  7, /* -13: reflected 12 */
708*b5a892a1SMatthew G. Knepley     5,  4,  7,  6,  3,  2,  1,  0, /* -12: reflected 11 */
709*b5a892a1SMatthew G. Knepley     7,  6,  5,  4,  1,  0,  3,  2, /* -11: reflected 10 */
710*b5a892a1SMatthew G. Knepley     0,  1,  7,  4,  3,  5,  6,  2, /* -10: reflected  9 */
711*b5a892a1SMatthew G. Knepley     4,  7,  6,  5,  0,  3,  2,  1, /*  -9: reflected  8 */
712*b5a892a1SMatthew G. Knepley     5,  6,  2,  3,  4,  0,  1,  7, /*  -8: reflected  7 */
713*b5a892a1SMatthew G. Knepley     2,  6,  7,  1,  3,  0,  4,  5, /*  -7: reflected  6 */
714*b5a892a1SMatthew G. Knepley     6,  5,  4,  7,  2,  1,  0,  3, /*  -6: reflected  5 */
715*b5a892a1SMatthew G. Knepley     5,  3,  0,  4,  6,  7,  1,  2, /*  -5: reflected  4 */
716*b5a892a1SMatthew G. Knepley     2,  1,  0,  3,  6,  5,  4,  7, /*  -4: reflected  3 */
717*b5a892a1SMatthew G. Knepley     1,  0,  3,  2,  7,  6,  5,  4, /*  -3: reflected  2 */
718*b5a892a1SMatthew G. Knepley     0,  3,  2,  1,  4,  7,  6,  5, /*  -2: reflected  1 */
719*b5a892a1SMatthew G. Knepley     3,  2,  1,  0,  5,  4,  7,  6, /*  -1: reflected  0 */
720*b5a892a1SMatthew G. Knepley     0,  1,  2,  3,  4,  5,  6,  7, /*   0: identity */
721*b5a892a1SMatthew G. Knepley     1,  2,  3,  0,  7,  4,  5,  6, /*   1: 90  rotation about z */
722*b5a892a1SMatthew G. Knepley     2,  3,  0,  1,  6,  7,  4,  5, /*   2: 180 rotation about z */
723*b5a892a1SMatthew G. Knepley     3,  0,  1,  2,  5,  6,  7,  4, /*   3: 270 rotation about z */
724*b5a892a1SMatthew G. Knepley     4,  0,  3,  5,  7,  6,  2,  1, /*   4: 90  rotation about x */
725*b5a892a1SMatthew G. Knepley     7,  4,  5,  6,  1,  2,  3,  0, /*   5: 180 rotation about x */
726*b5a892a1SMatthew G. Knepley     1,  7,  6,  2,  0,  3,  5,  4, /*   6: 270 rotation about x */
727*b5a892a1SMatthew G. Knepley     3,  2,  6,  5,  0,  4,  7,  1, /*   7: 90  rotation about y */
728*b5a892a1SMatthew G. Knepley     5,  6,  7,  4,  3,  0,  1,  2, /*   8: 180 rotation about y */
729*b5a892a1SMatthew G. Knepley     4,  7,  1,  0,  5,  3,  2,  6, /*   9: 270 rotation about y */
730*b5a892a1SMatthew G. Knepley     4,  5,  6,  7,  0,  1,  2,  3, /*  10: 180 rotation about x+y */
731*b5a892a1SMatthew G. Knepley     6,  7,  4,  5,  2,  3,  0,  1, /*  11: 180 rotation about x-y */
732*b5a892a1SMatthew G. Knepley     3,  5,  4,  0,  2,  1,  7,  6, /*  12: 180 rotation about y+z */
733*b5a892a1SMatthew G. Knepley     6,  2,  1,  7,  5,  4,  0,  3, /*  13: 180 rotation about y-z */
734*b5a892a1SMatthew G. Knepley     1,  0,  4,  7,  2,  6,  5,  3, /*  14: 180 rotation about z+x */
735*b5a892a1SMatthew G. Knepley     6,  5,  3,  2,  7,  1,  0,  4, /*  15: 180 rotation about z-x */
736*b5a892a1SMatthew G. Knepley     0,  4,  7,  1,  3,  2,  6,  5, /*  16: 120 rotation about x+y+z (v0v6) */
737*b5a892a1SMatthew G. Knepley     0,  3,  5,  4,  1,  7,  6,  2, /*  17: 240 rotation about x+y+z (v0v6) */
738*b5a892a1SMatthew G. Knepley     5,  3,  2,  6,  4,  7,  1,  0, /*  18: 120 rotation about x+y-z (v4v2) */
739*b5a892a1SMatthew G. Knepley     7,  6,  2,  1,  4,  0,  3,  5, /*  19: 240 rotation about x+y-z (v4v2) */
740*b5a892a1SMatthew G. Knepley     2,  1,  7,  6,  3,  5,  4,  0, /*  20: 120 rotation about x-y+z (v1v5) */
741*b5a892a1SMatthew G. Knepley     7,  1,  0,  4,  6,  5,  3,  2, /*  21: 240 rotation about x-y+z (v1v5) */
742*b5a892a1SMatthew G. Knepley     2,  6,  5,  3,  1,  0,  4,  7, /*  22: 120 rotation about x-y-z (v7v3) */
743*b5a892a1SMatthew G. Knepley     5,  4,  0,  3,  6,  2,  1,  7, /*  23: 240 rotation about x-y-z (v7v3) */
744*b5a892a1SMatthew G. Knepley   };
745*b5a892a1SMatthew G. Knepley   static PetscInt tripVerts[12*6] = {
746*b5a892a1SMatthew G. Knepley     4,  3,  5,  2,  1,  0, /* -6: reflect bottom and top */
747*b5a892a1SMatthew G. Knepley     5,  4,  3,  1,  0,  2, /* -5: reflect bottom and top */
748*b5a892a1SMatthew G. Knepley     3,  5,  4,  0,  2,  1, /* -4: reflect bottom and top */
749*b5a892a1SMatthew G. Knepley     1,  0,  2,  5,  4,  3, /* -3: reflect bottom and top */
750*b5a892a1SMatthew G. Knepley     0,  2,  1,  3,  5,  4, /* -2: reflect bottom and top */
751*b5a892a1SMatthew G. Knepley     2,  1,  0,  4,  3,  5, /* -1: reflect bottom and top */
752*b5a892a1SMatthew G. Knepley     0,  1,  2,  3,  4,  5, /*  0: identity */
753*b5a892a1SMatthew G. Knepley     1,  2,  0,  5,  3,  4, /*  1: 120 rotation about z */
754*b5a892a1SMatthew G. Knepley     2,  0,  1,  4,  5,  3, /*  2: 240 rotation about z */
755*b5a892a1SMatthew G. Knepley     4,  5,  3,  2,  0,  1, /*  3: 180 rotation about y of 0 */
756*b5a892a1SMatthew G. Knepley     3,  4,  5,  0,  1,  2, /*  4: 180 rotation about y of 1 */
757*b5a892a1SMatthew G. Knepley     5,  3,  4,  1,  2,  0, /*  5: 180 rotation about y of 2 */
758*b5a892a1SMatthew G. Knepley   };
759*b5a892a1SMatthew G. Knepley   static PetscInt ttriVerts[12*6] = {
760*b5a892a1SMatthew G. Knepley     4,  3,  5,  1,  0,  2, /* -6: r b a^2 */
761*b5a892a1SMatthew G. Knepley     3,  5,  4,  0,  2,  1, /* -5: r b a */
762*b5a892a1SMatthew G. Knepley     5,  4,  3,  2,  1,  0, /* -4: r b */
763*b5a892a1SMatthew G. Knepley     1,  0,  2,  4,  3,  5, /* -3: r a^2 */
764*b5a892a1SMatthew G. Knepley     0,  2,  1,  3,  5,  4, /* -2: r a */
765*b5a892a1SMatthew G. Knepley     2,  1,  0,  5,  4,  3, /* -1: r */
766*b5a892a1SMatthew G. Knepley     0,  1,  2,  3,  4,  5, /*  0: identity */
767*b5a892a1SMatthew G. Knepley     1,  2,  0,  4,  5,  3, /*  1: a */
768*b5a892a1SMatthew G. Knepley     2,  0,  1,  5,  3,  4, /*  2: a^2 */
769*b5a892a1SMatthew G. Knepley     3,  4,  5,  0,  1,  2, /*  3: b */
770*b5a892a1SMatthew G. Knepley     4,  5,  3,  1,  2,  0, /*  4: b a */
771*b5a892a1SMatthew G. Knepley     5,  3,  4,  2,  0,  1, /*  5: b a^2 */
772*b5a892a1SMatthew G. Knepley   };
773*b5a892a1SMatthew G. Knepley   /* a: rotate 90 about z
774*b5a892a1SMatthew G. Knepley      b: swap top and bottom segments
775*b5a892a1SMatthew G. Knepley      r: reflect */
776*b5a892a1SMatthew G. Knepley   static PetscInt tquadVerts[16*8] = {
777*b5a892a1SMatthew G. Knepley     6,  5,  4,  7,  2,  1,  0,  3, /* -8: r b a^3 */
778*b5a892a1SMatthew G. Knepley     5,  4,  7,  6,  1,  0,  3,  2, /* -7: r b a^2 */
779*b5a892a1SMatthew G. Knepley     4,  7,  6,  5,  0,  3,  2,  1, /* -6: r b a */
780*b5a892a1SMatthew G. Knepley     7,  6,  5,  4,  3,  2,  1,  0, /* -5: r b */
781*b5a892a1SMatthew G. Knepley     2,  1,  0,  3,  6,  5,  4,  7, /* -4: r a^3 */
782*b5a892a1SMatthew G. Knepley     1,  0,  3,  2,  5,  4,  7,  6, /* -3: r a^2 */
783*b5a892a1SMatthew G. Knepley     0,  3,  2,  1,  4,  7,  6,  5, /* -2: r a */
784*b5a892a1SMatthew G. Knepley     3,  2,  1,  0,  7,  6,  5,  4, /* -1: r */
785*b5a892a1SMatthew G. Knepley     0,  1,  2,  3,  4,  5,  6,  7, /*  0: identity */
786*b5a892a1SMatthew G. Knepley     1,  2,  3,  0,  5,  6,  7,  4, /*  1: a */
787*b5a892a1SMatthew G. Knepley     2,  3,  0,  1,  6,  7,  4,  5, /*  2: a^2 */
788*b5a892a1SMatthew G. Knepley     3,  0,  1,  2,  7,  4,  5,  6, /*  3: a^3 */
789*b5a892a1SMatthew G. Knepley     4,  5,  6,  7,  0,  1,  2,  3, /*  4: b */
790*b5a892a1SMatthew G. Knepley     5,  6,  7,  4,  1,  2,  3,  0, /*  5: b a */
791*b5a892a1SMatthew G. Knepley     6,  7,  4,  5,  2,  3,  0,  1, /*  6: b a^2 */
792*b5a892a1SMatthew G. Knepley     7,  4,  5,  6,  3,  0,  1,  2, /*  7: b a^3 */
793*b5a892a1SMatthew G. Knepley   };
794*b5a892a1SMatthew G. Knepley   static PetscInt pyrVerts[8*5] = {
795*b5a892a1SMatthew G. Knepley     2,  1,  0,  3,  4, /* -4: Reflect bottom face */
796*b5a892a1SMatthew G. Knepley     1,  0,  3,  2,  4, /* -3: Reflect bottom face */
797*b5a892a1SMatthew G. Knepley     0,  3,  2,  1,  4, /* -2: Reflect bottom face */
798*b5a892a1SMatthew G. Knepley     3,  2,  1,  0,  4, /* -1: Reflect bottom face */
799*b5a892a1SMatthew G. Knepley     0,  1,  2,  3,  4, /*  0: identity */
800*b5a892a1SMatthew G. Knepley     1,  2,  3,  0,  4, /*  1:  90 rotation about z */
801*b5a892a1SMatthew G. Knepley     2,  3,  0,  1,  4, /*  2: 180 rotation about z */
802*b5a892a1SMatthew G. Knepley     3,  0,  1,  2,  4, /*  3: 270 rotation about z */
803*b5a892a1SMatthew G. Knepley   };
804*b5a892a1SMatthew G. Knepley   switch (ct) {
805*b5a892a1SMatthew G. Knepley     case DM_POLYTOPE_POINT:              return pntVerts;
806*b5a892a1SMatthew G. Knepley     case DM_POLYTOPE_SEGMENT:            return &segVerts[(o+1)*2];
807*b5a892a1SMatthew G. Knepley     case DM_POLYTOPE_POINT_PRISM_TENSOR: return &segVerts[(o+1)*2];
808*b5a892a1SMatthew G. Knepley     case DM_POLYTOPE_TRIANGLE:           return &triVerts[(o+3)*3];
809*b5a892a1SMatthew G. Knepley     case DM_POLYTOPE_QUADRILATERAL:      return &quadVerts[(o+4)*4];
810*b5a892a1SMatthew G. Knepley     case DM_POLYTOPE_SEG_PRISM_TENSOR:   return &tsegVerts[(o+2)*4];
811*b5a892a1SMatthew G. Knepley     case DM_POLYTOPE_TETRAHEDRON:        return &tetVerts[(o+12)*4];
812*b5a892a1SMatthew G. Knepley     case DM_POLYTOPE_HEXAHEDRON:         return &hexVerts[(o+24)*8];
813*b5a892a1SMatthew G. Knepley     case DM_POLYTOPE_TRI_PRISM:          return &tripVerts[(o+6)*6];
814*b5a892a1SMatthew G. Knepley     case DM_POLYTOPE_TRI_PRISM_TENSOR:   return &ttriVerts[(o+6)*6];
815*b5a892a1SMatthew G. Knepley     case DM_POLYTOPE_QUAD_PRISM_TENSOR:  return &tquadVerts[(o+8)*8];
816*b5a892a1SMatthew G. Knepley     case DM_POLYTOPE_PYRAMID:            return &pyrVerts[(o+4)*5];
817*b5a892a1SMatthew G. Knepley     default: return NULL;
818*b5a892a1SMatthew G. Knepley   }
819*b5a892a1SMatthew G. Knepley }
820*b5a892a1SMatthew G. Knepley 
821*b5a892a1SMatthew G. Knepley /* This is orientation o1 acting on orientation o2 */
822*b5a892a1SMatthew G. Knepley PETSC_STATIC_INLINE PetscInt DMPolytopeTypeComposeOrientation(DMPolytopeType ct, PetscInt o1, PetscInt o2)
823*b5a892a1SMatthew G. Knepley {
824*b5a892a1SMatthew G. Knepley   PetscInt segMult[2*2] = {
825*b5a892a1SMatthew G. Knepley      0, -1,
826*b5a892a1SMatthew G. Knepley     -1,  0};
827*b5a892a1SMatthew G. Knepley   PetscInt triMult[6*6] = {
828*b5a892a1SMatthew G. Knepley      0,  2,  1, -3, -1, -2,
829*b5a892a1SMatthew G. Knepley      1,  0,  2, -2, -3, -1,
830*b5a892a1SMatthew G. Knepley      2,  1,  0, -1, -2, -3,
831*b5a892a1SMatthew G. Knepley     -3, -2, -1,  0,  1,  2,
832*b5a892a1SMatthew G. Knepley     -2, -1, -3,  1,  2,  0,
833*b5a892a1SMatthew G. Knepley     -1, -3, -2,  2,  0,  1};
834*b5a892a1SMatthew G. Knepley   PetscInt quadMult[8*8] = {
835*b5a892a1SMatthew G. Knepley      0,  3,  2,  1, -4, -1, -2, -3,
836*b5a892a1SMatthew G. Knepley      1,  0,  3,  2, -3, -4, -1, -2,
837*b5a892a1SMatthew G. Knepley      2,  1,  0,  3, -2, -3, -4, -1,
838*b5a892a1SMatthew G. Knepley      3,  2,  1,  0, -1, -2, -3, -4,
839*b5a892a1SMatthew G. Knepley     -4, -3, -2, -1,  0,  1,  2,  3,
840*b5a892a1SMatthew G. Knepley     -3, -2, -1, -4,  1,  2,  3,  0,
841*b5a892a1SMatthew G. Knepley     -2, -1, -4, -3,  2,  3,  0,  1,
842*b5a892a1SMatthew G. Knepley     -1, -4, -3, -2,  3,  0,  1,  2};
843*b5a892a1SMatthew G. Knepley   PetscInt tsegMult[4*4] = {
844*b5a892a1SMatthew G. Knepley      0,  1, -2, -1,
845*b5a892a1SMatthew G. Knepley      1,  0, -1, -2,
846*b5a892a1SMatthew G. Knepley     -2, -1,  0,  1,
847*b5a892a1SMatthew G. Knepley     -1, -2,  1,  0};
848*b5a892a1SMatthew G. Knepley   PetscInt tetMult[24*24] = {
849*b5a892a1SMatthew G. Knepley     3, 2, 7, 0, 5, 10, 9, 8, 1, 6, 11, 4, -12, -7, -5, -9, -10, -2, -6, -1, -11, -3, -4, -8,
850*b5a892a1SMatthew G. Knepley     4, 0, 8, 1, 3, 11, 10, 6, 2, 7, 9, 5, -11, -9, -4, -8, -12, -1, -5, -3, -10, -2, -6, -7,
851*b5a892a1SMatthew G. Knepley     5, 1, 6, 2, 4, 9, 11, 7, 0, 8, 10, 3, -10, -8, -6, -7, -11, -3, -4, -2, -12, -1, -5, -9,
852*b5a892a1SMatthew G. Knepley     0, 8, 4, 3, 11, 1, 6, 2, 10, 9, 5, 7, -9, -4, -11, -12, -1, -8, -3, -10, -5, -6, -7, -2,
853*b5a892a1SMatthew G. Knepley     1, 6, 5, 4, 9, 2, 7, 0, 11, 10, 3, 8, -8, -6, -10, -11, -3, -7, -2, -12, -4, -5, -9, -1,
854*b5a892a1SMatthew G. Knepley     2, 7, 3, 5, 10, 0, 8, 1, 9, 11, 4, 6, -7, -5, -12, -10, -2, -9, -1, -11, -6, -4, -8, -3,
855*b5a892a1SMatthew G. Knepley     6, 5, 1, 9, 2, 4, 0, 11, 7, 3, 8, 10, -6, -10, -8, -3, -7, -11, -12, -4, -2, -9, -1, -5,
856*b5a892a1SMatthew G. Knepley     7, 3, 2, 10, 0, 5, 1, 9, 8, 4, 6, 11, -5, -12, -7, -2, -9, -10, -11, -6, -1, -8, -3, -4,
857*b5a892a1SMatthew G. Knepley     8, 4, 0, 11, 1, 3, 2, 10, 6, 5, 7, 9, -4, -11, -9, -1, -8, -12, -10, -5, -3, -7, -2, -6,
858*b5a892a1SMatthew G. Knepley     9, 11, 10, 6, 8, 7, 3, 5, 4, 0, 2, 1, -3, -1, -2, -6, -4, -5, -9, -7, -8, -12, -10, -11,
859*b5a892a1SMatthew G. Knepley     10, 9, 11, 7, 6, 8, 4, 3, 5, 1, 0, 2, -2, -3, -1, -5, -6, -4, -8, -9, -7, -11, -12, -10,
860*b5a892a1SMatthew G. Knepley     11, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1, 0, -1, -2, -3, -4, -5, -6, -7, -8, -9, -10, -11, -12,
861*b5a892a1SMatthew G. Knepley     -12, -11, -10, -9, -8, -7, -6, -5, -4, -3, -2, -1, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11,
862*b5a892a1SMatthew G. Knepley     -11, -10, -12, -8, -7, -9, -5, -4, -6, -2, -1, -3, 1, 2, 0, 4, 5, 3, 7, 8, 6, 10, 11, 9,
863*b5a892a1SMatthew G. Knepley     -10, -12, -11, -7, -9, -8, -4, -6, -5, -1, -3, -2, 2, 0, 1, 5, 3, 4, 8, 6, 7, 11, 9, 10,
864*b5a892a1SMatthew G. Knepley     -9, -5, -1, -12, -2, -4, -3, -11, -7, -6, -8, -10, 3, 10, 8, 0, 7, 11, 9, 4, 2, 6, 1, 5,
865*b5a892a1SMatthew G. Knepley     -8, -4, -3, -11, -1, -6, -2, -10, -9, -5, -7, -12, 4, 11, 6, 1, 8, 9, 10, 5, 0, 7, 2, 3,
866*b5a892a1SMatthew G. Knepley     -7, -6, -2, -10, -3, -5, -1, -12, -8, -4, -9, -11, 5, 9, 7, 2, 6, 10, 11, 3, 1, 8, 0, 4,
867*b5a892a1SMatthew G. Knepley     -3, -8, -4, -6, -11, -1, -9, -2, -10, -12, -5, -7, 6, 4, 11, 9, 1, 8, 0, 10, 5, 3, 7, 2,
868*b5a892a1SMatthew G. Knepley     -2, -7, -6, -5, -10, -3, -8, -1, -12, -11, -4, -9, 7, 5, 9, 10, 2, 6, 1, 11, 3, 4, 8, 0,
869*b5a892a1SMatthew G. Knepley     -1, -9, -5, -4, -12, -2, -7, -3, -11, -10, -6, -8, 8, 3, 10, 11, 0, 7, 2, 9, 4, 5, 6, 1,
870*b5a892a1SMatthew G. Knepley     -6, -2, -7, -3, -5, -10, -12, -8, -1, -9, -11, -4, 9, 7, 5, 6, 10, 2, 3, 1, 11, 0, 4, 8,
871*b5a892a1SMatthew G. Knepley     -5, -1, -9, -2, -4, -12, -11, -7, -3, -8, -10, -6, 10, 8, 3, 7, 11, 0, 4, 2, 9, 1, 5, 6,
872*b5a892a1SMatthew G. Knepley     -4, -3, -8, -1, -6, -11, -10, -9, -2, -7, -12, -5, 11, 6, 4, 8, 9, 1, 5, 0, 10, 2, 3, 7,
873*b5a892a1SMatthew G. Knepley     };
874*b5a892a1SMatthew G. Knepley   PetscInt hexMult[48*48] = {
875*b5a892a1SMatthew G. Knepley     18, 2, 5, 22, 21, 8, 16, 0, 13, 6, 11, 3, 15, 9, 4, 23, 12, 1, 19, 10, 7, 20, 14, 17, -24, -10, -20, -16, -12, -21, -4, -5, -18, -13, -15, -8, -2, -11, -14, -7, -3, -22, -6, -17, -19, -9, -1, -23,
876*b5a892a1SMatthew G. Knepley     8, 20, 19, 2, 5, 23, 0, 17, 11, 1, 15, 7, 13, 4, 10, 18, 3, 14, 21, 9, 12, 22, 6, 16, -23, -13, -17, -7, -8, -19, -16, -12, -22, -2, -14, -5, -10, -15, -11, -4, -20, -9, -21, -3, -6, -18, -24, -1,
877*b5a892a1SMatthew G. Knepley     2, 17, 23, 8, 0, 19, 5, 20, 1, 11, 9, 14, 12, 6, 3, 16, 10, 7, 22, 15, 13, 21, 4, 18, -22, -14, -19, -5, -15, -17, -10, -2, -23, -12, -13, -7, -16, -8, -4, -11, -24, -3, -18, -9, -1, -21, -20, -6,
878*b5a892a1SMatthew G. Knepley     21, 5, 2, 16, 18, 0, 22, 8, 4, 12, 3, 11, 14, 7, 13, 20, 6, 10, 17, 1, 9, 23, 15, 19, -21, -8, -18, -15, -4, -24, -12, -14, -20, -7, -16, -10, -11, -2, -5, -13, -6, -19, -3, -23, -22, -1, -9, -17,
879*b5a892a1SMatthew G. Knepley     16, 8, 0, 21, 22, 2, 18, 5, 12, 4, 1, 10, 9, 15, 6, 19, 13, 11, 23, 3, 14, 17, 7, 20, -20, -16, -24, -10, -2, -18, -11, -7, -21, -14, -8, -15, -12, -4, -13, -5, -9, -23, -1, -19, -17, -3, -6, -22,
880*b5a892a1SMatthew G. Knepley     5, 19, 20, 0, 8, 17, 2, 23, 10, 3, 7, 15, 6, 12, 11, 22, 1, 9, 16, 14, 4, 18, 13, 21, -19, -5, -22, -14, -16, -23, -8, -11, -17, -4, -7, -13, -15, -10, -12, -2, -21, -6, -20, -1, -9, -24, -18, -3,
881*b5a892a1SMatthew G. Knepley     22, 0, 8, 18, 16, 5, 21, 2, 6, 13, 10, 1, 7, 14, 12, 17, 4, 3, 20, 11, 15, 19, 9, 23, -18, -15, -21, -8, -11, -20, -2, -13, -24, -5, -10, -16, -4, -12, -7, -14, -1, -17, -9, -22, -23, -6, -3, -19,
882*b5a892a1SMatthew G. Knepley     0, 23, 17, 5, 2, 20, 8, 19, 3, 10, 14, 9, 4, 13, 1, 21, 11, 15, 18, 7, 6, 16, 12, 22, -17, -7, -23, -13, -10, -22, -15, -4, -19, -11, -5, -14, -8, -16, -2, -12, -18, -1, -24, -6, -3, -20, -21, -9,
883*b5a892a1SMatthew G. Knepley     10, 13, 6, 1, 11, 12, 3, 4, 8, 0, 22, 18, 19, 23, 5, 15, 2, 21, 9, 16, 17, 7, 20, 14, -16, -24, -10, -20, -23, -8, -19, -6, -15, -3, -21, -18, -22, -17, -9, -1, -14, -12, -7, -4, -11, -13, -5, -2,
884*b5a892a1SMatthew G. Knepley     1, 4, 12, 10, 3, 6, 11, 13, 0, 8, 16, 21, 17, 20, 2, 14, 5, 18, 7, 22, 19, 9, 23, 15, -15, -21, -8, -18, -17, -10, -22, -3, -16, -6, -24, -20, -19, -23, -1, -9, -5, -4, -13, -12, -2, -7, -14, -11,
885*b5a892a1SMatthew G. Knepley     14, 10, 3, 9, 7, 1, 15, 11, 17, 23, 0, 5, 16, 22, 20, 6, 19, 8, 12, 2, 21, 4, 18, 13, -14, -19, -5, -22, -3, -13, -9, -20, -7, -21, -23, -17, -6, -1, -24, -18, -12, -16, -2, -8, -10, -4, -11, -15,
886*b5a892a1SMatthew G. Knepley     7, 3, 10, 15, 14, 11, 9, 1, 20, 19, 5, 0, 18, 21, 17, 4, 23, 2, 13, 8, 22, 6, 16, 12, -13, -17, -7, -23, -9, -14, -3, -24, -5, -18, -22, -19, -1, -6, -20, -21, -2, -10, -12, -15, -16, -11, -4, -8,
887*b5a892a1SMatthew G. Knepley     13, 14, 15, 12, 4, 9, 6, 7, 21, 22, 23, 20, 2, 0, 18, 3, 16, 17, 1, 19, 8, 11, 5, 10, -12, -9, -11, -6, -21, -4, -24, -22, -2, -23, -3, -1, -20, -18, -19, -17, -16, -14, -15, -13, -5, -8, -10, -7,
888*b5a892a1SMatthew G. Knepley     6, 9, 7, 4, 12, 14, 13, 15, 16, 18, 17, 19, 0, 2, 22, 1, 21, 23, 3, 20, 5, 10, 8, 11, -11, -6, -12, -9, -20, -2, -18, -17, -4, -19, -1, -3, -21, -24, -23, -22, -8, -7, -10, -5, -13, -16, -15, -14,
889*b5a892a1SMatthew G. Knepley     3, 12, 4, 11, 1, 13, 10, 6, 2, 5, 21, 16, 23, 19, 0, 9, 8, 22, 15, 18, 20, 14, 17, 7, -10, -20, -16, -24, -22, -15, -17, -1, -8, -9, -18, -21, -23, -19, -3, -6, -13, -2, -5, -11, -4, -14, -7, -12,
890*b5a892a1SMatthew G. Knepley     20, 16, 18, 23, 17, 21, 19, 22, 14, 15, 4, 6, 3, 1, 7, 0, 9, 12, 2, 13, 11, 5, 10, 8, -9, -11, -6, -12, -14, -3, -13, -10, -1, -8, -2, -4, -7, -5, -16, -15, -23, -20, -22, -18, -24, -19, -17, -21,
891*b5a892a1SMatthew G. Knepley     11, 6, 13, 3, 10, 4, 1, 12, 5, 2, 18, 22, 20, 17, 8, 7, 0, 16, 14, 21, 23, 15, 19, 9, -8, -18, -15, -21, -19, -16, -23, -9, -10, -1, -20, -24, -17, -22, -6, -3, -7, -11, -14, -2, -12, -5, -13, -4,
892*b5a892a1SMatthew G. Knepley     9, 11, 1, 14, 15, 3, 7, 10, 23, 17, 2, 8, 21, 18, 19, 13, 20, 5, 4, 0, 16, 12, 22, 6, -7, -23, -13, -17, -1, -5, -6, -21, -14, -20, -19, -22, -9, -3, -18, -24, -11, -8, -4, -16, -15, -2, -12, -10,
893*b5a892a1SMatthew G. Knepley     19, 21, 22, 17, 23, 16, 20, 18, 9, 7, 12, 13, 1, 3, 15, 2, 14, 4, 0, 6, 10, 8, 11, 5, -6, -12, -9, -11, -7, -1, -5, -15, -3, -16, -4, -2, -14, -13, -8, -10, -19, -21, -17, -24, -18, -23, -22, -20,
894*b5a892a1SMatthew G. Knepley     15, 1, 11, 7, 9, 10, 14, 3, 19, 20, 8, 2, 22, 16, 23, 12, 17, 0, 6, 5, 18, 13, 21, 4, -5, -22, -14, -19, -6, -7, -1, -18, -13, -24, -17, -23, -3, -9, -21, -20, -4, -15, -11, -10, -8, -12, -2, -16,
895*b5a892a1SMatthew G. Knepley     4, 15, 14, 6, 13, 7, 12, 9, 18, 16, 20, 23, 5, 8, 21, 11, 22, 19, 10, 17, 0, 3, 2, 1, -4, -1, -2, -3, -24, -12, -21, -19, -11, -17, -6, -9, -18, -20, -22, -23, -15, -5, -16, -7, -14, -10, -8, -13,
896*b5a892a1SMatthew G. Knepley     17, 18, 16, 19, 20, 22, 23, 21, 7, 9, 6, 4, 10, 11, 14, 5, 15, 13, 8, 12, 1, 0, 3, 2, -3, -4, -1, -2, -13, -9, -14, -16, -6, -15, -12, -11, -5, -7, -10, -8, -22, -24, -23, -21, -20, -17, -19, -18,
897*b5a892a1SMatthew G. Knepley     12, 7, 9, 13, 6, 15, 4, 14, 22, 21, 19, 17, 8, 5, 16, 10, 18, 20, 11, 23, 2, 1, 0, 3, -2, -3, -4, -1, -18, -11, -20, -23, -12, -22, -9, -6, -24, -21, -17, -19, -10, -13, -8, -14, -7, -15, -16, -5,
898*b5a892a1SMatthew G. Knepley     23, 22, 21, 20, 19, 18, 17, 16, 15, 14, 13, 12, 11, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1, 0, -1, -2, -3, -4, -5, -6, -7, -8, -9, -10, -11, -12, -13, -14, -15, -16, -17, -18, -19, -20, -21, -22, -23, -24,
899*b5a892a1SMatthew G. Knepley     -24, -23, -22, -21, -20, -19, -18, -17, -16, -15, -14, -13, -12, -11, -10, -9, -8, -7, -6, -5, -4, -3, -2, -1, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23,
900*b5a892a1SMatthew G. Knepley     -13, -8, -10, -14, -7, -16, -5, -15, -23, -22, -20, -18, -9, -6, -17, -11, -19, -21, -12, -24, -3, -2, -1, -4, 1, 2, 3, 0, 17, 10, 19, 22, 11, 21, 8, 5, 23, 20, 16, 18, 9, 12, 7, 13, 6, 14, 15, 4,
901*b5a892a1SMatthew G. Knepley     -18, -19, -17, -20, -21, -23, -24, -22, -8, -10, -7, -5, -11, -12, -15, -6, -16, -14, -9, -13, -2, -1, -4, -3, 2, 3, 0, 1, 12, 8, 13, 15, 5, 14, 11, 10, 4, 6, 9, 7, 21, 23, 22, 20, 19, 16, 18, 17,
902*b5a892a1SMatthew G. Knepley     -5, -16, -15, -7, -14, -8, -13, -10, -19, -17, -21, -24, -6, -9, -22, -12, -23, -20, -11, -18, -1, -4, -3, -2, 3, 0, 1, 2, 23, 11, 20, 18, 10, 16, 5, 8, 17, 19, 21, 22, 14, 4, 15, 6, 13, 9, 7, 12,
903*b5a892a1SMatthew G. Knepley     -16, -2, -12, -8, -10, -11, -15, -4, -20, -21, -9, -3, -23, -17, -24, -13, -18, -1, -7, -6, -19, -14, -22, -5, 4, 21, 13, 18, 5, 6, 0, 17, 12, 23, 16, 22, 2, 8, 20, 19, 3, 14, 10, 9, 7, 11, 1, 15,
904*b5a892a1SMatthew G. Knepley     -20, -22, -23, -18, -24, -17, -21, -19, -10, -8, -13, -14, -2, -4, -16, -3, -15, -5, -1, -7, -11, -9, -12, -6, 5, 11, 8, 10, 6, 0, 4, 14, 2, 15, 3, 1, 13, 12, 7, 9, 18, 20, 16, 23, 17, 22, 21, 19,
905*b5a892a1SMatthew G. Knepley     -10, -12, -2, -15, -16, -4, -8, -11, -24, -18, -3, -9, -22, -19, -20, -14, -21, -6, -5, -1, -17, -13, -23, -7, 6, 22, 12, 16, 0, 4, 5, 20, 13, 19, 18, 21, 8, 2, 17, 23, 10, 7, 3, 15, 14, 1, 11, 9,
906*b5a892a1SMatthew G. Knepley     -12, -7, -14, -4, -11, -5, -2, -13, -6, -3, -19, -23, -21, -18, -9, -8, -1, -17, -15, -22, -24, -16, -20, -10, 7, 17, 14, 20, 18, 15, 22, 8, 9, 0, 19, 23, 16, 21, 5, 2, 6, 10, 13, 1, 11, 4, 12, 3,
907*b5a892a1SMatthew G. Knepley     -21, -17, -19, -24, -18, -22, -20, -23, -15, -16, -5, -7, -4, -2, -8, -1, -10, -13, -3, -14, -12, -6, -11, -9, 8, 10, 5, 11, 13, 2, 12, 9, 0, 7, 1, 3, 6, 4, 15, 14, 22, 19, 21, 17, 23, 18, 16, 20,
908*b5a892a1SMatthew G. Knepley     -4, -13, -5, -12, -2, -14, -11, -7, -3, -6, -22, -17, -24, -20, -1, -10, -9, -23, -16, -19, -21, -15, -18, -8, 9, 19, 15, 23, 21, 14, 16, 0, 7, 8, 17, 20, 22, 18, 2, 5, 12, 1, 4, 10, 3, 13, 6, 11,
909*b5a892a1SMatthew G. Knepley     -7, -10, -8, -5, -13, -15, -14, -16, -17, -19, -18, -20, -1, -3, -23, -2, -22, -24, -4, -21, -6, -11, -9, -12, 10, 5, 11, 8, 19, 1, 17, 16, 3, 18, 0, 2, 20, 23, 22, 21, 7, 6, 9, 4, 12, 15, 14, 13,
910*b5a892a1SMatthew G. Knepley     -14, -15, -16, -13, -5, -10, -7, -8, -22, -23, -24, -21, -3, -1, -19, -4, -17, -18, -2, -20, -9, -12, -6, -11, 11, 8, 10, 5, 20, 3, 23, 21, 1, 22, 2, 0, 19, 17, 18, 16, 15, 13, 14, 12, 4, 7, 9, 6,
911*b5a892a1SMatthew G. Knepley     -8, -4, -11, -16, -15, -12, -10, -2, -21, -20, -6, -1, -19, -22, -18, -5, -24, -3, -14, -9, -23, -7, -17, -13, 12, 16, 6, 22, 8, 13, 2, 23, 4, 17, 21, 18, 0, 5, 19, 20, 1, 9, 11, 14, 15, 10, 3, 7,
912*b5a892a1SMatthew G. Knepley     -15, -11, -4, -10, -8, -2, -16, -12, -18, -24, -1, -6, -17, -23, -21, -7, -20, -9, -13, -3, -22, -5, -19, -14, 13, 18, 4, 21, 2, 12, 8, 19, 6, 20, 22, 16, 5, 0, 23, 17, 11, 15, 1, 7, 9, 3, 10, 14,
913*b5a892a1SMatthew G. Knepley     -2, -5, -13, -11, -4, -7, -12, -14, -1, -9, -17, -22, -18, -21, -3, -15, -6, -19, -8, -23, -20, -10, -24, -16, 14, 20, 7, 17, 16, 9, 21, 2, 15, 5, 23, 19, 18, 22, 0, 8, 4, 3, 12, 11, 1, 6, 13, 10,
914*b5a892a1SMatthew G. Knepley     -11, -14, -7, -2, -12, -13, -4, -5, -9, -1, -23, -19, -20, -24, -6, -16, -3, -22, -10, -17, -18, -8, -21, -15, 15, 23, 9, 19, 22, 7, 18, 5, 14, 2, 20, 17, 21, 16, 8, 0, 13, 11, 6, 3, 10, 12, 4, 1,
915*b5a892a1SMatthew G. Knepley     -1, -24, -18, -6, -3, -21, -9, -20, -4, -11, -15, -10, -5, -14, -2, -22, -12, -16, -19, -8, -7, -17, -13, -23, 16, 6, 22, 12, 9, 21, 14, 3, 18, 10, 4, 13, 7, 15, 1, 11, 17, 0, 23, 5, 2, 19, 20, 8,
916*b5a892a1SMatthew G. Knepley     -23, -1, -9, -19, -17, -6, -22, -3, -7, -14, -11, -2, -8, -15, -13, -18, -5, -4, -21, -12, -16, -20, -10, -24, 17, 14, 20, 7, 10, 19, 1, 12, 23, 4, 9, 15, 3, 11, 6, 13, 0, 16, 8, 21, 22, 5, 2, 18,
917*b5a892a1SMatthew G. Knepley     -6, -20, -21, -1, -9, -18, -3, -24, -11, -4, -8, -16, -7, -13, -12, -23, -2, -10, -17, -15, -5, -19, -14, -22, 18, 4, 21, 13, 15, 22, 7, 10, 16, 3, 6, 12, 14, 9, 11, 1, 20, 5, 19, 0, 8, 23, 17, 2,
918*b5a892a1SMatthew G. Knepley     -17, -9, -1, -22, -23, -3, -19, -6, -13, -5, -2, -11, -10, -16, -7, -20, -14, -12, -24, -4, -15, -18, -8, -21, 19, 15, 23, 9, 1, 17, 10, 6, 20, 13, 7, 14, 11, 3, 12, 4, 8, 22, 0, 18, 16, 2, 5, 21,
919*b5a892a1SMatthew G. Knepley     -22, -6, -3, -17, -19, -1, -23, -9, -5, -13, -4, -12, -15, -8, -14, -21, -7, -11, -18, -2, -10, -24, -16, -20, 20, 7, 17, 14, 3, 23, 11, 13, 19, 6, 15, 9, 10, 1, 4, 12, 5, 18, 2, 22, 21, 0, 8, 16,
920*b5a892a1SMatthew G. Knepley     -3, -18, -24, -9, -1, -20, -6, -21, -2, -12, -10, -15, -13, -7, -4, -17, -11, -8, -23, -16, -14, -22, -5, -19, 21, 13, 18, 4, 14, 16, 9, 1, 22, 11, 12, 6, 15, 7, 3, 10, 23, 2, 17, 8, 0, 20, 19, 5,
921*b5a892a1SMatthew G. Knepley     -9, -21, -20, -3, -6, -24, -1, -18, -12, -2, -16, -8, -14, -5, -11, -19, -4, -15, -22, -10, -13, -23, -7, -17, 22, 12, 16, 6, 7, 18, 15, 11, 21, 1, 13, 4, 9, 14, 10, 3, 19, 8, 20, 2, 5, 17, 23, 0,
922*b5a892a1SMatthew G. Knepley     -19, -3, -6, -23, -22, -9, -17, -1, -14, -7, -12, -4, -16, -10, -5, -24, -13, -2, -20, -11, -8, -21, -15, -18, 23, 9, 19, 15, 11, 20, 3, 4, 17, 12, 14, 7, 1, 10, 13, 6, 2, 21, 5, 16, 18, 8, 0, 22,
923*b5a892a1SMatthew G. Knepley     };
924*b5a892a1SMatthew G. Knepley   PetscInt tripMult[12*12] = {
925*b5a892a1SMatthew G. Knepley     1, 0, 2, 3, 5, 4, -6, -4, -5, -2, -3, -1,
926*b5a892a1SMatthew G. Knepley     0, 2, 1, 4, 3, 5, -5, -6, -4, -3, -1, -2,
927*b5a892a1SMatthew G. Knepley     2, 1, 0, 5, 4, 3, -4, -5, -6, -1, -2, -3,
928*b5a892a1SMatthew G. Knepley     4, 3, 5, 0, 2, 1, -3, -1, -2, -5, -6, -4,
929*b5a892a1SMatthew G. Knepley     3, 5, 4, 1, 0, 2, -2, -3, -1, -6, -4, -5,
930*b5a892a1SMatthew G. Knepley     5, 4, 3, 2, 1, 0, -1, -2, -3, -4, -5, -6,
931*b5a892a1SMatthew G. Knepley     -6, -5, -4, -3, -2, -1, 0, 1, 2, 3, 4, 5,
932*b5a892a1SMatthew G. Knepley     -4, -6, -5, -2, -1, -3, 1, 2, 0, 5, 3, 4,
933*b5a892a1SMatthew G. Knepley     -5, -4, -6, -1, -3, -2, 2, 0, 1, 4, 5, 3,
934*b5a892a1SMatthew G. Knepley     -3, -2, -1, -6, -5, -4, 3, 4, 5, 0, 1, 2,
935*b5a892a1SMatthew G. Knepley     -1, -3, -2, -5, -4, -6, 4, 5, 3, 2, 0, 1,
936*b5a892a1SMatthew G. Knepley     -2, -1, -3, -4, -6, -5, 5, 3, 4, 1, 2, 0,
937*b5a892a1SMatthew G. Knepley   };
938*b5a892a1SMatthew G. Knepley   PetscInt ttriMult[12*12] = {
939*b5a892a1SMatthew G. Knepley     0, 2, 1, 3, 5, 4, -6, -4, -5, -3, -1, -2,
940*b5a892a1SMatthew G. Knepley     1, 0, 2, 4, 3, 5, -5, -6, -4, -2, -3, -1,
941*b5a892a1SMatthew G. Knepley     2, 1, 0, 5, 4, 3, -4, -5, -6, -1, -2, -3,
942*b5a892a1SMatthew G. Knepley     3, 5, 4, 0, 2, 1, -3, -1, -2, -6, -4, -5,
943*b5a892a1SMatthew G. Knepley     4, 3, 5, 1, 0, 2, -2, -3, -1, -5, -6, -4,
944*b5a892a1SMatthew G. Knepley     5, 4, 3, 2, 1, 0, -1, -2, -3, -4, -5, -6,
945*b5a892a1SMatthew G. Knepley     -6, -5, -4, -3, -2, -1, 0, 1, 2, 3, 4, 5,
946*b5a892a1SMatthew G. Knepley     -5, -4, -6, -2, -1, -3, 1, 2, 0, 4, 5, 3,
947*b5a892a1SMatthew G. Knepley     -4, -6, -5, -1, -3, -2, 2, 0, 1, 5, 3, 4,
948*b5a892a1SMatthew G. Knepley     -3, -2, -1, -6, -5, -4, 3, 4, 5, 0, 1, 2,
949*b5a892a1SMatthew G. Knepley     -2, -1, -3, -5, -4, -6, 4, 5, 3, 1, 2, 0,
950*b5a892a1SMatthew G. Knepley     -1, -3, -2, -4, -6, -5, 5, 3, 4, 2, 0, 1,
951*b5a892a1SMatthew G. Knepley   };
952*b5a892a1SMatthew G. Knepley   PetscInt tquadMult[16*16] = {
953*b5a892a1SMatthew G. Knepley     0, 3, 2, 1, 4, 7, 6, 5, -8, -5, -6, -7, -4, -1, -2, -3,
954*b5a892a1SMatthew G. Knepley     1, 0, 3, 2, 5, 4, 7, 6, -7, -8, -5, -6, -3, -4, -1, -2,
955*b5a892a1SMatthew G. Knepley     2, 1, 0, 3, 6, 5, 4, 7, -6, -7, -8, -5, -2, -3, -4, -1,
956*b5a892a1SMatthew G. Knepley     3, 2, 1, 0, 7, 6, 5, 4, -5, -6, -7, -8, -1, -2, -3, -4,
957*b5a892a1SMatthew G. Knepley     4, 7, 6, 5, 0, 3, 2, 1, -4, -1, -2, -3, -8, -5, -6, -7,
958*b5a892a1SMatthew G. Knepley     5, 4, 7, 6, 1, 0, 3, 2, -3, -4, -1, -2, -7, -8, -5, -6,
959*b5a892a1SMatthew G. Knepley     6, 5, 4, 7, 2, 1, 0, 3, -2, -3, -4, -1, -6, -7, -8, -5,
960*b5a892a1SMatthew G. Knepley     7, 6, 5, 4, 3, 2, 1, 0, -1, -2, -3, -4, -5, -6, -7, -8,
961*b5a892a1SMatthew G. Knepley     -8, -7, -6, -5, -4, -3, -2, -1, 0, 1, 2, 3, 4, 5, 6, 7,
962*b5a892a1SMatthew G. Knepley     -7, -6, -5, -8, -3, -2, -1, -4, 1, 2, 3, 0, 5, 6, 7, 4,
963*b5a892a1SMatthew G. Knepley     -6, -5, -8, -7, -2, -1, -4, -3, 2, 3, 0, 1, 6, 7, 4, 5,
964*b5a892a1SMatthew G. Knepley     -5, -8, -7, -6, -1, -4, -3, -2, 3, 0, 1, 2, 7, 4, 5, 6,
965*b5a892a1SMatthew G. Knepley     -4, -3, -2, -1, -8, -7, -6, -5, 4, 5, 6, 7, 0, 1, 2, 3,
966*b5a892a1SMatthew G. Knepley     -3, -2, -1, -4, -7, -6, -5, -8, 5, 6, 7, 4, 1, 2, 3, 0,
967*b5a892a1SMatthew G. Knepley     -2, -1, -4, -3, -6, -5, -8, -7, 6, 7, 4, 5, 2, 3, 0, 1,
968*b5a892a1SMatthew G. Knepley     -1, -4, -3, -2, -5, -8, -7, -6, 7, 4, 5, 6, 3, 0, 1, 2,
969*b5a892a1SMatthew G. Knepley   };
970*b5a892a1SMatthew G. Knepley   PetscInt pyrMult[8*8] = {
971*b5a892a1SMatthew G. Knepley     0, 3, 2, 1, -4, -1, -2, -3,
972*b5a892a1SMatthew G. Knepley     1, 0, 3, 2, -3, -4, -1, -2,
973*b5a892a1SMatthew G. Knepley     2, 1, 0, 3, -2, -3, -4, -1,
974*b5a892a1SMatthew G. Knepley     3, 2, 1, 0, -1, -2, -3, -4,
975*b5a892a1SMatthew G. Knepley     -4, -3, -2, -1, 0, 1, 2, 3,
976*b5a892a1SMatthew G. Knepley     -3, -2, -1, -4, 1, 2, 3, 0,
977*b5a892a1SMatthew G. Knepley     -2, -1, -4, -3, 2, 3, 0, 1,
978*b5a892a1SMatthew G. Knepley     -1, -4, -3, -2, 3, 0, 1, 2,
979*b5a892a1SMatthew G. Knepley   };
980*b5a892a1SMatthew G. Knepley   switch (ct) {
981*b5a892a1SMatthew G. Knepley     case DM_POLYTOPE_POINT:              return 0;
982*b5a892a1SMatthew G. Knepley     case DM_POLYTOPE_SEGMENT:
983*b5a892a1SMatthew G. Knepley     case DM_POLYTOPE_POINT_PRISM_TENSOR: return segMult[(o1+1)*2+o2+1];
984*b5a892a1SMatthew G. Knepley     case DM_POLYTOPE_TRIANGLE:           return triMult[(o1+3)*6+o2+3];
985*b5a892a1SMatthew G. Knepley     case DM_POLYTOPE_QUADRILATERAL:      return quadMult[(o1+4)*8+o2+4];
986*b5a892a1SMatthew G. Knepley     case DM_POLYTOPE_SEG_PRISM_TENSOR:   return tsegMult[(o1+2)*4+o2+2];
987*b5a892a1SMatthew G. Knepley     case DM_POLYTOPE_TETRAHEDRON:        return tetMult[(o1+12)*24+o2+12];
988*b5a892a1SMatthew G. Knepley     case DM_POLYTOPE_HEXAHEDRON:         return hexMult[(o1+24)*48+o2+24];
989*b5a892a1SMatthew G. Knepley     case DM_POLYTOPE_TRI_PRISM:          return tripMult[(o1+6)*12+o2+6];
990*b5a892a1SMatthew G. Knepley     case DM_POLYTOPE_TRI_PRISM_TENSOR:   return ttriMult[(o1+6)*12+o2+6];
991*b5a892a1SMatthew G. Knepley     case DM_POLYTOPE_QUAD_PRISM_TENSOR:  return tquadMult[(o1+8)*16+o2+8];
992*b5a892a1SMatthew G. Knepley     case DM_POLYTOPE_PYRAMID:            return pyrMult[(o1+4)*8+o2+4];
993*b5a892a1SMatthew G. Knepley     default: return 0;
994*b5a892a1SMatthew G. Knepley   }
995*b5a892a1SMatthew G. Knepley }
996*b5a892a1SMatthew G. Knepley 
997*b5a892a1SMatthew G. Knepley /* This is orientation o1 acting on orientation o2^{-1} */
998*b5a892a1SMatthew G. Knepley PETSC_STATIC_INLINE PetscInt DMPolytopeTypeComposeOrientationInv(DMPolytopeType ct, PetscInt o1, PetscInt o2)
999*b5a892a1SMatthew G. Knepley {
1000*b5a892a1SMatthew G. Knepley   PetscInt triInv[6]    = {-3, -2, -1, 0, 2, 1};
1001*b5a892a1SMatthew G. Knepley   PetscInt quadInv[8]   = {-4, -3, -2, -1, 0, 3, 2, 1};
1002*b5a892a1SMatthew G. Knepley   PetscInt tetInv[24]   = {-9, -11, -4, -12, -5, -7, -6, -8, -10, -3, -2, -1, 0, 2, 1, 3, 8, 10, 6, 11, 4, 9, 5, 7};
1003*b5a892a1SMatthew G. Knepley   PetscInt hexInv[48]   = {-17, -18, -20, -19, -22, -21, -23, -24, -15, -16, -14, -13, -11, -12, -10, -9, -8, -5, -6, -7, -4, -3, -2, -1,
1004*b5a892a1SMatthew G. Knepley                              0,   3,   2,   1,   6,   5,   4,   9,   8,   7,  10,  11,  12,  13,  14, 15, 17, 16, 19, 18, 21, 20, 23, 22};
1005*b5a892a1SMatthew G. Knepley   PetscInt tripInv[12]  = {-5, -6, -4, -3, -2, -1, 0, 2, 1, 3, 4, 5};
1006*b5a892a1SMatthew G. Knepley   PetscInt ttriInv[12]  = {-6, -5, -4, -3, -2, -1, 0, 2, 1, 3, 5, 4};
1007*b5a892a1SMatthew G. Knepley   PetscInt tquadInv[16] = {-8, -7, -6, -5, -4, -3, -2, -1, 0, 3, 2, 1, 4, 7, 6, 5};
1008*b5a892a1SMatthew G. Knepley   PetscInt pyrInv[8]    = {-4, -3, -2, -1, 0, 3, 2, 1};
1009*b5a892a1SMatthew G. Knepley   switch (ct) {
1010*b5a892a1SMatthew G. Knepley     case DM_POLYTOPE_POINT:              return 0;
1011*b5a892a1SMatthew G. Knepley     case DM_POLYTOPE_SEGMENT:
1012*b5a892a1SMatthew G. Knepley     case DM_POLYTOPE_POINT_PRISM_TENSOR: return DMPolytopeTypeComposeOrientation(ct, o1, o2);
1013*b5a892a1SMatthew G. Knepley     case DM_POLYTOPE_TRIANGLE:           return DMPolytopeTypeComposeOrientation(ct, o1, triInv[o2+3]);
1014*b5a892a1SMatthew G. Knepley     case DM_POLYTOPE_QUADRILATERAL:      return DMPolytopeTypeComposeOrientation(ct, o1, quadInv[o2+4]);
1015*b5a892a1SMatthew G. Knepley     case DM_POLYTOPE_SEG_PRISM_TENSOR:   return DMPolytopeTypeComposeOrientation(ct, o1, o2);
1016*b5a892a1SMatthew G. Knepley     case DM_POLYTOPE_TETRAHEDRON:        return DMPolytopeTypeComposeOrientation(ct, o1, tetInv[o2+12]);
1017*b5a892a1SMatthew G. Knepley     case DM_POLYTOPE_HEXAHEDRON:         return DMPolytopeTypeComposeOrientation(ct, o1, hexInv[o2+24]);
1018*b5a892a1SMatthew G. Knepley     case DM_POLYTOPE_TRI_PRISM:          return DMPolytopeTypeComposeOrientation(ct, o1, tripInv[o2+6]);
1019*b5a892a1SMatthew G. Knepley     case DM_POLYTOPE_TRI_PRISM_TENSOR:   return DMPolytopeTypeComposeOrientation(ct, o1, ttriInv[o2+6]);
1020*b5a892a1SMatthew G. Knepley     case DM_POLYTOPE_QUAD_PRISM_TENSOR:  return DMPolytopeTypeComposeOrientation(ct, o1, tquadInv[o2+8]);
1021*b5a892a1SMatthew G. Knepley     case DM_POLYTOPE_PYRAMID:            return DMPolytopeTypeComposeOrientation(ct, o1, pyrInv[o2+4]);
1022*b5a892a1SMatthew G. Knepley     default: return 0;
1023*b5a892a1SMatthew G. Knepley   }
1024*b5a892a1SMatthew G. Knepley }
1025*b5a892a1SMatthew G. Knepley 
1026*b5a892a1SMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMPolytopeMatchOrientation(DMPolytopeType, const PetscInt[], const PetscInt[], PetscInt *, PetscBool *);
1027*b5a892a1SMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMPolytopeMatchVertexOrientation(DMPolytopeType, const PetscInt[], const PetscInt[], PetscInt *, PetscBool *);
1028*b5a892a1SMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMPolytopeGetOrientation(DMPolytopeType, const PetscInt[], const PetscInt[], PetscInt *);
1029*b5a892a1SMatthew G. Knepley PETSC_EXTERN PetscErrorCode DMPolytopeGetVertexOrientation(DMPolytopeType, const PetscInt[], const PetscInt[], PetscInt *);
1030*b5a892a1SMatthew G. Knepley 
1031e1589f56SBarry Smith #endif
1032