Topology.h

// Copyright (C) 2006-2022 Anders Logg and Garth N. Wells
//
// This file is part of DOLFINx (https://www.fenicsproject.org)
//
// SPDX-License-Identifier:    LGPL-3.0-or-later
 
#pragma once
 
#include <array>
#include <cstdint>
#include <dolfinx/common/MPI.h>
#include <memory>
#include <span>
#include <tuple>
#include <vector>
 
namespace dolfinx::common
{
class IndexMap;
}
 
namespace dolfinx::graph
{
template <typename T>
class AdjacencyList;
}
 
namespace dolfinx::mesh
{
enum class CellType;
 
class Topology
{
public:
  Topology(MPI_Comm comm, std::vector<CellType> type);
 
  Topology(const Topology& topology) = default;
 
  Topology(Topology&& topology) = default;
 
  ~Topology() = default;
 
  Topology& operator=(const Topology& topology) = delete;
 
  Topology& operator=(Topology&& topology) = default;
 
  int dim() const noexcept;
 
  void set_entity_group_offsets(int dim,
                                const std::vector<std::int32_t>& offsets);
 
  const std::vector<std::int32_t>& entity_group_offsets(int dim) const;
 
  void set_index_map(int dim, std::shared_ptr<const common::IndexMap> map);
 
  std::shared_ptr<const common::IndexMap> index_map(int dim) const;
 
  std::shared_ptr<const graph::AdjacencyList<std::int32_t>>
  connectivity(int d0, int d1) const;
 
  void set_connectivity(std::shared_ptr<graph::AdjacencyList<std::int32_t>> c,
                        int d0, int d1);
 
  const std::vector<std::uint32_t>& get_cell_permutation_info() const;
 
  const std::vector<std::uint8_t>& get_facet_permutations() const;
 
  std::vector<CellType> cell_types() const noexcept;
 
  std::int32_t create_entities(int dim);
 
  void create_connectivity(int d0, int d1);
 
  void create_entity_permutations();
 
  const std::vector<std::int32_t>& interprocess_facets() const;
 
  std::vector<std::int64_t> original_cell_index;
 
  MPI_Comm comm() const;
 
private:
  // MPI communicator
  dolfinx::MPI::Comm _comm;
 
  // Cell types
  std::vector<CellType> _cell_types;
 
  // Entity group offsets
  std::array<std::vector<std::int32_t>, 4> _entity_group_offsets;
 
  // Parallel layout of entities for each dimension
  std::array<std::shared_ptr<const common::IndexMap>, 4> _index_map;
 
  // AdjacencyList for pairs [d0][d1] == d0 -> d1 connectivity
  std::vector<std::vector<std::shared_ptr<graph::AdjacencyList<std::int32_t>>>>
      _connectivity;
 
  // The facet permutations (local facet, cell))
  // [cell0_0, cell0_1, ,cell0_2, cell1_0, cell1_1, ,cell1_2, ...,
  // celln_0, celln_1, ,celln_2,]
  std::vector<std::uint8_t> _facet_permutations;
 
  // Cell permutation info. See the documentation for
  // get_cell_permutation_info for documentation of how this is encoded.
  std::vector<std::uint32_t> _cell_permutations;
 
  // List of facets that are on the inter-process boundary
  std::vector<std::int32_t> _interprocess_facets;
};
 
Topology create_topology(MPI_Comm comm,
                         const graph::AdjacencyList<std::int64_t>& cells,
                         std::span<const std::int64_t> original_cell_index,
                         std::span<const int> ghost_owners,
                         const std::vector<CellType>& cell_type,
                         const std::vector<std::int32_t>& cell_group_offsets,
                         std::span<const std::int64_t> boundary_vertices);
 
std::tuple<Topology, std::vector<int32_t>, std::vector<int32_t>>
create_subtopology(const Topology& topology, int dim,
                   std::span<const std::int32_t> entities);
 
std::vector<std::int32_t>
entities_to_index(const Topology& topology, int dim,
                  const graph::AdjacencyList<std::int32_t>& entities);
} // namespace dolfinx::mesh