作者euph (咬咬嚼嚼猴子口味)
看板GameDesign
標題Re: [程式] 圈地面積 最小面積取得相關 (方向判定)
時間Tue Feb 26 16:24:26 2013
先謝謝前輩們提供解法
Flood fill雖然解決我大部份的問題
但是在天蠶變線段行走路線完成後
要判定在圈內還是圈外這邊又卡住
有沒有鄉民有做過相關專案的 可以再給我一點建議
或是私下跟我討論一下嗎?
真沒想到越直覺的遊戲 反而讓我腦筋卡住
人在國外工作 想找人好好討論一下都沒辦法 (語言不夠溜~"~)
只好一直上PTT找鄉民前輩討教了
還請大家再撥冗幫幫我吧!
--
樂於當宅男
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 219.118.185.164
1F：→ azureblaze:floodfill如果碰到地圖邊界代表是圈外 02/26 16:43
2F：→ euph:我知道碰到線是圈外 可是一開始要選線的左邊還是右邊很困擾 02/26 16:46
3F：→ azureblaze:兩邊都試? 02/26 16:52
4F：→ euph:其實就是線行進的方向 會影響到生成區域 暴力法硬做也是可以 02/26 16:55
5F：→ LayerZ:可以斜走嗎0.0 02/26 17:01
6F：→ azureblaze:我跟天蠶變不熟 他順時鐘圈逆時鐘圈有差嗎? 02/26 17:02
7F：→ euph:不能斜走 其實應該算是一個資料結構的問題 02/26 17:03
8F：→ euph:在紀錄線的行走路徑時是用點去紀錄 但是生成區域是用面積 02/26 17:04
9F：→ euph:就讓線段的反向部份出現圈外的 啊 突然發現我中文也變差了... 02/26 17:05
10F：→ LayerZ:不能斜走只能直角走的話應該很簡單..吧.. 02/26 17:08
11F：→ LayerZ:剛剛看了一下Flood Fill 的確可以解決任何形狀 02/26 17:08
12F：→ LayerZ:只能直角的話，記錄所有的轉角點，從左到右，要能連起來 02/26 17:09
13F：→ LayerZ:，點一定會是兩兩相對，將所有轉角用X座標排序，一定是 02/26 17:09
14F：→ LayerZ:我用回文好了= = 02/26 17:09
15F：→ euph:FF是可以解決填滿的問題 在判定圈內圈外.. 我也搞混了 02/26 17:10
16F：→ euph:感謝L大 我現在的問題是 我的線段是用點去紀錄的 02/26 17:13
17F：→ euph:可是我的生成區域會是一個矩形... 02/26 17:14
18F：→ LayerZ:恩..會出現非常不規則的矩形 02/26 17:16
19F：推 zop:我記得天蟬變判定圈內是"面積小的那塊地" 02/26 17:44
20F：推 KanoLoa:推樓上，是面積小的那塊，所以你要線的內外都要填算面積 02/26 18:11
21F：推 juicefish:線在畫出封閉區之前先交叉的話會怎樣(? 02/27 01:41
22F：推 ddavid:juicefish：一般如果你畫一個9這樣的形狀，什麼事都不會發 02/27 04:07
23F：→ ddavid:生，你會被擋在那個交點處，也不會把上面那個小圈清掉XD 02/27 04:08
24F：→ zop:我記得玩家機體會爆炸,就像貪食蛇碰到自己的身體一樣 02/27 04:22
25F：→ zop:..........想當年,我為了要看圖作了不少努力(遮掩) 02/27 04:26
26F：推 ddavid:你這樣一講我也想起來，好像也有碰自己畫過的線會爆的，不 02/27 04:40
27F：→ ddavid:過印象中也有啥事都沒的XD 02/27 04:40
28F：→ LayerZ:應該是看設定 反正不會穿過去XD 02/27 10:04