geom.h

Go to the documentation of this file.

#ifndef LIB2GEOM_SEEN_GEOM_H
#define LIB2GEOM_SEEN_GEOM_H

//TODO: move somewhere else

#include <vector>
#include "point.h"

namespace Geom {

enum IntersectorKind {
    intersects = 0,
    parallel,
    coincident,
    no_intersection
};

int
intersector_ccw(const Geom::Point& p0, const Geom::Point& p1,
        const Geom::Point& p2);

/* intersectors */

IntersectorKind
line_intersection(Geom::Point const &n0, double const d0,
          Geom::Point const &n1, double const d1,
          Geom::Point &result);

IntersectorKind
segment_intersect(Geom::Point const &p00, Geom::Point const &p01,
          Geom::Point const &p10, Geom::Point const &p11,
          Geom::Point &result);

IntersectorKind
line_twopoint_intersect(Geom::Point const &p00, Geom::Point const &p01,
            Geom::Point const &p10, Geom::Point const &p11,
            Geom::Point &result);

int centroid(std::vector<Geom::Point> p, Geom::Point& centroid, double &area);

}

#endif