游民星空 > 资讯中心 > 正文

技术宅惊世之作 《我的世界(Minecraft)》如何打造计算机

2014-08-28 12:24:16 来源:人人网 作者:季文瀚 编辑:暗影猫 浏览:loading

游民星空

正余弦算法

  这个用的是经典的cordic迭代算法中的旋转坐标算法。公式推导如下:

  将平面坐标系中向量(Xi , Yi)旋转角度θ得到新向量(Xj , Yj)

游民星空

  参数意义如下图,β是初始角,θ是旋转角,R是圆周半径

游民星空

  化为矩阵式

游民星空

  可以看出θ如果拆成许多个小θ,即θ=θ1+θ2+θ3+…+θn,那么作n次旋转即可得到结果。

  为了方便二进制硬件运算,现构造一个θ序列:

  矩阵各项除以θn

游民星空

  先不管cos θn,构造θn=arctan(1/2^n),并且满足

游民星空

  Sn表示θ的正负,也就是说构造出的这列θn前面要加正负号,以反复偏大偏小的趋势逼近θ。每一步旋转的角度Zn满足如下条件

游民星空

游民星空

  综上得

游民星空

更多相关资讯请关注:我的世界专区

上一页 1 2 3 4 5 6 7 8 9 10 11 下一页
友情提示:支持键盘左右键“← →”翻页
人喜欢
游民星空APP
随时掌握游戏情报
code
休闲娱乐
综合热点资讯
单机游戏下载
好物推荐
游民星空联运游戏
技术宅惊世之作 《我的世界》如何打造计算机https://imgs.gamersky.com/upimg/2014/201408281220432943.jpg