/usr/include/dolfin/mesh/TopologyComputation.h is in libdolfin-dev 2017.2.0.post0-2.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 | // 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;
/// This class implements a set of basic algorithms that automate
/// the computation of mesh entities and connectivity.
class TopologyComputation
{
public:
/// Compute mesh entities of given topological dimension, and connectivity
/// cell-to-enity (tdim, dim)
static std::size_t compute_entities(Mesh& mesh, std::size_t dim);
/// Compute mesh entities of given topological dimension.
/// Note: this function will be replaced by the new 'compute_entities'
/// function, which is considerably faster, especially for poorly ordered
/// mesh.
static std::size_t compute_entities_old(Mesh& mesh, std::size_t dim);
/// Compute connectivity for given pair of topological dimensions
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
|