Finding best edge position

[gitHoussem]

(My apologies in advance for the long message)
Hey,

In order to formulate my question, I need to give a bit of context of what I am trying to do.
Let's say I have 2 nodes linked with an edge. I am trying to find the best possible edge position that links these 2 nodes based on some criteria that is already implemented in my app:

Criteria N1: The edge in source node can only be left or right with a fixed position on the y-axis (As you can see my example, I am linking the foreign key column of a db table to a destination table) so the source edge must always be next to the column that is foreign key
Criteria N2: The edge in destination node can be either on top, left, right or bottom. (It is not important where it is exactly on the top (x-axis) or where it is exactly on the sides (y-axis))

My problem is when I move nodes around, I want the edge to break based on the 'best position' (this is the tricky part).
I think (and this is really open for debates, if you have better thoughts) that the best strategy is to calculate the distance between 2 nodes, and then calculate the length of the edge in all possible combinations (left with top, left with bottom... right with top...Etc) and then choose the edge with the length closest to the distance between the 2 nodes (or the shortest one) .

Here's a DEMO:

Here are some examples of bad rendering using my current logic:

Here is my current logic

/**
 * Checks the source and target node positions to decide the targets handle to use
 * @returns Target Handle position
 */
function calculateTargetHandle(edge: DataEdge): Position {
  if (edge) {
    const srcPos = edge.sourceNode?.position ?? (getElementById(edge.source) as DataNode)?.position ?? { x: 0, y: 0 };
    const srcDim = edge.sourceNode?.dimensions ?? (getElementById(edge.source) as DataNode)?.dimensions ?? { height: 0, width: 0 };
    const trgtPos = edge.targetNode?.position ?? (getElementById(edge.target) as DataNode)?.position ?? { x: 0, y: 0 };
    const trgtDim = edge.targetNode?.dimensions ?? (getElementById(edge.target) as DataNode)?.dimensions ?? { height: 0, width: 0 };

    const handleHorizontalOffset = 100;
    const handleVerticalOffset = -(1 / (edge.sourceNode?.data?.columns?.length ?? 5));

    let trgtRightSidePos = trgtPos.x + trgtDim.width + handleHorizontalOffset;
    let srcRightSidePos = srcPos.x + srcDim.width + handleHorizontalOffset;
    const trgtBottomPos = trgtPos.y + trgtDim.height + trgtDim.height * handleVerticalOffset;
    const srcBottomPos = srcPos.y + srcDim.height + srcDim.height * handleVerticalOffset;
    let trgtLeftSidePos = trgtPos.x - handleHorizontalOffset;
    let srcLeftSidePos = srcPos.x - handleHorizontalOffset;
    const trgtTopPos = trgtPos.y - trgtPos.y * handleVerticalOffset;
    const srcTopPos = srcPos.y - srcPos.y * handleVerticalOffset;

    // < is left/on top of ; > is right / under of ;
    if (srcRightSidePos < trgtLeftSidePos) {
      return "left";
    } else if (srcLeftSidePos > trgtRightSidePos) {
      return "right";
    } else if (srcBottomPos < trgtTopPos) {
      return "top";
    } else if (srcTopPos > trgtBottomPos) {
      return "bottom";
    }

    // When no condition is met, check without the offsets
    srcRightSidePos -= handleHorizontalOffset;
    srcLeftSidePos += handleHorizontalOffset;
    trgtRightSidePos -= handleHorizontalOffset;
    trgtLeftSidePos += handleHorizontalOffset;

    if (srcRightSidePos < trgtLeftSidePos) {
      return "left";
    } else if (srcLeftSidePos > trgtRightSidePos) {
      return "right";
    }
  }
  return "left";
}

My question is: is there a function that already handles this? If not, is there a function that gets the distance between 2 nodes and/or a function that gives the length of an edge ?)
If you have a better solution, an idea or even a thought, I would be very happy to try it out 🙏

I am well aware that this is a very long and custom question. I appreciate your time and your project a lot. Even an idea can go a long way.

Thank you in advance.