@eturnity/eturnity_maths 7.48.2 → 7.51.1

package/src/tests/SHPSolver/scenarios/scenario_4.json

@@ -0,0 +1,198 @@
+{
+  "inputData": {
+    "panelsIndexes": [
+      [0, 1],
+      [5, 6],
+      [5, 5],
+      [4, 5],
+      [3, 5],
+      [2, 5],
+      [2, 4],
+      [3, 4],
+      [3, 3],
+      [2, 3],
+      [2, 2],
+      [3, 2],
+      [4, 2],
+      [4, 3],
+      [5, 3],
+      [5, 2],
+      [5, 1],
+      [4, 1],
+      [3, 1],
+      [2, 1]
+    ],
+    "panels": [
+      {
+        "center": {
+          "x": 59089.470150869856,
+          "y": 23113.10010332451,
+          "z": 4623.0777308377055
+        }
+      },
+      {
+        "center": {
+          "x": 57304.79417565741,
+          "y": 31846.12421495285,
+          "z": 8601.11072834007
+        }
+      },
+      {
+        "center": {
+          "x": 58235.42820174781,
+          "y": 31451.10357057748,
+          "z": 8601.110728340082
+        }
+      },
+      {
+        "center": {
+          "x": 57661.72937069992,
+          "y": 30099.519392627186,
+          "z": 7805.504128839598
+        }
+      },
+      {
+        "center": {
+          "x": 57088.03053965201,
+          "y": 28747.9352146769,
+          "z": 7009.897529339132
+        }
+      },
+      {
+        "center": {
+          "x": 56514.331708604055,
+          "y": 27396.351036726614,
+          "z": 6214.290929838656
+        }
+      },
+      {
+        "center": {
+          "x": 57444.96573469447,
+          "y": 27001.330392351236,
+          "z": 6214.290929838656
+        }
+      },
+      {
+        "center": {
+          "x": 58018.66456574242,
+          "y": 28352.91457030151,
+          "z": 7009.89752933913
+        }
+      },
+      {
+        "center": {
+          "x": 58949.29859183279,
+          "y": 27957.89392592613,
+          "z": 7009.897529339129
+        }
+      },
+      {
+        "center": {
+          "x": 58375.599760784884,
+          "y": 26606.30974797585,
+          "z": 6214.290929838658
+        }
+      },
+      {
+        "center": {
+          "x": 59306.233786875324,
+          "y": 26211.28910360046,
+          "z": 6214.290929838653
+        }
+      },
+      {
+        "center": {
+          "x": 59879.93261792322,
+          "y": 27562.873281550743,
+          "z": 7009.897529339125
+        }
+      },
+      {
+        "center": {
+          "x": 60453.63144897114,
+          "y": 28914.45745950104,
+          "z": 7805.504128839594
+        }
+      },
+      {
+        "center": {
+          "x": 59522.99742288074,
+          "y": 29309.47810387642,
+          "z": 7805.504128839607
+        }
+      },
+      {
+        "center": {
+          "x": 60096.69625392865,
+          "y": 30661.0622818267,
+          "z": 8601.110728340056
+        }
+      },
+      {
+        "center": {
+          "x": 61027.330280019065,
+          "y": 30266.041637451326,
+          "z": 8601.110728340074
+        }
+      },
+      {
+        "center": {
+          "x": 61957.96430610949,
+          "y": 29871.02099307593,
+          "z": 8601.11072834006
+        }
+      },
+      {
+        "center": {
+          "x": 61384.26547506159,
+          "y": 28519.43681512565,
+          "z": 7805.504128839572
+        }
+      },
+      {
+        "center": {
+          "x": 60810.56664401362,
+          "y": 27167.85263717536,
+          "z": 7009.89752933911
+        }
+      },
+      {
+        "center": {
+          "x": 60236.86781296576,
+          "y": 25816.268459225073,
+          "z": 6214.290929838648
+        }
+      }
+    ]
+  },
+  "outputData": {
+    "indexOrder": [
+      19, 10, 9, 6, 5, 4, 7, 8, 11, 18, 17, 16, 15, 14, 2, 1, 3, 13, 12, 0
+    ],
+    "hasSolution": true,
+    "isOptimal": false
+  },
+  "proximityMatrix": [
+    [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0],
+    [0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0],
+    [0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0],
+    [0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0],
+    [0, 0, 0, 1, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0],
+    [0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0],
+    [0, 0, 0, 0, 0, 1, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0],
+    [0, 0, 0, 0, 1, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0],
+    [0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0],
+    [0, 0, 0, 0, 0, 0, 1, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0],
+    [0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1],
+    [0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 0, 1, 0, 0, 0, 0, 0, 1, 0],
+    [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 0, 1, 0, 1, 0, 0],
+    [0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0],
+    [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0],
+    [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 0, 1, 0, 0, 0],
+    [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 0, 0],
+    [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 1, 0, 1, 0],
+    [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 1],
+    [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 0]
+  ],
+  "arePanelsInSamePatch": false
+}

