面试知识总结
文章平均质量分 84
#追风筝的人#
当时明月在,曾照彩云归
展开
-
软件光栅化渲染器知识总结
简单的CVV裁剪 经过了透视变换,坐标被变换到CVV空间,此时仍然是齐次坐标,我们正常应该是判断在裁剪的立方体内,不过齐次坐标我们也就是直接比较xyz值和w的值即可,DX模式的话,z需要比较0和w。这个是非常重要的,因为我们默认为了方便是把投影平面放到了眼睛前面,但是真的有在投影平面后面的东西,如果不剔除z<0的内容,就会导致这一部分按照不对的透视公式进行计算导致结果错误。而且更重要的一点在于,相机空间z = 0的时候(也就是齐次空间的w = 0)的这种情况,在我们透视除法的时候会有除0的问题。所以要原创 2020-08-06 23:26:46 · 788 阅读 · 0 评论 -
图形学/OpenGL/3D数学/Unity
空间划分的数据结构: 四叉树/八叉树的应用: a) 场景管理 b) 感知检测 c) 碰撞检测 d) 光线追踪过滤 层次包围盒树的应用: a) 碰撞检测 b) 射线检测/挑选几何体 c) 视锥剔除 d) 辅助BSP树构建 BSP树的应用: a) 自动生成室内portal b) 自动生成导航网格 c) 构造CSG(Constructive Soild Geometry)几何体 d) 渲染顺序优化(...原创 2020-04-27 01:01:10 · 3022 阅读 · 1 评论 -
数据结构与算法
红黑树:https://www.cnblogs.com/wuchanming/p/4444961.html 时间复杂度:https://www.cnblogs.com/zwtgyh/p/10631760.html https://blog.csdn.net/chao2016/article/details/82425317 对比一下数组和链表的优缺点 两个栈模拟队列怎么实现? ...原创 2020-04-27 00:31:53 · 240 阅读 · 0 评论 -
计算机网络
TCP和UDP区别:TCP是一种面向连接的、可靠的、基于字节流的传输层通信协议,UDP是一种无连接的传输层协议。区别如下: a) TCP是面向连接的,可靠性高;UDP是基于非连接的,可靠性低。 b) 由于TCP是连接的通信,需要有三次握手、重新确认等连接过程,会有延时,实时性差,同时过程复杂,也使其易于攻击;UDP没有建立连接的过程,因而实时性较强,也稍安全。 c) 在传输相同大小的数据时,T...原创 2020-04-26 18:38:04 · 144 阅读 · 0 评论 -
操作系统
进程和线程的区别? 答:共享资源:同一进程内的线程共享本进程的资源,但是进程之间的资源是独立的。 切换难度:CPU切换一个线程比切换进程花费小。 通信方式:线程之间的通信更方便,同一进程下的线程共享全局变量、静态变量等数据,而进程之间的通信需要以通信的方式进行。 进程的通信方法? 答:1)共享内存 2)管道 PIPES FIFO 3)消息机制 进程的同步方法? 答:临界区(单进程里多线程同步) ...原创 2020-04-26 18:36:34 · 188 阅读 · 1 评论 -
C++/ UE C++/ C#/ 引擎开发相关
Malloc和new的区别? 答: 1)malloc和new都是在堆上开辟内存的malloc只负责开辟内存,没有初始化功能,需要用户自己初始化;new不但开辟内存,还可以进行初始化 malloc的返回值需要强转成指定类型的地址;new是运算符,开辟内存需要指定类型,返回指定类型的地址,因此不需要进行强转 STL中的vector,list,map,unordered_map的底层实现是什...原创 2020-04-26 16:12:39 · 777 阅读 · 0 评论