
算法相关
算法相关
游戏程序员刘宇
游戏程序员,喜欢研究音乐,研究电影,研究吃喝,瞎捣鼓各种新玩意。
展开
-
旋转的数学表达:欧拉角、轴向角、四元数与矩阵
本文发布于游戏程序员刘宇的个人博客,长期更新,转载请注明源地址,博客园同步更新https://www.cnblogs.com/xiaohutu/p/10979936.html 数学,是人类对客观世界中数量关系和空间形式本质特征进行研究的科学。对同样的某一特征或者关系,可以根据需求用不同的数学符号、定义和过程来表达。在游戏引擎中,我们也有很多这样的例子,比如本文说到的旋...原创 2020-03-04 21:17:30 · 2218 阅读 · 0 评论 -
位操作技巧
本文发布于游戏程序员刘宇的个人博客,长期更新,转载请注明源地址,博客园同步更新https://www.cnblogs.com/xiaohutu/p/10951911.html需要补充或者修改的请留言~1. 取第n位的值(从右边)int r = (v >> n) & 1;2.把某一位置1(从右边)v = v | (1 << n);3.把某一...原创 2020-03-04 21:14:01 · 232 阅读 · 0 评论 -
神秘常量0x077CB531,德布莱英序列的恩赐
本文发布于游戏程序员刘宇的个人博客, 转载请注明来源,博客园同步更新https://www.cnblogs.com/xiaohutu/p/10950011.html某天我在优化游戏的算法,在将一个个关键数据结构优化全部成位操作后,最终来到最后一座大山前,如何快速计算出这个数值的二进制表示中最后一位的1在哪一位?首先,我们已知:将二进制只保留最后一位1的算法:v & ...原创 2020-03-04 21:11:32 · 707 阅读 · 0 评论 -
大规模单位实时游戏寻路的构建
大规模单位实时游戏寻路的构建本文发布于游戏程序员刘宇的个人博客,欢迎转载,请注明来源https://www.cnblogs.com/xiaohutu/p/10504586.html某个神秘的时间,我接到了一项神秘的任务,最核心的难度是要求实现:引擎是Unity3D,在手机端可以流畅运行为前提,在一个实时战斗的过程里,地图有地形(而且是会被动态改变的地形),数百个单位独立AI寻路、要实现忽...原创 2020-03-04 21:06:42 · 470 阅读 · 0 评论