- 博客(5)
- 收藏
- 关注
RSS订阅原创 一种高性能定点数方案
一种高性能定点数方案1，原理int32表示一个浮点数，32位符号位，3111位表示整数，101表示小数部分。则小数可表示精度为1/(210)，整数表示范围为[-221 ~ 2^21]，大概正负209万左右。可根据需求调整整数和小数部分位数，也可使用int64来存储获得更大表示范围和更高精度。2，公式设int自身值为raw，表示的浮点数为f，小数位数为bits，则有：f=raw*(2^-bi...
2020-02-08 11:13:51
2028
1
原创 寻路表现和性能优化
寻路表现和性能优化A-Star1，预处理，绝对不可达的cell不会被纳入寻路搜寻结点，而不是寻路时再判断一次。2，结点每次被加入和移出openlist,有一次堆排序，改为每个结点对象持有一个int计数，每个寻路任务赋予一个count(递增)，则只需判断结点的计数器是否小于当前任务的count，小于则未加入openlist，设置为当前任务count则表示加入了openlist。加入closel...
2020-02-08 11:11:07
352
原创 碰撞遍历的优化
碰撞遍历的优化1，逐单位两两检测，时间复杂度O(N^2)，只适用于少量单位检测，性能随着单位数量增加呈二次曲线下降2，分阶段检测，broad phase和narrow phase，即粗筛和细筛3，粗筛使用aabb检测，不旋转，简单的整数加减，性能很高。快速筛选出可能碰撞单位进行细筛4，narrow phase，基本形状分为圆，矩形，多边形三种，碰撞检测见另文“碰撞检测相关”5，broad...
2020-02-08 11:10:16
508
原创 碰撞检测相关
碰撞检测相关1，两点坐标相减，得到连接两点的向量2，求一点旋转后新的坐标：3，两个向量点乘，得到一个在另一个上投影长度4，圆形和不旋转矩形检测：找矩形边上离圆心最近的一点，求该点和圆心距离，小于圆半径则碰撞5，圆形和可旋转矩形检测：将矩形和圆形绕矩形中心整体旋转摆正，按圆形和不旋转矩形法检测，需求圆形旋转后圆心位置6，求一向量(边)的法线，该向量x,y互换，x,y任一取反7，分离...
2020-02-08 11:09:18
266
原创 帧同步-逻辑渲染分离（客户端）
帧同步-逻辑渲染分离（客户端）客户端逻辑渲染分离主要解决以下问题：1，抗网络抖动导致的渲染抖动（各种表现不平滑），不分离的话网络抖动导致逻辑抖动进而影响渲染2，新建线程处理逻辑层，避免逻辑渲染共用线程导致拖累渲染，平摊cpu资源，保证渲染资源不被占用。即无论逻辑层如何延迟，渲染层始终平滑。这样做还有好处是：逻辑和渲染可各自发挥最大效能，通常情况下逻辑层帧率在10到20间变化，可以轻松处理大几...
2020-02-08 10:56:37
2428
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人