邊緣路由給定節點像素位置的算法？

Question

什麼是一些算法中，最大限度地減少與節點和其它邊緣邊緣重疊的曲線圖生成邊緣以各種節點？

基本上，說我有一堆箱子（與寬度，高度，XS，YS）在畫布上，我想畫幾個人之間的邊緣。此外，邊緣必須連接到特定點上的盒子上的點（即距離左邊緣頂部正好5px）。

我覺得這是別人曾經想過之前優化問題。

Answer 1

看起來你感興趣的計算和最小化圖形交叉數。這是一個NP-Hard問題，here's這個問題的一個不那麼大的調查和Helena's Master's thesis是全面啓動，以算法爲圖交叉數問題的分析。