refactor into include folder

.vscode/settings.json

+{
+    "files.associations": {
+        "any": "cpp",
+        "array": "cpp",
+        "atomic": "cpp",
+        "bit": "cpp",
+        "*.tcc": "cpp",
+        "cctype": "cpp",
+        "chrono": "cpp",
+        "clocale": "cpp",
+        "cmath": "cpp",
+        "compare": "cpp",
+        "concepts": "cpp",
+        "condition_variable": "cpp",
+        "cstdarg": "cpp",
+        "cstddef": "cpp",
+        "cstdint": "cpp",
+        "cstdio": "cpp",
+        "cstdlib": "cpp",
+        "cstring": "cpp",
+        "ctime": "cpp",
+        "cwchar": "cpp",
+        "cwctype": "cpp",
+        "deque": "cpp",
+        "forward_list": "cpp",
+        "list": "cpp",
+        "map": "cpp",
+        "set": "cpp",
+        "string": "cpp",
+        "unordered_map": "cpp",
+        "unordered_set": "cpp",
+        "vector": "cpp",
+        "exception": "cpp",
+        "algorithm": "cpp",
+        "functional": "cpp",
+        "iterator": "cpp",
+        "memory": "cpp",
+        "memory_resource": "cpp",
+        "numeric": "cpp",
+        "optional": "cpp",
+        "random": "cpp",
+        "ratio": "cpp",
+        "string_view": "cpp",
+        "system_error": "cpp",
+        "tuple": "cpp",
+        "type_traits": "cpp",
+        "utility": "cpp",
+        "fstream": "cpp",
+        "initializer_list": "cpp",
+        "iomanip": "cpp",
+        "iosfwd": "cpp",
+        "iostream": "cpp",
+        "istream": "cpp",
+        "limits": "cpp",
+        "mutex": "cpp",
+        "new": "cpp",
+        "numbers": "cpp",
+        "ostream": "cpp",
+        "semaphore": "cpp",
+        "sstream": "cpp",
+        "stdexcept": "cpp",
+        "stop_token": "cpp",
+        "streambuf": "cpp",
+        "thread": "cpp",
+        "typeinfo": "cpp",
+        "variant": "cpp"
+    }
+}
\ No newline at end of file

CMakeLists.txt

@@ -22,18 +22,19 @@ add_executable(
 	tests
 	tests/unit_tests/simple_triangle_tests.cpp
 	tests/unit_tests/contourize_tests.cpp
-	src/intersections/intersections.cpp
+	tests/unit_tests/point_in_triangle_tests.cpp
+	src/utilities/intersections.cpp
 	src/shapes/triangle.cpp
 	src/shapes/triangle_edges.cpp
-	src/contourize/contourize.cpp
+	src/utilities/contourize.cpp
 	src/shapes/edge.cpp
-	src/orientation/orientation.cpp
+	src/utilities/orientation.cpp
 	src/shapes/point.cpp
 	src/union.cpp
-	src/triangulation/triangulation.cpp
+	src/utilities/triangulation.cpp
 )
 
