Program Listing for File t8_scheme_helpers.hxx

Return to documentation for file (src/t8_schemes/t8_scheme_helpers.hxx)

/*
  This file is part of t8code.
  t8code is a C library to manage a collection (a forest) of multiple
  connected adaptive space-trees of general element classes in parallel.

  Copyright (C) 2025 the developers

  t8code 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 2 of the License, or
  (at your option) any later version.

  t8code 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 t8code; if not, write to the Free Software Foundation, Inc.,
  51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
*/

#ifndef T8_SCHEME_HELPERS_HXX
#define T8_SCHEME_HELPERS_HXX

#include <t8_element/t8_element.h>
#include <t8_types/t8_crtp.hxx>
#include <t8_eclass/t8_eclass.h>

template <t8_eclass_t TEclass, class TUnderlyingEclassScheme>
struct t8_scheme_helpers: public t8_crtp_basic<TUnderlyingEclassScheme>
{
 protected:
  t8_scheme_helpers () noexcept {};

 public:
  static constexpr size_t
  get_dimension (void) noexcept
  {
    return t8_eclass_to_dimension[TEclass];
  }

  static constexpr t8_eclass_t
  get_eclass (void) noexcept
  {
    return TEclass;
  }

  inline int
  element_face_get_ancestor_face (const t8_element_t *element, const int ancestor_level, const int face) const
  {
    auto underlying_impl = this->underlying ();  // Reference to the underlying scheme implementation

    const int element_level = underlying_impl.element_get_level (element);
    T8_ASSERT (element_level >= ancestor_level);
    if (element_level == ancestor_level) {
      // On the same level, the return value is the face itself
      return face;
    }
    // Allocate memory for a temporary element.
    t8_element_t *parent;
    underlying_impl.element_new (1, &parent);
    // Pointer to a temoporary element, that will move up the refinement hierarchy
    const t8_element_t *temp_element = element;
    int temp_face = face;
    for (int ilevel = element_level; ilevel > ancestor_level; --ilevel) {
      // Go one level up in the refinement hierarchy with the face
      temp_face = underlying_impl.element_face_get_parent_face (temp_element, temp_face);
      if (temp_face == -1) {
        // This face is not a subface of an ancestor face.
        underlying_impl.element_destroy (1, &parent);
        return -1;
      }
      underlying_impl.element_get_parent (temp_element, parent);
      temp_element = parent;
    }
    underlying_impl.element_destroy (1, &parent);
    return temp_face;
  }
};

#endif /* T8_SCHEME_HELPERS_HXX */