libMesh
Public Member Functions | Protected Attributes | Private Member Functions | Private Attributes | List of all members
libMesh::VariationalMeshSmoother Class Reference

This is an implementation of Larisa Branets' smoothing algorithms. More...

#include <mesh_smoother_vsmoother.h>

Inheritance diagram for libMesh::VariationalMeshSmoother:
[legend]

Public Member Functions

 VariationalMeshSmoother (UnstructuredMesh &mesh, Real dilation_weight=0.5, const bool preserve_subdomain_boundaries=true)
 Simple constructor to use for smoothing purposes. More...
 
virtual ~VariationalMeshSmoother ()=default
 Destructor. More...
 
virtual void setup ()
 Setup method that creates equation systems, system, and constraints, to be called just prior to smoothing. More...
 
virtual void smooth () override
 Redefinition of the smooth function from the base class. More...
 
void smooth (unsigned int n_iterations)
 The actual smoothing function, gets called whenever the user specifies an actual number of smoothing iterations. More...
 
const MeshQualityInfoget_mesh_info () const
 Getter for the _system's _mesh_info attribute. More...
 

Protected Attributes

UnstructuredMesh_mesh
 

Private Member Functions

VariationalSmootherSystemsystem () const
 Getter for _system to protect against dangling pointers. More...
 

Private Attributes

const Real _dilation_weight
 Smoother control variables. More...
 
const bool _preserve_subdomain_boundaries
 Whether subdomain boundaries are subject to change via smoothing. More...
 
std::unique_ptr< DistributedMesh_mesh_copy
 Mesh copy to avoid multiple EquationSystems. More...
 
std::unique_ptr< EquationSystems_equation_systems
 EquationsSystems object associated with the smoother. More...
 
VariationalSmootherSystem_system
 
std::unique_ptr< VariationalSmootherConstraint_constraint
 Constraints imposed on the smoothing process. More...
 
bool _setup_called
 Attribute the keep track of whether the setup method has been called. More...
 

Detailed Description

This is an implementation of Larisa Branets' smoothing algorithms.

The initial implementation was done by her, the adaptation to libmesh was completed by Derek Gaston. The code was heavily refactored into something more closely resembling C++ by John Peterson in 2014. The code eventually fell out of use and stopped functioning. Patrick Behne reimplemented the smoother in 2025.

Here are the relevant publications: 1) L. Branets, G. Carey, "Extension of a mesh quality metric for elements with a curved boundary edge or surface", Journal of Computing and Information Science in Engineering, vol. 5(4), pp.302-308, 2005.

2) L. Branets, G. Carey, "A local cell quality metric and variational grid smoothing algorithm", Engineering with Computers, vol. 21, pp.19-28, 2005.

3) L. Branets, "A variational grid optimization algorithm based on a local cell quality metric", Ph.D. thesis, The University of Texas at Austin, 2005.

Notes:

1) The smoother supports tangled meshes. However, not all untangling solves converge. In other words, we are able to untangle SOME tangled meshes, but not ANY tangled mesh.

Author
Derek R. Gaston
Date
2006

Definition at line 75 of file mesh_smoother_vsmoother.h.

Constructor & Destructor Documentation

◆ VariationalMeshSmoother()

libMesh::VariationalMeshSmoother::VariationalMeshSmoother ( UnstructuredMesh mesh,
Real  dilation_weight = 0.5,
const bool  preserve_subdomain_boundaries = true 
)

Simple constructor to use for smoothing purposes.

Definition at line 51 of file mesh_smoother_vsmoother.C.

54  : MeshSmoother(mesh),
55  _dilation_weight(dilation_weight),
56  _preserve_subdomain_boundaries(preserve_subdomain_boundaries),
57  _setup_called(false)
58 {}
const Real _dilation_weight
Smoother control variables.
MeshBase & mesh
bool _setup_called
Attribute the keep track of whether the setup method has been called.
MeshSmoother(UnstructuredMesh &mesh)
Constructor.
Definition: mesh_smoother.h:46
const bool _preserve_subdomain_boundaries
Whether subdomain boundaries are subject to change via smoothing.

