虚拟场景的数据处理方法、装置、设备及可读存储介质制造方法及图纸

本发明专利技术公开了一种虚拟场景的数据处理方法、装置、设备及可读存储介质，涉及图像处理技术领域，基于待处理三角面的顶点、边界线段和内部线段，做射线检测，确定是否需要剔除，无需提交绘制全部三角面，优化效率和内存占用。所述方法包括：在目标虚拟场景中确定至少一个目标碰撞体；选取待处理三角面，将待处理三角面中的任一顶点作为第一顶点，基于第一顶点，做射线检测；在第一顶点的射线检测指示发生碰撞且发生碰撞的碰撞点的法线方向和射线方向的点积大于等于默认取值的情况下，基于待处理三角面的边界线段和内部线段，做射线检测；当边界线段和内部线段的射线检测指示未发生碰撞时，在目标虚拟场景中将待处理三角面从待处理模型中剔除。

Data processing method, device, device and readable storage medium of virtual scene

【技术实现步骤摘要】
虚拟场景的数据处理方法、装置、设备及可读存储介质
本专利技术涉及图像处理
，特别是涉及一种虚拟场景的数据处理方法、装置、设备及可读存储介质。
技术介绍
随着图像处理技术的快速发展，3D（ThreeDimension，三维）技术在成熟度、完善度、易用性、人性化和经济性等各方面都取得了巨大的突破，通过3D技术做出来的游戏、电影等等已经成为人们工作和生活中不可缺少的一部分。在3D技术的实际应用过程中，有些待使用3D技术渲染的虚拟场景中含有大量堆砌的物体，比如有些虚拟场景中有大量的山体或者很多堆叠的石块，这些虚拟场景中物体与物体之间的重叠部分较多，重叠的面是不可见的。为了减小引擎的渲染工作量，保证游戏、应用等的流畅运行，在采用3D技术进行虚拟场景的渲染之前，往往会对虚拟场景进行数据处理，将虚拟场景中因为重叠而不可见的三角面剔除，仅对当前可见的物体以及三角面进行渲染。相关技术中，在对虚拟场景进行数据处理时，通常采用预计算潜在可见集的方法。也即先绘制整个虚拟场景在当前帧的视锥下的深度图，检测在当前帧的虚拟场景中物体的遮挡关系，在虚拟场本文档来自技高网...

【技术保护点】
1.一种虚拟场景的数据处理方法，其特征在于，包括：/n在目标虚拟场景中为待处理模型确定至少一个目标碰撞体，所述至少一个目标碰撞体是基于所述待处理模型向所述目标虚拟场景中的多个网格碰撞体做射线检测后命中的网格碰撞体，所述多个网格碰撞体是根据所述目标虚拟场景中的多个实体模型生成的；/n选取所述待处理模型中的任一三角面作为待处理三角面，将所述待处理三角面中的任一顶点作为第一顶点，基于所述第一顶点，向所述至少一个目标碰撞体做射线检测；/n在所述第一顶点的射线检测指示发生碰撞且发生碰撞的碰撞点的法线方向和射线方向的点积大于等于默认取值的情况下，基于所述待处理三角面的边界线段和内部线段，向所述至少一个目标...

【技术特征摘要】
1.一种虚拟场景的数据处理方法，其特征在于，包括：
在目标虚拟场景中为待处理模型确定至少一个目标碰撞体，所述至少一个目标碰撞体是基于所述待处理模型向所述目标虚拟场景中的多个网格碰撞体做射线检测后命中的网格碰撞体，所述多个网格碰撞体是根据所述目标虚拟场景中的多个实体模型生成的；
选取所述待处理模型中的任一三角面作为待处理三角面，将所述待处理三角面中的任一顶点作为第一顶点，基于所述第一顶点，向所述至少一个目标碰撞体做射线检测；
在所述第一顶点的射线检测指示发生碰撞且发生碰撞的碰撞点的法线方向和射线方向的点积大于等于默认取值的情况下，基于所述待处理三角面的边界线段和内部线段，向所述至少一个目标碰撞体做射线检测，所述内部线段基于所述边界线段的中点和所述待处理三角面的顶点构建；
当所述边界线段和所述内部线段的射线检测指示未发生碰撞时，在所述目标虚拟场景中将所述待处理三角面从所述待处理模型中剔除。


2.根据权利要求1所述的方法，其特征在于，所述在目标虚拟场景中为待处理模型确定至少一个目标碰撞体，包括：
确定所述目标虚拟场景包括的所述多个实体模型；
根据所述多个实体模型的顶点信息，生成多个网格碰撞体；
选取所述多个实体模型中的任一实体模型作为所述待处理模型，构建所述待处理模型的包围盒；
基于所述包围盒向所述多个网格碰撞体做射线检测，在所述多个网格碰撞体中确定所述射线检测指示发生碰撞的网格碰撞体作为所述至少一个目标碰撞体。


3.根据权利要求1所述的方法，其特征在于，所述选取所述待处理模型中的任一三角面作为待处理三角面，将所述待处理三角面中的任一顶点作为第一顶点，基于所述第一顶点，向所述至少一个目标碰撞体做射线检测之后，所述方法还包括：
在所述第一顶点的射线检测指示未发生碰撞或发生碰撞的所述碰撞点的法线方向和射线方向的点积小于所述默认取值的情况下，结束当前流程；
同时或顺序在所述待处理模型中选取除所述待处理三角面外的其他任一三角面作为新的待处理三角面，并重新基于所述新的待处理三角面的顶点向所述至少一个目标碰撞体做射线检测。


4.根据权利要求1所述的方法，其特征在于，所述基于所述待处理三角面的边界线段和内部线段，向所述至少一个目标碰撞体做射线检测，包括：
在所述待处理三角面的边界线段中提取第一子边界，基于所述第一子边界，向所述至少一个目标碰撞体做射线检测，所述第一子边界是所述边界线段中以所述第一顶点为端点的任一边界线段；
在所述第一子边界的射线检测指示未发生碰撞的情况下，采用所述边界线段的中点和所述待处理三角面的顶点构建所述内部线段；
在所述边界线段中提取除所述第一子边界外的第二子边界和第三子边界，基于所述第二子边界、第三子边界和所述内部线段，向所述至少一个目标碰撞体做射线检测。


5.根据权利要求4所述的方法，其特征在于，所述采用所述边界线段的中点和所述待处理三角面的顶点构建所述内部线段，包括：
分别获取所述第一子边界、所述第二子边界和所述第三子边界的三个中点；
在所述待处理三角面中提取除所述第一顶点外的第二顶点和第三顶点；
对于所述第一顶点，在所述三个中点中提取所述第一顶点对应的第一中点，构建以所述第一顶点和所述第一中点为端点的线段作为所述第一子线段，所述第一中点是所述第二顶点和所述第三顶点所在的边界线段的中点；
对于所述第二顶点，在所述三个中点中提取所述第二顶点对应的第二中点，构建以所述第二顶点和所述第二中点为端点的线段作为所述第二子线段，所述第二中点是所述第一顶点和所述第三顶点所在的边界线段的...

【专利技术属性】
技术研发人员：邹兴云，邱鹏，
申请(专利权)人：成都完美天智游科技有限公司，
类型：发明
国别省市：四川;51