discretization/facecentered/staggered/fvgridgeometry.hh

Go to the documentation of this file.

// -*- mode: C++; tab-width: 4; indent-tabs-mode: nil; c-basic-offset: 4 -*-
// vi: set et ts=4 sw=4 sts=4:
/*****************************************************************************
 *   See the file COPYING for full copying permissions.                      *
 *                                                                           *
 *   This program is free software: you can redistribute it and/or modify    *
 *   it under the terms of the GNU General Public License as published by    *
 *   the Free Software Foundation, either version 3 of the License, or       *
 *   (at your option) any later version.                                     *
 *                                                                           *
 *   This program 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 General Public License for more details.                            *
 *                                                                           *
 *   You should have received a copy of the GNU General Public License       *
 *   along with this program.  If not, see <http://www.gnu.org/licenses/>.   *
 *****************************************************************************/
#ifndef DUMUX_DISCRETIZATION_FACECENTERED_STAGGERED_FV_GRID_GEOMETRY
#define DUMUX_DISCRETIZATION_FACECENTERED_STAGGERED_FV_GRID_GEOMETRY
 
#include <memory>
 
#include <dune/common/rangeutilities.hh>
#include <dune/grid/common/scsgmapper.hh>
 
#include <dumux/common/defaultmappertraits.hh>
#include <dumux/common/indextraits.hh>
#include <dumux/common/intersectionmapper.hh>
#include <dumux/common/math.hh>
 
#include <dumux/discretization/basegridgeometry.hh>
#include <dumux/discretization/checkoverlapsize.hh>
#include <dumux/discretization/method.hh>
#include <dumux/discretization/extrusion.hh>
 
#include <dumux/discretization/facecentered/staggered/subcontrolvolume.hh>
#include <dumux/discretization/facecentered/staggered/subcontrolvolumeface.hh>
#include <dumux/discretization/facecentered/staggered/fvelementgeometry.hh>
#include <dumux/discretization/facecentered/staggered/geometryhelper.hh>
#include <dumux/discretization/facecentered/staggered/connectivitymap.hh>
#include <dumux/discretization/facecentered/staggered/normalaxis.hh>
#include <dumux/discretization/facecentered/staggered/localintersectionindexmapper.hh>
 
namespace Dumux {

template<class GridView>
struct FaceCenteredStaggeredDefaultGridGeometryTraits : public DefaultMapperTraits<GridView>
{
    using SubControlVolume = FaceCenteredStaggeredSubControlVolume<GridView>;
    using SubControlVolumeFace = FaceCenteredStaggeredSubControlVolumeFace<GridView>;
    using IntersectionMapper = ConformingGridIntersectionMapper<GridView>;
    using LocalIntersectionMapper = FaceCenteredStaggeredLocalIntersectionIndexMapper<GridView>;
    using GeometryHelper = FaceCenteredStaggeredGeometryHelper<GridView>;
 
    template<class GridGeometry>
    using ConnectivityMap = FaceCenteredStaggeredConnectivityMap<GridGeometry>;
 
    template<class GridGeometry, bool enableCache>
    using LocalView = FaceCenteredStaggeredFVElementGeometry<GridGeometry, enableCache>;
 
