Re: [程式] 圈地面積 最小面積取得相關 (方向判定)
感謝前輩們幫忙
我現在遇到的麻煩比較奇怪 不知道是不是我自己頭腦打結
因為在算FloodFill的時候 比較的對像一個是線的端點 一個是方塊平面
我截了幾張圖下來 還請大家幫我看一下
我現在的資料結構 是存了方塊(紀錄左上角的點)和線以方塊長度為單位紀錄
好比第一張圖 http://imageshack.us/f/12/bb1db.jpg/
以線經過的點劃出的方塊就會是圖裡面的亮白色框框
但是麻煩就來了 當我的線方向轉回來如圖二的時候
http://imageshack.us/f/854/bb2uh.jpg/
就會把生成的框框放到右邊去
這時候如果去跑FloodFill就會有一個問題
到底線所經過的方塊 是要算進來 還是要當作邊界捨棄呢?
當如果線是往下走 如第三張圖的時候 http://imageshack.us/f/11/bb3uu.jpg/
所劃出來的東西就是再更外面了
於是就卡在這裡
我原本想要換一個方向 用陣列紀錄方塊
再去與線段做比對 可是因為線段是可以轉彎的
就會變成複雜度很高的每一個都要重新比對一次
啊!!! 卡關了啦 >"<
再請大家上班偷閒來解答啊 :P
--
樂於當宅男
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 219.118.185.164
推
02/27 10:34, , 1F
02/27 10:34, 1F
→
02/27 10:34, , 2F
02/27 10:34, 2F
→
02/27 10:35, , 3F
02/27 10:35, 3F
→
02/27 10:41, , 4F
02/27 10:41, 4F
推
02/27 17:42, , 5F
02/27 17:42, 5F
→
02/27 17:43, , 6F
02/27 17:43, 6F
→
02/27 17:44, , 7F
02/27 17:44, 7F
→
02/27 17:44, , 8F
02/27 17:44, 8F
→
02/27 17:46, , 9F
02/27 17:46, 9F
→
02/27 19:12, , 10F
02/27 19:12, 10F
→
02/27 19:12, , 11F
02/27 19:12, 11F
推
02/27 22:19, , 12F
02/27 22:19, 12F
→
02/27 22:19, , 13F
02/27 22:19, 13F
討論串 (同標題文章)
完整討論串 (本文為第 4 之 5 篇)：