PolygonUtils.h

Go to the documentation of this file.

#ifndef SIMPT_EDITOR_POLYGON_UTILS_H_INCLUDED
#define SIMPT_EDITOR_POLYGON_UTILS_H_INCLUDED
/*
 * Copyright 2011-2016 Universiteit Antwerpen
 *
 * Licensed under the EUPL, Version 1.1 or  as soon they will be approved by
 * the European Commission - subsequent versions of the EUPL (the "Licence");
 * You may not use this work except in compliance with the Licence.
 * You may obtain a copy of the Licence at: http://ec.europa.eu/idabc/eupl5
 *
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the Licence is distributed on an "AS IS" basis,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the Licence for the specific language governing
 * permissions and limitations under the Licence.
 */
#include <QLineF>
#include <QPolygonF>

namespace SimPT_Editor {

class PolygonUtils
{
public:
        static bool IsClockwise(const QPolygonF& polygon);

        static bool IsSimplePolygon(const QPolygonF& polygon);

        static QPolygonF OpenPolygon(const QPolygonF &polygon);

        static QPolygonF Counterclockwise(const QPolygonF &polygon);

        static double CalculateArea(const QPolygonF& polygon);

        static std::list<QPolygonF> ClipPolygon(const QPolygonF& polygon1, const QPolygonF& polygon2);

        static std::list<QPolygonF> SlicePolygon(const QPolygonF& polygon, QLineF cut);

private:
        static int Turn(const QLineF &line1, const QLineF &line2);

        static constexpr double g_accuracy = 1.0e-12;   //Needed for floating-point errors introduced by Qt intersections.
};

} // namespace

#endif // end_of_include_guard