From 908cc1b17c02f705820b08aa39d6574ed9a2f2f1 Mon Sep 17 00:00:00 2001
From: Nicola <47360416+unsettledgames@users.noreply.github.com>
Date: Wed, 29 Dec 2021 23:16:16 +0100
Subject: [PATCH] Started lasso selection computing

---
 js/tools/BrushTool.js                |  4 +-
 js/tools/LassoSelectionTool.js       | 86 ++++++++++++++++++++++++++--
 js/tools/RectangularSelectionTool.js |  1 -
 3 files changed, 83 insertions(+), 8 deletions(-)

diff --git a/js/tools/BrushTool.js b/js/tools/BrushTool.js
index 70776b9..4ba6508 100644
--- a/js/tools/BrushTool.js
+++ b/js/tools/BrushTool.js
@@ -22,11 +22,11 @@ class BrushTool extends ResizableTool {
             currFile.currentLayer.drawLine(Math.floor(this.prevMousePos[0]/currFile.zoom),
                 Math.floor(this.prevMousePos[1]/currFile.zoom),
                 Math.floor(this.currMousePos[0]/currFile.zoom),
-                Math.floor(this.currMousePos[1]/currFile.zoom), 
+                Math.floor(this.currMousePos[1]/currFile.zoom),
                 this.currSize
             );
         }
-
+        
         currFile.currentLayer.updateLayerPreview();
 	}
 
diff --git a/js/tools/LassoSelectionTool.js b/js/tools/LassoSelectionTool.js
index 02ade4b..f98b181 100644
--- a/js/tools/LassoSelectionTool.js
+++ b/js/tools/LassoSelectionTool.js
@@ -1,6 +1,7 @@
 class LassoSelectionTool extends SelectionTool {
-    currentPixels = []
-    currSelection = {}
+    currentPixels = [];
+    currSelection = {};
+    boundingBox = {minX: 9999999, maxX: -1, minY: 9999999, maxY: -1};
 
     constructor (name, options, switchFunc, moveTool) {
         super(name, options, switchFunc, moveTool);
@@ -21,21 +22,33 @@ class LassoSelectionTool extends SelectionTool {
     onDrag(mousePos) {
         super.onDrag(mousePos);
 
+        let mouseX = mousePos[0] / currFile.zoom;
+        let mouseY = mousePos[1] / currFile.zoom;
+
         if (this.currentPixels[this.currentPixels.length - 1] != mousePos)
             this.currentPixels.push([mousePos[0] / currFile.zoom, mousePos[1] / currFile.zoom]);
         this.drawSelection();
-        console.log("here selection");
+
+        if (mouseX > this.boundingBox.maxX)
+            this.boundingBox.maxX = Math.floor(mouseX);
+        if (mouseX < this.boundingBox.minX)
+            this.boundingBox.minX = Math.floor(mouseX);
+        if (mouseY < this.boundingBox.minY)
+            this.boundingBox.minY = Math.floor(mouseY);
+        if (mouseY > this.boundingBox.maxY)
+            this.boundingBox.maxY = Math.floor(mouseY);
     }
 
     onEnd(mousePos) {
         super.onEnd(mousePos);
         new HistoryState().EditCanvas();
 
-        this.currentPixels.push[this.startMousePos[0] / currFile.zoom, this.startMousePos[1] / currFile.zoom];
+        this.currentPixels.push([this.startMousePos[0] / currFile.zoom, this.startMousePos[1] / currFile.zoom]);
         this.getSelection();
 
         // Switch to the move tool so that the user can move the selection
         this.switchFunc(this.moveTool);
+        this.moveTool.setSelectionData(null, this);
     }
 
     onSelect() {
@@ -80,7 +93,70 @@ class LassoSelectionTool extends SelectionTool {
         currFile.VFXLayer.context.closePath();
     }
 
-    getSelection() {
+    cursorInSelectedArea(mousePos) {
 
     }
+
+    getSelection() {
+        let selected = [];
+        if (this.currentPixels.length <= 1){
+            return;
+        }
+
+        for (let x=this.boundingBox.minX; x<this.boundingBox.maxX; x++) {
+            for (let y=this.boundingBox.minY; y<this.boundingBox.maxY; y++) {
+                let toCheck = [x, y];
+                let intersectionCount = 0;
+
+                if (!this.currentPixels.includes(toCheck)) {
+                    for (let index = 1; index < this.currentPixels.length; index ++){
+                        let start = this.currentPixels[index - 1];
+                        let end = this.currentPixels[index];
+                        
+                        let ray = {Start: toCheck, End: [9999, 0]}; 
+                        let segment = {Start: start, End: end}; 
+                        let rayDistance = {
+                            x: ray.End[0] - ray.Start[0],
+                            y: ray.End[1] - ray.Start[1]
+                        };
+                        let segDistance = {
+                            x: segment.End[0] - segment.Start[0], 
+                            y: segment.End[1] - segment.Start[1]
+                        };
+                        
+                        let rayLength = Math.sqrt(Math.pow(rayDistance.x, 2) + Math.pow(rayDistance.y, 2));
+                        let segLength = Math.sqrt(Math.pow(segDistance.x, 2) + Math.pow(segDistance.y, 2));
+                        
+                        if ((rayDistance.x / rayLength == segDistance.x / segLength) &&
+                            (rayDistance.y / rayLength == segDistance.y / segLength))
+                            continue;
+                        
+                        let T2 = (rayDistance.x * (segment.Start[1] - ray.Start[1]) + rayDistance.y * (ray.Start[0] - segment.Start[0])) / (segDistance.x * rayDistance.y - segDistance.y * rayDistance.x);
+                        let T1 = (segment.Start[0] + segDistance.x * T2 - ray.Start[0]) / rayDistance.x;
+                        
+                        //Parametric check.
+                        if (T1 < 0) {
+                            continue;
+                        }
+                        if (T2 < 0 || T2 > 1) {
+                            continue;
+                        }
+                        if (isNaN(T1)) {
+                            continue;
+                        }
+                        
+                        intersectionCount++; 
+                    }
+                    
+                    if (intersectionCount & 1)
+                        selected.push(toCheck);
+                }
+            }
+        }
+
+        for (let i=0; i<selected.length; i++) {
+            currFile.VFXLayer.context.fillStyle = "red";
+            currFile.VFXLayer.context.fillRect(selected[i][0], selected[i][1], 1, 1);
+        }
+    }
 }
\ No newline at end of file
diff --git a/js/tools/RectangularSelectionTool.js b/js/tools/RectangularSelectionTool.js
index deffbdf..e75cb1c 100644
--- a/js/tools/RectangularSelectionTool.js
+++ b/js/tools/RectangularSelectionTool.js
@@ -89,7 +89,6 @@ class RectangularSelectionTool extends SelectionTool {
         currFile.TMPLayer.context.putImageData(this.currSelection.data, this.startMousePos[0], this.startMousePos[1]);
 
         this.moveTool.setSelectionData(this.currSelection, this);
-        console.log("data set");
     }
 
     copySelection() {