作者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