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

IamI · 发表于 2011-12-31 20:59:22

中心点的连线不经过障碍格，怎样？不过实现上可能有困难……

IamI · 发表于 2011-12-31 22:27:34

其实只算两个角，拒绝掉几个点，避免实数运算可以达到秒出的效果的（目测

IamI · 发表于 2012-1-6 12:19:47

今天想了想……可以用空间换时间的方法达到基本线性的视野判定。
不过我想先吐槽一句……O(n)是不可能的，因为视野格子数本身就成平方关系。
工程量很大（主要是分数计算很烦），所以等寒假再扔工程吧>_<

帐号		自动登录	找回密码
密码			注册会员

[已经解决] 【讨论】关于视野判定这种东西