作者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