EBGeometry_Polygon2D.hpp

Go to the documentation of this file.

// SPDX-FileCopyrightText: 2022 Robert Marskar <robert.marskar@sintef.no>
//
// SPDX-License-Identifier: GPL-3.0-or-later
 
#ifndef EBGEOMETRY_POLYGON2D_HPP
#define EBGEOMETRY_POLYGON2D_HPP
 
// Std includes
#include <cstddef>
#include <type_traits>
#include <vector>
 
// Our includes
#include "EBGeometry_Vec.hpp"
 
namespace EBGeometry {
 
template <class T>
class Polygon2D
{
  static_assert(std::is_floating_point_v<T>, "Polygon2D requires a floating-point T");
 
public:
  enum class InsideOutsideAlgorithm
  {
    SubtendedAngle, 
    CrossingNumber, 
    WindingNumber   
  };
 
  using Vec2 = Vec2T<T>;
 
  using Vec3 = Vec3T<T>;
 
  Polygon2D() = delete;
 
  Polygon2D(const Vec3& a_normal, const std::vector<Vec3>& a_points);
 
  Polygon2D(const Polygon2D& a_other) = default;
 
  Polygon2D(Polygon2D&& a_other) noexcept = default;
 
  ~Polygon2D() = default;
 
  Polygon2D&
  operator=(const Polygon2D& a_other) = default;
 
  Polygon2D&
  operator=(Polygon2D&& a_other) noexcept = default;
 
  [[nodiscard]] inline bool
  isPointInside(const Vec3& a_point, const InsideOutsideAlgorithm a_algorithm) const noexcept;
 
  [[nodiscard]] inline bool
  isPointInsidePolygonWindingNumber(const Vec3& a_point) const noexcept;
 
  [[nodiscard]] inline bool
  isPointInsidePolygonSubtend(const Vec3& a_point) const noexcept;
 
  [[nodiscard]] inline bool
  isPointInsidePolygonCrossingNumber(const Vec3& a_point) const noexcept;
 
private:
  size_t m_xDir = 0;
 
  size_t m_yDir = 0;
 
  std::vector<Vec2> m_points;
 
  [[nodiscard]] inline Vec2
  projectPoint(const Vec3& a_point) const noexcept;
 
  inline void
  define(const Vec3& a_normal, const std::vector<Vec3>& a_points);
 
  [[nodiscard]] inline int
  computeWindingNumber(const Vec2& P) const noexcept;
 
  [[nodiscard]] inline size_t
  computeCrossingNumber(const Vec2& P) const noexcept;
 
  [[nodiscard]] inline T
  computeSubtendedAngle(const Vec2& P) const noexcept;
};
 
} // namespace EBGeometry
 
#include "EBGeometry_Polygon2DImplem.hpp"
 
#endif