[发明专利]可见元素的确定方法和装置、存储介质及电子设备

说明书

本申请公开了一种可见元素的确定方法和装置、存储介质及电子设备。其中，该方法包括：在目标视角下对第一场景元素集合中的各个场景元素进行渲染，得到目标渲染图像；根据目标渲染图像中的每个像素的颜色值，确定每个像素所在的场景元素的编号，得到目标编号集合；在第一场景元素集合中确定第二场景元素集合，并将第二场景元素集合中的场景元素确定为在目标视角下的可见元素。本申请解决了可见集的计算效率低的技术问题。

技术领域

本申请涉及计算机领域，具体而言，涉及一种可见元素的确定方法和装置、存储介质及电子设备。

背景技术

在图形渲染研究领域和行业应用中，可见性判定被应用在场景渲染性能优化、光线投射等过程。可是在三维场景中获取在某个视点下的场景元素可见集合。

光栅化渲染方法是目前常用的可见集计算方法，其主要原理是以视点为中心，调用图形处理单元(Graphics Processing Unit，简称Graphics Processing Unit，简称GPU)在对三维场景中的场景元素进行渲染，将渲染后的帧缓冲区读回到中央处理器(CentralProcessing Unit，简称CPU)端进行判定。然而大量的数据复制操作需要占用CPU资源，导致帧缓冲的回读时间较长，效率低。

针对上述的问题，目前尚未提出有效的解决方案。

发明内容

本申请实施例提供了一种可见元素的确定方法和装置、存储介质及电子设备，以至少解决可见集的计算效率低的技术问题。

根据本申请实施例的一个方面，提供了一种可见元素的确定方法，包括：在目标视角下对第一场景元素集合中的各个场景元素进行渲染，得到目标渲染图像，其中，所述第一场景元素集合包括目标场景中在目标视角下待渲染的场景元素，所述各个场景元素具有对应的编号，所述目标渲染图像中的每个像素的颜色值根据所述每个像素所属的场景元素的编号渲染得到，在所述目标视角下所述第一场景元素集合中存在被遮挡的场景元素时，所述目标渲染图像包括所述第一场景元素集合中除所述被遮挡的场景元素之外的场景元素中的像素；根据所述目标渲染图像中的每个像素的颜色值，确定所述每个像素所在的场景元素的编号，得到目标编号集合；在所述第一场景元素集合中确定第二场景元素集合，并将所述第二场景元素集合中的场景元素确定为在所述目标视角下的可见元素，其中，所述第二场景元素集合中的场景元素的编号为所述目标编号集合中的编号。

可选地，在目标视角下对第一场景元素集合中的各个场景元素进行渲染，得到目标渲染图像之前，所述方法还包括：在所述目标三维场景中查找位于所述目标视角的范围内的场景元素，得到所述第一场景元素集合。

可选地，所述在目标视角下对第一场景元素集合中的各个场景元素进行渲染，得到目标渲染图像，包括：根据所述第一场景元素集合中的各个场景元素的编号，分别确定所述各个场景元素对应的颜色值，其中，编号不同的场景元素对应的颜色值不同；将所述各个场景元素中的像素的颜色值确定为所述各个场景元素对应的颜色值，其中，同一个场景元素中的像素的颜色值均为所述同一个场景元素对应的颜色值；按照所述各个场景元素在所述目标视角下的位置，将所述各个场景元素中的像素的颜色值存储在目标存储空间中对应的存储位置上，其中，在所述各个场景元素中存在第一场景元素和第二场景元素、且所述第一场景元素在所述目标视角下的位置被所述第二场景元素在所述目标视角下的位置遮挡时，在所述目标存储空间中存储的所述第一场景元素中的像素的颜色值被所述第二场景元素中的像素的颜色值覆盖，所述目标存储空间中存储的像素的颜色值是所述目标渲染图像中的像素的颜色值。