-
Notifications
You must be signed in to change notification settings - Fork 707
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Merge pull request #14670 from bangerth/contains-point
Implement ReferenceCell::contains_points() for the remaining reference cells.
- Loading branch information
Showing
4 changed files
with
160 additions
and
2 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,5 @@ | ||
New: The function ReferenceCell::contains_points() is now implemented | ||
for all reference cell kinds (it had been missing for wedges and | ||
pyramids before). | ||
<br> | ||
(Wolfgang Bangerth, 2023/01/11) |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,90 @@ | ||
// --------------------------------------------------------------------- | ||
// | ||
// Copyright (C) 2020 - 2022 by the deal.II authors | ||
// | ||
// This file is part of the deal.II library. | ||
// | ||
// The deal.II library is free software; you can use it, redistribute | ||
// it, and/or modify it under the terms of the GNU Lesser General | ||
// Public License as published by the Free Software Foundation; either | ||
// version 2.1 of the License, or (at your option) any later version. | ||
// The full text of the license can be found in the file LICENSE.md at | ||
// the top level directory of deal.II. | ||
// | ||
// --------------------------------------------------------------------- | ||
|
||
|
||
// Test consistency of ReferenceCell::volume() and | ||
// ReferenceCell::contains_point() by computing a Monte Carlo integral | ||
// of the volume based on the characteristic function implied by | ||
// contains_point(). | ||
|
||
#include <deal.II/grid/reference_cell.h> | ||
|
||
#include <random> | ||
|
||
#include "../tests.h" | ||
|
||
|
||
using namespace dealii; | ||
|
||
template <int dim> | ||
void | ||
test(const ReferenceCell &reference_cell) | ||
{ | ||
unsigned int n_samples_inside = 0; | ||
const unsigned int n_samples = 200000; | ||
|
||
for (unsigned int n = 0; n < n_samples; ++n) | ||
{ | ||
// Choose a random point in the box [-1,1]^d that contains all | ||
// of our reference cells: | ||
Point<dim> p; | ||
for (unsigned int d = 0; d < dim; ++d) | ||
p[d] = random_value<double>(-1, 1); | ||
|
||
if (reference_cell.contains_point(p)) | ||
++n_samples_inside; | ||
} | ||
|
||
// The approximate volume of the reference cell is then the fraction | ||
// of points that were found to be within the reference cell times | ||
// the volume of the box within which we have sampled: | ||
const double volume = 1. * n_samples_inside / n_samples * std::pow(2.0, dim); | ||
|
||
deallog << "ReferenceCell: " << reference_cell.to_string() << std::endl; | ||
deallog << " self-reported volume = " << reference_cell.volume() | ||
<< std::endl; | ||
deallog << " computed approximate volume = " << volume << std::endl; | ||
|
||
Assert(std::fabs(volume - reference_cell.volume()) < 1e-2, | ||
ExcInternalError()); | ||
} | ||
|
||
int | ||
main() | ||
{ | ||
initlog(); | ||
|
||
{ | ||
deallog.push("1D"); | ||
test<1>(ReferenceCells::Line); | ||
deallog.pop(); | ||
} | ||
|
||
{ | ||
deallog.push("2D"); | ||
test<2>(ReferenceCells::Quadrilateral); | ||
test<2>(ReferenceCells::Triangle); | ||
deallog.pop(); | ||
} | ||
|
||
{ | ||
deallog.push("3D"); | ||
test<3>(ReferenceCells::Tetrahedron); | ||
test<3>(ReferenceCells::Pyramid); | ||
test<3>(ReferenceCells::Wedge); | ||
test<3>(ReferenceCells::Hexahedron); | ||
deallog.pop(); | ||
} | ||
} |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,22 @@ | ||
|
||
DEAL:1D::ReferenceCell: Line | ||
DEAL:1D:: self-reported volume = 1.00000 | ||
DEAL:1D:: computed approximate volume = 1.00076 | ||
DEAL:2D::ReferenceCell: Quad | ||
DEAL:2D:: self-reported volume = 1.00000 | ||
DEAL:2D:: computed approximate volume = 1.00358 | ||
DEAL:2D::ReferenceCell: Tri | ||
DEAL:2D:: self-reported volume = 0.500000 | ||
DEAL:2D:: computed approximate volume = 0.497740 | ||
DEAL:3D::ReferenceCell: Tet | ||
DEAL:3D:: self-reported volume = 0.166667 | ||
DEAL:3D:: computed approximate volume = 0.169240 | ||
DEAL:3D::ReferenceCell: Pyramid | ||
DEAL:3D:: self-reported volume = 1.33333 | ||
DEAL:3D:: computed approximate volume = 1.34152 | ||
DEAL:3D::ReferenceCell: Wedge | ||
DEAL:3D:: self-reported volume = 0.500000 | ||
DEAL:3D:: computed approximate volume = 0.499080 | ||
DEAL:3D::ReferenceCell: Hex | ||
DEAL:3D:: self-reported volume = 1.00000 | ||
DEAL:3D:: computed approximate volume = 1.00820 |