From ffeab51e36a8c1d14d54b3a9af2928f0f6654b0e Mon Sep 17 00:00:00 2001
From: kts of kettek <kts@kettek.net>
Date: Sun, 18 Feb 2024 12:40:16 -0800
Subject: [PATCH] Add getClosestPaletteColor

---
 frontend/src/types/canvas.ts | 24 ++++++++++++++++++++++++
 1 file changed, 24 insertions(+)

diff --git a/frontend/src/types/canvas.ts b/frontend/src/types/canvas.ts
index e24c802..fa8abe1 100644
--- a/frontend/src/types/canvas.ts
+++ b/frontend/src/types/canvas.ts
@@ -121,6 +121,30 @@ export class Canvas {
 
     return index
   }
+  getClosestPaletteColor(r: number, g: number, b: number, a: number): {r: number, g: number, b: number, a: number, index: number} {
+    let similarityMap = this.palette.map((color) => {
+      let r2 = color & 0xFF
+      let g2 = (color >> 8) & 0xFF
+      let b2 = (color >> 16) & 0xFF
+      let a2 = (color >> 24) & 0xFF
+      return Math.abs(r2 - r) + Math.abs(g2 - g) + Math.abs(b2 - b) + Math.abs(a2 - a)
+    })
+    let closestIndex = 0
+    let closestValue = similarityMap[0]
+    for (let i = 1; i < similarityMap.length; i++) {
+      if (similarityMap[i] < closestValue) {
+        closestValue = similarityMap[i]
+        closestIndex = i
+      }
+    }
+    return {
+      r: this.palette[closestIndex] & 0xFF,
+      g: (this.palette[closestIndex] >> 8) & 0xFF,
+      b: (this.palette[closestIndex] >> 16) & 0xFF,
+      a: (this.palette[closestIndex] >> 24) & 0xFF,
+      index: closestIndex
+    }
+  }
   
   // Returns the an ImageData containing the canvas contents clipped to the provided pixel mask.
   getImageDataFromMask(mask: PixelPosition[]): {imageData: ImageData, x: number, y: number, w: number, h: number} {