Implement ray-casting based physical to logical layout conversion

[Copilot]

Converts physical key layouts (x, y, rotation coordinates) to logical grid positions (row, col integers) using ray-casting and clustering.

Algorithm

• Ray-casting: Each key casts rays in cardinal directions to find potential neighbors
• Clustering: Union-Find groups keys into row/column clusters based on neighbor relationships
• Standard grid fast-path: Layouts with integer positions use direct position mapping
• Gap detection: Large physical gaps (>1.5U) create empty rows/columns in output

Changes

• src/lib/physicalToLogical.ts: New algorithm implementation
• src/components/layouthelper.ts: Updated to use new physicalToLogical function
• Reuses keyCenter from geometry.ts for center calculation

Example

import { physicalToLogical } from './lib/physicalToLogical';

// Physical layout with staggered keys
const keys = [
  { x: 0, y: 0, w: 1, h: 1 },
  { x: 1, y: 0.25, w: 1, h: 1 },  // staggered
  { x: 2, y: 0, w: 1, h: 1 },
];

physicalToLogical(keys);
// keys now have row/col assigned: [0,0], [0,1], [0,2]

Known Limitations

• Complex column staggers (like Ferris thumb clusters) may not cluster correctly when Y offsets vary significantly across columns
• Non-uniform key widths in non-grid layouts may over-segment columns

---

✨ Let Copilot coding agent set things up for you — coding agent works faster and does higher quality work when set up for your repo.

[cloudflare-workers-and-pages]

Deploying with    Cloudflare Workers

The latest updates on your project. Learn more about integrating Git with Workers.

Status	Name	Latest Commit	Preview URL	Updated (UTC)
✅ Deployment successful! View logs	shield-wizard	99e295a	Commit Preview URL Branch Preview URL	Jan 30 2026, 04:33 PM