neofx-zoomedit/Polygon.h

#ifndef POLYGON_H_
#define POLYGON_H_

#include "Vertex.h"
#include "Line.h"
#include "Triangle.h"
#include <vector>
#include <list>

class Polygon : public std::vector<Vertex> {
  private:
    struct Intersection {
      size_t va1, va2, vb1, vb2;
      Vertex v;
    };
    
    typedef Triangle::Direction Direction;
    
    int quadrant(const Vertex &v) const;
    
    float signedArea() const;
    
    Triangle::Direction getDirection() const;
    bool isConcave(const Triangle::Direction &dir, const Vertex &v1, const Vertex &v2, const Vertex &v3) const;
    
    bool intersections(std::vector<Intersection> *intersections = NULL) const;
    
    void doTriangulate(std::vector<Triangle> &triangles) const;
  public:
    float area() const;
    float perimeter() const;
    
    bool contains(const Vertex &v) const;
    bool intersects(const Line &l) const;
    
    bool isSimple() const;
    bool simplify(std::list<Polygon> &polygons) const;
    
    void triangulate(std::vector<Triangle> &triangles) const;
};

#endif /*POLYGON_H_*/