PointLocation.hpp

Vá para a documentação deste arquivo.

#include <vector>

#include "../persistence/RedBlackTree.hpp"


namespace point_location {

struct Point {
    double x;
    double y;

    bool operator < (const Point &o) const;
    bool operator == (const Point &o) const;
    Point operator - (const Point &o) const;
};

typedef std::vector<Point> Polygon;

struct Segment {
    Segment();
    Segment(Point a, Point b, int pol);
    Point from;
    Point to;

    /* A qual polígono pertence este segmento */
    int polygon;

    /* Se o segmento é da parte "de cima" do polígono */
    bool top;

    bool operator < (const Segment &o) const;
};

class PointLocationSolver {
    public:

    PointLocationSolver(std::vector<Polygon> polygons);

    int WhichPolygon(Point p) const;

    private:
    persistence::red_black_tree::RedBlackTree<Segment> rbt;
    std::vector<std::pair<Point, int>> slabs;
};

} // namespace point_location