package/src/tests/panelFunctions/arePanelsAdjacent.spec.js

@@ -0,0 +1,68 @@
+import { arePanelsAdjacent } from '../../index'
+
+describe('arePanelsAdjacent', () => {
+  it('should return true for horizontally adjacent panels in same module field', () => {
+    const panelA = {
+      moduleField: { id: 1 },
+      index: [0, 0],
+    }
+    const panelB = {
+      moduleField: { id: 1 },
+      index: [1, 0],
+    }
+
+    expect(arePanelsAdjacent(panelA, panelB)).toBe(true)
+  })
+
+  it('should return true for vertically adjacent panels', () => {
+    const panelA = {
+      moduleField: { id: 1 },
+      index: [0, 0],
+    }
+    const panelB = {
+      moduleField: { id: 1 },
+      index: [0, 1],
+    }
+
+    expect(arePanelsAdjacent(panelA, panelB)).toBe(true)
+  })
+
+  it('should return false for panels in different module fields', () => {
+    const panelA = {
+      moduleField: { id: 1 },
+      index: [0, 0],
+    }
+    const panelB = {
+      moduleField: { id: 2 },
+      index: [1, 0],
+    }
+
+    expect(arePanelsAdjacent(panelA, panelB)).toBe(false)
+  })
+
+  it('should return false for non-adjacent panels', () => {
+    const panelA = {
+      moduleField: { id: 1 },
+      index: [0, 0],
+    }
+    const panelB = {
+      moduleField: { id: 1 },
+      index: [2, 2],
+    }
+
+    expect(arePanelsAdjacent(panelA, panelB)).toBe(false)
+  })
+
+  it('should return false for diagonally adjacent panels', () => {
+    const panelA = {
+      moduleField: { id: 1 },
+      index: [0, 0],
+    }
+    const panelB = {
+      moduleField: { id: 1 },
+      index: [1, 1],
+    }
+
+    expect(arePanelsAdjacent(panelA, panelB)).toBe(false)
+  })
+})

package/src/tests/panelFunctions/dividePanelsIntoAdjacentPatches.spec.js

