c#绘制(连接)线而不越过任何其他线

时间:2011-11-28 10:57:13

标签: algorithm drawing lines

我在进行连接显示方面遇到了一个小问题。它必须是动态的,所以我不能使用油漆:P。 假设我在左侧有一些连接器,在右侧有一些其他连接器,我如何在它们之间画线而不穿过任何其他线。

请注意: 它有可能获得超过2行连接器,如:

┌---------------------------┐
| o------------o            o
└-o            o            o
  o            o            o
  o            o            o
有人有什么想法吗? 日Thnx!

的Stefan

2 个答案:

答案 0 :(得分:3)

仅当您的连接网络显示平面图

时才可以

也许这会对你有所帮助:http://www.cs.brown.edu/~rt/papers/gd-tutorial/gd-constraints.pdf

答案 1 :(得分:1)

我认为你会感到失望 - 在一般情况下,即使使用两行连接器也无法做到这一点,例如:

┌────────────────┐
│ o*           o─┘
|              |
| o────────────o
| |
└─o            o*

(为回应评论而更新)

如何连接标有*的两个连接器,而不越过任何现有的线路?

想出一种方法来表示交叉而不相交的线条。