作者freewhat (这就是人生吗)
看板GameDesign
标题[程式] 类似"visio连接线"功能的问题
时间Sun Jul 25 10:37:13 2010
最近要做一个类似visio 连接线的问题，还蛮苦手的，来寻求协助。
其实就是像是这样 物件----
|
|
|
|------物件
当然中间有其他物件的时候，会绕行。
物件---
|
|
-------
物件 |
|
|
物件
当然不一定要这样，也可以
物件
|
|
|
| 物件
|
|
-----------物件
反正就是走直线，但不能有一堆转折。
感觉有点像是最短路径的问题。
本来是想说用 A* 演算法来处理，
但这样会有个缺点，就是有可能会出现太多转折点，看起来很乱。
而不向visio的连接线一样。
不知道有没有其他演算法适合处理这些问题的呢?
@@
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 115.43.220.48
1F：推 flamerecca:A* -> 将转折消灭的演算法 07/25 12:20
2F：→ flamerecca:或者A*的时候加入转折的惩罚 07/25 12:21
3F：推 KanoLoa:A*设计的时候，下一个节点的选择维持同方向即可？ 07/25 16:27