[发明专利]景深栅格化

权利要求书

1.一种景深栅格化的方法，包括：

剔除要被呈现的凸多边形从其不可视的透镜上的区域。

2.如权利要求1所述的方法，包括仅对剩余的未被剔除的区域执行内部测试。

3.如权利要求2所述的方法，包括剔除三角形从其不可视的透镜上的半空间区域。

4.如权利要求1所述的方法，包括使用位于要被呈现的凸多边形和正在被处理的切片之间的分离平面来将所述透镜划分为区域，其中对所述区域的子集进行内部测试。

5.如权利要求4所述的方法，包括使用分离平面，并且对于每一个分离平面，在透镜平面上限定半空间线。

6.如权利要求5所述的方法，包括仅处理位于所述剩余的未被剔除的区域内部的样本。

7.如权利要求4所述的方法，包括根据由三角形的顶点和切片的边形成的分离平面来形成所述半空间区域。

8.如权利要求4所述的方法，包括根据由三角形的边和切片的角形成的分离平面来形成所述半空间区域。

9.如权利要求8所述的方法，包括通过关于焦平面对三角形的边进行交叉测试以生成交叉点、将所述焦平面划分为区域、并且识别所述交叉点落入其中的区域来定位所述分离平面。

10.如权利要求7所述的方法，包括递增地更新半空间区域之间的半空间线。

11.一种存储由计算机执行的指令的非暂态计算机可读介质，所述指令用于：

剔除要被呈现的凸多边形从其不可视的透镜上的区域，用于景深栅格化。

12.如权利要求11所述的介质，进一步存储用于仅对剩余的未被剔除的区域执行内部测试的指令。

13.如权利要求12所述的介质，进一步存储用于剔除三角形从其不可视的透镜上的半空间区域的指令。

14.如权利要求11所述的介质，进一步存储用于使用位于要被呈现的凸多边形和正在被处理的切片之间的分离平面来将所述透镜划分为区域的指令，其中对所述区域的子集进行内部测试。

15.如权利要求14所述的介质，进一步存储用于使用分离平面，并且对于每一个分离平面，在透镜平面上限定半空间线的指令。

16.如权利要求15所述的介质，进一步存储用于仅处理位于所述剩余的未被剔除的区域内部的样本的指令。

17.如权利要求14所述的介质，进一步存储用于根据由三角形的顶点和切片的边形成的分离平面来形成所述半空间区域的指令。

18.如权利要求14所述的介质，进一步存储用于根据由三角形的边和切片的角形成的分离平面来形成所述半空间区域的指令。

19.如权利要求18所述的介质，进一步存储用于通过关于焦平面对三角形的边进行交叉测试以生成交叉点、将所述焦平面划分为区域、并且识别所述交叉点落入其中的区域来定位所述分离平面的指令。

20.如权利要求17所述的介质，进一步存储用于递增地更新位于半空间区域之间的半空间线的指令。

21.一种装置，包括：

存储器；以及

耦接到所述存储器的处理器，用于通过剔除要被呈现的凸多边形从其不可视的透镜上的区域来执行景深栅格化。

22.如权利要求21所述的装置，所述处理器用于仅对剩余的未剔除的区域执行内部测试。

23.如权利要求22所述的装置，所述处理器用于剔除三角形从其不可视的透镜上的半空间区域。

24.如权利要求21所述的装置，所述处理器用于使用位于要被呈现的凸多边形和正在被处理的切片之间的分离平面来将所述透镜划分为区域，其中对所述区域的集合进行内部测试。

25.如权利要求24所述的装置，所述处理器用于使用分离平面，并且对于每一个分离平面，用于在透镜平面上限定半空间线。

26.如权利要求25所述的装置，所述处理器仅处理位于所述剩余的未被剔除的区域内部的样本。