rpolygon_hull.hpp

Go to the documentation of this file.

 
#pragma once
 
#include <functional>
#include <span>
#include <vector>
 
#include "point.hpp"
 
namespace recti {
    template <typename T>
    auto rpolygon_make_monotone_hull(std::span<const Point<T>> pointset, bool is_anticlockwise,
                                     const std::function<std::pair<T, T>(const Point<T>&)>& dir)
        -> std::vector<Point<T>>;
 
    template <typename T>
    inline auto rpolygon_make_xmonotone_hull(std::span<const Point<T>> pointset,
                                             bool is_anticlockwise) -> std::vector<Point<T>> {
        return rpolygon_make_monotone_hull<T>(pointset, is_anticlockwise, [](const Point<T>& p) {
            return std::make_pair(p.xcoord(), p.ycoord());
        });
    }
 
    template <typename T>
    inline auto rpolygon_make_ymonotone_hull(std::span<const Point<T>> pointset,
                                             bool is_anticlockwise) -> std::vector<Point<T>> {
        return rpolygon_make_monotone_hull<T>(pointset, is_anticlockwise, [](const Point<T>& p) {
            return std::make_pair(p.ycoord(), p.xcoord());
        });
    }
 
    template <typename T>
    inline auto rpolygon_make_convex_hull(std::span<const Point<T>> pointset, bool is_anticlockwise)
        -> std::vector<Point<T>> {
        auto xmono_hull = rpolygon_make_xmonotone_hull<T>(pointset, is_anticlockwise);
        return rpolygon_make_ymonotone_hull<T>(xmono_hull, is_anticlockwise);
    }
}  // namespace recti