查找缝隙的方法、装置、设备及介质制造方法及图纸

本发明专利技术公开了一种查找缝隙的方法、装置、设备及介质，该方法包括：获取目标场景中目标点的位置信息；基于所述位置信息确定与所述目标场景相对应的目标灰度图；采用归一化交叉相关性算法对所述目标灰度图和样本图进行处理，基于匹配处理结果确定所述目标灰度图中的缝隙。本发明专利技术实施例的技术方案，解决了现有技术中人工排查场景中的缝隙时，由于场景中的物件较多，人工排查时就会存在费时费力的技术问题，并且由于某些缝隙不可见，因此基于人工排查时，存在无法排查到此类缝隙导致游戏过程中角色被卡主，以及用户体验较差的技术问题，实现了自动、便捷的确定各个游戏场景中的缺陷，进而优化场景，提高用户体验的技术效果。

【技术实现步骤摘要】
查找缝隙的方法、装置、设备及介质
本专利技术实施例涉及游戏
，尤其涉及一种查找缝隙的方法、装置、设备及介质。
技术介绍
随着网络和计算机技术的发展，用户对游戏流畅度、多元性、场景的美观度要求越来越高。研发人员多是开发游戏中各个角色的属性，游戏中的场景多少由美术人员来手动创作的，一个游戏场景中可以包括多个物件，如，山川、树木、溪流、桌子、椅子、房子等。在基于美术人员手动创作时，就会存在追求场景美化，会引起摆放场景中的各个物件时存在缝隙的问题，若基于该场景游戏时，就会存在角色被卡在缝隙中；进一步的，有些缝隙是不可预估的，这是因为在制作游戏场景时，需要先确定场景中各个物品对应的模型，再基于模型贴图的方式在模型上进行模型贴图，此时就会存在模型贴图和模型之间存在缝隙，并且该缝隙是不可预估也可不可见的。目前，查找缝隙的方式主要是人工排查。游戏场景中的物件比较多，人工排查时就会存在费时费力的技术问题，进一步的，由于某些缝隙是不可见的，因此基于人工排查时，也无法排查到所有缝隙，依然存在游戏过程中角色被卡主的情形，导致游戏卡顿以及用户体验较本文档来自技高网...

【技术保护点】
1.一种查找缝隙的方法，其特征在于，包括：/n获取目标场景中目标点的位置信息；/n基于所述位置信息确定与所述目标场景相对应的目标灰度图；/n采用归一化交叉相关性算法对所述目标灰度图和样本图进行处理，基于匹配处理结果确定所述目标灰度图中的缝隙；/n所述样本图为已确定缝隙的图片。/n

【技术特征摘要】
1.一种查找缝隙的方法，其特征在于，包括：
获取目标场景中目标点的位置信息；
基于所述位置信息确定与所述目标场景相对应的目标灰度图；
采用归一化交叉相关性算法对所述目标灰度图和样本图进行处理，基于匹配处理结果确定所述目标灰度图中的缝隙；
所述样本图为已确定缝隙的图片。


2.根据权利要求1所述的方法，其特征在于，在获取目标场景中目标点的位置信息之前，还包括：
获取待处理标场景在预设方向上的高度信息；
基于所述高度信息，将所述待处理场景处理为至少一个目标场景。


3.根据权利要求1所述的方法，其特征在于，所述获取目标场景中目标点的位置信息，包括：
基于物理引擎向所述目标场景的预设方向发射虚拟射线；
获取每条虚拟射线与所述目标场景中物件的首个交点，并作为所述目标点；
获取所述目标点的空间位置信息。


4.根据权利要求3所述的方法，其特征在于，所述基于所述位置信息确定与所述目标场景相对应的目标灰度图，包括：
根据所述目标点在水平面上的坐标信息，确定在所述目标灰度图中的像素点位置信息；
基于所述目标点在垂直所述水平面方向的坐标信息，确定所述目标点在所述目标灰度图中的灰度值。


5.根据权利要求1所述的方法，其特征在于，所述采用归一化交叉相关性算法对所述目标灰度图和样本图进行处理，基于匹配处理结果确定所述目标灰度图中的缝隙，包括：
基...

【专利技术属性】
技术研发人员：赵冠庆，
申请(专利权)人：上海米哈游天命科技有限公司，
类型：发明
国别省市：上海;31