CN111862053B

CN111862053B - 查找缝隙的方法、装置、设备及介质

Info

Publication number: CN111862053B
Application number: CN202010713325.XA
Authority: CN
Inventors: 赵冠庆
Original assignee: Shanghai Mihoyo Tianming Technology Co Ltd
Current assignee: Shanghai Mihoyo Tianming Technology Co Ltd
Priority date: 2020-07-22
Filing date: 2020-07-22
Publication date: 2023-11-28
Anticipated expiration: 2040-07-22
Also published as: CN111862053A

Abstract

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

Description

查找缝隙的方法、装置、设备及介质

技术领域

本发明实施例涉及游戏技术领域，尤其涉及一种查找缝隙的方法、装置、设备及介质。

背景技术

随着网络和计算机技术的发展，用户对游戏流畅度、多元性、场景的美观度要求越来越高。研发人员多是开发游戏中各个角色的属性，游戏中的场景多少由美术人员来手动创作的，一个游戏场景中可以包括多个物件，如，山川、树木、溪流、桌子、椅子、房子等。

在基于美术人员手动创作时，就会存在追求场景美化，会引起摆放场景中的各个物件时存在缝隙的问题，若基于该场景游戏时，就会存在角色被卡在缝隙中；进一步的，有些缝隙是不可预估的，这是因为在制作游戏场景时，需要先确定场景中各个物品对应的模型，再基于模型贴图的方式在模型上进行模型贴图，此时就会存在模型贴图和模型之间存在缝隙，并且该缝隙是不可预估也可不可见的。

目前，查找缝隙的方式主要是人工排查。游戏场景中的物件比较多，人工排查时就会存在费时费力的技术问题，进一步的，由于某些缝隙是不可见的，因此基于人工排查时，也无法排查到所有缝隙，依然存在游戏过程中角色被卡主的情形，导致游戏卡顿以及用户体验较差问题。

发明内容

本发明提供一种查找缝隙的方法、装置、设备及介质，以实现自动、快速、便捷的从游戏场景中确定缝隙，从而对游戏场景进行优化的技术效果。

第一方面，本发明实施例提供了一种查找缝隙的方法，该方法包括：

获取目标场景中目标点的位置信息；

基于所述位置信息确定与所述目标场景相对应的目标灰度图；

采用归一化交叉相关性算法对所述目标灰度图和样本图进行处理，基于匹配处理结果确定所述目标灰度图中的缝隙；

所述样本图为已确定缝隙的图片。

第二方面，本发明实施例还提供了一种查找缝隙的装置，该装置包括：

位置信息确定模块，用于获取目标场景中目标点的位置信息；

目标灰度图确定模块，用于基于所述位置信息确定与所述目标场景相对应的目标灰度图；

缝隙确定模块，用于采用归一化交叉相关性算法对所述目标灰度图和样本图进行处理，基于匹配处理结果确定所述目标灰度图中的缝隙；

所述样本图为已确定缝隙的图片。

第三方面，本发明实施例还提供了一种设备，所述设备包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如本发明实施例任一所述的查找缝隙的方法。

第四方面，本发明实施例还提供了一种包含计算机可执行指令的存储介质，所述计算机可执行指令在由计算机处理器执行时用于执行如本发明实施例任一所述的查找缝隙的方法。

本发明实施例的技术方案，通过获取目标场景中目标点的位置信息；基于所述位置信息确定与所述目标场景相对应的目标灰度图；采用归一化交叉相关性算法对所述目标灰度图和样本图进行处理，基于匹配处理结果确定所述目标灰度图中的缝隙，解决了现有技术通过人工排查场景中的缝隙时，存在查找效率较低、人工成本较高以及排查准确率较低的技术问题，实现了自动、便捷、高效的从游戏场景中确定缝隙，进而基于该缝隙对游戏场景进行优化，从而提高用户体验的技术效果。

附图说明

为了更加清楚地说明本发明示例性实施例的技术方案，下面对描述实施例中所需要用到的附图做一简单介绍。显然，所介绍的附图只是本发明所要描述的一部分实施例的附图，而不是全部的附图，对于本领域普通技术人员，在不付出创造性劳动的前提下，还可以根据这些附图得到其他的附图。

图1为本发明实施例一所提供的一种查找缝隙的方法流程示意图；

图2为本发明实施例二所提供的一种查找缝隙的方法流程示意图；

