5
$\begingroup$

I'm trying to learn a little about meshes used for FEA and such.

It seems like a good strategy if you are creating a mesh for a region is to use a finer mesh near features than the mesh used over most of the region, because then you can get higher accuracy near these features without having to do a ton of unnecessary calculations.

So I've created this test structure:

Needs["NDSolve`FEM`"];
myrect = Rectangle[{0, 0}, {5, 8}];
mydisk = Disk[{2, 4}, 1];
rectcirc = RegionDifference[myrect, mydisk];

And I'm trying to make a comparison of the cell size and the number of mesh elements, to illustrate that with a relatively small increase in the number of (boundary) elements, you can get a much more accurate picture. However, I'm running into trouble comparing them.

For example, here's one mesh:

rmesh = NDSolve`FEM`ToElementMesh[rectcirc, 
  MaxCellMeasure -> {"Length" -> .5}]
rmesh["Wireframe"]

enter image description here

So that just limits the length of the maximum side of a cell to .5, and creates 1061 elements.

If I instead do:

rmesh2 = NDSolve`FEM`ToElementMesh[rectcirc, 
  MaxCellMeasure -> {"Length" -> .5}, "MaxBoundaryCellMeasure" -> .1]
rmesh2["Wireframe"]

enter image description here

Which has 2008 elements, and is obviously finer around the boundaries. The documentation for MaxBoundaryCellMeasure is actually a little unclear in my opinion, because the default syntax for MaxCellMeasure (that is, doing MaxCellMeasure->someVal) is to set the max area of a cell (I set it instead by the Length parameter), but it appears that the default of MaxBoundaryCellMeasure is to set the max length of the boundary cells, as far as I can tell, though it actually doesn't say.

Now, I want to compare this last mesh with one where all the cells are the size of the boundary ones in that last one, to basically show how many more cells you'd need to have all the cells be that size. So I do:

rmesh3 = NDSolve`FEM`ToElementMesh[rectcirc, 
  MaxCellMeasure -> {"Length" -> .1}]
rmesh3["Wireframe"]

enter image description here

Which has ~27,000 points. However, this is obviously a lot denser than the previous one. You can see this even more if you zoom in (top one is rmesh2, bottom is rmesh3):

enter image description here

So it seems like rmesh3 is making the cells a lot smaller than I really asked for. What am I missing, why aren't rmesh3's cells roughly the same size as the boundary ones of rmesh2?

Edit: Okay, I think I know the reason now. Because rmesh3 has a smaller interior mesh upper limit, it constrains the boundary mesh size, so even though those boundary elements can be as big as the ones for rmesh2 (which is shown by measuring the Max of rmesh2 and rmesh3 as @user21 did), on average they aren't as big:

Mean@BoundaryEdgeLength@rmesh2
Mean@BoundaryEdgeLength@rmesh3
0.0867
0.0564

This makes sense. But what doesn't make sense to me is, if we define the MaxBoundaryCellMeasure for each before passing it to ToElementMesh, shouldn't they then have the same average boundary cell size (because, at the time of the creation of their boundary meshes, ToBoundaryMesh had no information that it was going to be passed to a ToElementMesh with one value of MaxCellMeasure or another)?

For example:

rmesh2 = NDSolve`FEM`ToElementMesh[
   NDSolve`FEM`ToBoundaryMesh[rectcirc, 
    "MaxBoundaryCellMeasure" -> .1], 
   MaxCellMeasure -> {"Length" -> .5}];
rmesh2["Wireframe"]
rmesh3 = NDSolve`FEM`ToElementMesh[
   NDSolve`FEM`ToBoundaryMesh[rectcirc, 
    "MaxBoundaryCellMeasure" -> .1], 
   MaxCellMeasure -> {"Length" -> .1}];
rmesh3["Wireframe"]

However, you can tell by looking at them and from this, that nothing has changed:

Mean@BoundaryEdgeLength@rmesh2
Mean@BoundaryEdgeLength@rmesh3
0.0867
0.0564

So that implies that ToElementMesh is reworking the boundary mesh somehow, right? That would be strange if that's the case...

