From 926c3720e106605859172ccf7a2c90dacd7499e2 Mon Sep 17 00:00:00 2001
From: Omkar Borhade <91014820+OmkarBorhade98@users.noreply.github.com>
Date: Sun, 1 Oct 2023 13:07:21 +0530
Subject: [PATCH] Create 2d-line-intersection.cpp

2d-line-intersection.cpp added
---
 .../2d-line-intersection.cpp                  | 25 +++++++++++++++++++
 1 file changed, 25 insertions(+)
 create mode 100644 algorithms/computational-geometry/2d-line-intersection.cpp

diff --git a/algorithms/computational-geometry/2d-line-intersection.cpp b/algorithms/computational-geometry/2d-line-intersection.cpp
new file mode 100644
index 00000000..a86cbba0
--- /dev/null
+++ b/algorithms/computational-geometry/2d-line-intersection.cpp
@@ -0,0 +1,25 @@
+#include <vector>
+
+// Equation of 2D line is in form ax +by +c =0
+std::vector<float> line_intersection_2d(float a1, float b1, float c1, 
+    float a2, float b2, float c2, float slopeTol = 0.01)
+{
+    std::vector<float> intersectonPt;
+  
+    float slopeDiff = ((a1/b1)-(a2/b2));
+    if(slopeDiff<0)
+    {
+        slopeDiff *=-1;
+    }
+    //Checking if lines are parallel
+    if(slopeDiff < slopeTol )
+    {
+        //if parallel, return empty vector
+        return intersectonPt;
+    }
+    float x = (b1*c2-b2*c1)/(a1*b2-a2*b1);
+    float y = (c1*a2-c2*a1)/(a1*b2-a2*b1);
+    intersectonPt.push_back(x);
+    intersectonPt.push_back(y);
+    return intersectonPt;
+}