Function alignNodes

app/src/lib/alignNodes.ts:11–83

()

 * closest node.
 */
export function alignNodes() {
  const meta = useDoc.getState().meta;
  const nodePositions = meta.nodePositions as NodePositions;
  if (!nodePositions) return;

  const threshold = 40; // Adjust this value to change the alignment sensitivity
  const alignedPositions: NodePositions = {};

  // Store the original positions for undo
  const originalPositions = { ...nodePositions };

  // Iterate through all nodes
  Object.entries(nodePositions).forEach(([nodeId, position]) => {
    let closestHorizontal: cytoscape.Position | null = null;
    let closestVertical: cytoscape.Position | null = null;
    let minHorizontalDiff = Infinity;
    let minVerticalDiff = Infinity;

    // Compare with other nodes
    for (const [otherNodeId, otherPosition] of Object.entries(nodePositions)) {
      if (nodeId !== otherNodeId) {
        const horizontalDiff = Math.abs(position.x - otherPosition.x);
        const verticalDiff = Math.abs(position.y - otherPosition.y);

        // Check for horizontal alignment
        if (horizontalDiff < threshold && horizontalDiff < minHorizontalDiff) {
          closestHorizontal = otherPosition;
          minHorizontalDiff = horizontalDiff;
        }

        // Check for vertical alignment
        if (verticalDiff < threshold && verticalDiff < minVerticalDiff) {
          closestVertical = otherPosition;
          minVerticalDiff = verticalDiff;
        }
      }
    }

    // Align the node
    alignedPositions[nodeId] = {
      x: closestHorizontal ? closestHorizontal.x : position.x,
      y: closestVertical ? closestVertical.y : position.y,
    };
  });

  // Update the node positions in the document state
  useDoc.setState((state) => ({
    meta: {
      ...state.meta,
      nodePositions: alignedPositions,
    },
  }));

  // Add the action to the undo stack
  addToUndoStack({
    undo: () => {
      useDoc.setState((state) => ({
        meta: {