blob: 6e36bee52442952ff2e52b830d3e02339cb67ea3 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
|
#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_*/
|