ear_clip_triangulator.h

/*
**  UICore
**  Copyright (c) 1997-2015 The UICore Team
**
**  This software is provided 'as-is', without any express or implied
**  warranty.  In no event will the authors be held liable for any damages
**  arising from the use of this software.
**
**  Permission is granted to anyone to use this software for any purpose,
**  including commercial applications, and to alter it and redistribute it
**  freely, subject to the following restrictions:
**
**  1. The origin of this software must not be misrepresented; you must not
**     claim that you wrote the original software. If you use this software
**     in a product, an acknowledgment in the product documentation would be
**     appreciated but is not required.
**  2. Altered source versions must be plainly marked as such, and must not be
**     misrepresented as being the original software.
**  3. This notice may not be removed or altered from any source distribution.
**
**  Note: Some of the libraries UICore may link to may have additional
**  requirements or restrictions.
**
**  File Author(s):
**
**    Harry Storbacka
*/

#pragma once

#include <memory>
#include "../Math/point.h"
#include <vector>

namespace uicore
{
    class EarClipTriangle
    {
    public:
        float x1, y1, x2, y2, x3, y3;
    };

    class EarClipTriangulator_Impl;

    enum PolygonOrientation
    {
        cl_clockwise,
        cl_counter_clockwise
    };

    class EarClipTriangulator
    {
    public:
        EarClipTriangulator();

        virtual ~EarClipTriangulator();

        std::vector<Pointf> vertices();

        int vertice_count();

        PolygonOrientation calculate_polygon_orientation();

        void add_vertex(float x, float y);

        void add_vertex(const Pointf &p);

        void clear();

        void set_orientation(PolygonOrientation orientation);

        std::vector<EarClipTriangle> triangulate();

        void begin_hole();

        void end_hole();

    private:
        std::shared_ptr<EarClipTriangulator_Impl> impl;
    };
}