- 博客(99)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 C语言优化技巧--达夫设备（Duff‘s Device）解析
1983年，一位程序员TomDuff（曾在贝尔实验室和星球大战母公司卢卡斯影业就职过）乍一眼看上去，switch和while嵌套使用，这段代码好像有Bug但是它不仅没有Bug并且极其巧妙。
2024-12-29 02:25:01
797
原创 碰撞检测算法之闵可夫斯基差集法(Minkowski Difference)
在游戏开发和机器人路径规划乃至于现在比较火的自动驾驶中，我们常常需要确定两个物体是否发生碰撞，有一种通过闵可夫斯基差集法求是否相交的算法
2024-12-22 21:03:47
845
原创 深入条件编译优化
在代码开发中，为避免发布版本中包含不必要的断言和日志输出导致性能开销，可通过宏定义、if constexpr、模板特化或SFINAE等技术实现条件编译。这些方法确保仅在开发模式下编译相关代码，而在发布版本中完全剔除，从而减少二进制大小并提升性能。
2024-12-21 12:33:23
813
2
原创 哈希表的大小为什么最好是质数及推导过程
哈希函数是一种将任意长度的输入通过散列算法变换成固定长度的输出的函数，当不同键的哈希值相同，就会发生Hash碰撞解决这个问题的思路有两个，一个是发生碰撞后解决碰撞，另一个是避免碰撞发生碰撞后解决碰撞的方法有开放寻址法和拉链法，这些网上都能搜到，就不赘述了我下面要讨论的是通过素数来减少哈希函数的碰撞。
2024-10-10 15:58:08
1112
原创 为什么说函数传递参数最好小于四个
有一个建议说时函数传递参数最好不超过四个，原因有一个是参数太多难以维护，另一个重要的原因就是函数传递小于四个参数时候效率会更高，其实这个说法也不全对其实那么下面将探究函数参数传递相关的问题。
2024-09-29 20:54:16
669
原创 从零简单实现一个线程安全的C++共享指针(shared_ptr)
shared_ptr主要是用来自动管理动态创建对象的销毁，记录对象被引用的次数，当引用计数清零的时候，把指向的内存区域自动释放掉。如果要手动实现一个共享指针的话就需要一个共享指针类，类中存着被指向的对象的指针。当对象被多个共享指针指向的时候，就需要一个共享的引用计数器counter。当都断的时候，引用计数器变为0，这时候清理对象A。当对象被共享指针指向的时候，引用计数器为2。当一个共享指针被释放后，引用计数器的值减1。
2024-03-23 12:18:19
1384
原创 在C++的union中使用std::string（非POD对象）的陷阱
union是C语言中的关键字，在嵌入式中比较常见，由于嵌入式内存比较稀缺，所以常用union用来节约空间，写一个简单程序来说明union的用途。将编译条件改为-std=c++11，编译通过，所以在后面可以在union中使用带构造方法的对象了；因为string不属于POD对象，有构造函数，所以在旧版中禁止了在union中使用非POD对象。union的三个变量公用一段内存，所以同时只能存储一个变量。由于内存对齐的原因，最后用了3*8 = 24字节。int占4位，double占8位，c占1位。
2024-02-06 18:48:31
1493
2
原创 游戏引擎的cpu/gpu粒子系统设计思想
网上有很多篇粒子系统源码解析，但是只是简单的接口罗列，没有从最原理出发去讲清楚粒子系统的来龙去脉，我将从粒子系统的本质去讲清楚它的设计理念，当理解了它的理念以后，很多粒子遇到的问题就会迎刃解决了，这篇文章主讲粒子的实现和一些框架级的优化方式，其实有很多优化细节就不赘述。简单说，就是几何着色器可以把单个顶点扩充成多个顶点，如果粒子的mesh都一样的话，只需要从顶点着色器中传入的单个顶点和扩展规则，就可以生成想渲染的粒子mesh，而并不需要每回传入大量的顶点了。这种情况试用语cpu对大量粒子计算和更新的情况。
2023-07-07 14:41:44
3048
原创 浅谈C++下观察者模式的实现
观察者模式中有一个称作“主题”的对象和若干个称作“观察者”的对象，“主题”和“观察者”间是一种一对多的依赖关系，当“主题”的状态发生变化时，所有“观察者”都得到通知。在许多设计中，经常涉及多个对象都对一个特殊对象中的数据变化感兴趣，而且这多个对象都希望跟踪那个特殊对象中的数据变化，也就是说当对象间存在一对多关系时，在这样的情况下就可以使用观察者模式。这时候猫作为被观察者，老鼠作为观察者，这时候执行“我来了”的事件，就不需要每次都修改执行的代码了，只需要在主函数中添加即可。
2023-07-06 17:06:27
896
1
原创 基于泰勒(Taylor)中值定理的低开销快速距离算法(Fast_Distance_2D)
最近看《3D游戏编程大师技巧（上篇）》的时候提到了一个重要的算法Fast_Distance_2D，旨在用低开销的方法去计算点和点的距离，这个算法在André LaMothe的代表作《Windows游戏编程大师技巧 (第2版)》中有着更详细的介绍，不过这种算法存在着不小的误差（2D版本的最大误差为3.5%，3D版本约为8%）完全可以用（x1-x2）的和（y1-y2）的平方和r的平方比较，而避免了开方操作，这就直接避免了开根计算。主要用到了泰勒/麦克劳林方程。
2023-06-21 14:30:11
389
1
原创 延迟渲染G-buffer所占显存带宽计算（解决移动端和抗锯齿的若干疑问）
延迟渲染需要在前面阶段，将计算的内容保留在N张G-buffer中，但是网上的文章只是提及了G-buffer应该压缩，并且尽量少用，没有说明G-buffer所占带宽应该是多少，我将在下面介绍G-buffer所占显存带宽的详细计算方法。
2023-06-16 13:17:36
1708
原创 Gouraud Shading(高洛德着色法）和其优缺点详解
Gouraud是一种插值方法，Gouraud着色法是计算机图形学中的一种插值方法，可以为多边形网格表面生成连续的明暗变化。实际使用时，通常先计算三角形每个顶点的光照，再通过双线性插值计算三角形区域中其它像素的颜色。
2023-05-31 21:24:40
2157
原创 在unreal中的基于波叠加的波浪水面材质原理和制作
到现在的水体渲染已经从材质模拟到现在ue5的粒子模拟，可谓是进步十足，现在的主流水体渲染方案有几种，线性波形叠加方法，统计模型方法，波动粒子方法，基于物理的方法，预渲染方法等，各种五花八门的方法层出不穷，本文的方法主要是基于第一种方法。光线作用于法线的时候，物体的凹凸效果是通过XY的分量决定的，这里将RG（也就是法线向量的XY分量）提出来，乘一个系数Param，系数越大，波浪越明显。在同一介质中传递的两个波相遇时，重叠范围内会遵守波的叠加原理，当两波分开后，会维持各自原本的运动，称为波的独立性。
2023-04-11 13:46:59
1725
1
原创 兰伯特光照模型(Lambert Lighting)和半兰伯特光照模型（Half-Lanbert）
介绍兰伯特光照模型(Lambert Lighting)和半兰伯特光照模型（Half-Lanbert）
2023-04-07 11:28:12
2030
原创 从底层本质上解析java是值传值还是引用传值
关于java是值传值还是引用传值，在网上找了半天发现网上对于这个问题没有一个合理的解释，特地写了这篇文章，希望能给这个问题一个正确的解释这个问题设计语言层次的设计问题，所以我会列出从底向上的的所有结构，这个结构的合理性将不言自明。
2023-04-04 12:57:03
371
原创 利用CPU的分支预测(Branch Prediction)模型优化if-else
现代计算机和编译器的结构更加智能化，会想尽办法去把CPU所有部件全部利用起来，不想让CPU的任何区域出现空闲我前面的文章提到过simd优化，将CPU的数据位宽利用起来，CPU累加器在单个时钟周期里并行完成数据位宽/数据类型大小的计算，对32位操作系统而言，32位的宽度能放下4个float类型的数据，也就能一次完成一个四维向量的累加计算，大大利用了总线的宽度下面将介绍另一种能“压榨”计算机性能的优化手段。
2023-03-28 21:39:12
1332
原创 用两个程序说明为什么推荐使用内存池
内存池(Memory Pool)是一种内存分配方式，又被称为固定大小区块规划（fixed-size-blocks allocation）。通常我们习惯直接使用new、malloc等API申请分配内存，这样做的缺点在于：由于所申请内存块的大小不定，当频繁使用时会造成大量的内存碎片并进而降低性能
2023-03-22 12:47:52
206
原创 计算机图形学：详解法线与法线贴图原理
法线贴图 (Normal Map) 是一种凹凸贴图 (Bump Map)。它们是一种特殊的纹理，可让您将表面细节（如凹凸、凹槽和划痕）添加到模型，从而捕捉光线，就像由真实几何体表示一样
2023-02-06 11:31:59
5576
原创 详解C++三种new的使用方法（在栈上用new生成对象）
new有三种使用方式：new operator，operator new()和placement new（）
2023-02-01 11:28:34
1594
原创 混合架构CPU下Visual Studio编译UE引擎时CPU吃不满的原因
可以发现在编译过程中，将CPU的四个能效核心吃满了，但是性能核心却基本没用着。由于CPU是i5-12600k，这个CPU有6性能核心和4个能效核心。在编译UE5引擎源码的时候发现CPU占用率不高。
2022-12-19 23:41:11
2022
1
原创 机器人逆向运动学(IK)：问题分析
在游戏开发和机器人开发中进场需要用到的一个场景是，给机器人或者游戏角色末位置的位置和姿态，求解可到达给定位置和姿态的各关节的角度值，这里就需要逆向运动学去求解这个问题
2022-12-14 14:17:31
1313
1
原创 深度探究多线程的效率以及多线程的使用建议
随着时代发展，电脑的核心数慢慢增多，在开发程序的过程中，是否选择使用多线程这是个比较大的问题，下面我通过一个程序去深入理解多线程对程序速度的影响到底有多大
2022-11-18 17:03:53
929
2
原创 操作符=重载陷阱（赋值构造其实并没有执行赋值操作）
在对”=“执行操作符重载的时候，在main中=调用的时候并没有在操作符执行重载里面执行的输出语句
2022-11-10 18:06:18
225
3
原创 UE引擎开启DLSS（深度学习超级采样）
根据提供的几个版本去下载指定版本的压缩包（另外在上面也提供了Unity版本的压缩包）从下面的链接里面找到ureal版本的DLSS。解完压缩包后将其解压到插件目录下面去。首先打开·NVIDIA官方网站。开启插件，在设置里面打开。
2022-10-09 16:29:16
4619
1
原创 关于客户端和服务器的思考
现在如果花费在网络传输上的时间为0.5s，那么用C++写服务器处理时间可能花费0.03s，用java写服务器处理花费的时间可能在0.1s。现在如果花费在网络传输上的时间为0.5s，那么用C++写服务器处理时间可能花费1s，用java写服务器处理花费的时间可能在3s。后面硬件性能上去了，并且服务器出了分布式这一关键技术，服务器处理速度大大提高，甚至于花费的时间远远小于网络传输的时间。在几年前的时候，因为硬件性能确实不如现在强，服务器处理速度是瓶颈，阻止人们想看到想看到的信息的时间瓶颈在于服务器。
2022-10-07 22:34:18
315
原创 UE引擎通过代理几何体完成渲染优化
代理几何体工具的目标是帮助降低静态网格体及其相应材质和纹理运行时的渲染成本开销。代理几何体工具通过将多个静态网格体和它们对应的材质组合成一个带一组纹理和材质的静态网格体，从而实现这一点，这些纹理和材质仍然与原始静态网格体的形状和外观相匹配，但是三角形的数量减少了。如果质量上的差异是可以接受的，或者是不明显的，例如远离摄像机的结构，这种简化的结果可以作为原始几何体的代理。未使用代理几何体的效果。使用代理几何体的效果。
2022-10-07 22:11:59
611
原创 使用SIMD指令加速计算
SIMD即单指令多数据流(Single Instruction Multiple Data)指令集，是通过一条指令同时对多个数据进行运算的硬件加速技术，在传统计算，中使用标量运算一次只能对一对数据执行乘法操作，但是如果使用了SIMD加速，可同时对多对数据进行执行操作，最常见的有sse/avx等。在一些情况下，使用了流水线加速后可能计算速度会变得比原来更慢，原因在与现代编译器完成了大量优化工作，可能一些计算被编译器已经处理为了SIMD，所以会变得非常快。
2022-09-28 15:30:35
2433
空空如也
为什么函数不能改变ts装箱后的值
2024-02-01
TA创建的收藏夹 TA关注的收藏夹
TA关注的人