重叠检测方法、装置、电子设备和存储介质制造方法及图纸

本申请实施例公开了重叠检测方法、装置、电子设备和存储介质。该方法包括：获取三维模型的表面展开图中的每个多边形面的顶点在二维纹理坐标系下的二维纹理坐标；基于顶点的二维纹理坐标与目标数组中的目标数组元素在二维纹理坐标系中的位置坐标，得到目标数组元素的位置坐标所在的多边形面的数量；根据目标数组元素的位置坐标所在的多边形面的数量，得到表面展开图的重叠检测结果。本申请实施例能够提高重叠检测效率、降低检测成本。降低检测成本。降低检测成本。

【技术实现步骤摘要】
重叠检测方法、装置、电子设备和存储介质


[0001]本申请涉及图像处理
，具体涉及一种重叠检测方法、装置、电子设备和存储介质。

技术介绍

[0002]在游戏开发的过程中，常常需要把游戏中涉及到的三维模型在数字资产创建软件中做好，再导入游戏引擎，从而在游戏关卡中摆放制作好的三维模型，达到编辑游戏场景的目的。
[0003]三维模型在制作的过程中，需要对三维模型进行贴图，相当于是给三维模型穿上漂亮的“衣服”，而如何正确的贴图，需要依靠二维纹理坐标。
[0004]但有的时候，贴图人员可能因为失误和/或不规范操作等原因，造成二维纹理坐标重叠，如图1所示。
[0005]二维纹理坐标重叠会让三维模型的“衣服”达不到理想的效果。例如，立方体模型被多个三角面覆盖，如图2所示，理想的效果是立方体模型的每个三角面都具有不同的颜色，但是，因为二维纹理坐标重叠，在二维纹理坐标系对各个三角面上色时，两个三角面重合的部分将出现混色，从而使得立方体模型的“衣服”达不到理想的效果，因此，很有必要对二维纹理坐标进行重叠检测。
[0006]现有的重叠检测方法，主要是肉眼查看或者是借助能够进行二维纹理坐标重叠检测的3dsMax软件。但很多时候，因为三维模型的三角面很小，肉眼很难看出是否发生了二维纹理坐标重叠，于是，肉眼进行二维纹理坐标的重叠检测存在精度低并且效率低下的问题。而如果借助3dsMax软件进行二维纹理坐标的重叠检测，则需要相关人员首先下载并学习使用3dsMax软件。综上，现有技术中存在二维纹理坐标重叠检测效率低下、成本高的技术问题。
[0007]需要说明的是，在上述
技术介绍
部分公开的信息仅用于加强对本公开的背景的理解，因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。

技术实现思路

