Re: [程式] 圈地面積 最小面積取得相關 (方向判定)

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