1 #include <petsc-private/dmpleximpl.h> /*I "petscdmplex.h" I*/ 2 3 #undef __FUNCT__ 4 #define __FUNCT__ "DMPlexLocatePoint_Simplex_2D_Internal" 5 static PetscErrorCode DMPlexLocatePoint_Simplex_2D_Internal(DM dm, const PetscScalar point[], PetscInt c, PetscInt *cell) 6 { 7 const PetscInt embedDim = 2; 8 PetscReal x = PetscRealPart(point[0]); 9 PetscReal y = PetscRealPart(point[1]); 10 PetscReal v0[2], J[4], invJ[4], detJ; 11 PetscReal xi, eta; 12 PetscErrorCode ierr; 13 14 PetscFunctionBegin; 15 ierr = DMPlexComputeCellGeometryFEM(dm, c, NULL, v0, J, invJ, &detJ);CHKERRQ(ierr); 16 xi = invJ[0*embedDim+0]*(x - v0[0]) + invJ[0*embedDim+1]*(y - v0[1]); 17 eta = invJ[1*embedDim+0]*(x - v0[0]) + invJ[1*embedDim+1]*(y - v0[1]); 18 19 if ((xi >= 0.0) && (eta >= 0.0) && (xi + eta <= 2.0)) *cell = c; 20 else *cell = -1; 21 PetscFunctionReturn(0); 22 } 23 24 #undef __FUNCT__ 25 #define __FUNCT__ "DMPlexLocatePoint_General_2D_Internal" 26 static PetscErrorCode DMPlexLocatePoint_General_2D_Internal(DM dm, const PetscScalar point[], PetscInt c, PetscInt *cell) 27 { 28 PetscSection coordSection; 29 Vec coordsLocal; 30 PetscScalar *coords = NULL; 31 const PetscInt faces[8] = {0, 1, 1, 2, 2, 3, 3, 0}; 32 PetscReal x = PetscRealPart(point[0]); 33 PetscReal y = PetscRealPart(point[1]); 34 PetscInt crossings = 0, f; 35 PetscErrorCode ierr; 36 37 PetscFunctionBegin; 38 ierr = DMGetCoordinatesLocal(dm, &coordsLocal);CHKERRQ(ierr); 39 ierr = DMGetCoordinateSection(dm, &coordSection);CHKERRQ(ierr); 40 ierr = DMPlexVecGetClosure(dm, coordSection, coordsLocal, c, NULL, &coords);CHKERRQ(ierr); 41 for (f = 0; f < 4; ++f) { 42 PetscReal x_i = PetscRealPart(coords[faces[2*f+0]*2+0]); 43 PetscReal y_i = PetscRealPart(coords[faces[2*f+0]*2+1]); 44 PetscReal x_j = PetscRealPart(coords[faces[2*f+1]*2+0]); 45 PetscReal y_j = PetscRealPart(coords[faces[2*f+1]*2+1]); 46 PetscReal slope = (y_j - y_i) / (x_j - x_i); 47 PetscBool cond1 = (x_i <= x) && (x < x_j) ? PETSC_TRUE : PETSC_FALSE; 48 PetscBool cond2 = (x_j <= x) && (x < x_i) ? PETSC_TRUE : PETSC_FALSE; 49 PetscBool above = (y < slope * (x - x_i) + y_i) ? PETSC_TRUE : PETSC_FALSE; 50 if ((cond1 || cond2) && above) ++crossings; 51 } 52 if (crossings % 2) *cell = c; 53 else *cell = -1; 54 ierr = DMPlexVecRestoreClosure(dm, coordSection, coordsLocal, c, NULL, &coords);CHKERRQ(ierr); 55 PetscFunctionReturn(0); 56 } 57 58 #undef __FUNCT__ 59 #define __FUNCT__ "DMPlexLocatePoint_Simplex_3D_Internal" 60 static PetscErrorCode DMPlexLocatePoint_Simplex_3D_Internal(DM dm, const PetscScalar point[], PetscInt c, PetscInt *cell) 61 { 62 const PetscInt embedDim = 3; 63 PetscReal v0[3], J[9], invJ[9], detJ; 64 PetscReal x = PetscRealPart(point[0]); 65 PetscReal y = PetscRealPart(point[1]); 66 PetscReal z = PetscRealPart(point[2]); 67 PetscReal xi, eta, zeta; 68 PetscErrorCode ierr; 69 70 PetscFunctionBegin; 71 ierr = DMPlexComputeCellGeometryFEM(dm, c, NULL, v0, J, invJ, &detJ);CHKERRQ(ierr); 72 xi = invJ[0*embedDim+0]*(x - v0[0]) + invJ[0*embedDim+1]*(y - v0[1]) + invJ[0*embedDim+2]*(z - v0[2]); 73 eta = invJ[1*embedDim+0]*(x - v0[0]) + invJ[1*embedDim+1]*(y - v0[1]) + invJ[1*embedDim+2]*(z - v0[2]); 74 zeta = invJ[2*embedDim+0]*(x - v0[0]) + invJ[2*embedDim+1]*(y - v0[1]) + invJ[2*embedDim+2]*(z - v0[2]); 75 76 if ((xi >= 0.0) && (eta >= 0.0) && (zeta >= 0.0) && (xi + eta + zeta <= 2.0)) *cell = c; 77 else *cell = -1; 78 PetscFunctionReturn(0); 79 } 80 81 #undef __FUNCT__ 82 #define __FUNCT__ "DMPlexLocatePoint_General_3D_Internal" 83 static PetscErrorCode DMPlexLocatePoint_General_3D_Internal(DM dm, const PetscScalar point[], PetscInt c, PetscInt *cell) 84 { 85 PetscSection coordSection; 86 Vec coordsLocal; 87 PetscScalar *coords; 88 const PetscInt faces[24] = {0, 3, 2, 1, 5, 4, 7, 6, 3, 0, 4, 5, 89 1, 2, 6, 7, 3, 5, 6, 2, 0, 1, 7, 4}; 90 PetscBool found = PETSC_TRUE; 91 PetscInt f; 92 PetscErrorCode ierr; 93 94 PetscFunctionBegin; 95 ierr = DMGetCoordinatesLocal(dm, &coordsLocal);CHKERRQ(ierr); 96 ierr = DMGetCoordinateSection(dm, &coordSection);CHKERRQ(ierr); 97 ierr = DMPlexVecGetClosure(dm, coordSection, coordsLocal, c, NULL, &coords);CHKERRQ(ierr); 98 for (f = 0; f < 6; ++f) { 99 /* Check the point is under plane */ 100 /* Get face normal */ 101 PetscReal v_i[3]; 102 PetscReal v_j[3]; 103 PetscReal normal[3]; 104 PetscReal pp[3]; 105 PetscReal dot; 106 107 v_i[0] = PetscRealPart(coords[faces[f*4+3]*3+0]-coords[faces[f*4+0]*3+0]); 108 v_i[1] = PetscRealPart(coords[faces[f*4+3]*3+1]-coords[faces[f*4+0]*3+1]); 109 v_i[2] = PetscRealPart(coords[faces[f*4+3]*3+2]-coords[faces[f*4+0]*3+2]); 110 v_j[0] = PetscRealPart(coords[faces[f*4+1]*3+0]-coords[faces[f*4+0]*3+0]); 111 v_j[1] = PetscRealPart(coords[faces[f*4+1]*3+1]-coords[faces[f*4+0]*3+1]); 112 v_j[2] = PetscRealPart(coords[faces[f*4+1]*3+2]-coords[faces[f*4+0]*3+2]); 113 normal[0] = v_i[1]*v_j[2] - v_i[2]*v_j[1]; 114 normal[1] = v_i[2]*v_j[0] - v_i[0]*v_j[2]; 115 normal[2] = v_i[0]*v_j[1] - v_i[1]*v_j[0]; 116 pp[0] = PetscRealPart(coords[faces[f*4+0]*3+0] - point[0]); 117 pp[1] = PetscRealPart(coords[faces[f*4+0]*3+1] - point[1]); 118 pp[2] = PetscRealPart(coords[faces[f*4+0]*3+2] - point[2]); 119 dot = normal[0]*pp[0] + normal[1]*pp[1] + normal[2]*pp[2]; 120 121 /* Check that projected point is in face (2D location problem) */ 122 if (dot < 0.0) { 123 found = PETSC_FALSE; 124 break; 125 } 126 } 127 if (found) *cell = c; 128 else *cell = -1; 129 ierr = DMPlexVecRestoreClosure(dm, coordSection, coordsLocal, c, NULL, &coords);CHKERRQ(ierr); 130 PetscFunctionReturn(0); 131 } 132 133 #undef __FUNCT__ 134 #define __FUNCT__ "DMLocatePoints_Plex" 135 /* 136 Need to implement using the guess 137 */ 138 PetscErrorCode DMLocatePoints_Plex(DM dm, Vec v, IS *cellIS) 139 { 140 PetscInt cell = -1 /*, guess = -1*/; 141 PetscInt bs, numPoints, p; 142 PetscInt dim, cStart, cEnd, cMax, c, coneSize; 143 PetscInt *cells; 144 PetscScalar *a; 145 PetscErrorCode ierr; 146 147 PetscFunctionBegin; 148 ierr = DMGetDimension(dm, &dim);CHKERRQ(ierr); 149 ierr = DMPlexGetHeightStratum(dm, 0, &cStart, &cEnd);CHKERRQ(ierr); 150 ierr = DMPlexGetHybridBounds(dm, &cMax, NULL, NULL, NULL);CHKERRQ(ierr); 151 if (cMax >= 0) cEnd = PetscMin(cEnd, cMax); 152 ierr = VecGetLocalSize(v, &numPoints);CHKERRQ(ierr); 153 ierr = VecGetBlockSize(v, &bs);CHKERRQ(ierr); 154 ierr = VecGetArray(v, &a);CHKERRQ(ierr); 155 if (bs != dim) SETERRQ2(PetscObjectComm((PetscObject)dm), PETSC_ERR_ARG_WRONG, "Block size for point vector %D must be the mesh coordinate dimension %D", bs, dim); 156 numPoints /= bs; 157 ierr = PetscMalloc1(numPoints, &cells);CHKERRQ(ierr); 158 for (p = 0; p < numPoints; ++p) { 159 const PetscScalar *point = &a[p*bs]; 160 161 switch (dim) { 162 case 2: 163 for (c = cStart; c < cEnd; ++c) { 164 ierr = DMPlexGetConeSize(dm, c, &coneSize);CHKERRQ(ierr); 165 switch (coneSize) { 166 case 3: 167 ierr = DMPlexLocatePoint_Simplex_2D_Internal(dm, point, c, &cell);CHKERRQ(ierr); 168 break; 169 case 4: 170 ierr = DMPlexLocatePoint_General_2D_Internal(dm, point, c, &cell);CHKERRQ(ierr); 171 break; 172 default: 173 SETERRQ1(PetscObjectComm((PetscObject)dm), PETSC_ERR_ARG_OUTOFRANGE, "No point location for cell with cone size %D", coneSize); 174 } 175 if (cell >= 0) break; 176 } 177 break; 178 case 3: 179 for (c = cStart; c < cEnd; ++c) { 180 ierr = DMPlexGetConeSize(dm, c, &coneSize);CHKERRQ(ierr); 181 switch (coneSize) { 182 case 4: 183 ierr = DMPlexLocatePoint_Simplex_3D_Internal(dm, point, c, &cell);CHKERRQ(ierr); 184 break; 185 case 6: 186 ierr = DMPlexLocatePoint_General_3D_Internal(dm, point, c, &cell);CHKERRQ(ierr); 187 break; 188 default: 189 SETERRQ1(PetscObjectComm((PetscObject)dm), PETSC_ERR_ARG_OUTOFRANGE, "No point location for cell with cone size %D", coneSize); 190 } 191 if (cell >= 0) break; 192 } 193 break; 194 default: 195 SETERRQ1(PetscObjectComm((PetscObject)dm), PETSC_ERR_ARG_OUTOFRANGE, "No point location for mesh dimension %D", dim); 196 } 197 cells[p] = cell; 198 } 199 ierr = VecRestoreArray(v, &a);CHKERRQ(ierr); 200 ierr = ISCreateGeneral(PETSC_COMM_SELF, numPoints, cells, PETSC_OWN_POINTER, cellIS);CHKERRQ(ierr); 201 PetscFunctionReturn(0); 202 } 203 204 #undef __FUNCT__ 205 #define __FUNCT__ "DMPlexComputeProjection2Dto1D_Internal" 206 /* 207 DMPlexComputeProjection2Dto1D_Internal - Rewrite coordinates to be the 1D projection of the 2D 208 */ 209 static PetscErrorCode DMPlexComputeProjection2Dto1D_Internal(PetscScalar coords[], PetscReal R[]) 210 { 211 const PetscReal x = PetscRealPart(coords[2] - coords[0]); 212 const PetscReal y = PetscRealPart(coords[3] - coords[1]); 213 const PetscReal r = PetscSqrtReal(x*x + y*y), c = x/r, s = y/r; 214 215 PetscFunctionBegin; 216 R[0] = c; R[1] = -s; 217 R[2] = s; R[3] = c; 218 coords[0] = 0.0; 219 coords[1] = r; 220 PetscFunctionReturn(0); 221 } 222 223 #undef __FUNCT__ 224 #define __FUNCT__ "DMPlexComputeProjection3Dto2D_Internal" 225 /* 226 DMPlexComputeProjection3Dto2D_Internal - Rewrite coordinates to be the 2D projection of the 3D 227 */ 228 static PetscErrorCode DMPlexComputeProjection3Dto2D_Internal(PetscInt coordSize, PetscScalar coords[], PetscReal R[]) 229 { 230 PetscReal x1[3], x2[3], n[3], norm; 231 PetscReal x1p[3], x2p[3], xnp[3]; 232 PetscReal sqrtz, alpha; 233 const PetscInt dim = 3; 234 PetscInt d, e, p; 235 236 PetscFunctionBegin; 237 /* 0) Calculate normal vector */ 238 for (d = 0; d < dim; ++d) { 239 x1[d] = PetscRealPart(coords[1*dim+d] - coords[0*dim+d]); 240 x2[d] = PetscRealPart(coords[2*dim+d] - coords[0*dim+d]); 241 } 242 n[0] = x1[1]*x2[2] - x1[2]*x2[1]; 243 n[1] = x1[2]*x2[0] - x1[0]*x2[2]; 244 n[2] = x1[0]*x2[1] - x1[1]*x2[0]; 245 norm = PetscSqrtReal(n[0]*n[0] + n[1]*n[1] + n[2]*n[2]); 246 n[0] /= norm; 247 n[1] /= norm; 248 n[2] /= norm; 249 /* 1) Take the normal vector and rotate until it is \hat z 250 251 Let the normal vector be <nx, ny, nz> and alpha = 1/sqrt(1 - nz^2), then 252 253 R = / alpha nx nz alpha ny nz -1/alpha \ 254 | -alpha ny alpha nx 0 | 255 \ nx ny nz / 256 257 will rotate the normal vector to \hat z 258 */ 259 sqrtz = PetscSqrtReal(1.0 - n[2]*n[2]); 260 /* Check for n = z */ 261 if (sqrtz < 1.0e-10) { 262 if (n[2] < 0.0) { 263 if (coordSize > 9) { 264 coords[2] = PetscRealPart(coords[3*dim+0] - coords[0*dim+0]); 265 coords[3] = PetscRealPart(coords[3*dim+1] - coords[0*dim+1]); 266 coords[4] = x2[0]; 267 coords[5] = x2[1]; 268 coords[6] = x1[0]; 269 coords[7] = x1[1]; 270 } else { 271 coords[2] = x2[0]; 272 coords[3] = x2[1]; 273 coords[4] = x1[0]; 274 coords[5] = x1[1]; 275 } 276 R[0] = 1.0; R[1] = 0.0; R[2] = 0.0; 277 R[3] = 0.0; R[4] = 1.0; R[5] = 0.0; 278 R[6] = 0.0; R[7] = 0.0; R[8] = -1.0; 279 } else { 280 for (p = 3; p < coordSize/3; ++p) { 281 coords[p*2+0] = PetscRealPart(coords[p*dim+0] - coords[0*dim+0]); 282 coords[p*2+1] = PetscRealPart(coords[p*dim+1] - coords[0*dim+1]); 283 } 284 coords[2] = x1[0]; 285 coords[3] = x1[1]; 286 coords[4] = x2[0]; 287 coords[5] = x2[1]; 288 R[0] = 1.0; R[1] = 0.0; R[2] = 0.0; 289 R[3] = 0.0; R[4] = 1.0; R[5] = 0.0; 290 R[6] = 0.0; R[7] = 0.0; R[8] = 1.0; 291 } 292 coords[0] = 0.0; 293 coords[1] = 0.0; 294 PetscFunctionReturn(0); 295 } 296 alpha = 1.0/sqrtz; 297 R[0] = alpha*n[0]*n[2]; R[1] = alpha*n[1]*n[2]; R[2] = -sqrtz; 298 R[3] = -alpha*n[1]; R[4] = alpha*n[0]; R[5] = 0.0; 299 R[6] = n[0]; R[7] = n[1]; R[8] = n[2]; 300 for (d = 0; d < dim; ++d) { 301 x1p[d] = 0.0; 302 x2p[d] = 0.0; 303 for (e = 0; e < dim; ++e) { 304 x1p[d] += R[d*dim+e]*x1[e]; 305 x2p[d] += R[d*dim+e]*x2[e]; 306 } 307 } 308 if (PetscAbsReal(x1p[2]) > 1.0e-9) SETERRQ(PETSC_COMM_SELF, PETSC_ERR_PLIB, "Invalid rotation calculated"); 309 if (PetscAbsReal(x2p[2]) > 1.0e-9) SETERRQ(PETSC_COMM_SELF, PETSC_ERR_PLIB, "Invalid rotation calculated"); 310 /* 2) Project to (x, y) */ 311 for (p = 3; p < coordSize/3; ++p) { 312 for (d = 0; d < dim; ++d) { 313 xnp[d] = 0.0; 314 for (e = 0; e < dim; ++e) { 315 xnp[d] += R[d*dim+e]*PetscRealPart(coords[p*dim+e] - coords[0*dim+e]); 316 } 317 if (d < dim-1) coords[p*2+d] = xnp[d]; 318 } 319 } 320 coords[0] = 0.0; 321 coords[1] = 0.0; 322 coords[2] = x1p[0]; 323 coords[3] = x1p[1]; 324 coords[4] = x2p[0]; 325 coords[5] = x2p[1]; 326 /* Output R^T which rotates \hat z to the input normal */ 327 for (d = 0; d < dim; ++d) { 328 for (e = d+1; e < dim; ++e) { 329 PetscReal tmp; 330 331 tmp = R[d*dim+e]; 332 R[d*dim+e] = R[e*dim+d]; 333 R[e*dim+d] = tmp; 334 } 335 } 336 PetscFunctionReturn(0); 337 } 338 339 #undef __FUNCT__ 340 #define __FUNCT__ "Volume_Triangle_Internal" 341 PETSC_UNUSED 342 PETSC_STATIC_INLINE void Volume_Triangle_Internal(PetscReal *vol, PetscReal coords[]) 343 { 344 /* Signed volume is 1/2 the determinant 345 346 | 1 1 1 | 347 | x0 x1 x2 | 348 | y0 y1 y2 | 349 350 but if x0,y0 is the origin, we have 351 352 | x1 x2 | 353 | y1 y2 | 354 */ 355 const PetscReal x1 = coords[2] - coords[0], y1 = coords[3] - coords[1]; 356 const PetscReal x2 = coords[4] - coords[0], y2 = coords[5] - coords[1]; 357 PetscReal M[4], detM; 358 M[0] = x1; M[1] = x2; 359 M[2] = y1; M[3] = y2; 360 DMPlex_Det2D_Internal(&detM, M); 361 *vol = 0.5*detM; 362 PetscLogFlops(5.0); 363 } 364 365 #undef __FUNCT__ 366 #define __FUNCT__ "Volume_Triangle_Origin_Internal" 367 PETSC_STATIC_INLINE void Volume_Triangle_Origin_Internal(PetscReal *vol, PetscReal coords[]) 368 { 369 DMPlex_Det2D_Internal(vol, coords); 370 *vol *= 0.5; 371 } 372 373 #undef __FUNCT__ 374 #define __FUNCT__ "Volume_Tetrahedron_Internal" 375 PETSC_UNUSED 376 PETSC_STATIC_INLINE void Volume_Tetrahedron_Internal(PetscReal *vol, PetscReal coords[]) 377 { 378 /* Signed volume is 1/6th of the determinant 379 380 | 1 1 1 1 | 381 | x0 x1 x2 x3 | 382 | y0 y1 y2 y3 | 383 | z0 z1 z2 z3 | 384 385 but if x0,y0,z0 is the origin, we have 386 387 | x1 x2 x3 | 388 | y1 y2 y3 | 389 | z1 z2 z3 | 390 */ 391 const PetscReal x1 = coords[3] - coords[0], y1 = coords[4] - coords[1], z1 = coords[5] - coords[2]; 392 const PetscReal x2 = coords[6] - coords[0], y2 = coords[7] - coords[1], z2 = coords[8] - coords[2]; 393 const PetscReal x3 = coords[9] - coords[0], y3 = coords[10] - coords[1], z3 = coords[11] - coords[2]; 394 PetscReal M[9], detM; 395 M[0] = x1; M[1] = x2; M[2] = x3; 396 M[3] = y1; M[4] = y2; M[5] = y3; 397 M[6] = z1; M[7] = z2; M[8] = z3; 398 DMPlex_Det3D_Internal(&detM, M); 399 *vol = -0.16666666666666666666666*detM; 400 PetscLogFlops(10.0); 401 } 402 403 #undef __FUNCT__ 404 #define __FUNCT__ "Volume_Tetrahedron_Origin_Internal" 405 PETSC_STATIC_INLINE void Volume_Tetrahedron_Origin_Internal(PetscReal *vol, PetscReal coords[]) 406 { 407 DMPlex_Det3D_Internal(vol, coords); 408 *vol *= -0.16666666666666666666666; 409 } 410 411 #undef __FUNCT__ 412 #define __FUNCT__ "DMPlexComputeLineGeometry_Internal" 413 static PetscErrorCode DMPlexComputeLineGeometry_Internal(DM dm, PetscInt e, PetscReal v0[], PetscReal J[], PetscReal invJ[], PetscReal *detJ) 414 { 415 PetscSection coordSection; 416 Vec coordinates; 417 PetscScalar *coords = NULL; 418 PetscInt numCoords, d; 419 PetscErrorCode ierr; 420 421 PetscFunctionBegin; 422 ierr = DMGetCoordinatesLocal(dm, &coordinates);CHKERRQ(ierr); 423 ierr = DMGetCoordinateSection(dm, &coordSection);CHKERRQ(ierr); 424 ierr = DMPlexVecGetClosure(dm, coordSection, coordinates, e, &numCoords, &coords);CHKERRQ(ierr); 425 *detJ = 0.0; 426 if (numCoords == 4) { 427 const PetscInt dim = 2; 428 PetscReal R[4], J0; 429 430 if (v0) {for (d = 0; d < dim; d++) v0[d] = PetscRealPart(coords[d]);} 431 ierr = DMPlexComputeProjection2Dto1D_Internal(coords, R);CHKERRQ(ierr); 432 if (J) { 433 J0 = 0.5*PetscRealPart(coords[1]); 434 J[0] = R[0]*J0; J[1] = R[1]; 435 J[2] = R[2]*J0; J[3] = R[3]; 436 DMPlex_Det2D_Internal(detJ, J); 437 } 438 if (invJ) {DMPlex_Invert2D_Internal(invJ, J, *detJ);} 439 } else if (numCoords == 2) { 440 const PetscInt dim = 1; 441 442 if (v0) {for (d = 0; d < dim; d++) v0[d] = PetscRealPart(coords[d]);} 443 if (J) { 444 J[0] = 0.5*(PetscRealPart(coords[1]) - PetscRealPart(coords[0])); 445 *detJ = J[0]; 446 PetscLogFlops(2.0); 447 } 448 if (invJ) {invJ[0] = 1.0/J[0]; PetscLogFlops(1.0);} 449 } else SETERRQ1(PETSC_COMM_SELF, PETSC_ERR_ARG_WRONG, "The number of coordinates for this segment is %D != 2", numCoords); 450 ierr = DMPlexVecRestoreClosure(dm, coordSection, coordinates, e, &numCoords, &coords);CHKERRQ(ierr); 451 PetscFunctionReturn(0); 452 } 453 454 #undef __FUNCT__ 455 #define __FUNCT__ "DMPlexComputeTriangleGeometry_Internal" 456 static PetscErrorCode DMPlexComputeTriangleGeometry_Internal(DM dm, PetscInt e, PetscReal v0[], PetscReal J[], PetscReal invJ[], PetscReal *detJ) 457 { 458 PetscSection coordSection; 459 Vec coordinates; 460 PetscScalar *coords = NULL; 461 PetscInt numCoords, d, f, g; 462 PetscErrorCode ierr; 463 464 PetscFunctionBegin; 465 ierr = DMGetCoordinatesLocal(dm, &coordinates);CHKERRQ(ierr); 466 ierr = DMGetCoordinateSection(dm, &coordSection);CHKERRQ(ierr); 467 ierr = DMPlexVecGetClosure(dm, coordSection, coordinates, e, &numCoords, &coords);CHKERRQ(ierr); 468 *detJ = 0.0; 469 if (numCoords == 9) { 470 const PetscInt dim = 3; 471 PetscReal R[9], J0[9] = {1.0,0.0,0.0,0.0,1.0,0.0,0.0,0.0,1.0}; 472 473 if (v0) {for (d = 0; d < dim; d++) v0[d] = PetscRealPart(coords[d]);} 474 ierr = DMPlexComputeProjection3Dto2D_Internal(numCoords, coords, R);CHKERRQ(ierr); 475 if (J) { 476 const PetscInt pdim = 2; 477 478 for (d = 0; d < pdim; d++) { 479 for (f = 0; f < pdim; f++) { 480 J0[d*dim+f] = 0.5*(PetscRealPart(coords[(f+1)*pdim+d]) - PetscRealPart(coords[0*pdim+d])); 481 } 482 } 483 PetscLogFlops(8.0); 484 DMPlex_Det3D_Internal(detJ, J0); 485 for (d = 0; d < dim; d++) { 486 for (f = 0; f < dim; f++) { 487 J[d*dim+f] = 0.0; 488 for (g = 0; g < dim; g++) { 489 J[d*dim+f] += R[d*dim+g]*J0[g*dim+f]; 490 } 491 } 492 } 493 PetscLogFlops(18.0); 494 } 495 if (invJ) {DMPlex_Invert3D_Internal(invJ, J, *detJ);} 496 } else if (numCoords == 6) { 497 const PetscInt dim = 2; 498 499 if (v0) {for (d = 0; d < dim; d++) v0[d] = PetscRealPart(coords[d]);} 500 if (J) { 501 for (d = 0; d < dim; d++) { 502 for (f = 0; f < dim; f++) { 503 J[d*dim+f] = 0.5*(PetscRealPart(coords[(f+1)*dim+d]) - PetscRealPart(coords[0*dim+d])); 504 } 505 } 506 PetscLogFlops(8.0); 507 DMPlex_Det2D_Internal(detJ, J); 508 } 509 if (invJ) {DMPlex_Invert2D_Internal(invJ, J, *detJ);} 510 } else SETERRQ1(PETSC_COMM_SELF, PETSC_ERR_ARG_WRONG, "The number of coordinates for this triangle is %D != 6 or 9", numCoords); 511 ierr = DMPlexVecRestoreClosure(dm, coordSection, coordinates, e, &numCoords, &coords);CHKERRQ(ierr); 512 PetscFunctionReturn(0); 513 } 514 515 #undef __FUNCT__ 516 #define __FUNCT__ "DMPlexComputeRectangleGeometry_Internal" 517 static PetscErrorCode DMPlexComputeRectangleGeometry_Internal(DM dm, PetscInt e, PetscReal v0[], PetscReal J[], PetscReal invJ[], PetscReal *detJ) 518 { 519 PetscSection coordSection; 520 Vec coordinates; 521 PetscScalar *coords = NULL; 522 PetscInt numCoords, d, f, g; 523 PetscErrorCode ierr; 524 525 PetscFunctionBegin; 526 ierr = DMGetCoordinatesLocal(dm, &coordinates);CHKERRQ(ierr); 527 ierr = DMGetCoordinateSection(dm, &coordSection);CHKERRQ(ierr); 528 ierr = DMPlexVecGetClosure(dm, coordSection, coordinates, e, &numCoords, &coords);CHKERRQ(ierr); 529 *detJ = 0.0; 530 if (numCoords == 12) { 531 const PetscInt dim = 3; 532 PetscReal R[9], J0[9] = {1.0,0.0,0.0,0.0,1.0,0.0,0.0,0.0,1.0}; 533 534 if (v0) {for (d = 0; d < dim; d++) v0[d] = PetscRealPart(coords[d]);} 535 ierr = DMPlexComputeProjection3Dto2D_Internal(numCoords, coords, R);CHKERRQ(ierr); 536 if (J) { 537 const PetscInt pdim = 2; 538 539 for (d = 0; d < pdim; d++) { 540 J0[d*dim+0] = 0.5*(PetscRealPart(coords[1*pdim+d]) - PetscRealPart(coords[0*pdim+d])); 541 J0[d*dim+1] = 0.5*(PetscRealPart(coords[3*pdim+d]) - PetscRealPart(coords[0*pdim+d])); 542 } 543 PetscLogFlops(8.0); 544 DMPlex_Det3D_Internal(detJ, J0); 545 for (d = 0; d < dim; d++) { 546 for (f = 0; f < dim; f++) { 547 J[d*dim+f] = 0.0; 548 for (g = 0; g < dim; g++) { 549 J[d*dim+f] += R[d*dim+g]*J0[g*dim+f]; 550 } 551 } 552 } 553 PetscLogFlops(18.0); 554 } 555 if (invJ) {DMPlex_Invert3D_Internal(invJ, J, *detJ);} 556 } else if ((numCoords == 8) || (numCoords == 16)) { 557 const PetscInt dim = 2; 558 559 if (v0) {for (d = 0; d < dim; d++) v0[d] = PetscRealPart(coords[d]);} 560 if (J) { 561 for (d = 0; d < dim; d++) { 562 J[d*dim+0] = 0.5*(PetscRealPart(coords[1*dim+d]) - PetscRealPart(coords[0*dim+d])); 563 J[d*dim+1] = 0.5*(PetscRealPart(coords[3*dim+d]) - PetscRealPart(coords[0*dim+d])); 564 } 565 PetscLogFlops(8.0); 566 DMPlex_Det2D_Internal(detJ, J); 567 } 568 if (invJ) {DMPlex_Invert2D_Internal(invJ, J, *detJ);} 569 } else SETERRQ1(PETSC_COMM_SELF, PETSC_ERR_ARG_WRONG, "The number of coordinates for this quadrilateral is %D != 8 or 12", numCoords); 570 ierr = DMPlexVecRestoreClosure(dm, coordSection, coordinates, e, &numCoords, &coords);CHKERRQ(ierr); 571 PetscFunctionReturn(0); 572 } 573 574 #undef __FUNCT__ 575 #define __FUNCT__ "DMPlexComputeTetrahedronGeometry_Internal" 576 static PetscErrorCode DMPlexComputeTetrahedronGeometry_Internal(DM dm, PetscInt e, PetscReal v0[], PetscReal J[], PetscReal invJ[], PetscReal *detJ) 577 { 578 PetscSection coordSection; 579 Vec coordinates; 580 PetscScalar *coords = NULL; 581 const PetscInt dim = 3; 582 PetscInt d; 583 PetscErrorCode ierr; 584 585 PetscFunctionBegin; 586 ierr = DMGetCoordinatesLocal(dm, &coordinates);CHKERRQ(ierr); 587 ierr = DMGetCoordinateSection(dm, &coordSection);CHKERRQ(ierr); 588 ierr = DMPlexVecGetClosure(dm, coordSection, coordinates, e, NULL, &coords);CHKERRQ(ierr); 589 *detJ = 0.0; 590 if (v0) {for (d = 0; d < dim; d++) v0[d] = PetscRealPart(coords[d]);} 591 if (J) { 592 for (d = 0; d < dim; d++) { 593 /* I orient with outward face normals */ 594 J[d*dim+0] = 0.5*(PetscRealPart(coords[2*dim+d]) - PetscRealPart(coords[0*dim+d])); 595 J[d*dim+1] = 0.5*(PetscRealPart(coords[1*dim+d]) - PetscRealPart(coords[0*dim+d])); 596 J[d*dim+2] = 0.5*(PetscRealPart(coords[3*dim+d]) - PetscRealPart(coords[0*dim+d])); 597 } 598 PetscLogFlops(18.0); 599 DMPlex_Det3D_Internal(detJ, J); 600 } 601 if (invJ) {DMPlex_Invert3D_Internal(invJ, J, *detJ);} 602 ierr = DMPlexVecRestoreClosure(dm, coordSection, coordinates, e, NULL, &coords);CHKERRQ(ierr); 603 PetscFunctionReturn(0); 604 } 605 606 #undef __FUNCT__ 607 #define __FUNCT__ "DMPlexComputeHexahedronGeometry_Internal" 608 static PetscErrorCode DMPlexComputeHexahedronGeometry_Internal(DM dm, PetscInt e, PetscReal v0[], PetscReal J[], PetscReal invJ[], PetscReal *detJ) 609 { 610 PetscSection coordSection; 611 Vec coordinates; 612 PetscScalar *coords = NULL; 613 const PetscInt dim = 3; 614 PetscInt d; 615 PetscErrorCode ierr; 616 617 PetscFunctionBegin; 618 ierr = DMGetCoordinatesLocal(dm, &coordinates);CHKERRQ(ierr); 619 ierr = DMGetCoordinateSection(dm, &coordSection);CHKERRQ(ierr); 620 ierr = DMPlexVecGetClosure(dm, coordSection, coordinates, e, NULL, &coords);CHKERRQ(ierr); 621 *detJ = 0.0; 622 if (v0) {for (d = 0; d < dim; d++) v0[d] = PetscRealPart(coords[d]);} 623 if (J) { 624 for (d = 0; d < dim; d++) { 625 J[d*dim+0] = 0.5*(PetscRealPart(coords[3*dim+d]) - PetscRealPart(coords[0*dim+d])); 626 J[d*dim+1] = 0.5*(PetscRealPart(coords[1*dim+d]) - PetscRealPart(coords[0*dim+d])); 627 J[d*dim+2] = 0.5*(PetscRealPart(coords[4*dim+d]) - PetscRealPart(coords[0*dim+d])); 628 } 629 PetscLogFlops(18.0); 630 DMPlex_Det3D_Internal(detJ, J); 631 } 632 if (invJ) {DMPlex_Invert3D_Internal(invJ, J, *detJ);} 633 ierr = DMPlexVecRestoreClosure(dm, coordSection, coordinates, e, NULL, &coords);CHKERRQ(ierr); 634 PetscFunctionReturn(0); 635 } 636 637 #undef __FUNCT__ 638 #define __FUNCT__ "DMPlexComputeCellGeometryAffineFEM" 639 /*@C 640 DMPlexComputeCellGeometryAffineFEM - Assuming an affine map, compute the Jacobian, inverse Jacobian, and Jacobian determinant for a given cell 641 642 Collective on DM 643 644 Input Arguments: 645 + dm - the DM 646 - cell - the cell 647 648 Output Arguments: 649 + v0 - the translation part of this affine transform 650 . J - the Jacobian of the transform from the reference element 651 . invJ - the inverse of the Jacobian 652 - detJ - the Jacobian determinant 653 654 Level: advanced 655 656 Fortran Notes: 657 Since it returns arrays, this routine is only available in Fortran 90, and you must 658 include petsc.h90 in your code. 659 660 .seealso: DMPlexComputeCellGeometryFEM(), DMGetCoordinateSection(), DMGetCoordinateVec() 661 @*/ 662 PetscErrorCode DMPlexComputeCellGeometryAffineFEM(DM dm, PetscInt cell, PetscReal *v0, PetscReal *J, PetscReal *invJ, PetscReal *detJ) 663 { 664 PetscInt depth, dim, coneSize; 665 PetscErrorCode ierr; 666 667 PetscFunctionBegin; 668 ierr = DMPlexGetDepth(dm, &depth);CHKERRQ(ierr); 669 ierr = DMPlexGetConeSize(dm, cell, &coneSize);CHKERRQ(ierr); 670 if (depth == 1) { 671 ierr = DMGetDimension(dm, &dim);CHKERRQ(ierr); 672 } else { 673 DMLabel depth; 674 675 ierr = DMPlexGetDepthLabel(dm, &depth);CHKERRQ(ierr); 676 ierr = DMLabelGetValue(depth, cell, &dim);CHKERRQ(ierr); 677 } 678 switch (dim) { 679 case 1: 680 ierr = DMPlexComputeLineGeometry_Internal(dm, cell, v0, J, invJ, detJ);CHKERRQ(ierr); 681 break; 682 case 2: 683 switch (coneSize) { 684 case 3: 685 ierr = DMPlexComputeTriangleGeometry_Internal(dm, cell, v0, J, invJ, detJ);CHKERRQ(ierr); 686 break; 687 case 4: 688 ierr = DMPlexComputeRectangleGeometry_Internal(dm, cell, v0, J, invJ, detJ);CHKERRQ(ierr); 689 break; 690 default: 691 SETERRQ2(PetscObjectComm((PetscObject)dm), PETSC_ERR_SUP, "Unsupported number of faces %D in cell %D for element geometry computation", coneSize, cell); 692 } 693 break; 694 case 3: 695 switch (coneSize) { 696 case 4: 697 ierr = DMPlexComputeTetrahedronGeometry_Internal(dm, cell, v0, J, invJ, detJ);CHKERRQ(ierr); 698 break; 699 case 6: /* Faces */ 700 case 8: /* Vertices */ 701 ierr = DMPlexComputeHexahedronGeometry_Internal(dm, cell, v0, J, invJ, detJ);CHKERRQ(ierr); 702 break; 703 default: 704 SETERRQ2(PetscObjectComm((PetscObject)dm), PETSC_ERR_SUP, "Unsupported number of faces %D in cell %D for element geometry computation", coneSize, cell); 705 } 706 break; 707 default: 708 SETERRQ1(PetscObjectComm((PetscObject)dm), PETSC_ERR_SUP, "Unsupported dimension %D for element geometry computation", dim); 709 } 710 PetscFunctionReturn(0); 711 } 712 713 #undef __FUNCT__ 714 #define __FUNCT__ "DMPlexComputeIsoparametricGeometry_Internal" 715 static PetscErrorCode DMPlexComputeIsoparametricGeometry_Internal(DM dm, PetscFE fe, PetscInt point, PetscReal v0[], PetscReal J[], PetscReal invJ[], PetscReal *detJ) 716 { 717 PetscQuadrature quad; 718 PetscSection coordSection; 719 Vec coordinates; 720 PetscScalar *coords = NULL; 721 const PetscReal *quadPoints; 722 PetscReal *basisDer; 723 PetscInt dim, cdim, pdim, qdim, Nq, numCoords, d, q; 724 PetscErrorCode ierr; 725 726 PetscFunctionBegin; 727 ierr = DMGetCoordinatesLocal(dm, &coordinates);CHKERRQ(ierr); 728 ierr = DMGetCoordinateSection(dm, &coordSection);CHKERRQ(ierr); 729 ierr = DMPlexVecGetClosure(dm, coordSection, coordinates, point, &numCoords, &coords);CHKERRQ(ierr); 730 ierr = DMGetDimension(dm, &dim);CHKERRQ(ierr); 731 ierr = DMGetCoordinateDim(dm, &cdim);CHKERRQ(ierr); 732 ierr = PetscFEGetQuadrature(fe, &quad);CHKERRQ(ierr); 733 ierr = PetscQuadratureGetData(quad, &qdim, &Nq, &quadPoints, NULL);CHKERRQ(ierr); 734 ierr = PetscFEGetDefaultTabulation(fe, NULL, &basisDer, NULL);CHKERRQ(ierr); 735 *detJ = 0.0; 736 if (qdim != dim) SETERRQ2(PETSC_COMM_SELF, PETSC_ERR_ARG_SIZ, "Point dimension %d != quadrature dimension %d", dim, qdim); 737 if (numCoords != pdim*cdim) SETERRQ4(PETSC_COMM_SELF, PETSC_ERR_ARG_SIZ, "There are %d coordinates for point %d != %d*%d", numCoords, point, pdim, cdim); 738 if (v0) {for (d = 0; d < cdim; d++) v0[d] = PetscRealPart(coords[d]);} 739 if (J) { 740 for (q = 0; q < Nq; ++q) { 741 PetscInt i, j, k, c, r; 742 743 /* J = dx_i/d\xi_j = sum[k=0,n-1] dN_k/d\xi_j * x_i(k) */ 744 for (k = 0; k < pdim; ++k) 745 for (j = 0; j < dim; ++j) 746 for (i = 0; i < cdim; ++i) 747 J[(q*cdim + i)*dim + j] += basisDer[(q*pdim + k)*dim + j] * coords[k*cdim + i]; 748 PetscLogFlops(2.0*pdim*dim*cdim); 749 if (cdim > dim) { 750 for (c = dim; c < cdim; ++c) 751 for (r = 0; r < cdim; ++r) 752 J[r*cdim+c] = r == c ? 1.0 : 0.0; 753 } 754 switch (cdim) { 755 case 3: 756 DMPlex_Det3D_Internal(detJ, J); 757 if (invJ) {DMPlex_Invert3D_Internal(invJ, J, *detJ);} 758 break; 759 case 2: 760 DMPlex_Det2D_Internal(detJ, J); 761 if (invJ) {DMPlex_Invert2D_Internal(invJ, J, *detJ);} 762 break; 763 case 1: 764 *detJ = J[0]; 765 if (invJ) invJ[0] = 1.0/J[0]; 766 } 767 } 768 } 769 ierr = DMPlexVecRestoreClosure(dm, coordSection, coordinates, point, &numCoords, &coords);CHKERRQ(ierr); 770 PetscFunctionReturn(0); 771 } 772 773 #undef __FUNCT__ 774 #define __FUNCT__ "DMPlexComputeCellGeometryFEM" 775 /*@C 776 DMPlexComputeCellGeometryFEM - Compute the Jacobian, inverse Jacobian, and Jacobian determinant at each quadrature point in the given cell 777 778 Collective on DM 779 780 Input Arguments: 781 + dm - the DM 782 . cell - the cell 783 - fe - the finite element containing the quadrature 784 785 Output Arguments: 786 + v0 - the translation part of this transform 787 . J - the Jacobian of the transform from the reference element at each quadrature point 788 . invJ - the inverse of the Jacobian at each quadrature point 789 - detJ - the Jacobian determinant at each quadrature point 790 791 Level: advanced 792 793 Fortran Notes: 794 Since it returns arrays, this routine is only available in Fortran 90, and you must 795 include petsc.h90 in your code. 796 797 .seealso: DMGetCoordinateSection(), DMGetCoordinateVec() 798 @*/ 799 PetscErrorCode DMPlexComputeCellGeometryFEM(DM dm, PetscInt cell, PetscFE fe, PetscReal *v0, PetscReal *J, PetscReal *invJ, PetscReal *detJ) 800 { 801 PetscErrorCode ierr; 802 803 PetscFunctionBegin; 804 if (!fe) {ierr = DMPlexComputeCellGeometryAffineFEM(dm, cell, v0, J, invJ, detJ);CHKERRQ(ierr);} 805 else {ierr = DMPlexComputeIsoparametricGeometry_Internal(dm, fe, cell, v0, J, invJ, detJ);CHKERRQ(ierr);} 806 PetscFunctionReturn(0); 807 } 808 809 #undef __FUNCT__ 810 #define __FUNCT__ "DMPlexComputeGeometryFVM_1D_Internal" 811 static PetscErrorCode DMPlexComputeGeometryFVM_1D_Internal(DM dm, PetscInt dim, PetscInt cell, PetscReal *vol, PetscReal centroid[], PetscReal normal[]) 812 { 813 PetscSection coordSection; 814 Vec coordinates; 815 PetscScalar *coords = NULL; 816 PetscInt coordSize; 817 PetscErrorCode ierr; 818 819 PetscFunctionBegin; 820 ierr = DMGetCoordinatesLocal(dm, &coordinates);CHKERRQ(ierr); 821 ierr = DMGetCoordinateSection(dm, &coordSection);CHKERRQ(ierr); 822 ierr = DMPlexVecGetClosure(dm, coordSection, coordinates, cell, &coordSize, &coords);CHKERRQ(ierr); 823 if (dim != 2) SETERRQ(PetscObjectComm((PetscObject)dm), PETSC_ERR_SUP, "We only support 2D edges right now"); 824 if (centroid) { 825 centroid[0] = 0.5*PetscRealPart(coords[0] + coords[dim+0]); 826 centroid[1] = 0.5*PetscRealPart(coords[1] + coords[dim+1]); 827 } 828 if (normal) { 829 PetscReal norm; 830 831 normal[0] = -PetscRealPart(coords[1] - coords[dim+1]); 832 normal[1] = PetscRealPart(coords[0] - coords[dim+0]); 833 norm = PetscSqrtReal(normal[0]*normal[0] + normal[1]*normal[1]); 834 normal[0] /= norm; 835 normal[1] /= norm; 836 } 837 if (vol) { 838 *vol = PetscSqrtReal(PetscSqr(PetscRealPart(coords[0] - coords[dim+0])) + PetscSqr(PetscRealPart(coords[1] - coords[dim+1]))); 839 } 840 ierr = DMPlexVecRestoreClosure(dm, coordSection, coordinates, cell, &coordSize, &coords);CHKERRQ(ierr); 841 PetscFunctionReturn(0); 842 } 843 844 #undef __FUNCT__ 845 #define __FUNCT__ "DMPlexComputeGeometryFVM_2D_Internal" 846 /* Centroid_i = (\sum_n A_n Cn_i ) / A */ 847 static PetscErrorCode DMPlexComputeGeometryFVM_2D_Internal(DM dm, PetscInt dim, PetscInt cell, PetscReal *vol, PetscReal centroid[], PetscReal normal[]) 848 { 849 PetscSection coordSection; 850 Vec coordinates; 851 PetscScalar *coords = NULL; 852 PetscReal vsum = 0.0, csum[3] = {0.0, 0.0, 0.0}, vtmp, ctmp[4], v0[3], R[9]; 853 PetscInt tdim = 2, coordSize, numCorners, p, d, e; 854 PetscErrorCode ierr; 855 856 PetscFunctionBegin; 857 ierr = DMGetCoordinatesLocal(dm, &coordinates);CHKERRQ(ierr); 858 ierr = DMPlexGetConeSize(dm, cell, &numCorners);CHKERRQ(ierr); 859 ierr = DMGetCoordinateSection(dm, &coordSection);CHKERRQ(ierr); 860 ierr = DMPlexVecGetClosure(dm, coordSection, coordinates, cell, &coordSize, &coords);CHKERRQ(ierr); 861 dim = coordSize/numCorners; 862 if (normal) { 863 if (dim > 2) { 864 const PetscReal x0 = PetscRealPart(coords[dim+0] - coords[0]), x1 = PetscRealPart(coords[dim*2+0] - coords[0]); 865 const PetscReal y0 = PetscRealPart(coords[dim+1] - coords[1]), y1 = PetscRealPart(coords[dim*2+1] - coords[1]); 866 const PetscReal z0 = PetscRealPart(coords[dim+2] - coords[2]), z1 = PetscRealPart(coords[dim*2+2] - coords[2]); 867 PetscReal norm; 868 869 v0[0] = PetscRealPart(coords[0]); 870 v0[1] = PetscRealPart(coords[1]); 871 v0[2] = PetscRealPart(coords[2]); 872 normal[0] = y0*z1 - z0*y1; 873 normal[1] = z0*x1 - x0*z1; 874 normal[2] = x0*y1 - y0*x1; 875 norm = PetscSqrtReal(normal[0]*normal[0] + normal[1]*normal[1] + normal[2]*normal[2]); 876 normal[0] /= norm; 877 normal[1] /= norm; 878 normal[2] /= norm; 879 } else { 880 for (d = 0; d < dim; ++d) normal[d] = 0.0; 881 } 882 } 883 if (dim == 3) {ierr = DMPlexComputeProjection3Dto2D_Internal(coordSize, coords, R);CHKERRQ(ierr);} 884 for (p = 0; p < numCorners; ++p) { 885 /* Need to do this copy to get types right */ 886 for (d = 0; d < tdim; ++d) { 887 ctmp[d] = PetscRealPart(coords[p*tdim+d]); 888 ctmp[tdim+d] = PetscRealPart(coords[((p+1)%numCorners)*tdim+d]); 889 } 890 Volume_Triangle_Origin_Internal(&vtmp, ctmp); 891 vsum += vtmp; 892 for (d = 0; d < tdim; ++d) { 893 csum[d] += (ctmp[d] + ctmp[tdim+d])*vtmp; 894 } 895 } 896 for (d = 0; d < tdim; ++d) { 897 csum[d] /= (tdim+1)*vsum; 898 } 899 ierr = DMPlexVecRestoreClosure(dm, coordSection, coordinates, cell, &coordSize, &coords);CHKERRQ(ierr); 900 if (vol) *vol = PetscAbsReal(vsum); 901 if (centroid) { 902 if (dim > 2) { 903 for (d = 0; d < dim; ++d) { 904 centroid[d] = v0[d]; 905 for (e = 0; e < dim; ++e) { 906 centroid[d] += R[d*dim+e]*csum[e]; 907 } 908 } 909 } else for (d = 0; d < dim; ++d) centroid[d] = csum[d]; 910 } 911 PetscFunctionReturn(0); 912 } 913 914 #undef __FUNCT__ 915 #define __FUNCT__ "DMPlexComputeGeometryFVM_3D_Internal" 916 /* Centroid_i = (\sum_n V_n Cn_i ) / V */ 917 static PetscErrorCode DMPlexComputeGeometryFVM_3D_Internal(DM dm, PetscInt dim, PetscInt cell, PetscReal *vol, PetscReal centroid[], PetscReal normal[]) 918 { 919 PetscSection coordSection; 920 Vec coordinates; 921 PetscScalar *coords = NULL; 922 PetscReal vsum = 0.0, vtmp, coordsTmp[3*3]; 923 const PetscInt *faces, *facesO; 924 PetscInt numFaces, f, coordSize, numCorners, p, d; 925 PetscErrorCode ierr; 926 927 PetscFunctionBegin; 928 ierr = DMGetCoordinatesLocal(dm, &coordinates);CHKERRQ(ierr); 929 ierr = DMGetCoordinateSection(dm, &coordSection);CHKERRQ(ierr); 930 931 if (centroid) for (d = 0; d < dim; ++d) centroid[d] = 0.0; 932 ierr = DMPlexGetConeSize(dm, cell, &numFaces);CHKERRQ(ierr); 933 ierr = DMPlexGetCone(dm, cell, &faces);CHKERRQ(ierr); 934 ierr = DMPlexGetConeOrientation(dm, cell, &facesO);CHKERRQ(ierr); 935 for (f = 0; f < numFaces; ++f) { 936 ierr = DMPlexVecGetClosure(dm, coordSection, coordinates, faces[f], &coordSize, &coords);CHKERRQ(ierr); 937 numCorners = coordSize/dim; 938 switch (numCorners) { 939 case 3: 940 for (d = 0; d < dim; ++d) { 941 coordsTmp[0*dim+d] = PetscRealPart(coords[0*dim+d]); 942 coordsTmp[1*dim+d] = PetscRealPart(coords[1*dim+d]); 943 coordsTmp[2*dim+d] = PetscRealPart(coords[2*dim+d]); 944 } 945 Volume_Tetrahedron_Origin_Internal(&vtmp, coordsTmp); 946 if (facesO[f] < 0) vtmp = -vtmp; 947 vsum += vtmp; 948 if (centroid) { /* Centroid of OABC = (a+b+c)/4 */ 949 for (d = 0; d < dim; ++d) { 950 for (p = 0; p < 3; ++p) centroid[d] += coordsTmp[p*dim+d]*vtmp; 951 } 952 } 953 break; 954 case 4: 955 /* DO FOR PYRAMID */ 956 /* First tet */ 957 for (d = 0; d < dim; ++d) { 958 coordsTmp[0*dim+d] = PetscRealPart(coords[0*dim+d]); 959 coordsTmp[1*dim+d] = PetscRealPart(coords[1*dim+d]); 960 coordsTmp[2*dim+d] = PetscRealPart(coords[3*dim+d]); 961 } 962 Volume_Tetrahedron_Origin_Internal(&vtmp, coordsTmp); 963 if (facesO[f] < 0) vtmp = -vtmp; 964 vsum += vtmp; 965 if (centroid) { 966 for (d = 0; d < dim; ++d) { 967 for (p = 0; p < 3; ++p) centroid[d] += coordsTmp[p*dim+d]*vtmp; 968 } 969 } 970 /* Second tet */ 971 for (d = 0; d < dim; ++d) { 972 coordsTmp[0*dim+d] = PetscRealPart(coords[1*dim+d]); 973 coordsTmp[1*dim+d] = PetscRealPart(coords[2*dim+d]); 974 coordsTmp[2*dim+d] = PetscRealPart(coords[3*dim+d]); 975 } 976 Volume_Tetrahedron_Origin_Internal(&vtmp, coordsTmp); 977 if (facesO[f] < 0) vtmp = -vtmp; 978 vsum += vtmp; 979 if (centroid) { 980 for (d = 0; d < dim; ++d) { 981 for (p = 0; p < 3; ++p) centroid[d] += coordsTmp[p*dim+d]*vtmp; 982 } 983 } 984 break; 985 default: 986 SETERRQ1(PETSC_COMM_SELF, PETSC_ERR_ARG_OUTOFRANGE, "Cannot handle faces with %D vertices", numCorners); 987 } 988 ierr = DMPlexVecRestoreClosure(dm, coordSection, coordinates, faces[f], &coordSize, &coords);CHKERRQ(ierr); 989 } 990 if (vol) *vol = PetscAbsReal(vsum); 991 if (normal) for (d = 0; d < dim; ++d) normal[d] = 0.0; 992 if (centroid) for (d = 0; d < dim; ++d) centroid[d] /= (vsum*4); 993 PetscFunctionReturn(0); 994 } 995 996 #undef __FUNCT__ 997 #define __FUNCT__ "DMPlexComputeCellGeometryFVM" 998 /*@C 999 DMPlexComputeCellGeometryFVM - Compute the volume for a given cell 1000 1001 Collective on DM 1002 1003 Input Arguments: 1004 + dm - the DM 1005 - cell - the cell 1006 1007 Output Arguments: 1008 + volume - the cell volume 1009 . centroid - the cell centroid 1010 - normal - the cell normal, if appropriate 1011 1012 Level: advanced 1013 1014 Fortran Notes: 1015 Since it returns arrays, this routine is only available in Fortran 90, and you must 1016 include petsc.h90 in your code. 1017 1018 .seealso: DMGetCoordinateSection(), DMGetCoordinateVec() 1019 @*/ 1020 PetscErrorCode DMPlexComputeCellGeometryFVM(DM dm, PetscInt cell, PetscReal *vol, PetscReal centroid[], PetscReal normal[]) 1021 { 1022 PetscInt depth, dim; 1023 PetscErrorCode ierr; 1024 1025 PetscFunctionBegin; 1026 ierr = DMPlexGetDepth(dm, &depth);CHKERRQ(ierr); 1027 ierr = DMGetDimension(dm, &dim);CHKERRQ(ierr); 1028 if (depth != dim) SETERRQ(PETSC_COMM_SELF, PETSC_ERR_ARG_WRONG, "Mesh must be interpolated"); 1029 /* We need to keep a pointer to the depth label */ 1030 ierr = DMPlexGetLabelValue(dm, "depth", cell, &depth);CHKERRQ(ierr); 1031 /* Cone size is now the number of faces */ 1032 switch (depth) { 1033 case 1: 1034 ierr = DMPlexComputeGeometryFVM_1D_Internal(dm, dim, cell, vol, centroid, normal);CHKERRQ(ierr); 1035 break; 1036 case 2: 1037 ierr = DMPlexComputeGeometryFVM_2D_Internal(dm, dim, cell, vol, centroid, normal);CHKERRQ(ierr); 1038 break; 1039 case 3: 1040 ierr = DMPlexComputeGeometryFVM_3D_Internal(dm, dim, cell, vol, centroid, normal);CHKERRQ(ierr); 1041 break; 1042 default: 1043 SETERRQ1(PetscObjectComm((PetscObject)dm), PETSC_ERR_SUP, "Unsupported dimension %D for element geometry computation", dim); 1044 } 1045 PetscFunctionReturn(0); 1046 } 1047