Unity图形学面试题

511 阅读1分钟

1.C++多态的实现

虚函数,重写

2.图形学加速渲染的算法

1.空间数据结构

空间数据结构是将几何体在多维空间中表现出来的一系列数据结构,多用于实时渲染的加速查询中,如场景管理,裁剪算法,相交测试,光线追踪和碰撞检测等。

空间数据结构的组织通常是层次结构的。具有嵌套和递归的特点。 层次结构对访问速度提升有帮助,但是空间数据结构的构造开销比较大,通常需要预处理来完成。 常见的空间数据结构: 层次包围盒(Bounding Volume Hierachy,BVH) 二元空间分割树(Binary Space Partitioning,BSP) 四叉树 kd树 八叉树(Octree) 场景图(Scene Graphs)

3.背向剔除

是在渲染的时候,将背对着观察者的面片丢弃,只将正面朝向观察者(观察者能看到的)面片进行计算。在渲染的时候,OpenGL会用这些信息来判断这是正面还是背面。默认情况下,顶点是逆时针顺序的会被认为是正面。

4.UI渲染效率

UGUI的优化

UI图片打图集 动静分离,动态的图片和静态的图片放到不同camera里面渲染