feat: Specialized Linear Layout for Decoupling Capacitors

lib/solvers/PackInnerPartitionsSolver/SingleInnerPartitionPackingSolver.ts

@@ -10,8 +10,6 @@ import type { OutputLayout, Placement } from "../../types/OutputLayout"
 import type {
   InputProblem,
   PinId,
-  ChipId,
-  NetId,
   ChipPin,
   PartitionInputProblem,
 } from "../../types/InputProblem"
@@ -25,7 +23,7 @@ const PIN_SIZE = 0.1
 export class SingleInnerPartitionPackingSolver extends BaseSolver {
   partitionInputProblem: PartitionInputProblem
   layout: OutputLayout | null = null
-  declare activeSubSolver: PackSolver2 | null
+  override activeSubSolver: PackSolver2 | null = null
   pinIdToStronglyConnectedPins: Record<PinId, ChipPin[]>
 
   constructor(params: {
@@ -38,11 +36,20 @@ export class SingleInnerPartitionPackingSolver extends BaseSolver {
   }
 
   override _step() {
+    // Specialized layout for decoupling capacitors
+    if (
+      this.partitionInputProblem.partitionType === "decoupling_caps" &&
+      !this.solved
+    ) {
+      this.layout = this.createLinearDecouplingCapLayout()
+      this.solved = true
+      return
+    }
+
     // Initialize PackSolver2 if not already created
     if (!this.activeSubSolver) {
       const packInput = this.createPackInput()
       this.activeSubSolver = new PackSolver2(packInput)
-      this.activeSubSolver = this.activeSubSolver
     }
 
     // Run one step of the PackSolver2
@@ -165,6 +172,47 @@ export class SingleInnerPartitionPackingSolver extends BaseSolver {
     }
   }
 
+  /**
+   * Creates a specialized linear layout for decoupling capacitors.
+   * Arranges them in a clean horizontal row centered at (0,0).
+   */
+  private createLinearDecouplingCapLayout(): OutputLayout {
+    const chips = Object.values(this.partitionInputProblem.chipMap).sort(
+      (a, b) => a.chipId.localeCompare(b.chipId),
+    )
+    const gap =
+      this.partitionInputProblem.decouplingCapsGap ??
+      this.partitionInputProblem.chipGap
+
+    const chipPlacements: Record<string, Placement> = {}
+
+    // Calculate total width of the row
+    let totalWidth = 0
+    for (let i = 0; i < chips.length; i++) {
+      totalWidth += chips[i]!.size.x
+      if (i < chips.length - 1) {
+        totalWidth += gap
+      }
+    }
+
+    // Place chips starting from the left, centering the row at x=0
+    let currentX = -totalWidth / 2
+    for (const chip of chips) {
+      const halfWidth = chip.size.x / 2
+      chipPlacements[chip.chipId] = {
+        x: currentX + halfWidth,
+        y: 0,
+        ccwRotationDegrees: 0,
+      }
+      currentX += chip.size.x + gap
+    }
+
+    return {
+      chipPlacements,
+      groupPlacements: {},
+    }
+  }
+
   override visualize(): GraphicsObject {
     if (this.activeSubSolver && !this.solved) {
       return this.activeSubSolver.visualize()

package.json

@@ -32,4 +32,4 @@
   "peerDependencies": {
     "typescript": "^5"
   }
-}
+}