[程式] 類似"visio連接線"功能的問題
最近要做一個類似visio 連接線的問題，還蠻苦手的，來尋求協助。
其實就是像是這樣 物件----
|
|
|
|------物件
當然中間有其他物件的時候，會繞行。
物件---
|
|
-------
物件 |
|
|
物件
當然不一定要這樣，也可以
物件
|
|
|
| 物件
|
|
-----------物件
反正就是走直線，但不能有一堆轉折。
感覺有點像是最短路徑的問題。
本來是想說用 A* 演算法來處理，
但這樣會有個缺點，就是有可能會出現太多轉折點，看起來很亂。
而不向visio的連接線一樣。
不知道有沒有其他演算法適合處理這些問題的呢?
@@
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 115.43.220.48
推
07/25 12:20, , 1F
07/25 12:20, 1F
→
07/25 12:21, , 2F
07/25 12:21, 2F
推
07/25 16:27, , 3F
07/25 16:27, 3F
GameDesign 近期熱門文章
PTT遊戲區 即時熱門文章
86
147
471
1085
26
100