summaryrefslogtreecommitdiffstats
path: root/Polygon.h
diff options
context:
space:
mode:
Diffstat (limited to 'Polygon.h')
-rw-r--r--Polygon.h43
1 files changed, 0 insertions, 43 deletions
diff --git a/Polygon.h b/Polygon.h
deleted file mode 100644
index 33ba873..0000000
--- a/Polygon.h
+++ /dev/null
@@ -1,43 +0,0 @@
-#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;
-
- 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;
-
- Triangle::Direction getDirection() const;
-
- bool isSimple() const;
- bool simplify(std::list<Polygon> &polygons) const;
-
- void triangulate(std::vector<Triangle> &triangles) const;
-};
-
-#endif /*POLYGON_H_*/