[发明专利]一种基于屏幕块对的双目渲染流水线流程与方法

摘要

本发明公开了一种基于屏幕块对的双目渲染流水线流程与方法，包括按照立体绘制当中两个视角的空间关系完成空间划分，并为划分的空间生成对应的输入的图元列表；搜索空间划分的非空图元列表并得到具有空间一致性的表面；调度所有生成的空间划分，并为每一个空间划分中的图元同时进行两个视角的光栅化与绘制。这些新的措施，同时考虑了立体绘制中两个视角的空间相关性，在绘制过程中，同时光栅化和绘制两个视角，减少了绘制过程中需要多次读入三角形数据的带宽。

主权项

1.一种基于屏幕块对的双目渲染流水线流程与方法，包括以下步骤：(1)按照双目绘制当中左右视角的空间关系，将整个空间划分为多个屏幕块对，并为每个屏幕块对生成与其对应的输入场景中的图元列表，具体包括：(1‑1)按照预先设定的屏幕块尺寸n×n，分别将左右视角对应屏幕分割为多个屏幕块和组成屏幕块集T⁰和屏幕块集T¹，其中，j＝1，2，…，N，表示屏幕块的序号，且序号j是按照从左到右，从上到下的顺序递增的，N为屏幕块的总个数；(1‑2)分别计算输入的第i个图元P_i投影到左右视角对应屏幕的位置和其中，i＝1，2，…，M，M为输入图元的总个数；(1‑3)在确定位置和后，分别计算位置和覆盖的屏幕块，组成图元P_i覆盖屏幕块集和(1‑4)以屏幕块为单位，按照水平方向的每一条极线，从左到右同时遍历左右视角对应屏幕中当前极线上的屏幕块，并判断当前图元P_cur是否属于当前遍历到的屏幕块对(1‑5)在遍历的过程中构建双层索引，第一层索引为图元索引，是在屏幕块对应空间上的图元列表；第二层索引为屏幕块上图元的索引，是与屏幕块对对应空间相对应的屏幕块上图元的索引列表，根据这双层索引生成与每个屏幕块对对应的输入图元列表；(2)在生成屏幕块对之后，搜索屏幕块对得到多个空间一致性表面，所述的空间一致性表面为多个连通的屏幕块对对应空间形成的表面，其中，根据左右视线和组成屏幕块对的两个屏幕块，在两个屏幕块后方，左右视线交叉形成的区域称为屏幕块对对应空间；(3)在获得多个空间一致性表面之后，调度所有屏幕块对，并为每一个屏幕块对对应的图元同时进行左右视角的光栅化、绘制。