@@ -0,0 +1,59 @@
+import { dividePanelsIntoAdjacentPatches } from '../../index'
+
+describe('dividePanelsIntoAdjacentPatches', () => {
+  it('should return empty array for empty input', () => {
+    expect(dividePanelsIntoAdjacentPatches([])).toEqual([])
+  })
+
+  it('should return single patch for single panel', () => {
+    const panel = {
+      moduleField: { id: 1 },
+      index: [0, 0],
+    }
+    expect(dividePanelsIntoAdjacentPatches([panel])).toEqual([[panel]])
+  })
+
+  it('should group horizontally adjacent panels', () => {
+    const panels = [
+      { moduleField: { id: 1 }, index: [0, 0] },
+      { moduleField: { id: 1 }, index: [1, 0] },
+      { moduleField: { id: 1 }, index: [2, 0] },
+    ]
+    expect(dividePanelsIntoAdjacentPatches(panels)).toEqual([panels])
+  })
+
+  it('should group vertically adjacent panels', () => {
+    const panels = [
+      { moduleField: { id: 1 }, index: [0, 0] },
+      { moduleField: { id: 1 }, index: [0, 1] },
+      { moduleField: { id: 1 }, index: [0, 2] },
+    ]
+    expect(dividePanelsIntoAdjacentPatches(panels)).toEqual([panels])
+  })
+
+  it('should create separate patches for non-adjacent panels', () => {
+    const panels = [
+      { moduleField: { id: 1 }, index: [0, 0] },
+      { moduleField: { id: 1 }, index: [0, 2] },
+      { moduleField: { id: 1 }, index: [2, 0] },
+    ]
+    expect(dividePanelsIntoAdjacentPatches(panels)).toEqual([
+      [panels[0]],
+      [panels[1]],
+      [panels[2]],
+    ])
+  })
+
+  it('should handle multiple patches with different moduleField ids', () => {
+    const panels = [
+      { moduleField: { id: 1 }, index: [0, 0] },
+      { moduleField: { id: 1 }, index: [1, 0] },
+      { moduleField: { id: 2 }, index: [0, 1] },
+      { moduleField: { id: 2 }, index: [1, 1] },
+    ]
+    expect(dividePanelsIntoAdjacentPatches(panels)).toEqual([
+      [panels[0], panels[1]],
+      [panels[2], panels[3]],
+    ])
+  })
+})

package/src/tests/panelFunctions/stringPatchMatching.spec.js

@@ -0,0 +1,72 @@
+import { solveStringPatchMatching } from '../../stringPatchMatching'
+
+describe('solveStringPatchMatching', () => {
+  it('should solve simple 1:1 matching case', () => {
+    const stringList = [5, 3]
+    const patchList = [5, 3]
+    const expected = [
+      [5, 0],
+      [0, 3],
+    ]
+
+    expect(solveStringPatchMatching(stringList, patchList).matrix).toEqual(
+      expected
+    )
+  })
+
+  it('should solve case where one patch needs multiple strings', () => {
+    const stringList = [2, 3, 4]
+    const patchList = [5, 4]
+    const expected = [
+      [2, 3, 0],
+      [0, 0, 4],
+    ]
+
+    expect(solveStringPatchMatching(stringList, patchList).matrix).toEqual(
+      expected
+    )
+  })
+  it('should solve case where there is only one patch which needs multiple strings', () => {
+    const stringList = [2, 3, 4]
+    const patchList = [9]
+    const expected = [[2, 3, 4]]
+
+    expect(solveStringPatchMatching(stringList, patchList).matrix).toEqual(
+      expected
+    )
+  })
+
+  it('should handle empty lists', () => {
+    const stringList = []
+    const patchList = []
+    const expected = []
+
+    expect(solveStringPatchMatching(stringList, patchList).matrix).toEqual(
+      expected
+    )
+  })
+
+  it('should solve complex matching case', () => {
+    const stringList = [2, 2, 3, 4]
+    const patchList = [4, 7]
+    const expected = [
+      [0, 0, 0, 4],
+      [2, 2, 3, 0],
+    ]
+    function validateSum(stringList, patchList, matrix) {
+      return (
+        stringList.every(
+          (s, index) => matrix.reduce((a, b) => a + b[index], 0) == s
+        ) &&
+        patchList.every(
+          (p, index) => matrix[index].reduce((a, b) => a + b, 0) == p
+        )
+      )
+    }
+    const receivedMatrix = solveStringPatchMatching(
+      stringList,
+      patchList
+    ).matrix
+    expect(validateSum(stringList, patchList, receivedMatrix)).toBe(true)
+  })
+})