ChainHull.h

Go to the documentation of this file.

#ifndef CHAINHULL_H_INCLUDED
#define CHAINHULL_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 <array>
#include <vector>

namespace SimPT_Sim {

class ChainHull
{
public:
        static std::vector<std::array<double, 2> > Compute(const std::vector<std::array<double, 2> >& polygon);

        class Point
        {
        public:
                Point(float xx = 0.0, float yy = 0.0) : x(xx), y(yy) {}

                double GetX() const { return x; }

                double GetY() const { return y; }

        private:
                float x;
                float y;
        };

private:
        static int chainHull_2D(Point* P, int n, Point* H);
};

bool operator<(ChainHull::Point const& p1, ChainHull::Point const& p2);

} // namespace

#endif // end_of_include_guard