◆ ~VariationalMeshSmoother()

virtual libMesh::VariationalMeshSmoother::~VariationalMeshSmoother ( )
virtualdefault

Destructor.

Member Function Documentation

◆ get_mesh_info()

const MeshQualityInfo & libMesh::VariationalMeshSmoother::get_mesh_info ( ) const

Getter for the _system's _mesh_info attribute.

Definition at line 157 of file mesh_smoother_vsmoother.C.

References _setup_called, _system, and libMesh::VariationalSmootherSystem::get_mesh_info().

Referenced by MeshSmootherTest::testVariationalSmoother().

158 {
159  libmesh_error_msg_if(!_setup_called, "Need to first call the setup() method of "
160  << "this VariationalMeshSmoother object, then call get_mesh_info() prior "
161  << "to calling smooth().");
162  return _system->get_mesh_info();
163 }
VariationalSmootherSystem * _system
bool _setup_called
Attribute the keep track of whether the setup method has been called.
const MeshQualityInfo & get_mesh_info()
Getter for the _mesh_info attribute.

◆ setup()

void libMesh::VariationalMeshSmoother::setup ( )
virtual

Setup method that creates equation systems, system, and constraints, to be called just prior to smoothing.

Definition at line 60 of file mesh_smoother_vsmoother.C.

References _constraint, _dilation_weight, _equation_systems, libMesh::MeshSmoother::_mesh, _mesh_copy, _preserve_subdomain_boundaries, _setup_called, _system, libMesh::System::attach_constraint_object(), libMesh::MeshBase::elem_dimensions(), libMesh::VariationalSmootherSystem::get_dilation_weight(), system(), libMesh::DifferentiableSystem::time_solver, and libMesh::TOLERANCE.

Referenced by smooth(), and MeshSmootherTest::testVariationalSmoother().

