poly2tri_triangulator.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_POLY2TRI_TRIANGULATOR_H
#define LIBMESH_POLY2TRI_TRIANGULATOR_H

#include <memory>

#include "libmesh/libmesh_config.h"

#ifdef LIBMESH_HAVE_POLY2TRI

// Local Includes
#include "libmesh/dof_object.h"
#include "libmesh/triangulator_interface.h"

namespace libMesh
{

// Forward Declarations
class BoundaryInfo;
class Elem;

class Poly2TriTriangulator : public TriangulatorInterface
{
public:
  explicit
  Poly2TriTriangulator(UnstructuredMesh & mesh,
                       dof_id_type n_boundary_nodes =
                         DofObject::invalid_id);

  virtual ~Poly2TriTriangulator();

  virtual void triangulate() override;

  virtual void set_desired_area_function (FunctionBase<Real> * desired) override;

  virtual FunctionBase<Real> * get_desired_area_function () override;

  virtual void set_refine_boundary_allowed (bool refine_bdy_allowed) override
  { _refine_bdy_allowed = refine_bdy_allowed; }

  virtual bool refine_boundary_allowed () const override
  { return _refine_bdy_allowed; }


protected:
  bool is_refine_boundary_allowed(const BoundaryInfo & boundary_info,
                                  const Elem & elem,
                                  unsigned int side);

  void triangulate_current_points();

  bool insert_refinement_points();

  bool should_refine_elem(Elem & elem);

private:

  std::map<const Hole *, std::unique_ptr<ArbitraryHole>> replaced_holes;

  dof_id_type _n_boundary_nodes;

  std::unique_ptr<FunctionBase<Real>> _desired_area_func;

  bool _refine_bdy_allowed;
};

} // namespace libMesh

#endif // LIBMESH_HAVE_TRIANGLE

#endif // ifndef LIBMESH_POLY2TRI_TRIANGULATOR_H