给定节点像素位置的边缘路由算法？

Question

有哪些算法可以生成图中各个节点的边，从而最大限度地减少边与节点和其他边的重叠？

基本上，假设我在 Canvas 上有一堆框(具有宽度、高度、xs、ys)，我想在其中几个框之间绘制边。此外，边缘必须在特定点(即，距离左边缘顶部恰好 5 像素处)连接到框上的点。

我感觉这是一个其他人之前思考过的优化问题。

Answer 1

您似乎对计算和最小化图形交叉数感兴趣。这是一个 NP-Hard 问题，here's对这个问题的一个不太古老的调查和Helena's Master's thesis是图交叉数问题算法分析的全面开端。