@tscircuit/rectdiff 0.0.1

package/lib/solvers/rectdiff/types.ts

@@ -0,0 +1,63 @@
+// lib/solvers/rectdiff/types.ts
+import type { SimpleRouteJson } from "../../types/srj-types"
+
+export type XYRect = { x: number; y: number; width: number; height: number }
+
+export type Rect3d = {
+  minX: number
+  minY: number
+  maxX: number
+  maxY: number
+  zLayers: number[] // sorted contiguous integers
+}
+
+export type GridFill3DOptions = {
+  gridSizes?: number[]
+  initialCellRatio?: number
+  maxAspectRatio?: number | null
+  minSingle: { width: number; height: number }
+  minMulti: { width: number; height: number; minLayers: number }
+  preferMultiLayer?: boolean
+  maxMultiLayerSpan?: number
+}
+
+export type Candidate3D = {
+  x: number
+  y: number
+  z: number
+  distance: number
+  /** Larger values mean more multi-layer potential at this seed. */
+  zSpanLen?: number
+  /** Marked when the seed came from the edge analysis pass. */
+  isEdgeSeed?: boolean
+}
+export type Placed3D = { rect: XYRect; zLayers: number[] }
+
+export type Phase = "GRID" | "EXPANSION" | "DONE"
+
+export type RectDiffState = {
+  // static
+  srj: SimpleRouteJson
+  layerNames: string[]
+  layerCount: number
+  bounds: XYRect
+  options: Required<Omit<GridFill3DOptions, "gridSizes" | "maxMultiLayerSpan">> & {
+    gridSizes: number[]
+    maxMultiLayerSpan: number | undefined
+  }
+  obstaclesByLayer: XYRect[][]
+
+  // evolving
+  phase: Phase
+  gridIndex: number // index in gridSizes
+  candidates: Candidate3D[]
+  placed: Placed3D[]
+  placedByLayer: XYRect[][]
+  expansionIndex: number
+  /** Whether we've already run the edge-analysis seeding pass. */
+  edgeAnalysisDone: boolean
+
+  // progress bookkeeping
+  totalSeedsThisGrid: number
+  consumedSeedsThisGrid: number
+}

package/lib/types/capacity-mesh-types.ts

@@ -0,0 +1,33 @@
+export type CapacityMeshNodeId = string
+
+export interface CapacityMesh {
+  nodes: CapacityMeshNode[]
+  edges: CapacityMeshEdge[]
+}
+
+export interface CapacityMeshNode {
+  capacityMeshNodeId: string
+  center: { x: number; y: number }
+  width: number
+  height: number
+  layer: string
+  availableZ: number[]
+
+  _depth?: number
+
+  _completelyInsideObstacle?: boolean
+  _containsObstacle?: boolean
+  _containsTarget?: boolean
+  _targetConnectionName?: string
+  _strawNode?: boolean
+  _strawParentCapacityMeshNodeId?: CapacityMeshNodeId
+
+  _adjacentNodeIds?: CapacityMeshNodeId[]
+
+  _parent?: CapacityMeshNode
+}
+
+export interface CapacityMeshEdge {
+  capacityMeshEdgeId: string
+  nodeIds: [CapacityMeshNodeId, CapacityMeshNodeId]
+}

package/lib/types/srj-types.ts

@@ -0,0 +1,37 @@
+export type TraceId = string
+
+export interface SimpleRouteJson {
+  layerCount: number
+  minTraceWidth: number
+  minViaDiameter?: number
+  obstacles: Obstacle[]
+  connections: Array<SimpleRouteConnection>
+  bounds: { minX: number; maxX: number; minY: number; maxY: number }
+  outline?: Array<{ x: number; y: number }>
+}
+
+export interface Obstacle {
+  type: "rect"
+  layers: string[]
+  zLayers?: number[]
+  center: { x: number; y: number }
+  width: number
+  height: number
+  connectedTo: TraceId[]
+  netIsAssignable?: boolean
+  offBoardConnectsTo?: TraceId[]
+}
+
+export interface SimpleRouteConnection {
+  name: string
+  netConnectionName?: string
+  nominalTraceWidth?: number
+  pointsToConnect: Array<{
+    x: number
+    y: number
+    layer: string
+    pointId?: string
+    pcb_port_id?: string
+  }>
+  externallyConnectedPointIds?: string[][]
+}

package/package.json

@@ -0,0 +1,33 @@
+{
+  "name": "@tscircuit/rectdiff",
+  "version": "0.0.1",
+  "type": "module",
+  "main": "dist/index.js",
+  "scripts": {
+    "start": "cosmos",
+    "build": "tsup-node ./lib/index.ts --format esm --dts"
+  },
+  "devDependencies": {
+    "@biomejs/biome": "^2.3.5",
+    "@react-hook/resize-observer": "^2.0.2",
+    "@tscircuit/solver-utils": "^0.0.3",
+    "@types/bun": "latest",
+    "@types/three": "^0.181.0",
+    "bun-match-svg": "^0.0.14",
+    "graphics-debug": "^0.0.70",
+    "rbush": "^4.0.1",
+    "react": "^19.2.0",
+    "react-cosmos": "^7.0.0",
+    "react-cosmos-plugin-vite": "^7.0.0",
+    "react-dom": "^19.2.0",
+    "three": "^0.181.1",
+    "tsup": "^8.5.1"
+  },
+  "peerDependencies": {
+    "typescript": "^5"
+  },
+  "dependencies": {
+    "D": "^1.0.0",
+    "vite": "^7.2.2"
+  }
+}

package/pages/example01.page.tsx

@@ -0,0 +1,11 @@
+import { GenericSolverDebugger } from "@tscircuit/solver-utils/react"
+import simpleRouteJson from "../test-assets/example-simple-route.json"
+import { RectDiffSolver } from "../lib/solvers/RectDiffSolver"
+import { useMemo } from "react"
+import { SolverDebugger3d } from "../components/SolverDebugger3d"
+
+export default () => {
+  const solver = useMemo(() => new RectDiffSolver({ simpleRouteJson }), [])
+
+  return <SolverDebugger3d solver={solver} />
+}