Add simplified out-of-bounds Cosmos fixture (#122)

* Add simplified out-of-bounds Cosmos fixture

* Update simplified out-of-bounds fixture dimensions

* Add simplified out-of-bounds regression test

* Format simplified out-of-bounds regression test

Author: 0hmX

pages/simplified-out-of-bounds-example.page.tsx

@@ -0,0 +1,10 @@
+import simpleRouteJson from "../test-assets/simplified-out-of-bounds-example.json"
+import { RectDiffPipeline } from "../lib/RectDiffPipeline"
+import { useMemo } from "react"
+import { SolverDebugger3d } from "../components/SolverDebugger3d"
+
+export default () => {
+  const solver = useMemo(() => new RectDiffPipeline({ simpleRouteJson }), [])
+
+  return <SolverDebugger3d solver={solver} simpleRouteJson={simpleRouteJson} />
+}

test-assets/simplified-out-of-bounds-example.json

@@ -0,0 +1,24 @@
+{
+  "bounds": {
+    "minX": -5.5,
+    "maxX": 5.5,
+    "minY": -6,
+    "maxY": 6
+  },
+  "obstacles": [
+    {
+      "type": "rect",
+      "layers": ["top"],
+      "center": {
+        "x": -5.856893060790263,
+        "y": -8.275436101920713
+      },
+      "width": 2,
+      "height": 2,
+      "connectedTo": []
+    }
+  ],
+  "connections": [],
+  "layerCount": 2,
+  "minTraceWidth": 0.15
+}

tests/simplified-out-of-bounds-example.test.ts

@@ -0,0 +1,33 @@
+import { expect, test } from "bun:test"
+import simpleRouteJson from "../test-assets/simplified-out-of-bounds-example.json"
+import { RectDiffPipeline } from "../lib/RectDiffPipeline"
+
+test("simplified out-of-bounds fixture currently creates a generated node outside the board bounds", () => {
+  const solver = new RectDiffPipeline({ simpleRouteJson })
+
+  solver.solve()
+
+  const { meshNodes } = solver.getOutput()
+  const outsideGeneratedNodes = meshNodes.filter((node) => {
+    if (!node.capacityMeshNodeId.startsWith("new-")) return false
+
+    const minX = node.center.x - node.width / 2
+    const maxX = node.center.x + node.width / 2
+    const minY = node.center.y - node.height / 2
+    const maxY = node.center.y + node.height / 2
+
+    return (
+      minX < simpleRouteJson.bounds.minX ||
+      maxX > simpleRouteJson.bounds.maxX ||
+      minY < simpleRouteJson.bounds.minY ||
+      maxY > simpleRouteJson.bounds.maxY
+    )
+  })
+
+  expect(solver.solved).toBe(true)
+  expect(meshNodes.length).toBeGreaterThan(0)
+  expect(outsideGeneratedNodes.length).toBeGreaterThan(0)
+  expect(outsideGeneratedNodes[0]!.capacityMeshNodeId.startsWith("new-")).toBe(
+    true,
+  )
+})