[发明专利]一种基于离屏渲染的背面构件剔除方法、系统和存储介质

权利要求书

1.一种基于离屏渲染的背面构件剔除方法，其特征在于，包括以下步骤：

步骤1：获取待渲染模型中所有构件的渲染数据，将所有所述构件和所有所述渲染数据均装载入预设的初始构件容器后，对所述初始构件容器进行初始化，得到渲染构件容器；

步骤2：根据所述渲染构件容器计算得到可见集扩散数组集合，根据所述渲染构件容器和所述可见集扩散数组集合，获取多个目标邻近构件，并根据所有所述目标邻近构件得到潜在可见集容器；

步骤3：按照所述潜在可见集容器中的所有所述目标邻近构件进行离屏渲染，得到多个渲染查询帧数据，根据所有所述渲染查询帧数据对所述渲染构件容器进行更新，得到目标渲染构件容器，完成背面构件剔除；

所述渲染数据包括所述待渲染模型中每个构件的中心点位置信息；

在所述步骤1中，得到所述渲染构件容器的具体步骤包括：

步骤11：按照预设的颜色编码方法，对所述初始构件容器中的每个构件分别进行编码，得到每个构件一一对应的颜色编码；

步骤12：根据所述初始构件容器中的每两个构件的中心点位置信息，得到每两个构件之间的构件距离；

步骤13：根据所有构件、所有颜色编码和所有构件距离，得到所述渲染构件容器；

在所述步骤2中，得到所述可见集扩散数组集合的具体步骤包括：

步骤21：在所述渲染构件容器中任选一个构件作为第一号构件，根据所有构件距离，在所述渲染构件容器除开所述第一号构件外的剩余构件中，查找与所述第一号构件之间的构件距离的最小值所对应的第1邻近构件，根据所述第一号构件对应的颜色编码以及所述第1邻近构件对应的颜色编码得到所述第一号构件对应的可见集扩散数组；

步骤22：根据所有构件距离，在所述渲染构件容器的第1剩余构件中，查找与所述第1邻近构件之间的构件距离的最小值所对应的第2邻近构件，根据所述第1邻近构件对应的颜色编码以及所述第2邻近构件对应的颜色编码得到所述第1邻近构件对应的可见集扩散数组；

步骤23：根据所有构件距离，在所述渲染构件容器的第N剩余构件中，查找与所述第N邻近构件之间的构件距离的最小值所对应的第N+1邻近构件，根据所述第N邻近构件对应的颜色编码以及所述第N+1邻近构件对应的颜色编码得到所述第N邻近构件对应的可见集扩散数组；其中，N＝2，3，4……，所述渲染构件容器构件的总数为N+2；第N剩余构件为所述渲染构件容器中除开第一号构件以及第1邻近构件至第N邻近构件外的剩余构件；

步骤24：根据所有可见集扩散数组得到所述可见集扩散数组集合；

在所述步骤2中，得到所述潜在可见集容器的具体步骤包括：

步骤25：判断所述渲染构件容器中是否存在已渲染构件，若否，则根据所述可见集扩散数组集合得到所述渲染构件容器中每个构件对应的目标邻近构件和目标邻近构件颜色编码；根据所有目标邻近构件以及所有目标邻近构件颜色编码得到所述潜在可见集容器；

若是，则获取所述渲染构件容器中的所有已渲染构件，并在所述可见集扩散数组集合中查找与每个已渲染构件对应的目标邻近构件和目标邻近构件颜色编码；清空预设的可见集容器，将所有已渲染构件对应的目标邻近构件以及所有已渲染构件对应的目标邻近构件颜色编码装载入所述可见集容器中，得到所述潜在可见集容器。

2.根据权利要求1所述的基于离屏渲染的背面构件剔除方法，其特征在于，所述渲染查询帧数据包括渲染帧像素RGB数据；在所述步骤3中，得到所述目标渲染构件容器的具体步骤包括：

步骤31：将每个渲染像素RGB数据分别转换为对应的目标渲染颜色编码；

步骤32：根据所有目标渲染颜色编码得到目标可见构件集合；

步骤33：根据所述目标可见构件集合对所述渲染构件容器进行更新，得到所述目标渲染构件容器，完成背面构件剔除。