41 lines
1 KiB
C++
41 lines
1 KiB
C++
#ifndef POLYGON_H_
|
|
#define POLYGON_H_
|
|
|
|
#include "Vertex.h"
|
|
#include "Line.h"
|
|
#include "Triangle.h"
|
|
#include <vector>
|
|
|
|
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;
|
|
|
|
double 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:
|
|
double area() const;
|
|
double perimeter() const;
|
|
|
|
bool contains(const Vertex &v) const;
|
|
bool intersects(const Line &l) const;
|
|
|
|
bool isSimple() const;
|
|
bool simplify(Polygon &polygon) const;
|
|
|
|
void triangulate(std::vector<Triangle> &triangles) const;
|
|
};
|
|
|
|
#endif /*POLYGON_H_*/
|