【讨论】关于视野判定这种东西

九夜神尊

Kimu 发表于 2012-1-6 22:02
@IamI
哎?我好像没说过我想要一个O(n)的,原来我想的是看看有没有比O(n^2)低的算法,现在发现好像不可能实现 ...

从来都是讲只枚举边上的线。
为什么我不会建议你去判断一个点是否已经被判断过了， 然后再运算呢？

因为运算量比一个if语句还要小。

Kimu

九夜神尊 发表于 2012-1-6 23:30
从来都是讲只枚举边上的线。
为什么我不会建议你去判断一个点是否已经被判断过了， 然后再运算呢？

正在写,刚才把一个简略的地图类写完了,主角移动也解决了,不早了,明天来晚上算法,看看时间效率

p.s.我对帧的时间及计算量效率不是很清楚

Kimu

测试完毕,的确不会有任何卡,即使不优化视野调到10也不会有任何卡

工程很乱就不发了

chd114

魔塔样板直接采用事件+图片，只涉及到少量脚本但是视野范围有问题（方格范围，1*1、3*3、5*5、7*7···）

viktor

我更倾向于用17楼@禾西的办法，递推。
分四个方向， 一个格子的不透明度是相邻两个格子的平均数。墙的不透明度按照0算。然后当不透明度小于一个固定值（比如60）的时候，就认为他看不见了。

再加上修改Tilemap 给格子加上一个透明度，就能实现更加自然的Tilemap了
至于哪些是墙 哪些是地面 可以通过地图标记，方便地制定

像这个样子
红色的是墙（墙体显示出来，背后的东西不会显示），
黄色的是竖直墙（墙体和在其上方的墙体要显示出来，但是背后的东西不会显示）
绿色的是可以通行的地方
数字是透明度（亮度）

缺点是没法并行，只能一点点推过去

当然@kimu 直接按照直线计算似乎也不错 最近有时间的话希望能把两个都实现以下。
我想参考下楼主的脚本呢

Kimu

viktor 发表于 2012-5-30 11:15
我更倾向于用17楼@禾西的办法，递推。
分四个方向， 一个格子的不透明度是相邻两个格子的平均数。墙的不透 ...

思想是很好的,但是还是存在不科学的地方,

不透明度下限的值不好取,比如说最靠左下角的那个"64"理论上是无法被猪脚看到的,但是却会显示.
而该点右上方的80乃至88也应该是被一个竖直墙挡住了而看不见,
所以这个方法还是要修改一下(我暂时没有什么思路)

理论上还是直线最靠谱,以距离判定不透明度,
或许我应该去看看war3的视野判定

viktor

这个是自己凹的办法……果然不科学
不过效率上应该不差。我先熟悉下Tilemap这个类吧。

我也想看看War3的视野判定。求资料啊