61 {
62  // Check for multiple dimensions
63  if (_mesh.elem_dimensions().size() > 1)
64  libmesh_not_implemented_msg("Meshes containing elements of differing dimension are not yet supported.");
65 
66  /*
67  Ideally we'd want to update _mesh directly even if it already has an
68  EquationSystems attached and doing work on it ... and that's thwarted by the
69  problems:
70 
71  1. We can't easily tell if there's already an EquationSystems attached.
72  2. We can't attach a second EquationSystems safely (if it already has a system 0)
73  because the DoF indexing will need to be overwritten by our system.
74  3. The destructor of es won't even clean up after itself (we generally expect
75  a mesh to go unused after its EquationSystems is destroyed), much less know
76  how to restore anything from a previous EquationSystems.
77 
78  To avoid these issues, we'll just construct a new DistributedMesh _mesh_copy
79  from _mesh, then do the solve on _mesh_copy, then copy its node locations back
80  to _mesh after the solve is done. That'll be slightly less memory-efficient
81  and somewhat more CPU-efficient in the case where _mesh is serial, though
82  it'll be significantly less memory-efficient when _mesh is already distributed,
83  but either way the robustness is probably worth it.
84  */
85 
86  // Create a new mesh, EquationSystems, and System
87  _mesh_copy = std::make_unique<DistributedMesh>(_mesh);
88  _equation_systems = std::make_unique<EquationSystems>(*_mesh_copy);
89  _system =
90  &(_equation_systems->add_system<VariationalSmootherSystem>("variational_smoother_system"));
91 
92  // Set this to something > 0 to add more quadrature points than the default
93  // rule that integrates order 2 * fe_order + 1 polynomials exactly.
94  // Using higher quadrature orders has not had a significant effect on observed solutions.
95  //system()->extra_quadrature_order = 0;
96 
97  // Uncomment these to debug
98  //system()->print_element_solutions=true;
99  //system()->print_element_residuals=true;
100  //system()->print_element_jacobians=true;
101 
102  // Add boundary node and hanging node constraints
103  _constraint =
104  std::make_unique<VariationalSmootherConstraint>(*_system, _preserve_subdomain_boundaries);
106 
107  // Set system parameters
109 
110  // Set up solver
111  system()->time_solver = std::make_unique<SteadySolver>(*_system);
112 
113  // Uncomment this line and use -snes_test_jacobian and -snes_test_jacobian_view
114  // flags to compare the hand-coded jacobian in VariationalSmootherSystem
115  // to finite difference jacobians.
116  //system()->time_solver->diff_solver() = std::make_unique<PetscDiffSolver>(*_system);
117 
118  _equation_systems->init();
119 
120  // More debugging options
121  // DiffSolver & solver = *(system()->time_solver->diff_solver().get());
122  // solver.quiet = false;
123  // solver.verbose = true;
124 
125  system()->time_solver->diff_solver()->relative_residual_tolerance = TOLERANCE * TOLERANCE;
126  system()->time_solver->diff_solver()->absolute_residual_tolerance = TOLERANCE * TOLERANCE;
127 
128  _setup_called = true;
129 }
const Real _dilation_weight
Smoother control variables.
std::unique_ptr< EquationSystems > _equation_systems
EquationsSystems object associated with the smoother.
static constexpr Real TOLERANCE
std::unique_ptr< TimeSolver > time_solver
A pointer to the solver object we&#39;re going to use.
Definition: diff_system.h:253
VariationalSmootherSystem * _system
UnstructuredMesh & _mesh
Definition: mesh_smoother.h:61
VariationalSmootherSystem * system() const
Getter for _system to protect against dangling pointers.
std::unique_ptr< VariationalSmootherConstraint > _constraint
Constraints imposed on the smoothing process.
void attach_constraint_object(Constraint &constrain)
Register a user object for imposing constraints.
Definition: system.C:2209
std::unique_ptr< DistributedMesh > _mesh_copy
Mesh copy to avoid multiple EquationSystems.
bool _setup_called
Attribute the keep track of whether the setup method has been called.
const std::set< unsigned char > & elem_dimensions() const
Definition: mesh_base.h:282
const bool _preserve_subdomain_boundaries
Whether subdomain boundaries are subject to change via smoothing.

◆ smooth() [1/2]

virtual void libMesh::VariationalMeshSmoother::smooth ( )
inlineoverridevirtual

Redefinition of the smooth function from the base class.

All this does is call the smooth function in this class which takes an int, using a default value of 1.

Implements libMesh::MeshSmoother.

Definition at line 103 of file mesh_smoother_vsmoother.h.

References smooth().

Referenced by main(), smooth(), and MeshSmootherTest::testVariationalSmoother().

103 {this->smooth(1); }
virtual void smooth() override
Redefinition of the smooth function from the base class.

◆ smooth() [2/2]

void libMesh::VariationalMeshSmoother::smooth ( unsigned int  n_iterations)

The actual smoothing function, gets called whenever the user specifies an actual number of smoothing iterations.

Definition at line 131 of file mesh_smoother_vsmoother.C.

References _equation_systems, libMesh::MeshSmoother::_mesh, _mesh_copy, _setup_called, libMesh::ParallelObject::comm(), libMesh::make_range(), libMesh::MeshBase::node_ref(), setup(), libMesh::VariationalSmootherSystem::solve(), libMesh::Parallel::sync_dofobject_data_by_id(), and system().

