Loading...
Searching...
No Matches
TopologyComputation.h
// Copyright (C) 2006-2010 Anders Logg
//
// This file is part of DOLFIN.
//
// DOLFIN is free software: you can 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 3 of the License, or
// (at your option) any later version.
//
// DOLFIN is distributed in the hope that it will be useful,
// but WITHOUT ANY WARRANTY; without even the implied warranty of
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
// GNU Lesser General Public License for more details.
//
// You should have received a copy of the GNU Lesser General Public License
// along with DOLFIN. If not, see <http://www.gnu.org/licenses/>.
//
// Modified by Garth N. Wells 2012.
//
// First added: 2006-06-02
// Last changed: 2012-02-14
#ifndef __TOPOLOGY_COMPUTATION_H
#define __TOPOLOGY_COMPUTATION_H
#include <vector>
namespace dolfin
{
class Mesh;
class TopologyComputation
{
public:
static std::size_t compute_entities(Mesh& mesh, std::size_t dim);
static std::size_t compute_entities_old(Mesh& mesh, std::size_t dim);
static void compute_connectivity(Mesh& mesh, std::size_t d0,
std::size_t d1);
private:
// cell-to-enity (tdim, dim). Ths functions builds a list of all entities of
// Compute mesh entities of given topological dimension, and connectivity
// dimension dim for every cell, keyed by the sorted lists of vertex indices
// that make up the entity. Also attached is whether or nor the entity is a
// ghost, the local entity index (relative to the generating cell) and the
// generating cell index. This list is then sorted, with matching keys
// corresponding to a single enity. The entities are numbered such that ghost
// entities come after al regular enrities.
//
// Returns the number of entities
//
//The function is templated over the number of vertices that make up an
//entity of dimension dim. This avoid dynamic memoryt allocations, yielding
//significant performance improvements
template<int N>
static std::int32_t compute_entities_by_key_matching(Mesh& mesh, int dim);
// Compute connectivity from transpose
static void compute_from_transpose(Mesh& mesh, std::size_t d0,
std::size_t d1);
// Direct lookup of entity from vertices in a map
static void compute_from_map(Mesh& mesh,
std::size_t d0,
std::size_t d1);
// Compute connectivity from intersection
static void compute_from_intersection(Mesh& mesh, std::size_t d0,
std::size_t d1, std::size_t d);
};
}
#endif
dolfin::Mesh
Definition Mesh.h:84
dolfin::TopologyComputation
Definition TopologyComputation.h:37
dolfin::TopologyComputation::compute_entities
static std::size_t compute_entities(Mesh &mesh, std::size_t dim)
Definition TopologyComputation.cpp:42
dolfin::TopologyComputation::compute_connectivity
static void compute_connectivity(Mesh &mesh, std::size_t d0, std::size_t d1)
Compute connectivity for given pair of topological dimensions.
Definition TopologyComputation.cpp:84
dolfin::TopologyComputation::compute_entities_old
static std::size_t compute_entities_old(Mesh &mesh, std::size_t dim)
dolfin
Definition adapt.h:30