概述 概念 红黑树也是是一种自平衡的二叉搜索树,与AVL树不同的是它在每个结点上增加一个存储位表示结点的颜色,可以是Red或Black; 通过对任何一条从根到叶子的路径上各个结点着色方式的限制,红黑树…
概述 平衡因子 某节点左右子树的高度差 AVL树的特点 每个节点的平衡因子只可能是1、0、-1(绝对值 ≤ 1,如果超过 1,称之为“失衡”),所以每个节点的左右子树高度差不超过1 搜索、添加、删除的…
原理 折射效果的原理依旧是利用立方体纹理进行环境映射,利用摄像机向物体表面顶点的方法向量作为入射向量,结合顶点法线向量算出折射向量,然后利用折射方向向量在立方体纹理中进行采样,得到最终反射的颜色; 使…
原理 反射效果的原理就是利用立方体纹理进行环境映射,利用摄像机看向物体表面顶点的方向向量作为入射光,结合顶点法线向量可以计算出反射向量,然后利用反射方向向量在立方体纹理中进行采样,得到最终反射的颜色;…
概述 立方体纹理是一种特殊的纹理类型,包含了6个独立的二维纹理,分别对应一个立方体的六个面; 用途 环境映射:用于模拟反射环境的效果,用立方体纹理存储周围环境的图像,当应用到反射表面时,可以让物体看起…
概述 该Shader就是一个带有法线(世界空间中计算-全局效果表现更准确)的基于BlinnPhong光照模型的支持多光源和阴影的Shader; ShaderLab实现 // 世界空间下计算法线纹理贴图…
概述 该Shader就是一个带有法线(世界空间计算-效果更准确)的基于Phong光照模型(去掉高光反射)的支持多光源和阴影的Shader; ShaderLab实现 // 世界空间下计算法线纹理贴图 S…
第一章 项目管理概述 项目的特征▲ 有明确的目标; 项目之间的活动具有相关性; 限定的周期; 有独特性; 资源成本的约束性; 项目的不确定性; 软件项目管理与传统项目管理的区别 软件是纯知识产品。其开…
Unity常见动画方案 Animation:使用简单,但功能太少 Animator + AnimatorController:好用且功能多,但有一定束缚 Animator + Playable:使用麻…
概述 A* = Dijkstra + 启发式函数 A*是Dijkstra的启发式改进版,目的在于解决Dijkstra效率低的问题。Dijkstra不知道目标节点的位置,所以只能向所有方向扩展直到发现目…