图3为本发明实施例三所提供的一种查找缝隙的装置结构示意图；

图4为本发明实施例四所提供的一种设备结构示意图。

具体实施方式

下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结构。

实施例一

图1为本发明实施例一所提供的一种查找缝隙的方法流程示意图，本实施例可适用于查找游戏场景中是否存在缝隙的情形，即，可以基于本实施例提供的方法来确定游戏场景是否存在缝隙，进而基于查找到的缝隙进行优化，该方法可以由查找缝隙的装置来执行，该装置可以通过软件和/或硬件的形式实现，该硬件可以是电子设备，如PC端、移动终端等。如图1所述，本实施例的方法包括：

S110、获取目标场景中目标点的位置信息。

其中，目标场景可以是一个场景中的全部内容，可以是是一个场景中的部分内容。可以将当前要处理的内容所属的场景作为游戏场景作为目标场景。若目标场景中包括山峦，可以将山峦轮廓对应的各个点作为目标点。可以以目标场景中的某个点为坐标原点建立空间直角坐标系，目标场景中的地面所属的水平面可以是空间直角坐标系中的X轴和Y轴构成的平面，将垂直于水平面的轴作为Z轴，物品朝向的方向作为Z轴正方向。若从Z轴正方向向水平面打一射线，可以将射线首次与目标场景中的物件接触的点作为目标点。为了将目标点进行量化，可以获取目标点的空间坐标信息，即目标点的位置信息。

需要说明的是，获取目标场景中的目标点可以基于预设程序来程序。

具体的，基于预先编写的程序代码，来获取目标场景中各个目标点的空间坐标信息，以基于空间坐标信息来进一步确定目标场景中的缝隙。

在本实施例中，所述获取目标场景中目标点的位置信息，包括：基于物理引擎向所述目标场景的预设方向发射虚拟射线；获取每条虚拟射线与所述目标场景中物件的首个交点，并作为所述目标点；获取所述目标点的空间位置信息。

其中，将基于物理引擎从Z轴正方向垂直于水平面发射的射线作为虚拟射线。在虚拟射线从Z轴正方向垂直向水平面发射时，可以确定虚拟射线与目标场景中各个物件的第一个接触点，可以将虚拟射线与目标场景中各个物件的首个接触点作为目标点。相应的，预设方向可以是与水平面垂直且朝向水平面的方向，即从Z轴正方向的无穷远处向Z轴负方向发射射线的方向。

具体的，在基于预先编写的程序代码调用物理引擎向目标场景中的Z轴负方向发射多条虚拟射线时，可以确定虚拟射线与目标场景中相应物件的首个接触点，并将该接触点作为与目标场景相对应的目标点。同时，为了基于目标点来确定目标场景中是否存在缝隙，可以确定各个目标点的空间坐标信息。

S120、基于位置信息确定与目标场景相对应的目标灰度图。

其中，目标灰度图是指将与目标场景相对应的3D视图处理为相应的二维视图。目标灰度图中不仅包括像素点，还包括与像素点相对应的深度值。基于目标点的位置信息。

可选的，基于位置信息确定与目标场景相对应的目标灰度图，包括：根据目标点在水平面上的坐标信息，确定在目标灰度图中的像素点位置信息；基于目标点在垂直水平面方向的坐标信息，确定目标点在目标灰度图中的灰度值。

可以理解为，基于目标点在X轴方向的值和在Y轴方向上的值，可以确定目标点在灰度图像中的像素点位置信息；根据目标点在Z轴方向上的值，可以确定该像素点对应的灰度值，基于该方式确定与目标场景对应的目标灰度图。

在本实施例中，采用此种方式可以确定目标灰度图的原因：由于虚拟射线的数量有很多，且均是从Z轴正方向垂直朝向水平面发射的，因此确定的各个目标点构成的图像相当于是目标场景的俯视图，Z轴方向的值相当于是灰度值，因此得到的为与目标场景对应的灰度图。

S130、采用归一化交叉相关性算法对目标灰度图和样本图进行处理，基于匹配处理结果确定目标灰度图中的缝隙。

