由网友(树雾)分享简介：我有一个小问题，做一个连接显示器。它必须是动态的，所以我不能使用涂料：P。可以说我有一些连接器的左侧和一些其他的右侧，我怎么能吸引他们之间的线而没有越过任何其他线路。I got a small problem with making a connection display. It has to be dynami...

我有一个小问题，做一个连接显示器。它必须是动态的，所以我不能使用涂料：P。 可以说我有一些连接器的左侧和一些其他的右侧，我怎么能吸引他们之间的线而没有越过任何其他线路。

I got a small problem with making a connection display. It has to be dynamic so i can't use paint :P. Lets say i have some connectors at the left side and some other at the right side, how can i draw lines between them without crossing any other lines.

请注意： 它可能有超过2线的连接器，如：

note: its possible to got more then 2 lines of connectors like:

┌---------------------------┐
| o------------o            o
└-o            o            o
  o            o            o
  o            o            o

别人有什么想法？ 日Thnx！

somebody got any ideas? thnx!

斯特凡

推荐答案

这是唯一可能的，如果你的连接网络显示了一个平面图

that is only possible if your connection network shows a planar graph

也许这将帮助你： HTTP：/ /www.cs.brown.edu/~rt/papers/gd-tutorial/gd-constraints.pdf