face_polygon.h

Go to the documentation of this file.

// The libMesh Finite Element Library.
// Copyright (C) 2002-2025 Benjamin S. Kirk, John W. Peterson, Roy H. Stogner

// This library 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 2.1 of the License, or (at your option) any later version.

// This library 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 this library; if not, write to the Free Software
// Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA



#ifndef LIBMESH_FACE_POLYGON_H
#define LIBMESH_FACE_POLYGON_H


// Local includes
#include "libmesh/libmesh_common.h"
#include "libmesh/face.h"

namespace libMesh
{

class Polygon : public Face
{
public:

  Polygon (const unsigned int nn,
           const unsigned int ns,
           Elem * p);

  Polygon (Polygon &&) = delete;
  Polygon (const Polygon &) = delete;
  Polygon & operator= (const Polygon &) = delete;
  Polygon & operator= (Polygon &&) = delete;
  virtual ~Polygon() = default;

  virtual bool runtime_topology() const override { return true; }

  virtual Point master_point (const unsigned int i) const override;

  static const int num_children = 0; // Refinement not yet supported

  virtual unsigned int n_nodes() const override { return this->_nodelinks_data.size(); }

  virtual unsigned int n_sides() const override final { return _elemlinks_data.size()-2; }

  virtual unsigned int n_vertices() const override final { return _elemlinks_data.size()-2; }

  virtual unsigned int n_edges() const override final { return _elemlinks_data.size()-2; }

  virtual unsigned int n_nodes_per_side() const = 0;

  virtual unsigned int n_children() const override final { return num_children; }

  virtual bool is_child_on_side(const unsigned int c,
                                const unsigned int s) const override;

  virtual unsigned int opposite_side(const unsigned int s) const override final;

  using Elem::key;

  virtual dof_id_type key () const override;

  virtual dof_id_type key (const unsigned int s) const override;

  virtual dof_id_type low_order_key (const unsigned int s) const override;

  virtual unsigned int local_side_node(unsigned int side,
                                       unsigned int side_node) const override;

  virtual unsigned int local_edge_node(unsigned int edge,
                                       unsigned int edge_node) const override;

  virtual std::unique_ptr<Elem> side_ptr (const unsigned int i) override final;

  virtual void side_ptr (std::unique_ptr<Elem> & elem,
                         const unsigned int i) override final;

  virtual std::pair<Real, Real> qual_bounds (const ElemQuality q) const override;

  virtual unsigned int n_permutations() const override { return this->n_sides(); }

  virtual bool is_flipped() const override final;

  virtual std::vector<unsigned int> edges_adjacent_to_node(const unsigned int n) const override;

  virtual void retriangulate() = 0;

  unsigned int n_subtriangles() const { return cast_int<unsigned int>(this->_triangulation.size()); }

  virtual std::array<int, 3> subtriangle (unsigned int i) const
  {
    libmesh_assert_less(i, this->_triangulation.size());
    return this->_triangulation[i];
  }

  virtual std::array<Point, 3> master_subtriangle (unsigned int i) const;

  std::tuple<unsigned int, Real, Real>
    subtriangle_coordinates (const Point & p,
                             Real tol = TOLERANCE*TOLERANCE) const;

  virtual bool on_reference_element(const Point & p,
                                    const Real eps = TOLERANCE) const override final;

protected:

  std::vector<Elem *> _elemlinks_data;

  std::vector<Node *> _nodelinks_data;

  std::vector<std::array<int, 3>> _triangulation;
};

} // namespace libMesh

#endif // LIBMESH_FACE_POLYGON_H