-include_directories(src)
+include_directories(include)
 
 target_link_libraries(
 	tests

src/intersections/intersections.h → include/intersections.h

 #pragma once
 #include <vector>
-#include "../shapes/point.h"
-#include "../shapes/triangle.h"
+#include <triangle.h>
 
 struct TrigTrigInterResults {
     std::vector<Point> results;

src/shapes/triangle.h → include/triangle.h

 #pragma once
 #include "point.h"
 
-// points specified clockwise
+// points specified counterclockwise
 struct Triangle {
 	Point points[3];
 	int depth;

src/triangulation/triangulation.h → include/triangulation.h

@@ -4,4 +4,6 @@
 struct Triangle;
 struct Point;
 
-std::vector<Triangle> monotoneTriangulate(std::vector<Point> &points);
\ No newline at end of file
+
+std::vector<Triangle> triangulate(std::vector<Point> points);
+

src/union.h → include/union.h

 #pragma once
 
 #include <vector>
+struct Triangle;
 
 std::vector<Triangle> unionize(const Triangle &t1, const Triangle &t2);
\ No newline at end of file

src/shapes/triangle.cpp

@@ -12,7 +12,7 @@ bool Triangle::pointInTriangle(const Point &p) const {
     // all tests must be positive
     auto edges = TriangleEdges(*this);
 
-    return edges.e1.positiveSide(p) &&
-    edges.e2.positiveSide(p) &&
-    edges.e3.positiveSide(p);
+    return !edges.e1.positiveSide(p) &&
+    !edges.e2.positiveSide(p) &&
+    !edges.e3.positiveSide(p);
 }
\ No newline at end of file

src/triangulation/triangulation.cpp

-#include "triangulation.h"
-
-std::vector<Triangle> monotoneTriangulate(std::vector<Point> &points) {
-    
-}
\ No newline at end of file

src/union.cpp

-#include "shapes/triangle.h"
 #include <vector>
 #include <optional>
-#include <intersections/intersections.h>
-#include <contourize/contourize.h>
-#include <triangulation/triangulation.h>
 #include <union.h>
+#include <contourize.h>
+#include <intersections.h>
+#include <triangulation.h>
 
 std::vector<Triangle> unionize(const Triangle &t1, const Triangle &t2) {
 
@@ -23,7 +22,7 @@ std::vector<Triangle> unionize(const Triangle &t1, const Triangle &t2) {
 
 	std::vector<Point> contour = contourize(t1, t2, newIntersections);
 
-	return monotoneTriangulate(contour);
+	return triangulate(contour);
 }
 
 void unionize(Triangle soup) {

src/contourize/contourize.cpp → src/utilities/contourize.cpp

-#include <shapes/triangle.h>
 #include <vector>
-#include "contourize.h"
-#include <orientation/orientation.h>
+#include <triangle.h>
+#include <orientation.h>
 
 Triangle clockwiseToCounterclockwise(const Triangle &t) {
     return Triangle(t.points[0], t.points[2], t.points[1], t.depth);

src/intersections/intersections.cpp → src/utilities/intersections.cpp

 #include "intersections.h"
-#include <shapes/edge.h>
-#include <shapes/triangle_edges.h>
-#include <shapes/point.h>
 #include <optional>
+#include <edge.h>
+#include <triangle_edges.h>
 
 
 

src/orientation/orientation.cpp → src/utilities/orientation.cpp

 #include "orientation.h"
-#include <shapes/point.h>
+#include <point.h>
 
 Orientation orientation(const Point &p1, const Point &p2, const Point &p3) {
     int val = (p2.y - p1.y) * (p3.x - p2.x) - (p2.x - p1.x) * (p3.y - p2.y);

src/utilities/triangulation.cpp

+#include "triangulation.h"
+#include <list>
+#include <point.h>
+#include <triangle.h>
+/*
+bool isAnEar(Point point, Triangle triangle, Point start[], Point end[]) {
+
+}
+*/
+
+std::vector<Triangle> triangulate(std::vector<Point> points) {
+    //std::list<Point> polygon = std::list(points);
+    std::vector<Triangle> result;
+
+    for (int i = 0; i < points.size(); i++) {
+
+    }
+
+    return result;
+
+}
\ No newline at end of file

tests/unit_tests/contourize_tests.cpp

-#include "gtest/gtest.h"
-#include <contourize/contourize.h>
-#include <intersections/intersections.h>
+#include <gtest/gtest.h>
+#include <contourize.h>
+#include <triangle.h>
+#include <intersections.h>
 
 TEST(ContourizeTest, TwoTriangles) {
-    auto t1 = Triangle(Point(0,0), Point(5,0),  Point(2,3), 0);
-    auto t2 = Triangle(Point(3,1), Point(6,1), Point(4,3), 0);
+    auto t1 = Triangle(Point{0,0}, Point{5,0},  Point{2,3}, 0);
+    auto t2 = Triangle(Point{3,1}, Point{6,1}, Point{4,3}, 0);
 
     auto newIntersections = intersections(t1, t2);