EarClippingTriangulation.h

Go to the documentation of this file.

// SPDX-FileCopyrightText: Copyright (c) OpenGeoSys Community (opengeosys.org)
// SPDX-License-Identifier: BSD-3-Clause
 
#pragma once
 
#include <list>
#include <vector>
 
#include "AnalyticalGeometry.h"
 
namespace GeoLib
{
class Polygon;
class Triangle;
 
class EarClippingTriangulation final
{
public:
    EarClippingTriangulation(GeoLib::Polygon const& polygon,
                             std::list<GeoLib::Triangle>& triangles,
                             bool rot = true);
    ~EarClippingTriangulation();
 
private:
    inline void copyPolygonPoints(GeoLib::Polygon const& polygon);
    inline void ensureCWOrientation();
 
    inline bool isEar(std::size_t v0, std::size_t v1, std::size_t v2) const;
 
    inline void initVertexList();
    inline void initLists();
    inline void clipEars();
    void addLastTriangle();

    std::vector<GeoLib::Point*> _pnts;
    std::list<std::size_t> _vertex_list;
    std::list<std::size_t> _convex_vertex_list;
    std::list<std::size_t> _ear_list;

    std::list<GeoLib::Triangle> _triangles;
 
    GeoLib::Orientation _original_orientation;
};
}  // end namespace GeoLib