其中，归一化交叉相关性算法(Normalized cross correlation，NCC)是一种基于统计学计算两组样本数据相关性的算法。对于每一幅图像来说，存在与每个像素点对应的RGB数值，可以将该数值作为一个数据。为了确定两幅图像之间的相似度，可以获取相应位置处理的像素点对应的RGB数据，并对对应像素点的RGB数据进行处理，来确定包括上述像素点的两幅图像之间是否匹配。样本图可以理解为包括缝隙的图像，是基于一定方法确定出包括缝隙，且图像中各个像素点对应的灰度值均为已知的图像。

采用归一化交叉相关性算法可以确定目标灰度图与样本数据之间的相似度值，基于该相似度值可以确定目标灰度图中是否包括缝隙。可选的，若相似度值高于预设阈值，则说明目标灰度图中存在缝隙，反之，则目标灰度图中不存在缝隙。

在本实施例中，若目标灰度图的尺寸大于样本图的尺寸时，可以将目标灰度图划分为与样本图尺寸相同的区域，并依次对每个区域进行处理。可选的，采用归一化交叉相关性算法对目标灰度图和样本图进行处理，基于匹配处理结果确定目标灰度图中的缝隙，包括：基于样本图的尺寸将目标灰度图处理为至少一个待匹配区域；针对每一个待匹配区域，采用归一化交叉相关性算法对样本图和待匹配区域进行处理，以得到与待匹配区域相对应的匹配值；当匹配值高于预设阈值，则说明书待匹配区域中存在缝隙，反之则说明带待匹配区域中不存在缝隙。

具体的，根据样本图的尺寸将目标灰度图划分为多个区域，并将该区域作为待匹配区域。可以采用归一化交叉相关性算法依次对每个待匹配区域中的各个像素点和样本图像中的相应像素点对应的数据进行处理，根据处理得到的结果来确定待匹配区域是否存在缝隙。

在本实施例中，归一化交叉相关性算法计算得到的值是在[-1,1]之间的值，可以设置一个预设阈值，可选的，设置的预设阈值为0.8，当基于归一化交叉相关性算法计算得到的与待匹配区域相对应值大于0.8时，说明待匹配区域对应的图像与样本图像相似度较高，该待匹配区域中存在缝隙；反之，若计算得到的与待匹配区域相对应的值小于0.8，则说明待匹配区域对应的图像与样本图像的相似度较低，该待匹配区域中不存在缝隙。

实施例二

为了获取游戏场景中的所有缝隙，在前述实施例的基础上，可以将游戏的场景划分为至少一个目标场景，并分别对每个目标场景进行处理，从而确定出每个目标场景中缝隙，进而确定出游戏场景中的所有缝隙。图2为本发明实施例二所提供的一种查找缝隙的方法流程示意图。相同或者相应的名词解释可参见上述实施例中的具体解释，在此不再赘述。

如图2所示，方法包括：

S210、获取待处理场景在预设方向上的高度信息。

其中，待处理场景是与游戏场景完全相同的场景，即包括游戏场景中全部内容。若目标场景中包括游戏场景中的全部内容，则目标场景与待处理场景相同。若目标场景包括游戏场景中的部分内容，则待处理场景是各个目标场景的集合。预设方向是与水平面垂直且朝向水平面的方向，即Z轴负半轴的方向。

为了进一步提高确定缝隙的准确性，可以获取待处理场景在Z轴正半轴方向上的高度值，并基于该高度值将待处理场景划分为至少连两个与水平面平行的场景，作为目标场景。

S220、基于高度信息，将待处理场景处理为至少一个目标场景。

在实际应用的过程中，可能存在待处理场景是一个房子，房子中可能包括椅子等其他物件。为了避免直接对待处理场景处理时，无法确定房间或者地板上之间的缝隙的情形，可以依据待处理场景在Z轴方向上的高度信息，将待处理场景划分为至少一个与水平面平行的目标场景。

其中，目标场景的数量可以是一个、两个或者多个，其目标场景的数量与实际需求相对应，用户可以根据实际需求预先设置目标场景的数量。

示例性的，待处理场景中包括房子、溪水、椅子、桌子等物件，待处理场景中最高点的高度值为A，将待处理场景划分为5个目标场景，划分的依据可以是待处理场景中可能出现缝隙时的物体高度。假设确定的高度分别是A₁、A₂、A₃、A₄，可以基于与该高度值所属的平行于水平面的平面，将待处理场景划分为五个目标场景。对每个目标场景进行处理，来确定每个场景中的缝隙，进而确定待处理场景中的所有缝隙。

S230、获取目标场景中目标点的位置信息。

