@tscircuit/curvy-trace-solver 0.0.1

package/.claude/settings.local.json

@@ -0,0 +1,16 @@
+{
+  "permissions": {
+    "allow": [
+      "Bash(npx tsc:*)",
+      "mcp__ide__getDiagnostics",
+      "Bash(xargs:*)",
+      "Bash(npx tsx:*)",
+      "Bash(npm run benchmark:*)",
+      "Bash(for i in 1 2 3)",
+      "Bash(do echo \"Run $i:\")",
+      "Bash(done)",
+      "Bash(UPDATE_SNAPSHOTS=1 bun test:*)",
+      "Bash(BUN_UPDATE_SNAPSHOTS=true bun test:*)"
+    ]
+  }
+}

package/README.md

@@ -0,0 +1,3 @@
+# @tscircuit/curvy-trace-solver
+
+Convert trace waypoints into curvy traces maximizing trace-to-trace and trace-to-obstacle distance

package/biome.json

@@ -0,0 +1,96 @@
+{
+  "$schema": "https://biomejs.dev/schemas/2.0.0/schema.json",
+  "assist": { "actions": { "source": { "organizeImports": "on" } } },
+  "formatter": {
+    "enabled": true,
+    "indentStyle": "space"
+  },
+  "files": {
+    "includes": ["**", "!**/cosmos-export", "!**/dist", "!**/package.json"]
+  },
+  "javascript": {
+    "formatter": {
+      "jsxQuoteStyle": "double",
+      "quoteProperties": "asNeeded",
+      "trailingCommas": "all",
+      "semicolons": "asNeeded",
+      "arrowParentheses": "always",
+      "bracketSpacing": true,
+      "bracketSameLine": false
+    }
+  },
+  "linter": {
+    "enabled": true,
+    "rules": {
+      "recommended": true,
+      "suspicious": {
+        "noExplicitAny": "off"
+      },
+      "complexity": {
+        "noForEach": "error",
+        "useLiteralKeys": "off"
+      },
+      "correctness": {
+        "useExhaustiveDependencies": "off"
+      },
+      "a11y": {
+        "noAccessKey": "off",
+        "noAriaHiddenOnFocusable": "off",
+        "noAriaUnsupportedElements": "off",
+        "noAutofocus": "off",
+        "noDistractingElements": "off",
+        "noHeaderScope": "off",
+        "noInteractiveElementToNoninteractiveRole": "off",
+        "noLabelWithoutControl": "off",
+        "noNoninteractiveElementToInteractiveRole": "off",
+        "noNoninteractiveTabindex": "off",
+        "noPositiveTabindex": "off",
+        "noRedundantAlt": "off",
+        "noRedundantRoles": "off",
+        "noStaticElementInteractions": "off",
+        "noSvgWithoutTitle": "off",
+        "useAltText": "off",
+        "useAnchorContent": "off",
+        "useAriaActivedescendantWithTabindex": "off",
+        "useAriaPropsForRole": "off",
+        "useAriaPropsSupportedByRole": "off",
+        "useButtonType": "off",
+        "useFocusableInteractive": "off",
+        "useHeadingContent": "off",
+        "useHtmlLang": "off",
+        "useIframeTitle": "off",
+        "useKeyWithClickEvents": "off",
+        "useKeyWithMouseEvents": "off",
+        "useMediaCaption": "off",
+        "useSemanticElements": "off",
+        "useValidAnchor": "off",
+        "useValidAriaProps": "off",
+        "useValidAriaRole": "off",
+        "useValidAriaValues": "off",
+        "useValidAutocomplete": "off",
+        "useValidLang": "off"
+      },
+      "style": {
+        "useSingleVarDeclarator": "error",
+        "noParameterAssign": "off",
+        "noUselessElse": "off",
+        "noNonNullAssertion": "off",
+        "useNumberNamespace": "off",
+        "noUnusedTemplateLiteral": "off",
+        "useFilenamingConvention": {
+          "level": "error",
+          "options": {
+            "strictCase": true,
+            "requireAscii": true,
+            "filenameCases": ["kebab-case", "export"]
+          }
+        },
+        "useAsConstAssertion": "error",
+        "useDefaultParameterLast": "error",
+        "useEnumInitializers": "error",
+        "useSelfClosingElements": "error",
+        "noInferrableTypes": "error"
+      }
+    }
+  }
+}

package/bunfig.toml

@@ -0,0 +1,5 @@
+[test]
+preload = ["./tests/fixtures/preload.ts"]
+
+[install.lockfile]
+save = false

package/cosmos.config.json

@@ -0,0 +1,5 @@
+{
+  "$schema": "http://json.schemastore.org/cosmos-config",
+  "plugins": ["react-cosmos-plugin-vite"],
+  "decoratorFile": "cosmos.decorator.tsx"
+}

package/cosmos.decorator.tsx

@@ -0,0 +1,21 @@
+import React, { useEffect } from "react"
+
+export const TailwindDecorator = ({
+  children,
+}: {
+  children: React.ReactNode
+}) => {
+  useEffect(() => {
+    const script = document.createElement("script")
+    script.src = "https://cdn.tailwindcss.com"
+    document.head.appendChild(script)
+
+    return () => {
+      document.head.removeChild(script)
+    }
+  }, [])
+
+  return <>{children}</>
+}
+
+export default TailwindDecorator

package/dist/index.d.ts

@@ -0,0 +1,56 @@
+import { BaseSolver } from '@tscircuit/solver-utils';
+import { Bounds, Point } from '@tscircuit/math-utils';
+import { GraphicsObject } from 'graphics-debug';
+
+interface WaypointPair {
+    start: Point;
+    end: Point;
+    networkId?: string;
+}
+interface Obstacle extends Bounds {
+    center: Point;
+    networkId?: string;
+    outerSegments?: [Point, Point][];
+}
+interface CurvyTraceProblem {
+    bounds: Bounds;
+    waypointPairs: WaypointPair[];
+    obstacles: Obstacle[];
+    preferredSpacing: number;
+}
+interface OutputTrace {
+    waypointPair: WaypointPair;
+    points: Point[];
+    networkId?: string;
+}
+
+declare class CurvyTraceSolver extends BaseSolver {
+    problem: CurvyTraceProblem;
+    outputTraces: OutputTrace[];
+    private traces;
+    private optimizationStep;
+    private readonly maxOptimizationSteps;
+    private sampledPoints;
+    private traceBounds;
+    private obstacleSegments;
+    private obstacleNetworkIds;
+    private numObstacleSegments;
+    private collisionPairs;
+    private lastCost;
+    private stagnantSteps;
+    constructor(problem: CurvyTraceProblem);
+    getConstructorParams(): CurvyTraceProblem;
+    private precomputeObstacles;
+    private initializeTraces;
+    private updateSampledTraces;
+    private updateSingleTraceSample;
+    private updateCollisionPairs;
+    private computeTotalCost;
+    private computeCostForTrace;
+    private optimizeStep;
+    private buildOutputTraces;
+    _step(): void;
+    visualize(): GraphicsObject;
+}
+
+export { type CurvyTraceProblem, CurvyTraceSolver, type Obstacle, type OutputTrace, type WaypointPair };