132 {
133  if (!_setup_called)
134  setup();
135 
136  system()->solve();
137 
138  // Update _mesh from _mesh_copy
139  for (auto * node_copy : _mesh_copy->local_node_ptr_range())
140  {
141  auto & node = _mesh.node_ref(node_copy->id());
142  for (const auto d : make_range(_mesh_copy->mesh_dimension()))
143  node(d) = (*node_copy)(d);
144  }
145 
146  SyncNodalPositions sync_object(_mesh);
147  Parallel::sync_dofobject_data_by_id (_mesh.comm(), _mesh.nodes_begin(), _mesh.nodes_end(), sync_object);
148 
149  // Release memory occupied by _mesh_copy
150  // Destruct this before _mesh_copy because it references _mesh_copy
151  _equation_systems.reset();
152  _mesh_copy.reset();
153  // We'll need to call setup again since we'll have to reconstruct _mesh_copy
154  _setup_called = false;
155 }
virtual void solve() override
Solves the system to smooth the mesh.
std::unique_ptr< EquationSystems > _equation_systems
EquationsSystems object associated with the smoother.
const Parallel::Communicator & comm() const
UnstructuredMesh & _mesh
Definition: mesh_smoother.h:61
VariationalSmootherSystem * system() const
Getter for _system to protect against dangling pointers.
std::unique_ptr< DistributedMesh > _mesh_copy
Mesh copy to avoid multiple EquationSystems.
bool _setup_called
Attribute the keep track of whether the setup method has been called.
void sync_dofobject_data_by_id(const Communicator &comm, const Iterator &range_begin, const Iterator &range_end, SyncFunctor &sync)
Request data about a range of ghost dofobjects uniquely identified by their id.
IntRange< T > make_range(T beg, T end)
The 2-parameter make_range() helper function returns an IntRange<T> when both input parameters are of...
Definition: int_range.h:140
virtual const Node & node_ref(const dof_id_type i) const
Definition: mesh_base.h:596
virtual void setup()
Setup method that creates equation systems, system, and constraints, to be called just prior to smoot...

◆ system()

VariationalSmootherSystem* libMesh::VariationalMeshSmoother::system ( ) const
inlineprivate

Getter for _system to protect against dangling pointers.

Definition at line 156 of file mesh_smoother_vsmoother.h.

References _system, and libMesh::libmesh_assert().

Referenced by setup(), and smooth().

157  {
159  return _system;
160  }
VariationalSmootherSystem * _system
libmesh_assert(ctx)

Member Data Documentation

◆ _constraint

std::unique_ptr<VariationalSmootherConstraint> libMesh::VariationalMeshSmoother::_constraint
private

Constraints imposed on the smoothing process.

Definition at line 166 of file mesh_smoother_vsmoother.h.

Referenced by setup().

◆ _dilation_weight

const Real libMesh::VariationalMeshSmoother::_dilation_weight
private

Smoother control variables.

Definition at line 122 of file mesh_smoother_vsmoother.h.

Referenced by setup().

◆ _equation_systems

std::unique_ptr<EquationSystems> libMesh::VariationalMeshSmoother::_equation_systems
private

EquationsSystems object associated with the smoother.

Definition at line 142 of file mesh_smoother_vsmoother.h.

Referenced by setup(), and smooth().

◆ _mesh

UnstructuredMesh& libMesh::MeshSmoother::_mesh
protectedinherited

◆ _mesh_copy

std::unique_ptr<DistributedMesh> libMesh::VariationalMeshSmoother::_mesh_copy
private

Mesh copy to avoid multiple EquationSystems.

Definition at line 136 of file mesh_smoother_vsmoother.h.

Referenced by setup(), and smooth().

◆ _preserve_subdomain_boundaries

const bool libMesh::VariationalMeshSmoother::_preserve_subdomain_boundaries
private

Whether subdomain boundaries are subject to change via smoothing.

Definition at line 127 of file mesh_smoother_vsmoother.h.

Referenced by setup().

◆ _setup_called

bool libMesh::VariationalMeshSmoother::_setup_called
private

Attribute the keep track of whether the setup method has been called.

Definition at line 171 of file mesh_smoother_vsmoother.h.

Referenced by get_mesh_info(), setup(), and smooth().

◆ _system

VariationalSmootherSystem* libMesh::VariationalMeshSmoother::_system
private

Definition at line 151 of file mesh_smoother_vsmoother.h.

Referenced by get_mesh_info(), setup(), and system().


The documentation for this class was generated from the following files: