Actual source code: petscdm.h
1: /*
2: Objects to manage the interactions between the mesh data structures and the algebraic objects
3: */
4: #pragma once
5: #include "petscsystypes.h"
6: #include <petscmat.h>
7: #include <petscdmtypes.h>
8: #include <petscdmlabel.h>
9: #include <petscfetypes.h>
10: #include <petscdstypes.h>
11: #include <petscdt.h>
13: /* SUBMANSEC = DM */
15: PETSC_EXTERN PetscErrorCode DMInitializePackage(void);
17: PETSC_EXTERN PetscClassId DM_CLASSID;
19: #define DMLOCATEPOINT_POINT_NOT_FOUND -367
21: /*J
22: DMType - String with the name of a PETSc `DM`. These are all the `DM` provided by PETSc.
24: Level: beginner
26: Note:
27: These can be used with `DMSetType()` or the options database key `-dm_type` to set the specific data structures and algorithms to use with a specific `DM`.
28: But more commonly one calls directly a constructor for a particular `DMType` such as `DMDACreate()`
30: .seealso: [](ch_dmbase), `DMSetType()`, `DMCreate()`, `DM`, `DMDACreate()`
31: J*/
32: typedef const char *DMType;
33: #define DMDA "da"
34: #define DMCOMPOSITE "composite"
35: #define DMSLICED "sliced"
36: #define DMSHELL "shell"
37: #define DMPLEX "plex"
38: #define DMREDUNDANT "redundant"
39: #define DMPATCH "patch"
40: #define DMMOAB "moab"
41: #define DMNETWORK "network"
42: #define DMFOREST "forest"
43: #define DMP4EST "p4est"
44: #define DMP8EST "p8est"
45: #define DMSWARM "swarm"
46: #define DMPRODUCT "product"
47: #define DMSTAG "stag"
49: PETSC_EXTERN const char *const DMBoundaryTypes[];
50: PETSC_EXTERN const char *const DMBoundaryConditionTypes[];
51: PETSC_EXTERN const char *const DMBlockingTypes[];
52: PETSC_EXTERN PetscFunctionList DMList;
53: PETSC_EXTERN DMGeneratorFunctionList DMGenerateList;
54: PETSC_EXTERN PetscFunctionList DMGeomModelList;
55: PETSC_EXTERN PetscErrorCode DMCreate(MPI_Comm, DM *);
56: PETSC_EXTERN PetscErrorCode DMClone(DM, DM *);
57: PETSC_EXTERN PetscErrorCode DMSetType(DM, DMType);
58: PETSC_EXTERN PetscErrorCode DMGetType(DM, DMType *);
59: PETSC_EXTERN PetscErrorCode DMRegister(const char[], PetscErrorCode (*)(DM));
61: PETSC_EXTERN PetscErrorCode DMView(DM, PetscViewer);
62: PETSC_EXTERN PetscErrorCode DMLoad(DM, PetscViewer);
63: PETSC_EXTERN PetscErrorCode DMDestroy(DM *);
64: PETSC_EXTERN PetscErrorCode DMCreateGlobalVector(DM, Vec *);
65: PETSC_EXTERN PetscErrorCode DMCreateLocalVector(DM, Vec *);
66: PETSC_EXTERN PetscErrorCode DMGetLocalVector(DM, Vec *);
67: PETSC_EXTERN PetscErrorCode DMRestoreLocalVector(DM, Vec *);
68: PETSC_EXTERN PetscErrorCode DMGetGlobalVector(DM, Vec *);
69: PETSC_EXTERN PetscErrorCode DMRestoreGlobalVector(DM, Vec *);
70: PETSC_EXTERN PetscErrorCode DMClearGlobalVectors(DM);
71: PETSC_EXTERN PetscErrorCode DMClearLocalVectors(DM);
72: PETSC_EXTERN PetscErrorCode DMClearNamedGlobalVectors(DM);
73: PETSC_EXTERN PetscErrorCode DMClearNamedLocalVectors(DM);
74: PETSC_EXTERN PetscErrorCode DMHasNamedGlobalVector(DM, const char *, PetscBool *);
75: PETSC_EXTERN PetscErrorCode DMGetNamedGlobalVector(DM, const char *, Vec *);
76: PETSC_EXTERN PetscErrorCode DMRestoreNamedGlobalVector(DM, const char *, Vec *);
77: PETSC_EXTERN PetscErrorCode DMHasNamedLocalVector(DM, const char *, PetscBool *);
78: PETSC_EXTERN PetscErrorCode DMGetNamedLocalVector(DM, const char *, Vec *);
79: PETSC_EXTERN PetscErrorCode DMRestoreNamedLocalVector(DM, const char *, Vec *);
80: PETSC_EXTERN PetscErrorCode DMGetLocalToGlobalMapping(DM, ISLocalToGlobalMapping *);
81: PETSC_EXTERN PetscErrorCode DMCreateFieldIS(DM, PetscInt *, char ***, IS **);
82: PETSC_EXTERN PetscErrorCode DMGetBlockSize(DM, PetscInt *);
83: PETSC_EXTERN PetscErrorCode DMCreateColoring(DM, ISColoringType, ISColoring *);
84: PETSC_EXTERN PetscErrorCode DMCreateMatrix(DM, Mat *);
85: PETSC_EXTERN PetscErrorCode DMSetMatrixPreallocateSkip(DM, PetscBool);
86: PETSC_EXTERN PetscErrorCode DMSetMatrixPreallocateOnly(DM, PetscBool);
87: PETSC_EXTERN PetscErrorCode DMSetMatrixStructureOnly(DM, PetscBool);
88: PETSC_EXTERN PetscErrorCode DMSetBlockingType(DM, DMBlockingType);
89: PETSC_EXTERN PetscErrorCode DMGetBlockingType(DM, DMBlockingType *);
90: PETSC_EXTERN PetscErrorCode DMCreateInterpolation(DM, DM, Mat *, Vec *);
91: PETSC_EXTERN PetscErrorCode DMCreateRestriction(DM, DM, Mat *);
92: PETSC_EXTERN PetscErrorCode DMCreateInjection(DM, DM, Mat *);
93: PETSC_EXTERN PetscErrorCode DMCreateMassMatrix(DM, DM, Mat *);
94: PETSC_EXTERN PetscErrorCode DMCreateMassMatrixLumped(DM, Vec *, Vec *);
95: PETSC_EXTERN PetscErrorCode DMCreateGradientMatrix(DM, DM, Mat *);
96: PETSC_EXTERN PetscErrorCode DMGetWorkArray(DM, PetscInt, MPI_Datatype, void *);
97: PETSC_EXTERN PetscErrorCode DMRestoreWorkArray(DM, PetscInt, MPI_Datatype, void *);
98: PETSC_EXTERN PetscErrorCode DMRefine(DM, MPI_Comm, DM *);
99: PETSC_EXTERN PetscErrorCode DMCoarsen(DM, MPI_Comm, DM *);
100: PETSC_EXTERN PetscErrorCode DMGetCoarseDM(DM, DM *);
101: PETSC_EXTERN PetscErrorCode DMSetCoarseDM(DM, DM);
102: PETSC_EXTERN PetscErrorCode DMGetFineDM(DM, DM *);
103: PETSC_EXTERN PetscErrorCode DMSetFineDM(DM, DM);
104: PETSC_EXTERN PetscErrorCode DMRefineHierarchy(DM, PetscInt, DM[]);
105: PETSC_EXTERN PetscErrorCode DMCoarsenHierarchy(DM, PetscInt, DM[]);
106: PETSC_EXTERN PetscErrorCode DMCoarsenHookAdd(DM, PetscErrorCode (*)(DM, DM, PetscCtx), PetscErrorCode (*)(DM, Mat, Vec, Mat, DM, PetscCtx), PetscCtx);
107: PETSC_EXTERN PetscErrorCode DMCoarsenHookRemove(DM, PetscErrorCode (*)(DM, DM, PetscCtx), PetscErrorCode (*)(DM, Mat, Vec, Mat, DM, PetscCtx), PetscCtx);
108: PETSC_EXTERN PetscErrorCode DMRefineHookAdd(DM, PetscErrorCode (*)(DM, DM, PetscCtx), PetscErrorCode (*)(DM, Mat, DM, PetscCtx), PetscCtx);
109: PETSC_EXTERN PetscErrorCode DMRefineHookRemove(DM, PetscErrorCode (*)(DM, DM, PetscCtx), PetscErrorCode (*)(DM, Mat, DM, PetscCtx), PetscCtx);
110: PETSC_EXTERN PetscErrorCode DMRestrict(DM, Mat, Vec, Mat, DM);
111: PETSC_EXTERN PetscErrorCode DMInterpolate(DM, Mat, DM);
112: PETSC_EXTERN PetscErrorCode DMInterpolateSolution(DM, DM, Mat, Vec, Vec);
113: PETSC_EXTERN PetscErrorCode DMExtrude(DM, PetscInt, DM *);
114: PETSC_EXTERN PetscErrorCode DMSetFromOptions(DM);
115: PETSC_EXTERN PetscErrorCode DMViewFromOptions(DM, PetscObject, const char[]);
117: PETSC_EXTERN PetscErrorCode DMGenerateRegister(const char[], PetscErrorCode (*)(DM, PetscBool, DM *), PetscErrorCode (*)(DM, PetscReal *, DM *), PetscErrorCode (*)(DM, Vec, DMLabel, DMLabel, DM *), PetscInt);
118: PETSC_EXTERN PetscErrorCode DMGenerateRegisterAll(void);
119: PETSC_EXTERN PetscErrorCode DMGenerateRegisterDestroy(void);
120: PETSC_EXTERN PetscErrorCode DMGeomModelRegister(const char[], PetscErrorCode (*)(DM, PetscInt, PetscInt, const PetscScalar[], PetscScalar[]));
121: PETSC_EXTERN PetscErrorCode DMGeomModelRegisterAll(void);
122: PETSC_EXTERN PetscErrorCode DMGeomModelRegisterDestroy(void);
123: PETSC_EXTERN PetscErrorCode DMAdaptLabel(DM, DMLabel, DM *);
124: PETSC_EXTERN PetscErrorCode DMAdaptMetric(DM, Vec, DMLabel, DMLabel, DM *);
126: PETSC_EXTERN PetscErrorCode DMSetUp(DM);
127: PETSC_EXTERN PetscErrorCode DMCreateInterpolationScale(DM, DM, Mat, Vec *);
128: PETSC_EXTERN PETSC_DEPRECATED_FUNCTION(3, 12, 0, "DMDACreateAggregates()", ) PetscErrorCode DMCreateAggregates(DM, DM, Mat *);
129: PETSC_EXTERN PetscErrorCode DMGlobalToLocalHookAdd(DM, PetscErrorCode (*)(DM, Vec, InsertMode, Vec, PetscCtx), PetscErrorCode (*)(DM, Vec, InsertMode, Vec, PetscCtx), PetscCtx);
130: PETSC_EXTERN PetscErrorCode DMLocalToGlobalHookAdd(DM, PetscErrorCode (*)(DM, Vec, InsertMode, Vec, PetscCtx), PetscErrorCode (*)(DM, Vec, InsertMode, Vec, PetscCtx), PetscCtx);
131: PETSC_EXTERN PetscErrorCode DMGlobalToLocal(DM, Vec, InsertMode, Vec);
132: PETSC_EXTERN PetscErrorCode DMGlobalToLocalBegin(DM, Vec, InsertMode, Vec);
133: PETSC_EXTERN PetscErrorCode DMGlobalToLocalEnd(DM, Vec, InsertMode, Vec);
134: PETSC_EXTERN PetscErrorCode DMLocalToGlobal(DM, Vec, InsertMode, Vec);
135: PETSC_EXTERN PetscErrorCode DMLocalToGlobalBegin(DM, Vec, InsertMode, Vec);
136: PETSC_EXTERN PetscErrorCode DMLocalToGlobalEnd(DM, Vec, InsertMode, Vec);
137: PETSC_EXTERN PetscErrorCode DMLocalToLocalBegin(DM, Vec, InsertMode, Vec);
138: PETSC_EXTERN PetscErrorCode DMLocalToLocalEnd(DM, Vec, InsertMode, Vec);
139: PETSC_EXTERN PetscErrorCode DMConvert(DM, DMType, DM *);
141: /* Topology support */
142: PETSC_EXTERN PetscErrorCode DMGetDimension(DM, PetscInt *);
143: PETSC_EXTERN PetscErrorCode DMSetDimension(DM, PetscInt);
144: PETSC_EXTERN PetscErrorCode DMGetDimPoints(DM, PetscInt, PetscInt *, PetscInt *);
145: PETSC_EXTERN PetscErrorCode DMGetUseNatural(DM, PetscBool *);
146: PETSC_EXTERN PetscErrorCode DMSetUseNatural(DM, PetscBool);
147: PETSC_EXTERN PetscErrorCode DMGetNeighbors(DM, PetscInt *, const PetscMPIInt *[]);
149: /* Coordinate support */
150: PETSC_EXTERN PetscErrorCode DMGetCoordinateDM(DM, DM *);
151: PETSC_EXTERN PetscErrorCode DMSetCoordinateDM(DM, DM);
152: PETSC_EXTERN PetscErrorCode DMGetCellCoordinateDM(DM, DM *);
153: PETSC_EXTERN PetscErrorCode DMSetCellCoordinateDM(DM, DM);
154: PETSC_EXTERN PetscErrorCode DMGetCoordinateDim(DM, PetscInt *);
155: PETSC_EXTERN PetscErrorCode DMSetCoordinateDim(DM, PetscInt);
156: PETSC_EXTERN PetscErrorCode DMGetCoordinateSection(DM, PetscSection *);
157: PETSC_EXTERN PetscErrorCode DMSetCoordinateSection(DM, PetscInt, PetscSection);
158: PETSC_EXTERN PetscErrorCode DMGetCellCoordinateSection(DM, PetscSection *);
159: PETSC_EXTERN PetscErrorCode DMSetCellCoordinateSection(DM, PetscInt, PetscSection);
160: PETSC_EXTERN PetscErrorCode DMGetCoordinates(DM, Vec *);
161: PETSC_EXTERN PetscErrorCode DMSetCoordinates(DM, Vec);
162: PETSC_EXTERN PetscErrorCode DMGetCellCoordinates(DM, Vec *);
163: PETSC_EXTERN PetscErrorCode DMSetCellCoordinates(DM, Vec);
164: PETSC_EXTERN PetscErrorCode DMGetCoordinatesLocalSetUp(DM);
165: PETSC_EXTERN PetscErrorCode DMGetCoordinatesLocal(DM, Vec *);
166: PETSC_EXTERN PetscErrorCode DMGetCoordinatesLocalNoncollective(DM, Vec *);
167: PETSC_EXTERN PetscErrorCode DMGetCoordinatesLocalTuple(DM, IS, PetscSection *, Vec *);
168: PETSC_EXTERN PetscErrorCode DMSetCoordinatesLocal(DM, Vec);
169: PETSC_EXTERN PetscErrorCode DMGetCellCoordinatesLocalSetUp(DM);
170: PETSC_EXTERN PetscErrorCode DMGetCellCoordinatesLocal(DM, Vec *);
171: PETSC_EXTERN PetscErrorCode DMGetCellCoordinatesLocalNoncollective(DM, Vec *);
172: PETSC_EXTERN PetscErrorCode DMSetCellCoordinatesLocal(DM, Vec);
173: PETSC_EXTERN PetscErrorCode DMGetCoordinateField(DM, DMField *);
174: PETSC_EXTERN PetscErrorCode DMSetCoordinateField(DM, DMField);
175: PETSC_EXTERN PetscErrorCode DMSetCellCoordinateField(DM, DMField);
176: PETSC_EXTERN PetscErrorCode DMGetLocalBoundingBox(DM, PetscReal[], PetscReal[]);
177: PETSC_EXTERN PetscErrorCode DMGetBoundingBox(DM, PetscReal[], PetscReal[]);
178: PETSC_EXTERN PetscErrorCode DMSetCoordinateDisc(DM, PetscFE, PetscBool, PetscBool);
179: PETSC_EXTERN PetscErrorCode DMLocatePoints(DM, Vec, DMPointLocationType, PetscSF *);
180: PETSC_EXTERN PetscErrorCode DMSnapToGeomModel(DM, PetscInt, PetscInt, const PetscScalar[], PetscScalar[]);
181: PETSC_EXTERN PetscErrorCode DMSetSnapToGeomModel(DM, const char[]);
183: /* Periodicity support */
184: PETSC_EXTERN PetscErrorCode DMGetPeriodicity(DM, const PetscReal *[], const PetscReal *[], const PetscReal *[]);
185: PETSC_EXTERN PetscErrorCode DMSetPeriodicity(DM, const PetscReal[], const PetscReal[], const PetscReal[]);
186: PETSC_EXTERN PetscErrorCode DMLocalizeCoordinate(DM, const PetscScalar[], PetscBool, PetscScalar[]);
187: PETSC_EXTERN PetscErrorCode DMLocalizeCoordinates(DM);
188: PETSC_EXTERN PetscErrorCode DMGetCoordinatesLocalized(DM, PetscBool *);
189: PETSC_EXTERN PetscErrorCode DMGetCoordinatesLocalizedLocal(DM, PetscBool *);
190: PETSC_EXTERN PetscErrorCode DMGetSparseLocalize(DM, PetscBool *);
191: PETSC_EXTERN PetscErrorCode DMSetSparseLocalize(DM, PetscBool);
193: /* block hook interface */
194: PETSC_EXTERN PetscErrorCode DMSubDomainHookAdd(DM, PetscErrorCode (*)(DM, DM, PetscCtx), PetscErrorCode (*)(DM, VecScatter, VecScatter, DM, PetscCtx), PetscCtx);
195: PETSC_EXTERN PetscErrorCode DMSubDomainHookRemove(DM, PetscErrorCode (*)(DM, DM, PetscCtx), PetscErrorCode (*)(DM, VecScatter, VecScatter, DM, PetscCtx), PetscCtx);
196: PETSC_EXTERN PetscErrorCode DMSubDomainRestrict(DM, VecScatter, VecScatter, DM);
198: PETSC_EXTERN PetscErrorCode DMSetOptionsPrefix(DM, const char[]);
199: PETSC_EXTERN PetscErrorCode DMAppendOptionsPrefix(DM, const char[]);
200: PETSC_EXTERN PetscErrorCode DMGetOptionsPrefix(DM, const char *[]);
201: PETSC_EXTERN PetscErrorCode DMSetVecType(DM, VecType);
202: PETSC_EXTERN PetscErrorCode DMGetVecType(DM, VecType *);
203: PETSC_EXTERN PetscErrorCode DMSetMatType(DM, MatType);
204: PETSC_EXTERN PetscErrorCode DMGetMatType(DM, MatType *);
205: PETSC_EXTERN PetscErrorCode DMSetISColoringType(DM, ISColoringType);
206: PETSC_EXTERN PetscErrorCode DMGetISColoringType(DM, ISColoringType *);
207: PETSC_EXTERN PetscErrorCode DMSetApplicationContext(DM, PetscCtx);
208: PETSC_EXTERN PetscErrorCode DMSetApplicationContextDestroy(DM, PetscCtxDestroyFn *);
209: PETSC_EXTERN PetscErrorCode DMGetApplicationContext(DM, PetscCtxRt);
210: PETSC_EXTERN PetscErrorCode DMSetVariableBounds(DM, PetscErrorCode (*)(DM, Vec, Vec));
211: PETSC_EXTERN PetscErrorCode DMHasVariableBounds(DM, PetscBool *);
212: PETSC_EXTERN PetscErrorCode DMHasColoring(DM, PetscBool *);
213: PETSC_EXTERN PetscErrorCode DMHasCreateRestriction(DM, PetscBool *);
214: PETSC_EXTERN PetscErrorCode DMHasCreateInjection(DM, PetscBool *);
215: PETSC_EXTERN PetscErrorCode DMComputeVariableBounds(DM, Vec, Vec);
217: PETSC_EXTERN PetscErrorCode DMCreateSubDM(DM, PetscInt, const PetscInt[], IS *, DM *);
218: PETSC_EXTERN PetscErrorCode DMCreateSuperDM(DM[], PetscInt, IS **, DM *);
219: PETSC_EXTERN PetscErrorCode DMCreateSectionSubDM(DM, PetscInt, const PetscInt[], const PetscInt[], const PetscInt[], IS *, DM *);
220: PETSC_EXTERN PetscErrorCode DMCreateSectionSuperDM(DM[], PetscInt, IS *[], DM *);
221: PETSC_EXTERN PetscErrorCode DMCreateFieldDecomposition(DM, PetscInt *, char ***, IS **, DM **);
222: PETSC_EXTERN PetscErrorCode DMCreateDomainDecomposition(DM, PetscInt *, char ***, IS **, IS **, DM **);
223: PETSC_EXTERN PetscErrorCode DMCreateDomainDecompositionScatters(DM, PetscInt, DM *, VecScatter *[], VecScatter *[], VecScatter *[]);
225: PETSC_EXTERN PetscErrorCode DMGetRefineLevel(DM, PetscInt *);
226: PETSC_EXTERN PetscErrorCode DMSetRefineLevel(DM, PetscInt);
227: PETSC_EXTERN PetscErrorCode DMGetCoarsenLevel(DM, PetscInt *);
228: PETSC_EXTERN PetscErrorCode DMSetCoarsenLevel(DM, PetscInt);
229: PETSC_EXTERN PetscErrorCode DMFinalizePackage(void);
231: PETSC_EXTERN PetscErrorCode VecGetDM(Vec, DM *);
232: PETSC_EXTERN PetscErrorCode VecSetDM(Vec, DM);
233: PETSC_EXTERN PetscErrorCode MatGetDM(Mat, DM *);
234: PETSC_EXTERN PetscErrorCode MatSetDM(Mat, DM);
235: PETSC_EXTERN PetscErrorCode MatFDColoringUseDM(Mat, MatFDColoring);
237: typedef struct NLF_DAAD *NLF;
239: #define DM_FILE_CLASSID 1211221
241: /* FEM support */
242: PETSC_EXTERN PetscErrorCode DMPrintCellIndices(PetscInt, const char[], PetscInt, const PetscInt[]);
243: PETSC_EXTERN PetscErrorCode DMPrintCellVector(PetscInt, const char[], PetscInt, const PetscScalar[]);
244: PETSC_EXTERN PetscErrorCode DMPrintCellVectorReal(PetscInt, const char[], PetscInt, const PetscReal[]);
245: PETSC_EXTERN PetscErrorCode DMPrintCellMatrix(PetscInt, const char[], PetscInt, PetscInt, const PetscScalar[]);
246: PETSC_EXTERN PetscErrorCode DMPrintLocalVec(DM, const char[], PetscReal, Vec);
248: PETSC_EXTERN PetscErrorCode DMSetNullSpaceConstructor(DM, PetscInt, PetscErrorCode (*)(DM, PetscInt, PetscInt, MatNullSpace *));
249: PETSC_EXTERN PetscErrorCode DMGetNullSpaceConstructor(DM, PetscInt, PetscErrorCode (**)(DM, PetscInt, PetscInt, MatNullSpace *));
250: PETSC_EXTERN PetscErrorCode DMSetNearNullSpaceConstructor(DM, PetscInt, PetscErrorCode (*)(DM, PetscInt, PetscInt, MatNullSpace *));
251: PETSC_EXTERN PetscErrorCode DMGetNearNullSpaceConstructor(DM, PetscInt, PetscErrorCode (**)(DM, PetscInt, PetscInt, MatNullSpace *));
253: PETSC_EXTERN PetscErrorCode DMGetLocalSection(DM, PetscSection *);
254: PETSC_EXTERN PetscErrorCode DMSetLocalSection(DM, PetscSection);
255: PETSC_EXTERN PetscErrorCode DMGetGlobalSection(DM, PetscSection *);
256: PETSC_EXTERN PetscErrorCode DMSetGlobalSection(DM, PetscSection);
257: PETSC_EXTERN PetscErrorCode DMCreateSectionPermutation(DM, IS *, PetscBT *);
258: PETSC_EXTERN PetscErrorCode DMReorderSectionGetDefault(DM, DMReorderDefaultFlag *);
259: PETSC_EXTERN PetscErrorCode DMReorderSectionSetDefault(DM, DMReorderDefaultFlag);
260: PETSC_EXTERN PetscErrorCode DMReorderSectionGetType(DM, MatOrderingType *);
261: PETSC_EXTERN PetscErrorCode DMReorderSectionSetType(DM, MatOrderingType);
262: PETSC_EXTERN PetscErrorCode DMUseTensorOrder(DM, PetscBool);
263: static inline PETSC_DEPRECATED_FUNCTION(3, 23, 0, "DMGetLocalSection()", ) PetscErrorCode DMGetSection(DM dm, PetscSection *s)
264: {
265: return DMGetLocalSection(dm, s);
266: }
267: static inline PETSC_DEPRECATED_FUNCTION(3, 23, 0, "DMSetLocalSection()", ) PetscErrorCode DMSetSection(DM dm, PetscSection s)
268: {
269: return DMSetLocalSection(dm, s);
270: }
271: static inline PETSC_DEPRECATED_FUNCTION(3, 9, 0, "DMGetSection()", ) PetscErrorCode DMGetDefaultSection(DM dm, PetscSection *s)
272: {
273: return DMGetLocalSection(dm, s);
274: }
275: static inline PETSC_DEPRECATED_FUNCTION(3, 9, 0, "DMSetSection()", ) PetscErrorCode DMSetDefaultSection(DM dm, PetscSection s)
276: {
277: return DMSetLocalSection(dm, s);
278: }
279: static inline PETSC_DEPRECATED_FUNCTION(3, 9, 0, "DMGetGlobalSection()", ) PetscErrorCode DMGetDefaultGlobalSection(DM dm, PetscSection *s)
280: {
281: return DMGetGlobalSection(dm, s);
282: }
283: static inline PETSC_DEPRECATED_FUNCTION(3, 9, 0, "DMSetGlobalSection()", ) PetscErrorCode DMSetDefaultGlobalSection(DM dm, PetscSection s)
284: {
285: return DMSetGlobalSection(dm, s);
286: }
288: PETSC_EXTERN PetscErrorCode DMGetSectionSF(DM, PetscSF *);
289: PETSC_EXTERN PetscErrorCode DMSetSectionSF(DM, PetscSF);
290: PETSC_EXTERN PetscErrorCode DMCreateSectionSF(DM, PetscSection, PetscSection);
291: static inline PETSC_DEPRECATED_FUNCTION(3, 12, 0, "DMGetSectionSF()", ) PetscErrorCode DMGetDefaultSF(DM dm, PetscSF *s)
292: {
293: return DMGetSectionSF(dm, s);
294: }
295: static inline PETSC_DEPRECATED_FUNCTION(3, 12, 0, "DMSetSectionSF()", ) PetscErrorCode DMSetDefaultSF(DM dm, PetscSF s)
296: {
297: return DMSetSectionSF(dm, s);
298: }
299: static inline PETSC_DEPRECATED_FUNCTION(3, 12, 0, "DMCreateSectionSF()", ) PetscErrorCode DMCreateDefaultSF(DM dm, PetscSection l, PetscSection g)
300: {
301: return DMCreateSectionSF(dm, l, g);
302: }
303: PETSC_EXTERN PetscErrorCode DMGetPointSF(DM, PetscSF *);
304: PETSC_EXTERN PetscErrorCode DMSetPointSF(DM, PetscSF);
305: PETSC_EXTERN PetscErrorCode DMGetNaturalSF(DM, PetscSF *);
306: PETSC_EXTERN PetscErrorCode DMSetNaturalSF(DM, PetscSF);
308: PETSC_EXTERN PetscErrorCode DMGetDefaultConstraints(DM, PetscSection *, Mat *, Vec *);
309: PETSC_EXTERN PetscErrorCode DMSetDefaultConstraints(DM, PetscSection, Mat, Vec);
311: PETSC_EXTERN PetscErrorCode DMGetOutputDM(DM, DM *);
312: PETSC_EXTERN PetscErrorCode DMGetOutputSequenceNumber(DM, PetscInt *, PetscReal *);
313: PETSC_EXTERN PetscErrorCode DMSetOutputSequenceNumber(DM, PetscInt, PetscReal);
314: PETSC_EXTERN PetscErrorCode DMOutputSequenceLoad(DM, PetscViewer, const char[], PetscInt, PetscReal *);
315: PETSC_EXTERN PetscErrorCode DMGetOutputSequenceLength(DM, PetscViewer, const char[], PetscInt *);
317: PETSC_EXTERN PetscErrorCode DMGetNumFields(DM, PetscInt *);
318: PETSC_EXTERN PetscErrorCode DMSetNumFields(DM, PetscInt);
319: PETSC_EXTERN PetscErrorCode DMGetField(DM, PetscInt, DMLabel *, PetscObject *);
320: PETSC_EXTERN PetscErrorCode DMSetField(DM, PetscInt, DMLabel, PetscObject);
321: PETSC_EXTERN PetscErrorCode DMAddField(DM, DMLabel, PetscObject);
322: PETSC_EXTERN PetscErrorCode DMSetFieldAvoidTensor(DM, PetscInt, PetscBool);
323: PETSC_EXTERN PetscErrorCode DMGetFieldAvoidTensor(DM, PetscInt, PetscBool *);
324: PETSC_EXTERN PetscErrorCode DMClearFields(DM);
325: PETSC_EXTERN PetscErrorCode DMCopyFields(DM, PetscInt, PetscInt, DM);
326: PETSC_EXTERN PetscErrorCode DMGetAdjacency(DM, PetscInt, PetscBool *, PetscBool *);
327: PETSC_EXTERN PetscErrorCode DMSetAdjacency(DM, PetscInt, PetscBool, PetscBool);
328: PETSC_EXTERN PetscErrorCode DMGetBasicAdjacency(DM, PetscBool *, PetscBool *);
329: PETSC_EXTERN PetscErrorCode DMSetBasicAdjacency(DM, PetscBool, PetscBool);
331: PETSC_EXTERN PetscErrorCode DMGetNumDS(DM, PetscInt *);
332: PETSC_EXTERN PetscErrorCode DMGetDS(DM, PetscDS *);
333: PETSC_EXTERN PetscErrorCode DMGetCellDS(DM, PetscInt, PetscDS *, PetscDS *);
334: PETSC_EXTERN PetscErrorCode DMGetRegionDS(DM, DMLabel, IS *, PetscDS *, PetscDS *);
335: PETSC_EXTERN PetscErrorCode DMSetRegionDS(DM, DMLabel, IS, PetscDS, PetscDS);
336: PETSC_EXTERN PetscErrorCode DMGetRegionNumDS(DM, PetscInt, DMLabel *, IS *, PetscDS *, PetscDS *);
337: PETSC_EXTERN PetscErrorCode DMSetRegionNumDS(DM, PetscInt, DMLabel, IS, PetscDS, PetscDS);
338: PETSC_EXTERN PetscErrorCode DMFindRegionNum(DM, PetscDS, PetscInt *);
339: PETSC_EXTERN PetscErrorCode DMCreateFEDefault(DM, PetscInt, const char[], PetscInt, PetscFE *);
340: PETSC_EXTERN PetscErrorCode DMCreateDS(DM);
341: PETSC_EXTERN PetscErrorCode DMClearDS(DM);
342: PETSC_EXTERN PetscErrorCode DMCopyDS(DM, PetscInt, PetscInt, DM);
343: PETSC_EXTERN PetscErrorCode DMCopyDisc(DM, DM);
344: PETSC_EXTERN PetscErrorCode DMComputeExactSolution(DM, PetscReal, Vec, Vec);
345: PETSC_EXTERN PetscErrorCode DMGetNumAuxiliaryVec(DM, PetscInt *);
346: PETSC_EXTERN PetscErrorCode DMGetAuxiliaryVec(DM, DMLabel, PetscInt, PetscInt, Vec *);
347: PETSC_EXTERN PetscErrorCode DMSetAuxiliaryVec(DM, DMLabel, PetscInt, PetscInt, Vec);
348: PETSC_EXTERN PetscErrorCode DMGetAuxiliaryLabels(DM, DMLabel[], PetscInt[], PetscInt[]);
349: PETSC_EXTERN PetscErrorCode DMCopyAuxiliaryVec(DM, DM);
350: PETSC_EXTERN PetscErrorCode DMClearAuxiliaryVec(DM);
352: struct _n_DMInterpolationInfo {
353: MPI_Comm comm;
354: PetscInt dim; /* The spatial dimension of points */
355: PetscInt nInput; /* The number of input points */
356: PetscReal *points; /* The input point coordinates */
357: PetscInt *cells; /* The cell containing each point */
358: PetscInt n; /* The number of local points */
359: Vec coords; /* The point coordinates */
360: PetscInt dof; /* The number of components to interpolate */
361: };
362: /*MC
363: DMInterpolationInfo - Pointer to a structure for holding information about interpolation on a mesh
365: Synopsis:
366: comm - The communicator
367: dim - The spatial dimension of points
368: nInput - The number of input points
369: points[] - The input point coordinates
370: cells[] - The cell containing each point
371: n - The number of local points
372: coords - The point coordinates
373: dof - The number of components to interpolate
375: Level: intermediate
377: .seealso: [](ch_dmbase), `DM`, `DMInterpolationCreate()`, `DMInterpolationEvaluate()`, `DMInterpolationAddPoints()`
378: M*/
379: typedef struct _n_DMInterpolationInfo *DMInterpolationInfo;
381: PETSC_EXTERN PetscErrorCode DMInterpolationCreate(MPI_Comm, DMInterpolationInfo *);
382: PETSC_EXTERN PetscErrorCode DMInterpolationSetDim(DMInterpolationInfo, PetscInt);
383: PETSC_EXTERN PetscErrorCode DMInterpolationGetDim(DMInterpolationInfo, PetscInt *);
384: PETSC_EXTERN PetscErrorCode DMInterpolationSetDof(DMInterpolationInfo, PetscInt);
385: PETSC_EXTERN PetscErrorCode DMInterpolationGetDof(DMInterpolationInfo, PetscInt *);
386: PETSC_EXTERN PetscErrorCode DMInterpolationAddPoints(DMInterpolationInfo, PetscInt, PetscReal[]);
387: PETSC_EXTERN PetscErrorCode DMInterpolationSetUp(DMInterpolationInfo, DM, PetscBool, PetscBool);
388: PETSC_EXTERN PetscErrorCode DMInterpolationGetCoordinates(DMInterpolationInfo, Vec *);
389: PETSC_EXTERN PetscErrorCode DMInterpolationGetVector(DMInterpolationInfo, Vec *);
390: PETSC_EXTERN PetscErrorCode DMInterpolationRestoreVector(DMInterpolationInfo, Vec *);
391: PETSC_EXTERN PetscErrorCode DMInterpolationEvaluate(DMInterpolationInfo, DM, Vec, Vec);
392: PETSC_EXTERN PetscErrorCode DMInterpolationDestroy(DMInterpolationInfo *);
394: PETSC_EXTERN PetscErrorCode DMCreateLabel(DM, const char[]);
395: PETSC_EXTERN PetscErrorCode DMCreateLabelAtIndex(DM, PetscInt, const char[]);
396: PETSC_EXTERN PetscErrorCode DMGetLabelValue(DM, const char[], PetscInt, PetscInt *);
397: PETSC_EXTERN PetscErrorCode DMSetLabelValue(DM, const char[], PetscInt, PetscInt);
398: PETSC_EXTERN PetscErrorCode DMClearLabelValue(DM, const char[], PetscInt, PetscInt);
399: PETSC_EXTERN PetscErrorCode DMGetLabelSize(DM, const char[], PetscInt *);
400: PETSC_EXTERN PetscErrorCode DMGetLabelIdIS(DM, const char[], IS *);
401: PETSC_EXTERN PetscErrorCode DMGetStratumSize(DM, const char[], PetscInt, PetscInt *);
402: PETSC_EXTERN PetscErrorCode DMGetStratumIS(DM, const char[], PetscInt, IS *);
403: PETSC_EXTERN PetscErrorCode DMSetStratumIS(DM, const char[], PetscInt, IS);
404: PETSC_EXTERN PetscErrorCode DMClearLabelStratum(DM, const char[], PetscInt);
405: PETSC_EXTERN PetscErrorCode DMGetLabelOutput(DM, const char[], PetscBool *);
406: PETSC_EXTERN PetscErrorCode DMSetLabelOutput(DM, const char[], PetscBool);
407: PETSC_EXTERN PetscErrorCode DMGetFirstLabeledPoint(DM, DM, DMLabel, PetscInt, const PetscInt *, PetscInt, PetscInt *, PetscDS *);
409: /*E
410: DMCopyLabelsMode - Determines how `DMCopyLabels()` behaves when there is a `DMLabel` in the source and destination `DM`s with the same name
412: Values:
413: + `DM_COPY_LABELS_REPLACE` - replace label in destination by label from source
414: . `DM_COPY_LABELS_KEEP` - keep destination label
415: - `DM_COPY_LABELS_FAIL` - generate an error
417: Level: advanced
419: .seealso: [](ch_dmbase), `DMLabel`, `DM`, `DMCompareLabels()`, `DMRemoveLabel()`
420: E*/
421: typedef enum {
422: DM_COPY_LABELS_REPLACE,
423: DM_COPY_LABELS_KEEP,
424: DM_COPY_LABELS_FAIL
425: } DMCopyLabelsMode;
426: PETSC_EXTERN const char *const DMCopyLabelsModes[];
428: PETSC_EXTERN PetscErrorCode DMGetNumLabels(DM, PetscInt *);
429: PETSC_EXTERN PetscErrorCode DMGetLabelName(DM, PetscInt, const char *[]);
430: PETSC_EXTERN PetscErrorCode DMHasLabel(DM, const char[], PetscBool *);
431: PETSC_EXTERN PetscErrorCode DMGetLabel(DM, const char *, DMLabel *);
432: PETSC_EXTERN PetscErrorCode DMSetLabel(DM, DMLabel);
433: PETSC_EXTERN PetscErrorCode DMGetLabelByNum(DM, PetscInt, DMLabel *);
434: PETSC_EXTERN PetscErrorCode DMAddLabel(DM, DMLabel);
435: PETSC_EXTERN PetscErrorCode DMRemoveLabel(DM, const char[], DMLabel *);
436: PETSC_EXTERN PetscErrorCode DMRemoveLabelBySelf(DM, DMLabel *, PetscBool);
437: PETSC_EXTERN PetscErrorCode DMCopyLabels(DM, DM, PetscCopyMode, PetscBool, DMCopyLabelsMode);
438: PETSC_EXTERN PetscErrorCode DMCompareLabels(DM, DM, PetscBool *, char *[]);
440: PETSC_EXTERN PetscErrorCode DMAddBoundary(DM, DMBoundaryConditionType, const char[], DMLabel, PetscInt, const PetscInt[], PetscInt, PetscInt, const PetscInt[], PetscVoidFn *, PetscVoidFn *, void *, PetscInt *);
441: PETSC_EXTERN PetscErrorCode DMIsBoundaryPoint(DM, PetscInt, PetscBool *);
442: PETSC_EXTERN PetscErrorCode DMHasBound(DM, PetscBool *);
444: PETSC_EXTERN PetscErrorCode DMProjectFunction(DM, PetscReal, PetscErrorCode (**)(PetscInt, PetscReal, const PetscReal[], PetscInt, PetscScalar *, void *), void **, InsertMode, Vec);
445: PETSC_EXTERN PetscErrorCode DMProjectFunctionLocal(DM, PetscReal, PetscErrorCode (**)(PetscInt, PetscReal, const PetscReal[], PetscInt, PetscScalar *, void *), void **, InsertMode, Vec);
446: PETSC_EXTERN PetscErrorCode DMProjectFunctionLabel(DM, PetscReal, DMLabel, PetscInt, const PetscInt[], PetscInt, const PetscInt[], PetscErrorCode (**)(PetscInt, PetscReal, const PetscReal[], PetscInt, PetscScalar *, void *), void **, InsertMode, Vec);
447: PETSC_EXTERN PetscErrorCode DMProjectFunctionLabelLocal(DM, PetscReal, DMLabel, PetscInt, const PetscInt[], PetscInt, const PetscInt[], PetscErrorCode (**)(PetscInt, PetscReal, const PetscReal[], PetscInt, PetscScalar *, void *), void **, InsertMode, Vec);
448: 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);
449: PETSC_EXTERN PetscErrorCode DMProjectFieldLabel(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);
450: 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);
451: 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);
452: PETSC_EXTERN PetscErrorCode DMComputeL2Diff(DM, PetscReal, PetscErrorCode (**)(PetscInt, PetscReal, const PetscReal[], PetscInt, PetscScalar *, void *), void **, Vec, PetscReal *);
453: PETSC_EXTERN PetscErrorCode DMComputeL2GradientDiff(DM, PetscReal, PetscErrorCode (**)(PetscInt, PetscReal, const PetscReal[], const PetscReal[], PetscInt, PetscScalar *, void *), void **, Vec, const PetscReal[], PetscReal *);
454: PETSC_EXTERN PetscErrorCode DMComputeL2FieldDiff(DM, PetscReal, PetscErrorCode (**)(PetscInt, PetscReal, const PetscReal[], PetscInt, PetscScalar *, void *), void **, Vec, PetscReal *);
455: PETSC_EXTERN PetscErrorCode DMComputeError(DM, Vec, PetscReal[], Vec *);
456: PETSC_EXTERN PetscErrorCode DMHasBasisTransform(DM, PetscBool *);
457: PETSC_EXTERN PetscErrorCode DMCopyTransform(DM, DM);
459: PETSC_EXTERN PetscErrorCode DMGetCompatibility(DM, DM, PetscBool *, PetscBool *);
461: PETSC_EXTERN PetscErrorCode DMMonitorSet(DM, PetscErrorCode (*)(DM, PetscCtx), PetscCtx, PetscCtxDestroyFn *);
462: PETSC_EXTERN PetscErrorCode DMMonitorCancel(DM);
463: PETSC_EXTERN PetscErrorCode DMMonitorSetFromOptions(DM, const char[], const char[], const char[], PetscErrorCode (*)(DM, PetscCtx), PetscErrorCode (*)(DM, PetscViewerAndFormat *), PetscBool *);
464: PETSC_EXTERN PetscErrorCode DMMonitor(DM);
466: static inline PetscBool DMPolytopeTypeIsHybrid(DMPolytopeType ct)
467: {
468: switch (ct) {
469: case DM_POLYTOPE_POINT_PRISM_TENSOR:
470: case DM_POLYTOPE_SEG_PRISM_TENSOR:
471: case DM_POLYTOPE_TRI_PRISM_TENSOR:
472: case DM_POLYTOPE_QUAD_PRISM_TENSOR:
473: return PETSC_TRUE;
474: default:
475: return PETSC_FALSE;
476: }
477: }
479: static inline PetscInt DMPolytopeTypeGetDim(DMPolytopeType ct)
480: {
481: switch (ct) {
482: case DM_POLYTOPE_POINT:
483: return 0;
484: case DM_POLYTOPE_SEGMENT:
485: case DM_POLYTOPE_POINT_PRISM_TENSOR:
486: return 1;
487: case DM_POLYTOPE_TRIANGLE:
488: case DM_POLYTOPE_QUADRILATERAL:
489: case DM_POLYTOPE_SEG_PRISM_TENSOR:
490: case DM_POLYTOPE_UNKNOWN_FACE:
491: return 2;
492: case DM_POLYTOPE_TETRAHEDRON:
493: case DM_POLYTOPE_HEXAHEDRON:
494: case DM_POLYTOPE_TRI_PRISM:
495: case DM_POLYTOPE_TRI_PRISM_TENSOR:
496: case DM_POLYTOPE_QUAD_PRISM_TENSOR:
497: case DM_POLYTOPE_PYRAMID:
498: case DM_POLYTOPE_UNKNOWN_CELL:
499: return 3;
500: default:
501: return -1;
502: }
503: }
505: static inline PetscInt DMPolytopeTypeGetConeSize(DMPolytopeType ct)
506: {
507: switch (ct) {
508: case DM_POLYTOPE_POINT:
509: return 0;
510: case DM_POLYTOPE_SEGMENT:
511: return 2;
512: case DM_POLYTOPE_POINT_PRISM_TENSOR:
513: return 2;
514: case DM_POLYTOPE_TRIANGLE:
515: return 3;
516: case DM_POLYTOPE_QUADRILATERAL:
517: return 4;
518: case DM_POLYTOPE_SEG_PRISM_TENSOR:
519: return 4;
520: case DM_POLYTOPE_TETRAHEDRON:
521: return 4;
522: case DM_POLYTOPE_HEXAHEDRON:
523: return 6;
524: case DM_POLYTOPE_TRI_PRISM:
525: return 5;
526: case DM_POLYTOPE_TRI_PRISM_TENSOR:
527: return 5;
528: case DM_POLYTOPE_QUAD_PRISM_TENSOR:
529: return 6;
530: case DM_POLYTOPE_PYRAMID:
531: return 5;
532: default:
533: return -1;
534: }
535: }
537: static inline PetscInt DMPolytopeTypeGetNumVertices(DMPolytopeType ct)
538: {
539: switch (ct) {
540: case DM_POLYTOPE_POINT:
541: return 1;
542: case DM_POLYTOPE_SEGMENT:
543: return 2;
544: case DM_POLYTOPE_POINT_PRISM_TENSOR:
545: return 2;
546: case DM_POLYTOPE_TRIANGLE:
547: return 3;
548: case DM_POLYTOPE_QUADRILATERAL:
549: return 4;
550: case DM_POLYTOPE_SEG_PRISM_TENSOR:
551: return 4;
552: case DM_POLYTOPE_TETRAHEDRON:
553: return 4;
554: case DM_POLYTOPE_HEXAHEDRON:
555: return 8;
556: case DM_POLYTOPE_TRI_PRISM:
557: return 6;
558: case DM_POLYTOPE_TRI_PRISM_TENSOR:
559: return 6;
560: case DM_POLYTOPE_QUAD_PRISM_TENSOR:
561: return 8;
562: case DM_POLYTOPE_PYRAMID:
563: return 5;
564: default:
565: return -1;
566: }
567: }
569: static inline DMPolytopeType DMPolytopeTypeSimpleShape(PetscInt dim, PetscBool simplex)
570: {
571: return dim == 0 ? DM_POLYTOPE_POINT : (dim == 1 ? DM_POLYTOPE_SEGMENT : (dim == 2 ? (simplex ? DM_POLYTOPE_TRIANGLE : DM_POLYTOPE_QUADRILATERAL) : (dim == 3 ? (simplex ? DM_POLYTOPE_TETRAHEDRON : DM_POLYTOPE_HEXAHEDRON) : DM_POLYTOPE_UNKNOWN)));
572: }
574: static inline PetscInt DMPolytopeTypeGetNumArrangements(DMPolytopeType ct)
575: {
576: switch (ct) {
577: case DM_POLYTOPE_POINT:
578: return 1;
579: case DM_POLYTOPE_SEGMENT:
580: return 2;
581: case DM_POLYTOPE_POINT_PRISM_TENSOR:
582: return 2;
583: case DM_POLYTOPE_TRIANGLE:
584: return 6;
585: case DM_POLYTOPE_QUADRILATERAL:
586: return 8;
587: case DM_POLYTOPE_SEG_PRISM_TENSOR:
588: return 4;
589: case DM_POLYTOPE_TETRAHEDRON:
590: return 24;
591: case DM_POLYTOPE_HEXAHEDRON:
592: return 48;
593: case DM_POLYTOPE_TRI_PRISM:
594: return 12;
595: case DM_POLYTOPE_TRI_PRISM_TENSOR:
596: return 12;
597: case DM_POLYTOPE_QUAD_PRISM_TENSOR:
598: return 16;
599: case DM_POLYTOPE_PYRAMID:
600: return 8;
601: default:
602: return -1;
603: }
604: }
606: /* An arrangement is a face order combined with an orientation for each face */
607: static inline const PetscInt *DMPolytopeTypeGetArrangement(DMPolytopeType ct, PetscInt o)
608: {
609: static const PetscInt pntArr[1 * 2] = {0, 0};
610: /* a: swap */
611: static const PetscInt segArr[2 * 2 * 2] = {1, 0, 0, 0, /* -1: a */
612: 0, 0, 1, 0,
613: /* 0: e */};
614: /* a: swap first two
615: b: swap last two */
616: static const PetscInt triArr[6 * 3 * 2] = {0, -1, 2, -1, 1, -1, /* -3: b */
617: 2, -1, 1, -1, 0, -1, /* -2: aba */
618: 1, -1, 0, -1, 2, -1, /* -1: a */
619: 0, 0, 1, 0, 2, 0, /* 0: identity */
620: 1, 0, 2, 0, 0, 0, /* 1: ba */
621: 2, 0, 0, 0, 1, 0,
622: /* 2: ab */};
623: /* a: forward cyclic permutation
624: b: swap first and last pairs */
625: static const PetscInt quadArr[8 * 4 * 2] = {1, -1, 0, -1, 3, -1, 2, -1, /* -4: b */
626: 0, -1, 3, -1, 2, -1, 1, -1, /* -3: b a^3 = a b */
627: 3, -1, 2, -1, 1, -1, 0, -1, /* -2: b a^2 = a^2 b */
628: 2, -1, 1, -1, 0, -1, 3, -1, /* -1: b a = a^3 b */
629: 0, 0, 1, 0, 2, 0, 3, 0, /* 0: identity */
630: 1, 0, 2, 0, 3, 0, 0, 0, /* 1: a */
631: 2, 0, 3, 0, 0, 0, 1, 0, /* 2: a^2 */
632: 3, 0, 0, 0, 1, 0, 2, 0,
633: /* 3: a^3 */};
634: /* r: rotate 180
635: b: swap top and bottom segments */
636: static const PetscInt tsegArr[4 * 4 * 2] = {1, -1, 0, -1, 3, -1, 2, -1, /* -2: r b */
637: 0, -1, 1, -1, 3, 0, 2, 0, /* -1: r */
638: 0, 0, 1, 0, 2, 0, 3, 0, /* 0: identity */
639: 1, 0, 0, 0, 2, -1, 3, -1,
640: /* 1: b */};
641: /* https://en.wikiversity.org/wiki/Symmetric_group_S4 */
642: static const PetscInt tetArr[24 * 4 * 2] = {3, -2, 2, -3, 0, -1, 1, -1, /* -12: (1324) p22 */
643: 3, -1, 1, -3, 2, -1, 0, -1, /* -11: (14) p21 */
644: 3, -3, 0, -3, 1, -1, 2, -1, /* -10: (1234) p18 */
645: 2, -1, 3, -1, 1, -3, 0, -2, /* -9: (1423) p17 */
646: 2, -3, 0, -1, 3, -2, 1, -3, /* -8: (1342) p13 */
647: 2, -2, 1, -2, 0, -2, 3, -2, /* -7: (24) p14 */
648: 1, -2, 0, -2, 2, -2, 3, -1, /* -6: (34) p6 */
649: 1, -1, 3, -3, 0, -3, 2, -2, /* -5: (1243) p10 */
650: 1, -3, 2, -1, 3, -1, 0, -3, /* -4: (1432) p9 */
651: 0, -3, 1, -1, 3, -3, 2, -3, /* -3: (12) p1 */
652: 0, -2, 2, -2, 1, -2, 3, -3, /* -2: (23) p2 */
653: 0, -1, 3, -2, 2, -3, 1, -2, /* -1: (13) p5 */
654: 0, 0, 1, 0, 2, 0, 3, 0, /* 0: () p0 */
655: 0, 1, 3, 1, 1, 2, 2, 0, /* 1: (123) p4 */
656: 0, 2, 2, 1, 3, 0, 1, 2, /* 2: (132) p3 */
657: 1, 2, 0, 1, 3, 1, 2, 2, /* 3: (12)(34) p7 */
658: 1, 0, 2, 0, 0, 0, 3, 1, /* 4: (243) p8 */
659: 1, 1, 3, 2, 2, 2, 0, 0, /* 5: (143) p11 */
660: 2, 1, 3, 0, 0, 2, 1, 0, /* 6: (13)(24) p16 */
661: 2, 2, 1, 1, 3, 2, 0, 2, /* 7: (142) p15 */
662: 2, 0, 0, 0, 1, 0, 3, 2, /* 8: (234) p12 */
663: 3, 2, 2, 2, 1, 1, 0, 1, /* 9: (14)(23) p23 */
664: 3, 0, 0, 2, 2, 1, 1, 1, /* 10: (134) p19 */
665: 3, 1, 1, 2, 0, 1, 2, 1 /* 11: (124) p20 */};
666: /* Each rotation determines a permutation of the four diagonals, and this defines the isomorphism with S_4 */
667: static const PetscInt hexArr[48 * 6 * 2] = {
668: 2, -3, 3, -2, 4, -2, 5, -3, 1, -3, 0, -1, /* -24: reflect bottom and use -3 on top */
669: 4, -2, 5, -2, 0, -1, 1, -4, 3, -2, 2, -3, /* -23: reflect bottom and use -3 on top */
670: 5, -3, 4, -1, 1, -2, 0, -3, 3, -4, 2, -1, /* -22: reflect bottom and use -3 on top */
671: 3, -1, 2, -4, 4, -4, 5, -1, 0, -4, 1, -4, /* -21: reflect bottom and use -3 on top */
672: 3, -3, 2, -2, 5, -1, 4, -4, 1, -1, 0, -3, /* -20: reflect bottom and use -3 on top */
673: 4, -4, 5, -4, 1, -4, 0, -1, 2, -4, 3, -1, /* -19: reflect bottom and use -3 on top */
674: 2, -1, 3, -4, 5, -3, 4, -2, 0, -2, 1, -2, /* -18: reflect bottom and use -3 on top */
675: 5, -1, 4, -3, 0, -3, 1, -2, 2, -2, 3, -3, /* -17: reflect bottom and use -3 on top */
676: 4, -3, 5, -1, 3, -2, 2, -4, 1, -4, 0, -4, /* -16: reflect bottom and use -3 on top */
677: 5, -4, 4, -4, 3, -4, 2, -2, 0, -3, 1, -1, /* -15: reflect bottom and use -3 on top */
678: 3, -4, 2, -1, 1, -1, 0, -4, 4, -4, 5, -4, /* -14: reflect bottom and use -3 on top */
679: 2, -2, 3, -3, 0, -2, 1, -3, 4, -2, 5, -2, /* -13: reflect bottom and use -3 on top */
680: 1, -3, 0, -1, 4, -1, 5, -4, 3, -1, 2, -4, /* -12: reflect bottom and use -3 on top */
681: 1, -1, 0, -3, 5, -4, 4, -1, 2, -1, 3, -4, /* -11: reflect bottom and use -3 on top */
682: 5, -2, 4, -2, 2, -2, 3, -4, 1, -2, 0, -2, /* -10: reflect bottom and use -3 on top */
683: 1, -2, 0, -2, 2, -1, 3, -1, 4, -1, 5, -3, /* -9: reflect bottom and use -3 on top */
684: 4, -1, 5, -3, 2, -4, 3, -2, 0, -1, 1, -3, /* -8: reflect bottom and use -3 on top */
685: 3, -2, 2, -3, 0, -4, 1, -1, 5, -1, 4, -3, /* -7: reflect bottom and use -3 on top */
686: 1, -4, 0, -4, 3, -1, 2, -1, 5, -4, 4, -4, /* -6: reflect bottom and use -3 on top */
687: 2, -4, 3, -1, 1, -3, 0, -2, 5, -3, 4, -1, /* -5: reflect bottom and use -3 on top */
688: 0, -4, 1, -4, 4, -3, 5, -2, 2, -3, 3, -2, /* -4: reflect bottom and use -3 on top */
689: 0, -3, 1, -1, 3, -3, 2, -3, 4, -3, 5, -1, /* -3: reflect bottom and use -3 on top */
690: 0, -2, 1, -2, 5, -2, 4, -3, 3, -3, 2, -2, /* -2: reflect bottom and use -3 on top */
691: 0, -1, 1, -3, 2, -3, 3, -3, 5, -2, 4, -2, /* -1: reflect bottom and use -3 on top */
692: 0, 0, 1, 0, 2, 0, 3, 0, 4, 0, 5, 0, /* 0: identity */
693: 0, 1, 1, 3, 5, 3, 4, 0, 2, 0, 3, 1, /* 1: 90 rotation about z */
694: 0, 2, 1, 2, 3, 0, 2, 0, 5, 3, 4, 1, /* 2: 180 rotation about z */
695: 0, 3, 1, 1, 4, 0, 5, 3, 3, 0, 2, 1, /* 3: 270 rotation about z */
696: 2, 3, 3, 2, 1, 0, 0, 3, 4, 3, 5, 1, /* 4: 90 rotation about x */
697: 1, 3, 0, 1, 3, 2, 2, 2, 4, 2, 5, 2, /* 5: 180 rotation about x */
698: 3, 1, 2, 0, 0, 1, 1, 2, 4, 1, 5, 3, /* 6: 270 rotation about x */
699: 4, 0, 5, 0, 2, 1, 3, 3, 1, 1, 0, 3, /* 7: 90 rotation about y */
700: 1, 1, 0, 3, 2, 2, 3, 2, 5, 1, 4, 3, /* 8: 180 rotation about y */
701: 5, 1, 4, 3, 2, 3, 3, 1, 0, 0, 1, 0, /* 9: 270 rotation about y */
702: 1, 0, 0, 0, 5, 1, 4, 2, 3, 2, 2, 3, /* 10: 180 rotation about x+y */
703: 1, 2, 0, 2, 4, 2, 5, 1, 2, 2, 3, 3, /* 11: 180 rotation about x-y */
704: 2, 1, 3, 0, 0, 3, 1, 0, 5, 0, 4, 0, /* 12: 180 rotation about y+z */
705: 3, 3, 2, 2, 1, 2, 0, 1, 5, 2, 4, 2, /* 13: 180 rotation about y-z */
706: 5, 3, 4, 1, 3, 1, 2, 3, 1, 3, 0, 1, /* 14: 180 rotation about z+x */
707: 4, 2, 5, 2, 3, 3, 2, 1, 0, 2, 1, 2, /* 15: 180 rotation about z-x */
708: 5, 0, 4, 0, 0, 0, 1, 3, 3, 1, 2, 0, /* 16: 120 rotation about x+y+z (v0v6) */
709: 2, 0, 3, 1, 5, 0, 4, 3, 1, 0, 0, 0, /* 17: 240 rotation about x+y+z (v0v6) */
710: 4, 3, 5, 1, 1, 1, 0, 2, 3, 3, 2, 2, /* 18: 120 rotation about x+y-z (v4v2) */
711: 3, 2, 2, 3, 5, 2, 4, 1, 0, 1, 1, 3, /* 19: 240 rotation about x+y-z (v4v2) */
712: 3, 0, 2, 1, 4, 1, 5, 2, 1, 2, 0, 2, /* 20: 120 rotation about x-y+z (v1v5) */
713: 5, 2, 4, 2, 1, 3, 0, 0, 2, 3, 3, 2, /* 21: 240 rotation about x-y+z (v1v5) */
714: 4, 1, 5, 3, 0, 2, 1, 1, 2, 1, 3, 0, /* 22: 120 rotation about x-y-z (v7v3) */
715: 2, 2, 3, 3, 4, 3, 5, 0, 0, 3, 1, 1, /* 23: 240 rotation about x-y-z (v7v3) */
716: };
717: static const PetscInt tripArr[12 * 5 * 2] = {
718: 1, -3, 0, -1, 3, -1, 4, -1, 2, -1, /* -6: reflect bottom and top */
719: 1, -1, 0, -3, 4, -1, 2, -1, 3, -1, /* -5: reflect bottom and top */
720: 1, -2, 0, -2, 2, -1, 3, -1, 4, -1, /* -4: reflect bottom and top */
721: 0, -3, 1, -1, 3, -3, 2, -3, 4, -3, /* -3: reflect bottom and top */
722: 0, -2, 1, -2, 4, -3, 3, -3, 2, -3, /* -2: reflect bottom and top */
723: 0, -1, 1, -3, 2, -3, 4, -3, 3, -3, /* -1: reflect bottom and top */
724: 0, 0, 1, 0, 2, 0, 3, 0, 4, 0, /* 0: identity */
725: 0, 1, 1, 2, 4, 0, 2, 0, 3, 0, /* 1: 120 rotation about z */
726: 0, 2, 1, 1, 3, 0, 4, 0, 2, 0, /* 2: 240 rotation about z */
727: 1, 1, 0, 2, 2, 2, 4, 2, 3, 2, /* 3: 180 rotation about y of 0 */
728: 1, 0, 0, 0, 4, 2, 3, 2, 2, 2, /* 4: 180 rotation about y of 1 */
729: 1, 2, 0, 1, 3, 2, 2, 2, 4, 2, /* 5: 180 rotation about y of 2 */
730: };
731: /* a: rotate 120 about z
732: b: swap top and bottom segments
733: r: reflect */
734: static const PetscInt ttriArr[12 * 5 * 2] = {
735: 1, -3, 0, -3, 2, -2, 4, -2, 3, -2, /* -6: r b a^2 */
736: 1, -2, 0, -2, 4, -2, 3, -2, 2, -2, /* -5: r b a */
737: 1, -1, 0, -1, 3, -2, 2, -2, 4, -2, /* -4: r b */
738: 0, -3, 1, -3, 2, -1, 4, -1, 3, -1, /* -3: r a^2 */
739: 0, -2, 1, -2, 4, -1, 3, -1, 2, -1, /* -2: r a */
740: 0, -1, 1, -1, 3, -1, 2, -1, 4, -1, /* -1: r */
741: 0, 0, 1, 0, 2, 0, 3, 0, 4, 0, /* 0: identity */
742: 0, 1, 1, 1, 3, 0, 4, 0, 2, 0, /* 1: a */
743: 0, 2, 1, 2, 4, 0, 2, 0, 3, 0, /* 2: a^2 */
744: 1, 0, 0, 0, 2, 1, 3, 1, 4, 1, /* 3: b */
745: 1, 1, 0, 1, 3, 1, 4, 1, 2, 1, /* 4: b a */
746: 1, 2, 0, 2, 4, 1, 2, 1, 3, 1, /* 5: b a^2 */
747: };
748: /* a: rotate 90 about z
749: b: swap top and bottom segments
750: r: reflect */
751: static const PetscInt tquadArr[16 * 6 * 2] = {
752: 1, -4, 0, -4, 3, -2, 2, -2, 5, -2, 4, -2, /* -8: r b a^3 */
753: 1, -3, 0, -3, 2, -2, 5, -2, 4, -2, 3, -2, /* -7: r b a^2 */
754: 1, -2, 0, -2, 5, -2, 4, -2, 3, -2, 2, -2, /* -6: r b a */
755: 1, -1, 0, -1, 4, -2, 3, -2, 2, -2, 5, -2, /* -5: r b */
756: 0, -4, 1, -4, 3, -1, 2, -1, 5, -1, 4, -1, /* -4: r a^3 */
757: 0, -3, 1, -3, 2, -1, 5, -1, 4, -1, 3, -1, /* -3: r a^2 */
758: 0, -2, 1, -2, 5, -1, 4, -1, 3, -1, 2, -1, /* -2: r a */
759: 0, -1, 1, -1, 4, -1, 3, -1, 2, -1, 5, -1, /* -1: r */
760: 0, 0, 1, 0, 2, 0, 3, 0, 4, 0, 5, 0, /* 0: identity */
761: 0, 1, 1, 1, 3, 0, 4, 0, 5, 0, 2, 0, /* 1: a */
762: 0, 2, 1, 2, 4, 0, 5, 0, 2, 0, 3, 0, /* 2: a^2 */
763: 0, 3, 1, 3, 5, 0, 2, 0, 3, 0, 4, 0, /* 3: a^3 */
764: 1, 0, 0, 0, 2, 1, 3, 1, 4, 1, 5, 1, /* 4: b */
765: 1, 1, 0, 1, 3, 1, 4, 1, 5, 1, 2, 1, /* 5: b a */
766: 1, 2, 0, 2, 4, 1, 5, 1, 2, 1, 3, 1, /* 6: b a^2 */
767: 1, 3, 0, 3, 5, 1, 2, 1, 3, 1, 4, 1, /* 7: b a^3 */
768: };
769: static const PetscInt pyrArr[8 * 5 * 2] = {
770: 0, -4, 2, -3, 1, -3, 4, -3, 3, -3, /* -4: Reflect bottom face */
771: 0, -3, 3, -3, 2, -3, 1, -3, 4, -3, /* -3: Reflect bottom face */
772: 0, -2, 4, -3, 3, -3, 2, -3, 1, -3, /* -2: Reflect bottom face */
773: 0, -1, 1, -3, 4, -3, 3, -3, 2, -3, /* -1: Reflect bottom face */
774: 0, 0, 1, 0, 2, 0, 3, 0, 4, 0, /* 0: identity */
775: 0, 1, 4, 0, 1, 0, 2, 0, 3, 0, /* 1: 90 rotation about z */
776: 0, 2, 3, 0, 4, 0, 1, 0, 2, 0, /* 2: 180 rotation about z */
777: 0, 3, 2, 0, 3, 0, 4, 0, 1, 0, /* 3: 270 rotation about z */
778: };
779: switch (ct) {
780: case DM_POLYTOPE_POINT:
781: return pntArr;
782: case DM_POLYTOPE_SEGMENT:
783: return &segArr[(o + 1) * 2 * 2];
784: case DM_POLYTOPE_POINT_PRISM_TENSOR:
785: return &segArr[(o + 1) * 2 * 2];
786: case DM_POLYTOPE_TRIANGLE:
787: return &triArr[(o + 3) * 3 * 2];
788: case DM_POLYTOPE_QUADRILATERAL:
789: return &quadArr[(o + 4) * 4 * 2];
790: case DM_POLYTOPE_SEG_PRISM_TENSOR:
791: return &tsegArr[(o + 2) * 4 * 2];
792: case DM_POLYTOPE_TETRAHEDRON:
793: return &tetArr[(o + 12) * 4 * 2];
794: case DM_POLYTOPE_HEXAHEDRON:
795: return &hexArr[(o + 24) * 6 * 2];
796: case DM_POLYTOPE_TRI_PRISM:
797: return &tripArr[(o + 6) * 5 * 2];
798: case DM_POLYTOPE_TRI_PRISM_TENSOR:
799: return &ttriArr[(o + 6) * 5 * 2];
800: case DM_POLYTOPE_QUAD_PRISM_TENSOR:
801: return &tquadArr[(o + 8) * 6 * 2];
802: case DM_POLYTOPE_PYRAMID:
803: return &pyrArr[(o + 4) * 5 * 2];
804: default:
805: return PETSC_NULLPTR;
806: }
807: }
809: /* A vertex arrangement is a vertex order */
810: static inline const PetscInt *DMPolytopeTypeGetVertexArrangement(DMPolytopeType ct, PetscInt o)
811: {
812: static const PetscInt pntVerts[1] = {0};
813: static const PetscInt segVerts[2 * 2] = {1, 0, 0, 1};
814: static const PetscInt triVerts[6 * 3] = {1, 0, 2, 0, 2, 1, 2, 1, 0, 0, 1, 2, 1, 2, 0, 2, 0, 1};
815: static const PetscInt quadVerts[8 * 4] = {2, 1, 0, 3, 1, 0, 3, 2, 0, 3, 2, 1, 3, 2, 1, 0, 0, 1, 2, 3, 1, 2, 3, 0, 2, 3, 0, 1, 3, 0, 1, 2};
816: static const PetscInt tsegVerts[4 * 4] = {3, 2, 1, 0, 1, 0, 3, 2, 0, 1, 2, 3, 2, 3, 0, 1};
817: static const PetscInt tetVerts[24 * 4] = {2, 3, 1, 0, /* -12: (1324) p22 */
818: 3, 1, 2, 0, /* -11: (14) p21 */
819: 1, 2, 3, 0, /* -10: (1234) p18 */
820: 3, 2, 0, 1, /* -9: (1423) p17 */
821: 2, 0, 3, 1, /* -8: (1342) p13 */
822: 0, 3, 2, 1, /* -7: (24) p14 */
823: 0, 1, 3, 2, /* -6: (34) p6 */
824: 1, 3, 0, 2, /* -5: (1243) p10 */
825: 3, 0, 1, 2, /* -4: (1432 p9 */
826: 1, 0, 2, 3, /* -3: (12) p1 */
827: 0, 2, 1, 3, /* -2: (23) p2 */
828: 2, 1, 0, 3, /* -1: (13) p5 */
829: 0, 1, 2, 3, /* 0: () p0 */
830: 1, 2, 0, 3, /* 1: (123) p4 */
831: 2, 0, 1, 3, /* 2: (132) p3 */
832: 1, 0, 3, 2, /* 3: (12)(34) p7 */
833: 0, 3, 1, 2, /* 4: (243) p8 */
834: 3, 1, 0, 2, /* 5: (143) p11 */
835: 2, 3, 0, 1, /* 6: (13)(24) p16 */
836: 3, 0, 2, 1, /* 7: (142) p15 */
837: 0, 2, 3, 1, /* 8: (234) p12 */
838: 3, 2, 1, 0, /* 9: (14)(23) p23 */
839: 2, 1, 3, 0, /* 10: (134) p19 */
840: 1, 3, 2, 0 /* 11: (124) p20 */};
841: static const PetscInt hexVerts[48 * 8] = {
842: 3, 0, 4, 5, 2, 6, 7, 1, /* -24: reflected 23 */
843: 3, 5, 6, 2, 0, 1, 7, 4, /* -23: reflected 22 */
844: 4, 0, 1, 7, 5, 6, 2, 3, /* -22: reflected 21 */
845: 6, 7, 1, 2, 5, 3, 0, 4, /* -21: reflected 20 */
846: 1, 2, 6, 7, 0, 4, 5, 3, /* -20: reflected 19 */
847: 6, 2, 3, 5, 7, 4, 0, 1, /* -19: reflected 18 */
848: 4, 5, 3, 0, 7, 1, 2, 6, /* -18: reflected 17 */
849: 1, 7, 4, 0, 2, 3, 5, 6, /* -17: reflected 16 */
850: 2, 3, 5, 6, 1, 7, 4, 0, /* -16: reflected 15 */
851: 7, 4, 0, 1, 6, 2, 3, 5, /* -15: reflected 14 */
852: 7, 1, 2, 6, 4, 5, 3, 0, /* -14: reflected 13 */
853: 0, 4, 5, 3, 1, 2, 6, 7, /* -13: reflected 12 */
854: 5, 4, 7, 6, 3, 2, 1, 0, /* -12: reflected 11 */
855: 7, 6, 5, 4, 1, 0, 3, 2, /* -11: reflected 10 */
856: 0, 1, 7, 4, 3, 5, 6, 2, /* -10: reflected 9 */
857: 4, 7, 6, 5, 0, 3, 2, 1, /* -9: reflected 8 */
858: 5, 6, 2, 3, 4, 0, 1, 7, /* -8: reflected 7 */
859: 2, 6, 7, 1, 3, 0, 4, 5, /* -7: reflected 6 */
860: 6, 5, 4, 7, 2, 1, 0, 3, /* -6: reflected 5 */
861: 5, 3, 0, 4, 6, 7, 1, 2, /* -5: reflected 4 */
862: 2, 1, 0, 3, 6, 5, 4, 7, /* -4: reflected 3 */
863: 1, 0, 3, 2, 7, 6, 5, 4, /* -3: reflected 2 */
864: 0, 3, 2, 1, 4, 7, 6, 5, /* -2: reflected 1 */
865: 3, 2, 1, 0, 5, 4, 7, 6, /* -1: reflected 0 */
866: 0, 1, 2, 3, 4, 5, 6, 7, /* 0: identity */
867: 1, 2, 3, 0, 7, 4, 5, 6, /* 1: 90 rotation about z */
868: 2, 3, 0, 1, 6, 7, 4, 5, /* 2: 180 rotation about z */
869: 3, 0, 1, 2, 5, 6, 7, 4, /* 3: 270 rotation about z */
870: 4, 0, 3, 5, 7, 6, 2, 1, /* 4: 90 rotation about x */
871: 7, 4, 5, 6, 1, 2, 3, 0, /* 5: 180 rotation about x */
872: 1, 7, 6, 2, 0, 3, 5, 4, /* 6: 270 rotation about x */
873: 3, 2, 6, 5, 0, 4, 7, 1, /* 7: 90 rotation about y */
874: 5, 6, 7, 4, 3, 0, 1, 2, /* 8: 180 rotation about y */
875: 4, 7, 1, 0, 5, 3, 2, 6, /* 9: 270 rotation about y */
876: 4, 5, 6, 7, 0, 1, 2, 3, /* 10: 180 rotation about x+y */
877: 6, 7, 4, 5, 2, 3, 0, 1, /* 11: 180 rotation about x-y */
878: 3, 5, 4, 0, 2, 1, 7, 6, /* 12: 180 rotation about y+z */
879: 6, 2, 1, 7, 5, 4, 0, 3, /* 13: 180 rotation about y-z */
880: 1, 0, 4, 7, 2, 6, 5, 3, /* 14: 180 rotation about z+x */
881: 6, 5, 3, 2, 7, 1, 0, 4, /* 15: 180 rotation about z-x */
882: 0, 4, 7, 1, 3, 2, 6, 5, /* 16: 120 rotation about x+y+z (v0v6) */
883: 0, 3, 5, 4, 1, 7, 6, 2, /* 17: 240 rotation about x+y+z (v0v6) */
884: 5, 3, 2, 6, 4, 7, 1, 0, /* 18: 120 rotation about x+y-z (v4v2) */
885: 7, 6, 2, 1, 4, 0, 3, 5, /* 19: 240 rotation about x+y-z (v4v2) */
886: 2, 1, 7, 6, 3, 5, 4, 0, /* 20: 120 rotation about x-y+z (v1v5) */
887: 7, 1, 0, 4, 6, 5, 3, 2, /* 21: 240 rotation about x-y+z (v1v5) */
888: 2, 6, 5, 3, 1, 0, 4, 7, /* 22: 120 rotation about x-y-z (v7v3) */
889: 5, 4, 0, 3, 6, 2, 1, 7, /* 23: 240 rotation about x-y-z (v7v3) */
890: };
891: static const PetscInt tripVerts[12 * 6] = {
892: 4, 3, 5, 2, 1, 0, /* -6: reflect bottom and top */
893: 5, 4, 3, 1, 0, 2, /* -5: reflect bottom and top */
894: 3, 5, 4, 0, 2, 1, /* -4: reflect bottom and top */
895: 1, 0, 2, 5, 4, 3, /* -3: reflect bottom and top */
896: 0, 2, 1, 3, 5, 4, /* -2: reflect bottom and top */
897: 2, 1, 0, 4, 3, 5, /* -1: reflect bottom and top */
898: 0, 1, 2, 3, 4, 5, /* 0: identity */
899: 1, 2, 0, 5, 3, 4, /* 1: 120 rotation about z */
900: 2, 0, 1, 4, 5, 3, /* 2: 240 rotation about z */
901: 4, 5, 3, 2, 0, 1, /* 3: 180 rotation about y of 0 */
902: 3, 4, 5, 0, 1, 2, /* 4: 180 rotation about y of 1 */
903: 5, 3, 4, 1, 2, 0, /* 5: 180 rotation about y of 2 */
904: };
905: static const PetscInt ttriVerts[12 * 6] = {
906: 4, 3, 5, 1, 0, 2, /* -6: r b a^2 */
907: 3, 5, 4, 0, 2, 1, /* -5: r b a */
908: 5, 4, 3, 2, 1, 0, /* -4: r b */
909: 1, 0, 2, 4, 3, 5, /* -3: r a^2 */
910: 0, 2, 1, 3, 5, 4, /* -2: r a */
911: 2, 1, 0, 5, 4, 3, /* -1: r */
912: 0, 1, 2, 3, 4, 5, /* 0: identity */
913: 1, 2, 0, 4, 5, 3, /* 1: a */
914: 2, 0, 1, 5, 3, 4, /* 2: a^2 */
915: 3, 4, 5, 0, 1, 2, /* 3: b */
916: 4, 5, 3, 1, 2, 0, /* 4: b a */
917: 5, 3, 4, 2, 0, 1, /* 5: b a^2 */
918: };
919: /* a: rotate 90 about z
920: b: swap top and bottom segments
921: r: reflect */
922: static const PetscInt tquadVerts[16 * 8] = {
923: 6, 5, 4, 7, 2, 1, 0, 3, /* -8: r b a^3 */
924: 5, 4, 7, 6, 1, 0, 3, 2, /* -7: r b a^2 */
925: 4, 7, 6, 5, 0, 3, 2, 1, /* -6: r b a */
926: 7, 6, 5, 4, 3, 2, 1, 0, /* -5: r b */
927: 2, 1, 0, 3, 6, 5, 4, 7, /* -4: r a^3 */
928: 1, 0, 3, 2, 5, 4, 7, 6, /* -3: r a^2 */
929: 0, 3, 2, 1, 4, 7, 6, 5, /* -2: r a */
930: 3, 2, 1, 0, 7, 6, 5, 4, /* -1: r */
931: 0, 1, 2, 3, 4, 5, 6, 7, /* 0: identity */
932: 1, 2, 3, 0, 5, 6, 7, 4, /* 1: a */
933: 2, 3, 0, 1, 6, 7, 4, 5, /* 2: a^2 */
934: 3, 0, 1, 2, 7, 4, 5, 6, /* 3: a^3 */
935: 4, 5, 6, 7, 0, 1, 2, 3, /* 4: b */
936: 5, 6, 7, 4, 1, 2, 3, 0, /* 5: b a */
937: 6, 7, 4, 5, 2, 3, 0, 1, /* 6: b a^2 */
938: 7, 4, 5, 6, 3, 0, 1, 2, /* 7: b a^3 */
939: };
940: static const PetscInt pyrVerts[8 * 5] = {
941: 2, 1, 0, 3, 4, /* -4: Reflect bottom face */
942: 1, 0, 3, 2, 4, /* -3: Reflect bottom face */
943: 0, 3, 2, 1, 4, /* -2: Reflect bottom face */
944: 3, 2, 1, 0, 4, /* -1: Reflect bottom face */
945: 0, 1, 2, 3, 4, /* 0: identity */
946: 1, 2, 3, 0, 4, /* 1: 90 rotation about z */
947: 2, 3, 0, 1, 4, /* 2: 180 rotation about z */
948: 3, 0, 1, 2, 4, /* 3: 270 rotation about z */
949: };
950: switch (ct) {
951: case DM_POLYTOPE_POINT:
952: return pntVerts;
953: case DM_POLYTOPE_SEGMENT:
954: return &segVerts[(o + 1) * 2];
955: case DM_POLYTOPE_POINT_PRISM_TENSOR:
956: return &segVerts[(o + 1) * 2];
957: case DM_POLYTOPE_TRIANGLE:
958: return &triVerts[(o + 3) * 3];
959: case DM_POLYTOPE_QUADRILATERAL:
960: return &quadVerts[(o + 4) * 4];
961: case DM_POLYTOPE_SEG_PRISM_TENSOR:
962: return &tsegVerts[(o + 2) * 4];
963: case DM_POLYTOPE_TETRAHEDRON:
964: return &tetVerts[(o + 12) * 4];
965: case DM_POLYTOPE_HEXAHEDRON:
966: return &hexVerts[(o + 24) * 8];
967: case DM_POLYTOPE_TRI_PRISM:
968: return &tripVerts[(o + 6) * 6];
969: case DM_POLYTOPE_TRI_PRISM_TENSOR:
970: return &ttriVerts[(o + 6) * 6];
971: case DM_POLYTOPE_QUAD_PRISM_TENSOR:
972: return &tquadVerts[(o + 8) * 8];
973: case DM_POLYTOPE_PYRAMID:
974: return &pyrVerts[(o + 4) * 5];
975: default:
976: return PETSC_NULLPTR;
977: }
978: }
980: /* This is orientation o1 acting on orientation o2 */
981: static inline PetscInt DMPolytopeTypeComposeOrientation(DMPolytopeType ct, PetscInt o1, PetscInt o2)
982: {
983: static const PetscInt segMult[2 * 2] = {0, -1, -1, 0};
984: static const PetscInt triMult[6 * 6] = {0, 2, 1, -3, -1, -2, 1, 0, 2, -2, -3, -1, 2, 1, 0, -1, -2, -3, -3, -2, -1, 0, 1, 2, -2, -1, -3, 1, 2, 0, -1, -3, -2, 2, 0, 1};
985: static const PetscInt quadMult[8 * 8] = {0, 3, 2, 1, -4, -1, -2, -3, 1, 0, 3, 2, -3, -4, -1, -2, 2, 1, 0, 3, -2, -3, -4, -1, 3, 2, 1, 0, -1, -2, -3, -4,
986: -4, -3, -2, -1, 0, 1, 2, 3, -3, -2, -1, -4, 1, 2, 3, 0, -2, -1, -4, -3, 2, 3, 0, 1, -1, -4, -3, -2, 3, 0, 1, 2};
987: static const PetscInt tsegMult[4 * 4] = {0, 1, -2, -1, 1, 0, -1, -2, -2, -1, 0, 1, -1, -2, 1, 0};
988: static const PetscInt tetMult[24 * 24] = {
989: 3, 2, 7, 0, 5, 10, 9, 8, 1, 6, 11, 4, -12, -7, -5, -9, -10, -2, -6, -1, -11, -3, -4, -8, 4, 0, 8, 1, 3, 11, 10, 6, 2, 7, 9, 5, -11, -9, -4, -8, -12, -1, -5, -3, -10, -2, -6, -7,
990: 5, 1, 6, 2, 4, 9, 11, 7, 0, 8, 10, 3, -10, -8, -6, -7, -11, -3, -4, -2, -12, -1, -5, -9, 0, 8, 4, 3, 11, 1, 6, 2, 10, 9, 5, 7, -9, -4, -11, -12, -1, -8, -3, -10, -5, -6, -7, -2,
991: 1, 6, 5, 4, 9, 2, 7, 0, 11, 10, 3, 8, -8, -6, -10, -11, -3, -7, -2, -12, -4, -5, -9, -1, 2, 7, 3, 5, 10, 0, 8, 1, 9, 11, 4, 6, -7, -5, -12, -10, -2, -9, -1, -11, -6, -4, -8, -3,
992: 6, 5, 1, 9, 2, 4, 0, 11, 7, 3, 8, 10, -6, -10, -8, -3, -7, -11, -12, -4, -2, -9, -1, -5, 7, 3, 2, 10, 0, 5, 1, 9, 8, 4, 6, 11, -5, -12, -7, -2, -9, -10, -11, -6, -1, -8, -3, -4,
993: 8, 4, 0, 11, 1, 3, 2, 10, 6, 5, 7, 9, -4, -11, -9, -1, -8, -12, -10, -5, -3, -7, -2, -6, 9, 11, 10, 6, 8, 7, 3, 5, 4, 0, 2, 1, -3, -1, -2, -6, -4, -5, -9, -7, -8, -12, -10, -11,
994: 10, 9, 11, 7, 6, 8, 4, 3, 5, 1, 0, 2, -2, -3, -1, -5, -6, -4, -8, -9, -7, -11, -12, -10, 11, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1, 0, -1, -2, -3, -4, -5, -6, -7, -8, -9, -10, -11, -12,
995: -12, -11, -10, -9, -8, -7, -6, -5, -4, -3, -2, -1, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, -11, -10, -12, -8, -7, -9, -5, -4, -6, -2, -1, -3, 1, 2, 0, 4, 5, 3, 7, 8, 6, 10, 11, 9,
996: -10, -12, -11, -7, -9, -8, -4, -6, -5, -1, -3, -2, 2, 0, 1, 5, 3, 4, 8, 6, 7, 11, 9, 10, -9, -5, -1, -12, -2, -4, -3, -11, -7, -6, -8, -10, 3, 10, 8, 0, 7, 11, 9, 4, 2, 6, 1, 5,
997: -8, -4, -3, -11, -1, -6, -2, -10, -9, -5, -7, -12, 4, 11, 6, 1, 8, 9, 10, 5, 0, 7, 2, 3, -7, -6, -2, -10, -3, -5, -1, -12, -8, -4, -9, -11, 5, 9, 7, 2, 6, 10, 11, 3, 1, 8, 0, 4,
998: -3, -8, -4, -6, -11, -1, -9, -2, -10, -12, -5, -7, 6, 4, 11, 9, 1, 8, 0, 10, 5, 3, 7, 2, -2, -7, -6, -5, -10, -3, -8, -1, -12, -11, -4, -9, 7, 5, 9, 10, 2, 6, 1, 11, 3, 4, 8, 0,
999: -1, -9, -5, -4, -12, -2, -7, -3, -11, -10, -6, -8, 8, 3, 10, 11, 0, 7, 2, 9, 4, 5, 6, 1, -6, -2, -7, -3, -5, -10, -12, -8, -1, -9, -11, -4, 9, 7, 5, 6, 10, 2, 3, 1, 11, 0, 4, 8,
1000: -5, -1, -9, -2, -4, -12, -11, -7, -3, -8, -10, -6, 10, 8, 3, 7, 11, 0, 4, 2, 9, 1, 5, 6, -4, -3, -8, -1, -6, -11, -10, -9, -2, -7, -12, -5, 11, 6, 4, 8, 9, 1, 5, 0, 10, 2, 3, 7,
1001: };
1002: static const PetscInt hexMult[48 * 48] = {
1003: 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,
1004: 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,
1005: 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,
1006: 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,
1007: 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,
1008: 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,
1009: 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,
1010: 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,
1011: 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,
1012: 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,
1013: 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,
1014: 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,
1015: 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,
1016: 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,
1017: 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,
1018: 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,
1019: 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,
1020: 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,
1021: 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,
1022: 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,
1023: 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,
1024: 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,
1025: 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,
1026: 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,
1027: -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,
1028: -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,
1029: -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,
1030: -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,
1031: -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,
1032: -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,
1033: -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,
1034: -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,
1035: -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,
1036: -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,
1037: -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,
1038: -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,
1039: -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,
1040: -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,
1041: -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,
1042: -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,
1043: -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,
1044: -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,
1045: -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,
1046: -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,
1047: -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,
1048: -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,
1049: -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,
1050: -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,
1051: };
1052: static const PetscInt tripMult[12 * 12] = {
1053: 1, 0, 2, 3, 5, 4, -6, -4, -5, -2, -3, -1, 0, 2, 1, 4, 3, 5, -5, -6, -4, -3, -1, -2, 2, 1, 0, 5, 4, 3, -4, -5, -6, -1, -2, -3, 4, 3, 5, 0, 2, 1, -3, -1, -2, -5, -6, -4,
1054: 3, 5, 4, 1, 0, 2, -2, -3, -1, -6, -4, -5, 5, 4, 3, 2, 1, 0, -1, -2, -3, -4, -5, -6, -6, -5, -4, -3, -2, -1, 0, 1, 2, 3, 4, 5, -4, -6, -5, -2, -1, -3, 1, 2, 0, 5, 3, 4,
1055: -5, -4, -6, -1, -3, -2, 2, 0, 1, 4, 5, 3, -3, -2, -1, -6, -5, -4, 3, 4, 5, 0, 1, 2, -1, -3, -2, -5, -4, -6, 4, 5, 3, 2, 0, 1, -2, -1, -3, -4, -6, -5, 5, 3, 4, 1, 2, 0,
1056: };
1057: static const PetscInt ttriMult[12 * 12] = {
1058: 0, 2, 1, 3, 5, 4, -6, -4, -5, -3, -1, -2, 1, 0, 2, 4, 3, 5, -5, -6, -4, -2, -3, -1, 2, 1, 0, 5, 4, 3, -4, -5, -6, -1, -2, -3, 3, 5, 4, 0, 2, 1, -3, -1, -2, -6, -4, -5,
1059: 4, 3, 5, 1, 0, 2, -2, -3, -1, -5, -6, -4, 5, 4, 3, 2, 1, 0, -1, -2, -3, -4, -5, -6, -6, -5, -4, -3, -2, -1, 0, 1, 2, 3, 4, 5, -5, -4, -6, -2, -1, -3, 1, 2, 0, 4, 5, 3,
1060: -4, -6, -5, -1, -3, -2, 2, 0, 1, 5, 3, 4, -3, -2, -1, -6, -5, -4, 3, 4, 5, 0, 1, 2, -2, -1, -3, -5, -4, -6, 4, 5, 3, 1, 2, 0, -1, -3, -2, -4, -6, -5, 5, 3, 4, 2, 0, 1,
1061: };
1062: static const PetscInt tquadMult[16 * 16] = {
1063: 0, 3, 2, 1, 4, 7, 6, 5, -8, -5, -6, -7, -4, -1, -2, -3, 1, 0, 3, 2, 5, 4, 7, 6, -7, -8, -5, -6, -3, -4, -1, -2, 2, 1, 0, 3, 6, 5, 4, 7, -6, -7, -8, -5, -2, -3, -4, -1, 3, 2, 1, 0,
1064: 7, 6, 5, 4, -5, -6, -7, -8, -1, -2, -3, -4, 4, 7, 6, 5, 0, 3, 2, 1, -4, -1, -2, -3, -8, -5, -6, -7, 5, 4, 7, 6, 1, 0, 3, 2, -3, -4, -1, -2, -7, -8, -5, -6, 6, 5, 4, 7, 2, 1, 0, 3,
1065: -2, -3, -4, -1, -6, -7, -8, -5, 7, 6, 5, 4, 3, 2, 1, 0, -1, -2, -3, -4, -5, -6, -7, -8, -8, -7, -6, -5, -4, -3, -2, -1, 0, 1, 2, 3, 4, 5, 6, 7, -7, -6, -5, -8, -3, -2, -1, -4, 1, 2, 3, 0,
1066: 5, 6, 7, 4, -6, -5, -8, -7, -2, -1, -4, -3, 2, 3, 0, 1, 6, 7, 4, 5, -5, -8, -7, -6, -1, -4, -3, -2, 3, 0, 1, 2, 7, 4, 5, 6, -4, -3, -2, -1, -8, -7, -6, -5, 4, 5, 6, 7, 0, 1, 2, 3,
1067: -3, -2, -1, -4, -7, -6, -5, -8, 5, 6, 7, 4, 1, 2, 3, 0, -2, -1, -4, -3, -6, -5, -8, -7, 6, 7, 4, 5, 2, 3, 0, 1, -1, -4, -3, -2, -5, -8, -7, -6, 7, 4, 5, 6, 3, 0, 1, 2,
1068: };
1069: static const PetscInt pyrMult[8 * 8] = {
1070: 0, 3, 2, 1, -4, -1, -2, -3, 1, 0, 3, 2, -3, -4, -1, -2, 2, 1, 0, 3, -2, -3, -4, -1, 3, 2, 1, 0, -1, -2, -3, -4, -4, -3, -2, -1, 0, 1, 2, 3, -3, -2, -1, -4, 1, 2, 3, 0, -2, -1, -4, -3, 2, 3, 0, 1, -1, -4, -3, -2, 3, 0, 1, 2,
1071: };
1072: switch (ct) {
1073: case DM_POLYTOPE_POINT:
1074: return 0;
1075: case DM_POLYTOPE_SEGMENT:
1076: case DM_POLYTOPE_POINT_PRISM_TENSOR:
1077: return segMult[(o1 + 1) * 2 + o2 + 1];
1078: case DM_POLYTOPE_TRIANGLE:
1079: return triMult[(o1 + 3) * 6 + o2 + 3];
1080: case DM_POLYTOPE_QUADRILATERAL:
1081: return quadMult[(o1 + 4) * 8 + o2 + 4];
1082: case DM_POLYTOPE_SEG_PRISM_TENSOR:
1083: return tsegMult[(o1 + 2) * 4 + o2 + 2];
1084: case DM_POLYTOPE_TETRAHEDRON:
1085: return tetMult[(o1 + 12) * 24 + o2 + 12];
1086: case DM_POLYTOPE_HEXAHEDRON:
1087: return hexMult[(o1 + 24) * 48 + o2 + 24];
1088: case DM_POLYTOPE_TRI_PRISM:
1089: return tripMult[(o1 + 6) * 12 + o2 + 6];
1090: case DM_POLYTOPE_TRI_PRISM_TENSOR:
1091: return ttriMult[(o1 + 6) * 12 + o2 + 6];
1092: case DM_POLYTOPE_QUAD_PRISM_TENSOR:
1093: return tquadMult[(o1 + 8) * 16 + o2 + 8];
1094: case DM_POLYTOPE_PYRAMID:
1095: return pyrMult[(o1 + 4) * 8 + o2 + 4];
1096: default:
1097: return 0;
1098: }
1099: }
1101: /* This is orientation o1 acting on orientation o2^{-1} */
1102: static inline PetscInt DMPolytopeTypeComposeOrientationInv(DMPolytopeType ct, PetscInt o1, PetscInt o2)
1103: {
1104: static const PetscInt triInv[6] = {-3, -2, -1, 0, 2, 1};
1105: static const PetscInt quadInv[8] = {-4, -3, -2, -1, 0, 3, 2, 1};
1106: static const 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};
1107: static const 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, 0, 3, 2, 1, 6, 5, 4, 9, 8, 7, 10, 11, 12, 13, 14, 15, 17, 16, 19, 18, 21, 20, 23, 22};
1108: static const PetscInt tripInv[12] = {-5, -6, -4, -3, -2, -1, 0, 2, 1, 3, 4, 5};
1109: static const PetscInt ttriInv[12] = {-6, -5, -4, -3, -2, -1, 0, 2, 1, 3, 5, 4};
1110: static const PetscInt tquadInv[16] = {-8, -7, -6, -5, -4, -3, -2, -1, 0, 3, 2, 1, 4, 7, 6, 5};
1111: static const PetscInt pyrInv[8] = {-4, -3, -2, -1, 0, 3, 2, 1};
1112: switch (ct) {
1113: case DM_POLYTOPE_POINT:
1114: return 0;
1115: case DM_POLYTOPE_SEGMENT:
1116: case DM_POLYTOPE_POINT_PRISM_TENSOR:
1117: return DMPolytopeTypeComposeOrientation(ct, o1, o2);
1118: case DM_POLYTOPE_TRIANGLE:
1119: return DMPolytopeTypeComposeOrientation(ct, o1, triInv[o2 + 3]);
1120: case DM_POLYTOPE_QUADRILATERAL:
1121: return DMPolytopeTypeComposeOrientation(ct, o1, quadInv[o2 + 4]);
1122: case DM_POLYTOPE_SEG_PRISM_TENSOR:
1123: return DMPolytopeTypeComposeOrientation(ct, o1, o2);
1124: case DM_POLYTOPE_TETRAHEDRON:
1125: return DMPolytopeTypeComposeOrientation(ct, o1, tetInv[o2 + 12]);
1126: case DM_POLYTOPE_HEXAHEDRON:
1127: return DMPolytopeTypeComposeOrientation(ct, o1, hexInv[o2 + 24]);
1128: case DM_POLYTOPE_TRI_PRISM:
1129: return DMPolytopeTypeComposeOrientation(ct, o1, tripInv[o2 + 6]);
1130: case DM_POLYTOPE_TRI_PRISM_TENSOR:
1131: return DMPolytopeTypeComposeOrientation(ct, o1, ttriInv[o2 + 6]);
1132: case DM_POLYTOPE_QUAD_PRISM_TENSOR:
1133: return DMPolytopeTypeComposeOrientation(ct, o1, tquadInv[o2 + 8]);
1134: case DM_POLYTOPE_PYRAMID:
1135: return DMPolytopeTypeComposeOrientation(ct, o1, pyrInv[o2 + 4]);
1136: default:
1137: return 0;
1138: }
1139: }
1141: PETSC_EXTERN PetscErrorCode DMPolytopeMatchOrientation(DMPolytopeType, const PetscInt[], const PetscInt[], PetscInt *, PetscBool *);
1142: PETSC_EXTERN PetscErrorCode DMPolytopeMatchVertexOrientation(DMPolytopeType, const PetscInt[], const PetscInt[], PetscInt *, PetscBool *);
1143: PETSC_EXTERN PetscErrorCode DMPolytopeGetOrientation(DMPolytopeType, const PetscInt[], const PetscInt[], PetscInt *);
1144: PETSC_EXTERN PetscErrorCode DMPolytopeGetVertexOrientation(DMPolytopeType, const PetscInt[], const PetscInt[], PetscInt *);
1145: PETSC_EXTERN PetscErrorCode DMPolytopeInCellTest(DMPolytopeType, const PetscReal[], PetscBool *);