[0008]本申请实施例提供一种重叠检测方法、装置、电子设备和存储介质，能够提高重叠检测效率、降低检测成本。
[0009]本申请实施例提供一种重叠检测方法，包括：
[0010]获取三维模型的表面展开图中的每个多边形面的顶点在二维纹理坐标系下的二维纹理坐标；
[0011]基于所述顶点的二维纹理坐标与目标数组中的目标数组元素在所述二维纹理坐标系中的位置坐标，得到所述目标数组元素的位置坐标所在的多边形面的数量；
[0012]根据所述目标数组元素的位置坐标所在的多边形面的数量，得到所述表面展开图的重叠检测结果。
[0013]可选地，所述基于所述顶点的二维纹理坐标与目标数组中的目标数组元素在所述二维纹理坐标系中的位置坐标，得到所述目标数组元素的位置坐标所在的多边形面的数量，包括：
[0014]对每个多边形面中的待处理多边形面，根据所述待处理多边形面的顶点的二维纹理坐标与所述目标数组中的目标数组元素在二维纹理坐标系中的位置坐标，确定所述目标数组元素的位置坐标是否在所述待处理多边形面内；
[0015]对位置坐标在所述待处理多边形面内的目标数组元素的当前元素值进行更新，直至所述每个多边形面中不包括待处理多边形面时，得到所述目标数组中的目标数组元素的目标元素值；所述当前元素值是在对上一个待处理多边形面进行处理时得到的；
[0016]根据所述目标数组中的目标数组元素的目标元素值，得到所述目标数组元素的位置坐标所在的多边形面的数量。
[0017]可选地，所述根据所述待处理多边形面的顶点的二维纹理坐标与所述目标数组中的目标数组元素在二维纹理坐标系中的位置坐标，确定所述目标数组元素的位置坐标是否在所述待处理多边形面内，包括：
[0018]基于所述待处理多边形面的顶点的二维纹理坐标与所述目标数组中的目标数组元素在二维纹理坐标系中的位置坐标，得到所述待处理多边形面的顶点和所述目标数组元素之间的顶点元素向量；
[0019]根据所述待处理多边形面的顶点和所述目标数组元素之间的顶点元素向量，确定所述目标数组元素的位置坐标是否在所述待处理多边形面内。
[0020]可选地，所述根据所述待处理多边形面的顶点的二维纹理坐标与所述目标数组中的目标数组元素在二维纹理坐标系中的位置坐标，确定所述目标数组元素的位置坐标是否在所述待处理多边形面内，包括：
[0021]根据所述待处理多边形面的顶点的二维纹理坐标，得到包围所述待处理多边形面的包围盒的顶点坐标；
[0022]根据所述包围盒的顶点坐标以及所述目标数组中的目标数组元素在二维纹理坐标系中的位置坐标，确定所述目标数组元素的位置坐标是否在所述包围盒内；对位置坐标在所述包围盒内的目标数组元素，根据所述待处理多边形面的顶点的二维纹理坐标以及该目标数组元素的位置坐标，得到所述待处理多边形面的顶点和该目标数组元素之间的顶点元素向量；
[0023]根据所述待处理多边形面的顶点和该目标数组元素之间的顶点元素向量，确定该目标数组元素的位置坐标是否在所述待处理多边形面内。
[0024]可选地，所述基于所述顶点的二维纹理坐标与目标数组中的目标数组元素在所述二维纹理坐标系中的位置坐标，得到所述目标数组元素的位置坐标所在的多边形面的数量，包括：
[0025]对每个多边形面中的待处理多边形面，根据所述待处理多边形面的顶点的二维纹理坐标与初步数组中的初步数组元素在二维纹理坐标系中的位置坐标，确定所述初步数组元素的位置坐标是否在所述待处理多边形面内；所述目标数组根据第一分辨率构建得到，所述初步数组根据第二分辨率构建得到，所述第一分辨率是所述第二分辨率的目标倍，所述目标倍为大于1的整数；
[0026]根据所述目标倍，对位置坐标在所述待处理多边形面内的初步数组元素进行细分处理，得到所述目标数组中与所述初步数组元素对应的第一目标数组元素；
[0027]确定所述第一目标数组元素的位置坐标是否在所述待处理多边形面内，对位置坐标在所述待处理多边形面内的第一目标数组元素的当前元素值进行更新，直至所述每个多边形面中不包括待处理多边形面时，得到目标数组中的目标数组元素的目标元素值；所述当前元素值是在对上一个待处理多边形面进行处理时得到的；
[0028]根据所述目标数组中的目标数组元素的目标元素值，得到所述目标数组元素的位置坐标所在的多边形面的数量。
[0029]可选地，所述根据所述待处理多边形面的顶点的二维纹理坐标与初步数组中的初步数组元素在二维纹理坐标系中的位置坐标，确定所述初步数组元素的位置坐标是否在所述待处理多边形面内，包括：
[0030]根据所述待处理多边形面的顶点的二维纹理坐标和所述初步数组对应的偏移值，对所述待处理多边形面进行偏移，得到所述待处理多边形面对应的偏移面；
[0031]基于所述偏移面的顶点的二维纹理坐标与所述初步数组中的初步数组元素在二维纹理坐标系中的位置坐标，确定所述初步数组元素的位置坐标是否在所述偏移面。
[0032]可选地，所述多边形面为三角面；所述根据所述待处理多边形面的顶点的二维纹理坐标和所述初步数组对应的偏移值，对所述待处理多边形面进行偏移，得到所述待本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种重叠检测方法，其特征在于，包括：获取三维模型的表面展开图中的每个多边形面的顶点在二维纹理坐标系下的二维纹理坐标；基于所述顶点的二维纹理坐标与目标数组中的目标数组元素在所述二维纹理坐标系中的位置坐标，得到所述目标数组元素的位置坐标所在的多边形面的数量；根据所述目标数组元素的位置坐标所在的多边形面的数量，得到所述表面展开图的重叠检测结果。2.根据权利要求1所述的重叠检测方法，其特征在于，所述基于所述顶点的二维纹理坐标与目标数组中的目标数组元素在所述二维纹理坐标系中的位置坐标，得到所述目标数组元素的位置坐标所在的多边形面的数量，包括：对每个多边形面中的待处理多边形面，根据所述待处理多边形面的顶点的二维纹理坐标与所述目标数组中的目标数组元素在二维纹理坐标系中的位置坐标，确定所述目标数组元素的位置坐标是否在所述待处理多边形面内；对位置坐标在所述待处理多边形面内的目标数组元素的当前元素值进行更新，直至所述每个多边形面中不包括待处理多边形面时，得到所述目标数组中的目标数组元素的目标元素值；所述当前元素值是在对上一个待处理多边形面进行处理时得到的；根据所述目标数组中的目标数组元素的目标元素值，得到所述目标数组元素的位置坐标所在的多边形面的数量。3.根据权利要求2所述的重叠检测方法，其特征在于，所述根据所述待处理多边形面的顶点的二维纹理坐标与所述目标数组中的目标数组元素在二维纹理坐标系中的位置坐标，确定所述目标数组元素的位置坐标是否在所述待处理多边形面内，包括：基于所述待处理多边形面的顶点的二维纹理坐标与所述目标数组中的目标数组元素在二维纹理坐标系中的位置坐标，得到所述待处理多边形面的顶点和所述目标数组元素之间的顶点元素向量；根据所述待处理多边形面的顶点和所述目标数组元素之间的顶点元素向量，确定所述目标数组元素的位置坐标是否在所述待处理多边形面内。4.根据权利要求2所述的重叠检测方法，其特征在于，所述根据所述待处理多边形面的顶点的二维纹理坐标与所述目标数组中的目标数组元素在二维纹理坐标系中的位置坐标，确定所述目标数组元素的位置坐标是否在所述待处理多边形面内，包括：根据所述待处理多边形面的顶点的二维纹理坐标，得到包围所述待处理多边形面的包围盒的顶点坐标；根据所述包围盒的顶点坐标以及所述目标数组中的目标数组元素在二维纹理坐标系中的位置坐标，确定所述目标数组元素的位置坐标是否在所述包围盒内；对位置坐标在所述包围盒内的目标数组元素，根据所述待处理多边形面的顶点的二维纹理坐标以及该目标数组元素的位置坐标，得到所述待处理多边形面的顶点和该目标数组元素之间的顶点元素向量；根据所述待处理多边形面的顶点和该目标数组元素之间的顶点元素向量，确定该目标数组元素的位置坐标是否在所述待处理多边形面内。5.根据权利要求1所述的重叠检测方法，其特征在于，所述基于所述顶点的二维纹理坐
标与目标数组中的目标数组元素在所述二维纹理坐标系中的位置坐标，得到所述目标数组元素的位置坐标所在的多边形面的数量，包括：对每个多边形面中的待处理多边形面，根据所述待处理多边形面的顶点的二维纹理坐标与初步数组中的初步数组元素在二维纹理坐标系中的位置坐标，确定所述初步数组元素的位置坐标是否在所述待处理多边形面内；所述目标数组根据第一分辨率构建得到，所述初步数组根据第二分辨率构建得到，所述第一分辨率是所述第二分辨率的目标倍，所述目标倍为大于1的整数；根据所述目标倍，对位置坐标在所述待处理多边形面内的初...

【专利技术属性】
技术研发人员：冯玮轩，
申请(专利权)人：网易杭州网络有限公司，
类型：发明
国别省市：