示例性的，基于物理引擎向从Z轴正半轴方向向Z轴负半轴方向发射虚拟射线，获取虚拟射线与目标场景的首次交点的坐标信息，该坐标信息中包括首次交点分别在X轴、Y轴以及Z轴方向上的数值。

S240、基于位置信息确定与目标场景相对应的目标灰度图。

示例性的，获取目标场景中各个目标点在Z轴正方向上的高度值，基于该高度值以及在X轴和Y轴方向上的数值，将3D目标场景映射为目标灰度图。即灰度图中的每个像素点的灰度值表示该点在Z轴正半轴方向上的高度值。

S250、采用归一化交叉相关性算法对目标灰度图和样本图进行处理，基于匹配处理结果确定目标灰度图中的缝隙。

示例性的，获取已知缝隙的样本图，基于该样本图以及目标灰度图中相应像素点的像素点数据，并基于每个像素点对应的像素点数据确定目标灰度图中是否存在缝隙，进而基于该缝隙对场景进行优化，以达到提高用户体验的技术效果。

实施例三

图3为本发明实施例三提供的一种查找缝隙的装置结构示意图，如图3所示，该装置包括：位置信息确定模块310、目标灰度图确定模块320和缝隙确定模块330。

其中，位置信息确定模块310，用于获取目标场景中目标点的位置信息；目标灰度图确定模块320，用于基于所述位置信息确定与所述目标场景相对应的目标灰度图；缝隙确定模块330，用于采用归一化交叉相关性算法对所述目标灰度图和样本图进行处理，基于匹配处理结果确定所述目标灰度图中的缝隙。

在上述各技术方案的基础上，所述位置信息确定模块，在用于获取目标场景中目标点的位置信息之前，还用于：

获取待处理标场景在预设方向上的高度信息；基于所述高度信息，将所述待处理场景处理为至少一个目标场景。

在上述各技术方案的基础上，所述位置信息确定模块，包括：

虚拟射线发射单元，用于基于物理引擎向所述目标场景的预设方向发射虚拟射线；

目标点确定单元，用于获取每条虚拟射线与所述目标场景中物件的首个交点，并作为所述目标点；

目标点位置信息确定单元，用于获取所述目标点的空间位置信息。

在上述各技术方案的基础上，所述目标灰度图确定模块，包括：

目标像素点确定单元，用于根据所述目标点在水平面上的坐标信息，确定在所述目标灰度图中的像素点位置信息；

目标像素点灰度值确定单元，用于基于所述目标点在垂直所述水平面方向的坐标信息，确定所述目标点在所述目标灰度图中的灰度值。

在上述各技术方案的基础上，所述缝隙确定模块，包括：

待匹配区域确定单元，用于基于所述样本图的尺寸将所述目标灰度图处理为至少一个待匹配区域；匹配值确定单元，用于针对每一个待匹配区域，采用归一化交叉相关性算法对所述样本图和所述待匹配区域中相应像素点进行处理，以得到与所述待匹配区域相对应的匹配值；缝隙确定单元，用于当所述匹配值大于预设匹配值，确定所述待匹配区域中存在缝隙。

在上述各技术方案的基础上，所述预设方向为与水平面垂直且朝向所述水平面的方向。

在上述各技术方案的基础上，所述样本图中包括缝隙。

本发明实施例所提供的查找缝隙的装置可执行本发明任意实施例所提供的查找缝隙的方法，具备执行方法相应的功能模块和有益效果。

值得注意的是，上述装置所包括的各个单元和模块只是按照功能逻辑进行划分的，但并不局限于上述的划分，只要能够实现相应的功能即可；另外，各功能单元的具体名称也只是为了便于相互区分，并不用于限制本发明实施例的保护范围。

实施例四

图4为本发明实施例四提供的一种设备的结构示意图。图4示出了适于用来实现本发明实施例实施方式的示例性设备40的框图。图4显示的设备40仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

如图4所示，设备40以通用计算设备的形式表现。设备40的组件可以包括但不限于：一个或者多个处理器或者处理单元401，系统存储器402，连接不同系统组件(包括系统存储器402和处理单元401)的总线403。

总线403表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器，外围总线，图形加速端口，处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说，这些体系结构包括但不限于工业标准体系结构(ISA)总线，微通道体系结构(MAC)总线，增强型ISA总线、视频电子标准协会(VESA)局域总线以及外围组件互连(PCI)总线。

