[問題] 找路徑的演算法
問題 :
假設有類似下面的三塊多邊形，要找出圖中的 6 個 x 所連成的路徑得長度與寬度。
多邊形經過排序過，排序是依據左邊的座標，如果相等，再依據底部的座標。
讀入的順序會是，最上面那塊->最下面那塊->中間那塊
(這邊畫三個只是舉例子)
我想到得是用 scanline 從左掃到右邊，但問題是，比如第一塊(最上面那塊)，
一開始怎麼決定他的方向是往右或是上下 ?
(因為 scanline 在最下面那塊讀進來時，就需要處理之前的資料，不然，要等所有
相同座標的資料都讀進來，多邊形的數量可能會很大)。
或者是除了用 scanline 之外，有沒有其他方法?
+--------+
x x |
+----+-x-+
| |
+-x-+--------+
| x x
+------------+
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.160.223.7
※ 編輯: dataiann 來自: 118.160.223.7 (10/23 22:05)