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