    struct StaticInfo
    {
        static constexpr auto dim = GridView::Grid::dimension;
        static constexpr auto numFacesPerElement = dim * 2;
        static constexpr auto numScvsPerElement = numFacesPerElement;
        static constexpr auto numLateralScvfsPerScv = 2 * (dim - 1);
        static constexpr auto numLateralScvfsPerElement = numFacesPerElement*numLateralScvfsPerScv;
        static constexpr auto minNumScvfsPerElement = numLateralScvfsPerElement  // number of lateral faces
                                                    + numFacesPerElement;  // number of central frontal faces
        static constexpr auto maxNumScvfsPerElement = minNumScvfsPerElement
                                                    + numFacesPerElement; // number of potential frontal faces on boundary
    };
};

template<class GridView,
         bool cachingEnabled = false,
         class Traits = FaceCenteredStaggeredDefaultGridGeometryTraits<GridView>>
class FaceCenteredStaggeredFVGridGeometry;

template<class GV, class Traits>
class FaceCenteredStaggeredFVGridGeometry<GV, true, Traits>
: public BaseGridGeometry<GV, Traits>
{
    using ThisType = FaceCenteredStaggeredFVGridGeometry<GV, true, Traits>;
    using ParentType = BaseGridGeometry<GV, Traits>;
    using GridIndexType = typename IndexTraits<GV>::GridIndex;
    using LocalIndexType = typename IndexTraits<GV>::LocalIndex;
    using SmallLocalIndexType = typename IndexTraits<GV>::SmallLocalIndex;
    using Element = typename GV::template Codim<0>::Entity;
 
    using IntersectionMapper = typename Traits::IntersectionMapper;
    using ConnectivityMap = typename Traits::template ConnectivityMap<ThisType>;
 
    using Scalar = typename GV::ctype;
 
    static constexpr auto dim = Traits::StaticInfo::dim;
    static constexpr auto numScvsPerElement = Traits::StaticInfo::numScvsPerElement;
    static constexpr auto numLateralScvfsPerScv = Traits::StaticInfo::numLateralScvfsPerScv;
    static constexpr auto numLateralScvfsPerElement = Traits::StaticInfo::numLateralScvfsPerElement;
    static constexpr auto minNumScvfsPerElement = Traits::StaticInfo::minNumScvfsPerElement;
    static constexpr auto maxNumScvfsPerElement = Traits::StaticInfo::maxNumScvfsPerElement;
 
    using ScvfCornerStorage = typename Traits::SubControlVolumeFace::Traits::CornerStorage;
    using ScvCornerStorage = typename Traits::SubControlVolume::Traits::CornerStorage;
 
public:
    using DiscretizationMethod = DiscretizationMethods::FCStaggered;
    static constexpr DiscretizationMethod discMethod{};
 
    static constexpr bool cachingEnabled = true;

    using BasicGridGeometry = BasicGridGeometry_t<GV, Traits>;
    using LocalView = typename Traits::template LocalView<ThisType, true>;
    using SubControlVolume = typename Traits::SubControlVolume;
    using SubControlVolumeFace = typename Traits::SubControlVolumeFace;
    using GridView = GV;
    using GeometryHelper = typename Traits::GeometryHelper;
    using LocalIntersectionMapper = typename Traits::LocalIntersectionMapper;
    using StaticInformation = typename Traits::StaticInfo;
    using Extrusion = Extrusion_t<Traits>;

    FaceCenteredStaggeredFVGridGeometry(std::shared_ptr<BasicGridGeometry> gg, const std::string& paramGroup = "")
    : ParentType(std::move(gg))
    , intersectionMapper_(this->gridView())
    {
        // Check if the overlap size is what we expect
        if (!CheckOverlapSize<DiscretizationMethod>::isValid(this->gridView()))
            DUNE_THROW(Dune::InvalidStateException, "The staggered discretization method needs at least an overlap of 1 for parallel computations. "
                                                     << " Set the parameter \"Grid.Overlap\" in the input file.");
 
        update_();
    }

    FaceCenteredStaggeredFVGridGeometry(const GridView& gridView, const std::string& paramGroup = "")
    : FaceCenteredStaggeredFVGridGeometry(std::make_shared<BasicGridGeometry>(gridView), paramGroup)
    {}

    std::size_t numScv() const
    { return scvs_.size(); }

    std::size_t numScvf() const
    { return scvfs_.size(); }

    std::size_t numBoundaryScv() const
    { return numBoundaryScv_; }

    std::size_t numBoundaryScvf() const
    { return numBoundaryScvf_; }

    std::size_t numIntersections() const
    { return intersectionMapper_.numIntersections(); }

    std::size_t numDofs() const
    { return this->gridView().size(1); }

    void update(const GridView& gridView)
    {
        ParentType::update(gridView);
        update_();
    }

    void update(GridView&& gridView)
    {
        ParentType::update(std::move(gridView));
        update_();
    }

    const SubControlVolume& scv(GridIndexType scvIdx) const
    { return scvs_[scvIdx]; }

    auto scvs(const LocalView& fvGeometry) const
    {
        auto begin = scvs_.cbegin() + numScvsPerElement*fvGeometry.elementIndex();
        const auto end = begin + numScvsPerElement;
        return Dune::IteratorRange<std::decay_t<decltype(begin)>>(begin, end);
    }

    const SubControlVolumeFace& scvf(GridIndexType scvfIdx) const
    { return scvfs_[scvfIdx]; }

    const std::vector<GridIndexType>& scvfIndicesOfElement(GridIndexType eIdx) const
    { return scvfIndicesOfElement_[eIdx]; }

    const ConnectivityMap& connectivityMap() const
    { return connectivityMap_; }

    bool hasBoundaryScvf(GridIndexType eIdx) const
    { return hasBoundaryScvf_[eIdx]; }

    const IntersectionMapper& intersectionMapper() const
    { return intersectionMapper_; }

    bool dofOnPeriodicBoundary(GridIndexType dofIdx) const
    { return periodicFaceMap_.count(dofIdx); }

    GridIndexType periodicallyMappedDof(GridIndexType dofIdx) const
    { return periodicFaceMap_.at(dofIdx); }

    const std::unordered_map<GridIndexType, GridIndexType>& periodicVertexMap() const
    { return periodicFaceMap_; }
 
private:
 
    void update_()
    {
        // clear containers (necessary after grid refinement)
        scvs_.clear();
        scvfs_.clear();
        scvfIndicesOfElement_.clear();
        intersectionMapper_.update(this->gridView());
 
        // determine size of containers
        const auto numElements = this->gridView().size(0);
        scvfIndicesOfElement_.resize(numElements);
        hasBoundaryScvf_.resize(numElements, false);
 
        outSideBoundaryVolVarIdx_ = 0;
        numBoundaryScv_ = 0;
        numBoundaryScvf_ = 0;
 
        GeometryHelper geometryHelper(this->gridView());
 
        // get the global scvf indices first
        GridIndexType numScvfs = 0;
        for (const auto& element : elements(this->gridView()))
        {
            assert(numScvsPerElement == element.subEntities(1));
 
            for (const auto& intersection : intersections(this->gridView(), element))
            {
                // frontal scvf in element center
                ++numScvfs;
 
                // lateral scvfs
                numScvfs += numLateralScvfsPerScv;
 
                // handle physical domain boundary
                if (onDomainBoundary_(intersection))
                {
                    ++numBoundaryScv_; // frontal face
                    numBoundaryScv_ += numLateralScvfsPerScv; // boundary scvs for lateral faces
 
                    // frontal scvf at boundary
                    ++numScvfs;
                }
            }
        }
 
         // allocate memory
        const auto numScvs = numElements*numScvsPerElement;
        scvs_.resize(numScvs);
        scvfs_.reserve(numScvfs);
 
        // Build the scvs and scv faces
        std::size_t globalScvfIdx = 0;
        for (const auto& element : elements(this->gridView()))
        {
            const auto eIdx = this->elementMapper().index(element);
            auto& globalScvfIndices = scvfIndicesOfElement_[eIdx];
            globalScvfIndices.resize(minNumScvfsPerElement);
            globalScvfIndices.reserve(maxNumScvfsPerElement);
 
            auto getGlobalScvIdx = [&](const auto elementIdx, const auto localScvIdx)
            { return numScvsPerElement*elementIdx + localScvIdx; };
 
            LocalIntersectionMapper localIsMapper;
            localIsMapper.update(this->gridView(), element);
 
            for (const auto& intersection : intersections(this->gridView(), element))
            {
                const auto& intersectionUnitOuterNormal = intersection.centerUnitOuterNormal();
                const auto localScvIdx = localIsMapper.realToRefIdx(intersection.indexInInside());
                auto localScvfIdx = localScvIdx*(1 + numLateralScvfsPerScv);
 
                const auto globalScvIdx = getGlobalScvIdx(eIdx, localScvIdx);
                const auto dofIndex = intersectionMapper().globalIntersectionIndex(element, intersection.indexInInside());
                const auto localOppositeScvIdx = geometryHelper.localOppositeIdx(localScvIdx);
                const auto& intersectionGeometry = intersection.geometry();
                const auto& elementGeometry = element.geometry();
 
                assert(localIsMapper.refToRealIdx(localScvIdx) == intersection.indexInInside());
 
                // handle periodic boundaries
                if (onPeriodicBoundary_(intersection))
                {
                    this->setPeriodic();
 
                    const auto& otherElement = intersection.outside();
 
                    SmallLocalIndexType otherIntersectionLocalIdx = 0;
                    bool periodicFaceFound = false;
 
                    for (const auto& otherIntersection : intersections(this->gridView(), otherElement))
                    {
                        if (periodicFaceFound)
                            continue;
 
                        if (Dune::FloatCmp::eq(intersectionUnitOuterNormal*otherIntersection.centerUnitOuterNormal(), -1.0, 1e-7))
                        {
                            const auto periodicDofIdx = intersectionMapper().globalIntersectionIndex(otherElement, otherIntersectionLocalIdx);
                            periodicFaceMap_[dofIndex] = periodicDofIdx;
                            periodicFaceFound = true;
                        }
 
                        ++otherIntersectionLocalIdx;
                    }
                }
 
                // the sub control volume
                scvs_[globalScvIdx] = SubControlVolume(
                    elementGeometry,
                    intersectionGeometry,
                    globalScvIdx,
                    localScvIdx,
                    dofIndex,
                    Dumux::normalAxis(intersectionUnitOuterNormal),
                    this->elementMapper().index(element),
                    onDomainBoundary_(intersection)
                 );
 
                // the frontal sub control volume face at the element center
                scvfs_.emplace_back(elementGeometry,
                    intersectionGeometry,
                    std::array{globalScvIdx, getGlobalScvIdx(eIdx, localOppositeScvIdx)},
                    localScvfIdx,
                    globalScvfIdx,
                    intersectionUnitOuterNormal,
                    SubControlVolumeFace::FaceType::frontal,
                    SubControlVolumeFace::BoundaryType::interior
                );
 
                globalScvfIndices[localScvfIdx] = globalScvfIdx++;
                ++localScvfIdx;
 
                // the lateral sub control volume faces
                for (const auto lateralFacetIndex : Dune::transformedRangeView(geometryHelper.localLaterFaceIndices(localScvIdx),
                                                                                [&](auto&& idx) { return localIsMapper.refToRealIdx(idx) ;})
                    )
                {
                    const auto& lateralIntersection = geometryHelper.intersection(lateralFacetIndex, element);
 
                    // helper lambda to get the lateral scvf's global inside and outside scv indices
                    const auto globalScvIndicesForLateralFace = [&]
                    {
                        const auto globalOutsideScvIdx = [&]
                        {
                            if (lateralIntersection.neighbor())
                            {
                                const auto parallelElemIdx = this->elementMapper().index(lateralIntersection.outside());
                                return getGlobalScvIdx(parallelElemIdx, localScvIdx);
                            }
                            else if (onDomainBoundary_(lateralIntersection))
                                return numScvs + outSideBoundaryVolVarIdx_++;
                            else
                                return globalScvIdx; // fallback for parallel, won't be used anyway
                        }();
 
                        return std::array{globalScvIdx, globalOutsideScvIdx};
                    }();
 
                    const auto boundaryType = [&]
                    {
                        if (onProcessorBoundary_(lateralIntersection))
                            return SubControlVolumeFace::BoundaryType::processorBoundary;
                        else if (onDomainBoundary_(lateralIntersection))
                            return SubControlVolumeFace::BoundaryType::physicalBoundary;
                        else
                            return SubControlVolumeFace::BoundaryType::interior;
                    }();
 
                    scvfs_.emplace_back(
                        elementGeometry,
                        intersectionGeometry,
                        geometryHelper.facet(lateralFacetIndex, element).geometry(),
                        globalScvIndicesForLateralFace, // TODO higher order
                        localScvfIdx,
                        globalScvfIdx,
                        lateralIntersection.centerUnitOuterNormal(),
                        SubControlVolumeFace::FaceType::lateral,
                        boundaryType
                    );
 
                    globalScvfIndices[localScvfIdx] = globalScvfIdx++;
                    ++localScvfIdx;
 
                    if (onDomainBoundary_(lateralIntersection))
                    {
                        ++numBoundaryScvf_;
                        hasBoundaryScvf_[eIdx] = true;
                    }
                } // end loop over lateral facets
 
            } // end first loop over intersections
 
            // do a second loop over all intersections to add frontal boundary faces
            int localScvfIdx = minNumScvfsPerElement;
            for (const auto& intersection : intersections(this->gridView(), element))
            {
                // the frontal sub control volume face at a domain boundary (coincides with element face)
                if (onDomainBoundary_(intersection))
                {
                    const auto localScvIdx = localIsMapper.realToRefIdx(intersection.indexInInside());
                    const auto globalScvIdx = getGlobalScvIdx(eIdx, localScvIdx);
                    ++numBoundaryScvf_;
 
                    // the frontal sub control volume face at the boundary
                    scvfs_.emplace_back(
                        element.geometry(),
                        intersection.geometry(),
                        std::array{globalScvIdx, globalScvIdx}, // TODO outside boundary, periodic, parallel?
                        localScvfIdx,
                        globalScvfIdx,
                        intersection.centerUnitOuterNormal(),
                        SubControlVolumeFace::FaceType::frontal,
                        SubControlVolumeFace::BoundaryType::physicalBoundary
                    );
 
                    globalScvfIndices.push_back(globalScvfIdx);
                    ++globalScvfIdx;
                    ++localScvfIdx;
                    hasBoundaryScvf_[eIdx] = true;
                }
            }
        }
 
        connectivityMap_.update(*this);
    }
 
    bool onDomainBoundary_(const typename GridView::Intersection& intersection) const
    {
        return !intersection.neighbor() && intersection.boundary();
    }
 
    bool onProcessorBoundary_(const typename GridView::Intersection& intersection) const
    {
        return !intersection.neighbor() && !intersection.boundary();
    }
 
    bool onPeriodicBoundary_(const typename GridView::Intersection& intersection) const
    {
        return intersection.boundary() && intersection.neighbor();
    }
 
    // mappers
    ConnectivityMap connectivityMap_;
    IntersectionMapper intersectionMapper_;
 
    std::vector<SubControlVolume> scvs_;
    std::vector<SubControlVolumeFace> scvfs_;
    GridIndexType numBoundaryScv_;
    GridIndexType numBoundaryScvf_;
    GridIndexType outSideBoundaryVolVarIdx_;
    std::vector<bool> hasBoundaryScvf_;
 
    std::vector<std::vector<GridIndexType>> scvfIndicesOfElement_;
 
    // a map for periodic boundary vertices
    std::unordered_map<GridIndexType, GridIndexType> periodicFaceMap_;
};

template<class GV, class Traits>
class FaceCenteredStaggeredFVGridGeometry<GV, false, Traits>
: public BaseGridGeometry<GV, Traits>
{
    using ThisType = FaceCenteredStaggeredFVGridGeometry<GV, false, Traits>;
    using ParentType = BaseGridGeometry<GV, Traits>;
    using GridIndexType = typename IndexTraits<GV>::GridIndex;
    using LocalIndexType = typename IndexTraits<GV>::LocalIndex;
    using SmallLocalIndexType = typename IndexTraits<GV>::SmallLocalIndex;
    using Element = typename GV::template Codim<0>::Entity;
 
    using IntersectionMapper = typename Traits::IntersectionMapper;
    using ConnectivityMap = typename Traits::template ConnectivityMap<ThisType>;
 
    static constexpr auto dim = Traits::StaticInfo::dim;
    static constexpr auto numScvsPerElement = Traits::StaticInfo::numScvsPerElement;
    static constexpr auto numLateralScvfsPerScv = Traits::StaticInfo::numLateralScvfsPerScv;
    static constexpr auto numLateralScvfsPerElement = Traits::StaticInfo::numLateralScvfsPerElement;
    static constexpr auto minNumScvfsPerElement = Traits::StaticInfo::minNumScvfsPerElement;
    static constexpr auto maxNumScvfsPerElement = Traits::StaticInfo::maxNumScvfsPerElement;
 
public:
    using DiscretizationMethod = DiscretizationMethods::FCStaggered;
    static constexpr DiscretizationMethod discMethod{};
 
    static constexpr bool cachingEnabled = false;

    using BasicGridGeometry = BasicGridGeometry_t<GV, Traits>;
    using LocalView = typename Traits::template LocalView<ThisType, false>;
    using SubControlVolume = typename Traits::SubControlVolume;
    using SubControlVolumeFace = typename Traits::SubControlVolumeFace;
    using GridView = GV;
    using GeometryHelper = typename Traits::GeometryHelper;
    using LocalIntersectionMapper = typename Traits::LocalIntersectionMapper;
    using StaticInformation = typename Traits::StaticInfo;
    using Extrusion = Extrusion_t<Traits>;

    FaceCenteredStaggeredFVGridGeometry(std::shared_ptr<BasicGridGeometry> gg, const std::string& paramGroup = "")
    : ParentType(std::move(gg))
    , intersectionMapper_(this->gridView())
    {
        // Check if the overlap size is what we expect
        if (!CheckOverlapSize<DiscretizationMethod>::isValid(this->gridView()))
            DUNE_THROW(Dune::InvalidStateException, "The staggered discretization method needs at least an overlap of 1 for parallel computations. "
                                                     << " Set the parameter \"Grid.Overlap\" in the input file.");
 
        update_();
    }

    FaceCenteredStaggeredFVGridGeometry(const GridView& gridView, const std::string& paramGroup = "")
    : FaceCenteredStaggeredFVGridGeometry(std::make_shared<BasicGridGeometry>(gridView), paramGroup)
    {}

    std::size_t numScv() const
    { return numScvs_; }

    std::size_t numScvf() const
    { return numScvf_; }

    std::size_t numBoundaryScv() const
    { return numBoundaryScv_; }

    std::size_t numBoundaryScvf() const
    { return numBoundaryScvf_; }

    std::size_t numIntersections() const
    { return intersectionMapper_.numIntersections(); }

    std::size_t numDofs() const
    { return this->gridView().size(1); }

    const ConnectivityMap& connectivityMap() const
    { return connectivityMap_; }

    bool hasBoundaryScvf(GridIndexType eIdx) const
    { return hasBoundaryScvf_[eIdx]; }

    const IntersectionMapper& intersectionMapper() const
    { return intersectionMapper_; }

    const std::vector<GridIndexType>& scvfIndicesOfElement(GridIndexType eIdx) const
    { return scvfIndicesOfElement_[eIdx]; }

    GridIndexType outsideVolVarIndex(GridIndexType scvfIdx) const
    { return outsideVolVarIndices_.at(scvfIdx); }

    void update(const GridView& gridView)
    {
        ParentType::update(gridView);
        update_();
    }

    void update(GridView&& gridView)
    {
        ParentType::update(std::move(gridView));
        update_();
    }

    bool dofOnPeriodicBoundary(GridIndexType dofIdx) const
    { return periodicFaceMap_.count(dofIdx); }

    GridIndexType periodicallyMappedDof(GridIndexType dofIdx) const
    { return periodicFaceMap_.at(dofIdx); }

    const std::unordered_map<GridIndexType, GridIndexType>& periodicVertexMap() const
    { return periodicFaceMap_; }
 
private:
 
    void update_()
    {
        intersectionMapper_.update(this->gridView());
 
        // clear local data
        numScvf_ = 0;
        numBoundaryScv_ = 0;
        numBoundaryScvf_ = 0;
        hasBoundaryScvf_.clear();
        scvfIndicesOfElement_.clear();
        outsideVolVarIndices_.clear();
 
        // determine size of containers
        const auto numElements = this->gridView().size(0);
        scvfIndicesOfElement_.resize(numElements);
        hasBoundaryScvf_.resize(numElements, false);
        numScvs_ = numElements*numScvsPerElement;
 
        GeometryHelper geometryHelper(this->gridView());
 
        // get the global scv indices first
        GridIndexType scvfIdx = 0;
 
        GridIndexType neighborVolVarIdx = numScvs_;
 
        for (const auto& element : elements(this->gridView()))
        {
            const auto eIdx = this->elementMapper().index(element);
            assert(numScvsPerElement == element.subEntities(1));
 
            // the element-wise index sets for finite volume geometry
            auto& globalScvfIndices = scvfIndicesOfElement_[eIdx];
            globalScvfIndices.reserve(maxNumScvfsPerElement);
            globalScvfIndices.resize(minNumScvfsPerElement);
 
            // keep track of frontal boundary scvfs
            std::size_t numFrontalBoundaryScvfs = 0;
 
            using LocalIntersectionIndexMapper = FaceCenteredStaggeredLocalIntersectionIndexMapper<GridView>;
            LocalIntersectionIndexMapper localIsMapper;
            localIsMapper.update(this->gridView(), element);
 
            for (const auto& intersection : intersections(this->gridView(), element))
            {
                const auto localScvIdx = localIsMapper.realToRefIdx(intersection.indexInInside());
                auto localScvfIdx = localScvIdx*(1 + numLateralScvfsPerScv);
 
                assert(localIsMapper.refToRealIdx(localScvIdx) == intersection.indexInInside());
                // the frontal sub control volume face at the element center
                globalScvfIndices[localScvfIdx] = scvfIdx++;
                ++localScvfIdx;
 
                if constexpr(dim > 1)
                {
                    // the lateral sub control volume faces
                    for (const auto lateralFacetIndex : Dune::transformedRangeView(geometryHelper.localLaterFaceIndices(localScvIdx),
                                                                                   [&](auto idx) { return localIsMapper.refToRealIdx(idx) ;})
                        )
                    {
                        if (onDomainBoundary_(geometryHelper.intersection(lateralFacetIndex, element)))
                        {
                            outsideVolVarIndices_[scvfIdx] = neighborVolVarIdx++;
                            ++numBoundaryScvf_;
                            hasBoundaryScvf_[eIdx] = true;
                        }
 
                        globalScvfIndices[localScvfIdx] = scvfIdx++;
                        ++localScvfIdx;
                    }
                }
 
                // handle physical domain boundary
                if (onDomainBoundary_(intersection))
                {
                    ++numBoundaryScv_; // frontal face
                    numBoundaryScv_ += numLateralScvfsPerScv; // boundary scvs for lateral faces
                    ++numFrontalBoundaryScvfs;
                    ++numBoundaryScvf_;
                    hasBoundaryScvf_[eIdx] = true;
                }
 
                // handle periodic boundaries
                if (onPeriodicBoundary_(intersection))
                {
                    this->setPeriodic();
 
                    const auto& otherElement = intersection.outside();
 
                    SmallLocalIndexType otherIntersectionLocalIdx = 0;
                    bool periodicFaceFound = false;
 
                    for (const auto& otherIntersection : intersections(this->gridView(), otherElement))
                    {
                        if (periodicFaceFound)
                            continue;
 
                        if (Dune::FloatCmp::eq(intersection.centerUnitOuterNormal()*otherIntersection.centerUnitOuterNormal(), -1.0, 1e-7))
                        {
                            const auto periodicDofIdx = intersectionMapper().globalIntersectionIndex(otherElement, otherIntersectionLocalIdx);
                            const auto dofIndex = intersectionMapper().globalIntersectionIndex(element, localScvIdx);
                            periodicFaceMap_[dofIndex] = periodicDofIdx;
                            periodicFaceFound = true;
                        }
 
                        ++otherIntersectionLocalIdx;
                    }
                }
            }
 
            // add global indices of frontal boundary scvfs last
            for (std::size_t i = 0; i < numFrontalBoundaryScvfs; ++i)
                globalScvfIndices.push_back(scvfIdx++);
        }
 
        // set number of subcontrolvolume faces
        numScvf_ = scvfIdx;
 
        connectivityMap_.update(*this);
    }
 
    bool onDomainBoundary_(const typename GridView::Intersection& intersection) const
    {
        return !intersection.neighbor() && intersection.boundary();
    }
 
    bool onProcessorBoundary_(const typename GridView::Intersection& intersection) const
    {
        return !intersection.neighbor() && !intersection.boundary();
    }
 
    bool onPeriodicBoundary_(const typename GridView::Intersection& intersection) const
    {
        return intersection.boundary() && intersection.neighbor();
    }
 
    // mappers
    ConnectivityMap connectivityMap_;
    IntersectionMapper intersectionMapper_;

    std::size_t numScvs_;
    std::size_t numScvf_;
    std::size_t numBoundaryScv_;
    std::size_t numBoundaryScvf_;
    std::vector<bool> hasBoundaryScvf_;
 
    std::vector<std::vector<GridIndexType>> scvfIndicesOfElement_;
 
    // a map for periodic boundary vertices
    std::unordered_map<GridIndexType, GridIndexType> periodicFaceMap_;
    std::unordered_map<GridIndexType, GridIndexType> outsideVolVarIndices_;
};
 
} // end namespace Dumux
 
#endif