grid_tools_topology.h File Reference

#include <deal.II/base/config.h>
#include <deal.II/base/point.h>
#include <deal.II/base/template_constraints.h>
#include <deal.II/grid/tria.h>
#include <deal.II/grid/tria_description.h>
#include <deal.II/lac/dynamic_sparsity_pattern.h>
#include <list>
#include <map>
#include <set>
#include <tuple>
#include <utility>
#include <vector>

Go to the source code of this file.

Namespaces
namespace	GridTools

Functions
Querying or modifying topological information
template<int dim, int spacedim>
std::tuple< std::vector< Point< spacedim > >, std::vector< CellData< dim > >, SubCellData >	GridTools::get_coarse_mesh_description (const Triangulation< dim, spacedim > &tria)
template<int dim, int spacedim>
void	GridTools::delete_unused_vertices (std::vector< Point< spacedim > > &vertices, std::vector< CellData< dim > > &cells, SubCellData &subcelldata)
template<int dim, int spacedim>
void	GridTools::delete_duplicated_vertices (std::vector< Point< spacedim > > &all_vertices, std::vector< CellData< dim > > &cells, SubCellData &subcelldata, std::vector< unsigned int > &considered_vertices, const double tol=1e-12)
template<int dim>
void	GridTools::delete_duplicated_vertices (std::vector< Point< dim > > &vertices, const double tol=1e-12)
template<int dim, int spacedim>
void	GridTools::invert_all_negative_measure_cells (const std::vector< Point< spacedim > > &all_vertices, std::vector< CellData< dim > > &cells)
template<int dim, int spacedim>
std::size_t	GridTools::invert_cells_with_negative_measure (const std::vector< Point< spacedim > > &all_vertices, std::vector< CellData< dim > > &cells)
template<int dim>
void	GridTools::consistently_order_cells (std::vector< CellData< dim > > &cells)
template<int dim, int spacedim>
std::map< unsigned int, Point< spacedim > >	GridTools::get_all_vertices_at_boundary (const Triangulation< dim, spacedim > &tria)
template<int dim, int spacedim>
std::vector< std::vector< std::pair< unsigned int, Point< spacedim > > > >	GridTools::extract_ordered_boundary_vertices (const Triangulation< dim, spacedim > &tria, const Mapping< dim, spacedim > &mapping=(ReferenceCells::get_hypercube< dim >() .template get_default_linear_mapping< dim, spacedim >()))
template<int dim, int spacedim>
void	GridTools::remove_hanging_nodes (Triangulation< dim, spacedim > &tria, const bool isotropic=false, const unsigned int max_iterations=100)
template<int dim, int spacedim>
void	GridTools::remove_anisotropy (Triangulation< dim, spacedim > &tria, const double max_ratio=1.6180339887, const unsigned int max_iterations=5)
template<int dim, int spacedim>
std::map< unsigned int, Point< spacedim > >	GridTools::extract_used_vertices (const Triangulation< dim, spacedim > &container, const Mapping< dim, spacedim > &mapping=(ReferenceCells::get_hypercube< dim >() .template get_default_linear_mapping< dim, spacedim >()))
template<int dim, int spacedim>
std::vector< std::set< typename Triangulation< dim, spacedim >::active_cell_iterator > >	GridTools::vertex_to_cell_map (const Triangulation< dim, spacedim > &triangulation)
template<int dim, int spacedim>
void	GridTools::get_face_connectivity_of_cells (const Triangulation< dim, spacedim > &triangulation, DynamicSparsityPattern &connectivity)
template<int dim, int spacedim>
void	GridTools::get_vertex_connectivity_of_cells (const Triangulation< dim, spacedim > &triangulation, DynamicSparsityPattern &connectivity)
template<int dim, int spacedim>
void	GridTools::get_vertex_connectivity_of_cells_on_level (const Triangulation< dim, spacedim > &triangulation, const unsigned int level, DynamicSparsityPattern &connectivity)
Comparing different meshes
template<typename MeshType>
std::list< std::pair< typename MeshType::cell_iterator, typename MeshType::cell_iterator > >	GridTools::get_finest_common_cells (const MeshType &mesh_1, const MeshType &mesh_2)
template<int dim, int spacedim>
bool	GridTools::have_same_coarse_mesh (const Triangulation< dim, spacedim > &mesh_1, const Triangulation< dim, spacedim > &mesh_2)
template<typename MeshType>
bool	GridTools::have_same_coarse_mesh (const MeshType &mesh_1, const MeshType &mesh_2)
Exceptions
static ::ExceptionBase &	GridTools::ExcMeshNotOrientable ()