$\endgroup$
2
  • $\begingroup$ How did you generate these last two pictures? $\endgroup$
    – user21
    Commented Jun 3, 2016 at 22:20
  • $\begingroup$ @user21 Thanks, they are just the previous two pictures (rmesh2 and rmesh3) manually zoomed in and saved using the Windows clipping tool. $\endgroup$ Commented Jun 3, 2016 at 22:44

1 Answer 1

2
$\begingroup$

Here are two functions that compute the edge length of the elements and the boundary elements:

Needs["NDSolve`FEM`"];

EdgeLength[mesh_] := Block[{ec, edgelength},
  ec = NDSolve`FEM`GetElementCoordinates[mesh["Coordinates"], 
    Join @@ ElementIncidents[mesh["MeshElements"]]];
  edgelength = Sqrt[Total[((ec - RotateLeft /@ ec)^2), {3}]];
  edgelength
  ]
BoundaryEdgeLength[mesh_] := Block[{bec, boundaryedgelength},
  bec = NDSolve`FEM`GetElementCoordinates[mesh["Coordinates"], 
    Join @@ ElementIncidents[mesh["BoundaryElements"]]];
  boundaryedgelength = Sqrt[Total[((Subtract @@@ bec)^2), {2}]]; 
  boundaryedgelength
  ]

With these we can look at the actual length values:

myrect = Rectangle[{0, 0}, {5, 8}];
mydisk = Disk[{2, 4}, 1];
rectcirc = RegionDifference[myrect, mydisk];
rmesh = NDSolve`FEM`ToElementMesh[rectcirc, 
   MaxCellMeasure -> {"Length" -> .5}, "MeshOrder" -> 1];
(*rmesh["Wireframe"]*)
MinMax[EdgeLength[rmesh]]
{0.04999988555908197`, 0.4659049588391678`}
MinMax[BoundaryEdgeLength[rmesh]]
{0.04999988555908197`, 0.44999771118164067`}

Second one:

rmesh2 = NDSolve`FEM`ToElementMesh[rectcirc, 
   MaxCellMeasure -> {"Length" -> .5}, "MaxBoundaryCellMeasure" -> .1,
    "MeshOrder" -> 1];
(*rmesh2["Wireframe"]*)
MinMax[EdgeLength[rmesh2]]
{0.015500000000000043`, 0.4680263642256837`}
MinMax[BoundaryEdgeLength[rmesh2]]
{0.015500000000000043`, 0.09000000000000008`}

Third one:

rmesh3 = NDSolve`FEM`ToElementMesh[rectcirc, 
   MaxCellMeasure -> {"Length" -> .1}, "MeshOrder" -> 1];
(*rmesh3["Wireframe"]*)
MinMax[EdgeLength[rmesh3]]
{0.015500000000000043`, 0.09545738279361628`}
MinMax[BoundaryEdgeLength[rmesh3]]
{0.015500000000000043`, 0.09000000000000008`}

A visualization:

pr = {{-0.01, 0.4}, {-0.01, 0.2}};
rmesh2["Wireframe"[PlotRange -> pr]]

enter image description here

rmesh3["Wireframe"[PlotRange -> pr]]

enter image description here

All of this looks good to me and I think these are comparable.

$\endgroup$
2
  • $\begingroup$ Thanks for the reply. I think I've figured it out. The two you posted are comparable, but the size of the boundary elements on the bottom one definitely looks smaller, especially if you zoom out, like in my OP. Your functions show that they have the same min and max size, because they both have the same upper limit on the boundary element size. However, what I realized is that if you compare the mean of both, they're decently different, which is what my eye is seeing: $Mean@BoundaryEdgeLength@rmesh2=.087$ while $Mean@BoundaryEdgeLength@rmesh3=.056$. $\endgroup$ Commented Jun 3, 2016 at 23:11
  • $\begingroup$ I think this is because even though they both have the same upper limit, the interior elements constrain rmesh3, because they have a smaller upper limit than the ones for rmesh2. So rmesh2 is more often able to use the largest boundary elements, while rmesh3 more rarely can. Thank you for the help! $\endgroup$ Commented Jun 3, 2016 at 23:13

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.