设备40典型地包括多种计算机系统可读介质。这些介质可以是任何能够被设备40访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。

系统存储器402可以包括易失性存储器形式的计算机系统可读介质，例如随机存取存储器(RAM)404和/或高速缓存存储器405。设备40可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例，存储系统406可以用于读写不可移动的、非易失性磁介质(图4未显示，通常称为“硬盘驱动器”)。尽管图4中未示出，可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器，以及对可移动非易失性光盘(例如CD-ROM,DVD-ROM或者其它光介质)读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据介质接口与总线403相连。存储器402可以包括至少一个程序产品，该程序产品具有一组(例如至少一个)程序模块，这些程序模块被配置以执行本发明各实施例的功能。

具有一组(至少一个)程序模块407的程序/实用工具408，可以存储在例如存储器402中，这样的程序模块407包括但不限于操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块407通常执行本发明所描述的实施例中的功能和/或方法。

设备40也可以与一个或多个外部设备409(例如键盘、指向设备、显示器410等)通信，还可与一个或者多个使得用户能与该设备40交互的设备通信，和/或与使得该设备40能与一个或多个其它计算设备进行通信的任何设备(例如网卡，调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口411进行。并且，设备40还可以通过网络适配器412与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。如图所示，网络适配器412通过总线403与设备40的其它模块通信。应当明白，尽管图4中未示出，可以结合设备40使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。

处理单元401通过运行存储在系统存储器402中的程序，从而执行各种功能应用以及数据处理，例如实现本发明实施例所提供的查找缝隙的方法。

实施例五

本发明实施例五还提供一种包含计算机可执行指令的存储介质，所述计算机可执行指令在由计算机处理器执行时用于执行查找缝隙的方法。

该方法包括：

获取目标场景中目标点的位置信息；

所述样本图为已确定缝隙的图片。

本发明实施例的计算机存储介质，可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。

计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括——但不限于无线、电线、光缆、RF等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言或其组合来编写用于执行本发明实施例操作的计算机程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言——诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。

注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。

Claims

1.一种查找缝隙的方法，其特征在于，包括：

获取目标场景中目标点的位置信息；

所述样本图为已确定缝隙的图片；

所述获取目标场景中目标点的位置信息，包括：

基于物理引擎向所述目标场景的预设方向发射虚拟射线；

获取每条虚拟射线与所述目标场景中物件的首个交点，并作为所述目标点；

获取所述目标点的空间位置信息；

所述基于所述位置信息确定与所述目标场景相对应的目标灰度图，包括：

根据所述目标点在水平面上的坐标信息，确定在所述目标灰度图中的像素点位置信息；

基于所述目标点在垂直所述水平面方向的坐标信息，确定所述目标点在所述目标灰度图中的灰度值。

2.根据权利要求1所述的方法，其特征在于，在获取目标场景中目标点的位置信息之前，还包括：

获取待处理标场景在预设方向上的高度信息；

基于所述高度信息，将所述待处理场景处理为至少一个目标场景。

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

基于所述样本图的尺寸将所述目标灰度图处理为至少一个待匹配区域；

针对每一个待匹配区域，采用归一化交叉相关性算法对所述样本图和所述待匹配区域中相应像素点进行处理，以得到与所述待匹配区域相对应的匹配值；

当所述匹配值大于预设匹配值时，则确定所述待匹配区域中存在缝隙。

4.根据权利要求1-3中任一所述方法，其特征在于，所述预设方向为与水平面垂直且朝向所述水平面的方向。

5.根据权利要求1-3中任一所述的方法，其特征在于，所述样本图中包括缝隙。

6.一种查找缝隙的装置，其特征在于，包括：

所述样本图为已确定缝隙的图片；

所述位置信息确定模块，还用于基于物理引擎向所述目标场景的预设方向发射虚拟射线；获取每条虚拟射线与所述目标场景中物件的首个交点，并作为所述目标点；获取所述目标点的空间位置信息；

所述目标灰度图确定模块，还用于根据所述目标点在水平面上的坐标信息，确定在所述目标灰度图中的像素点位置信息；

7.一种设备，其特征在于，所述设备包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-5中任一所述的查找缝隙的方法。

8.一种包含计算机可执行指令的存储介质，所述计算机可执行指令在由计算机处理器执行时用于执行如权利要求1-5中任一所述的查找缝隙的方法。