CN109893856B - 一种检测方法、装置、计算设备及存储介质 - Google Patents
一种检测方法、装置、计算设备及存储介质 Download PDFInfo
- Publication number
- CN109893856B CN109893856B CN201910305170.3A CN201910305170A CN109893856B CN 109893856 B CN109893856 B CN 109893856B CN 201910305170 A CN201910305170 A CN 201910305170A CN 109893856 B CN109893856 B CN 109893856B
- Authority
- CN
- China
- Prior art keywords
- detected
- illegal
- reachable
- map
- area
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Processing Or Creating Images (AREA)
Abstract
本说明书提供一种检测方法、装置、计算设备及存储介质，其中所述检测方法包括：获取地图中可达区域，并扫描所述可达区域内的待检测物体；根据所述待检测物体与所述可达区域内的地形、静态障碍和动态障碍的位置关系判断所述待检测物体是否为非法待检测物体；在所述待检测物体为非法待检测物体的情况下，将与所述可达区域未存在重叠区域的第一区域对应的非法待检测物体确定为非法物体。
Description
技术领域
本说明书涉及互联网技术领域，特别涉及一种检测方法、装置、计算设备及存储介质。
背景技术
随着科技的发展，玩游戏已经是我们经常用来消遣闲暇时间的一种方式，一款游戏的设计与玩法决定着我们玩家是否青睐这款游戏。游戏是以互联网为传输媒介来实现娱乐、休闲、交流方式。游戏玩家可以通过运行客户端程序同时登录到游戏中，简单地说，游戏实际上就是由游戏开发商提供一个游戏环境，而玩家们就是在这个游戏环境中相对自由和开放地进行游戏操作。Bug(漏洞)属于游戏中出现的不合理的地方，影响了玩家在玩游戏时的体验效果。
发明内容
有鉴于此，本说明书实施例提供了一种检测方法、装置、计算设备及存储介质，以解决现有技术中存在的技术缺陷。
根据本说明书实施例的第一方面，提供了一种检测方法，包括：
获取地图中可达区域，并扫描所述可达区域内的待检测物体；
根据所述待检测物体与所述可达区域内的地形、静态障碍和动态障碍的位置关系判断所述待检测物体是否为非法待检测物体；
在所述待检测物体为非法待检测物体的情况下，将与所述可达区域未存在重叠区域的第一区域对应的非法待检测物体确定为非法物体。
可选地，所述方法还包括：
在所述待检测物体为合法待检测物体的情况下，将所述合法待检测物体的坐标加入到白名单。
可选地，在所述待检测物体为非法待检测物体的情况下还包括：
将至少两个所述非法待检测物体的坐标存入非法列表中。
可选地，所述可达区域通过如下方式形成：
将所述地图划分为多个区域，在所述多个区域中将地形数据、静态障碍数据和动态障碍数据均合并为第一静态障碍数据，所述每个区域中均包括第一静态障碍数据；
根据所述第一静态障碍数据进行扩散搜索，标记出全部联通块；
基于所述联通块确定所述可达区域。
可选地，还包括：
将所述可达区域进行渲染，生成可达区域的染色图。
可选地，还包括：
将所述非法物体的坐标上传至中心服务器进行汇总。
可选地，根据所述待检测物体与所述可达区域内的地形、静态障碍和动态障碍的位置关系判断所述待检测物体是否为非法待检测物体包括：
根据所述待检测物体与所述可达区域内的地形、静态障碍和动态障碍的位置关系是否为悬浮位置关系、内嵌位置关系和/或覆盖位置关系，判断所述待检测物体是否为非法待检测物体。
可选地，所述非法待检测物体通过如下方式确定：
所述待检测物体与所述可达区域内的地形、静态障碍和动态障碍存在悬浮位置关系、内嵌位置关系和/或覆盖位置关系的待检测物体确定为所述非法待检测物体。
可选地，在所述地图为游戏地图的情况下，所述非法物体为游戏地图中需要进行调整的物体。
根据本说明书实施例的第二方面，提供了一种检测装置，包括：
获取模块：被配置为获取地图中可达区域，并扫描所述可达区域内的待检测物体；
判断模块：被配置为根据所述待检测物体与所述可达区域内的地形、静态障碍和动态障碍的位置关系判断所述待检测物体是否为非法待检测物体；
确定模块：被配置为在所述待检测物体为非法待检测物体的情况下，将与所述可达区域未存在重叠区域的第一区域对应的非法待检测物体确定为非法物体。
可选地，所述装置还包括：
在所述待检测物体为合法待检测物体的情况下，将所述合法待检测物体的坐标加入到白名单。
可选地，所述确定模块进一步被配置为：
将至少两个所述非法待检测物体的坐标存入非法列表中。
可选地，所述获取模块包括：
合并单元：被配置为将所述地图划分为多个区域，在所述多个区域中将地形数据、静态障碍数据和动态障碍数据均合并为第一静态障碍数据，所述每个区域中均包括第一静态障碍数据；
标记单元：被配置为根据所述第一静态障碍数据进行上下扩散搜索，标记出全部联通块；
确定单元：被配置为基于所述联通块确定所述可达区域。
可选地，所述装置还包括：
渲染单元：被配置为将所述可达区域进行渲染，生成可达区域的染色图。
可选地，所述装置还包括：
上传模块：被配置为将所述非法物体的坐标上传至中心服务器进行汇总和通知。
可选地，所述判断模块进一步被配置为：
根据所述待检测物体与所述可达区域内的地形、静态障碍和动态障碍的位置关系是否为悬浮位置关系、内嵌位置关系和/或覆盖位置关系，判断所述待检测物体是否为非法待检测物体。
可选地，所述非法待检测物体通过如下方式确定：
所述待检测物体与所述可达区域内的地形、静态障碍和动态障碍存在悬浮位置关系、内嵌位置关系和/或覆盖位置关系的待检测物体确定为所述非法待检测物体。
可选地，在所述地图为游戏地图的情况下，所述非法物体为游戏地图中需要进行调整的物体。
根据本说明书实施例的第三方面，提供了一种计算设备，包括存储器、处理器及存储在存储器上并在处理器上运行的计算机指令，所述处理器执行所述指令时实现所述检测方法的步骤。
根据本说明书实施例的第四方面，提供了一种计算机可读存储介质，其存储有计算机指令，该指令被处理器执行时实现所述检测方法的步骤。
本说明书实施例中，通获取地图中可达区域，并扫描所述可达区域内的待检测物体，根据所述待检测物体与所述可达区域内的地形、静态障碍和动态障碍的位置关系判断所述待检测物体是否为非法待检测物体，在所述待检测物体为非法待检测物体的情况下，将与所述可达区域未存在重叠区域的第一区域对应的非法待检测物体确定为非法物体；通过检测地图中的非法物体，进行汇总上传，提高了游戏的完整性和玩家玩游戏时的体验效果。
附图说明
图1是本申请实施例提供的计算设备的结构图；
图2是本申请实施例提供的一种检测方法的流程图；
图3是本申请实施例提供的一种检测方法的示意图；
图4是本申请实施例提供的一种检测方法的流程图；
图5是本申请实施例提供的一种检测装置的模块图。
具体实施方式
在下面的描述中阐述了很多具体细节以便于充分理解本申请。但是本申请能够以很多不同于在此描述的其它方式来实施，本领域技术人员可以在不违背本申请内涵的情况下做类似推广，因此本申请不受下面公开的具体实施的限制。
在本说明书一个或多个实施例中使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本说明书一个或多个实施例。在本说明书一个或多个实施例和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义。还应当理解，本说明书一个或多个实施例中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。
应当理解，尽管在本说明书一个或多个实施例中可能采用术语第一、第二等来描述各种信息，但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如，在不脱离本说明书一个或多个实施例范围的情况下，第一也可以被称为第二，类似地，第二也可以被称为第一。取决于语境，如在此所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”。
首先，对本发明一个或多个实施例涉及的名词术语进行解释。
静态障碍：默认存在游戏中的障碍，游戏中固定不动的，游戏启动后即存在的；例如：游戏中的桌子或者房子等。
动态障碍：游戏中不固定的；例如游戏中某个房间的门开了，门为动态障碍。
在本申请中，提供了一种检测方法、装置、计算设备及存储介质，在下面的实施例中逐一进行详细说明。
图1是示出了根据本说明书一实施例的计算设备100的结构框图。该计算设备100的部件包括但不限于存储器110和处理器120。处理器120与存储器110通过总线130相连接，服务器150用于处理数据。
计算设备100还包括接入设备140，接入设备140使得计算设备100能够经由一个或多个网络160通信。这些网络的示例包括公用交换电话网(PSTN)、局域网(LAN)、广域网(WAN)、个域网(PAN)或诸如因特网的通信网络的组合。接入设备140可以包括有线或无线的任何类型的网络接口(例如，网络接口卡(NIC))中的一个或多个，诸如IEEE802.11无线局域网(WLAN)无线接口、全球微波互联接入(Wi-MAX)接口、以太网接口、通用串行总线(USB)接口、蜂窝网络接口、蓝牙接口、近场通信(NFC)接口，等等。
在本说明书的一个实施例中，计算设备100的上述部件以及图1中未示出的其他部件也可以彼此相连接，例如通过总线。应当理解，图1所示的计算设备结构框图仅仅是出于示例的目的，而不是对本说明书范围的限制。本领域技术人员可以根据需要，增添或替换其他部件。
计算设备100可以是任何类型的静止或移动计算设备，包括移动计算机或移动计算设备(例如，平板计算机、个人数字助理、膝上型计算机、笔记本计算机、上网本等)、移动电话(例如，智能手机)、可佩戴的计算设备(例如，智能手表、智能眼镜等)或其他类型的移动设备，或者诸如台式计算机或PC的静止计算设备。计算设备100还可以是移动式或静止式的服务器。
其中，处理器120可以执行图2所示一种检测方法中的步骤。图2示出了根据本说明书一实施例的一种检测方法的流程图，包括步骤202至步骤206。
步骤202：获取地图中可达区域，并扫描所述可达区域内的待检测物体。
本说明书一实施例中，在所述待检测物体为非法待检测物体的情况下还包括：
将至少两个所述非法待检测物体的坐标存入非法列表中。
本说明书一实施例中，待检测物体与地形、静态障碍和动态障碍的位置关系包括：
所述待检测物体相对于所述地形、静态障碍和动态障碍是悬浮情况或内嵌情况。
本说明书一实施例中，所述可达区域通过如下方式形成：
将所述地图划分为多个区域，在所述多个区域中将地形数据、静态障碍数据和动态障碍数据均合并为第一静态障碍数据，所述每个区域中均包括第一静态障碍数据；
根据所述第一静态障碍数据进行扩散搜索，标记出全部联通块；
基于所述联通块确定所述可达区域。
本说明书一实施例中，还包括：将所述可达区域进行渲染，生成可达区域的染色图。
通过将所述可达区域进行渲染，生成可达区域的染色图，方便标记出地图中所有的可达区域。
实际应用中，可以通过在游戏中设定一个检测角色，所述检测角色的身高为1.70米，身材标准，角色的运动方式包括可以飞行和奔跑；通过检测角色在该游戏地图中进行跑图检测，检测游戏中可以到达的区域定义为可达区域；例如，在游戏中某个山中有一个山洞，当洞口高1.50米时，所述检测角色无法进入洞中，则该洞中的区域为不可达区域；当洞口高1.80米时，所述检测角色可以进入洞中，则该洞中的区域为可达区域。
在实际应用中，以某款游戏为例，获取游戏中地图中的可达区域，其中，待检测物体可以是游戏中的石头，地形可以是游戏中的一片平原，静态障碍可以是游戏中的房子，动态障碍可以是游戏中的房子的门；扫描可达区域内的石头、房子等全部待检测物体，并记录。
步骤204：根据所述待检测物体与所述可达区域内的地形、静态障碍和动态障碍的位置关系判断所述待检测物体是否为非法待检测物体。
本说明书一实施例中，所述方法还包括：
在所述待检测物体为合法待检测物体的情况下，将所述合法待检测物体的坐标加入到白名单。
本说明书一实施例中，根据所述待检测物体与所述可达区域内的地形、静态障碍和动态障碍的位置关系判断所述待检测物体是否为非法待检测物体包括：
根据所述待检测物体与所述可达区域内的地形、静态障碍和动态障碍的位置关系是否为悬浮位置关系、内嵌位置关系和/或覆盖位置关系，判断所述待检测物体是否为非法待检测物体。
基于此，在游戏地图中，检测游戏地图中的待检测物体与地图中可达区域内的物体是否存在待检测物体1和静态障碍或者动态障碍的物体2相互内嵌或者覆盖的情况，若存在，则将待检测物体1确定为非法待检测物体，若不存在，则将待检测物体1确定为合法物体，所述非法待检测物体是指在游戏中，存在着与其他物体位置具有不正确关系的物体，所述合法物体是指在游戏地图中，存在与其他物体位置关系正常的物体，在本说明书中，下述非法待检测物体以及所述合法物体本说明书不再进行赘述。
本说明书一实施例中，所述非法待检测物体通过如下方式确定：
所述待检测物体与所述可达区域内的地形、静态障碍和动态障碍存在悬浮位置关系、内嵌位置关系和/或覆盖位置关系的待检测物体确定为所述非法待检测物体。
在实际应用中，以某款游戏为例，待检测物体可以是游戏中的石头，地形可以是游戏中的一片平原，静态障碍可以是游戏中的房子，动态障碍可以是游戏中的房子的门；判断石头相对于所述平原是悬浮状态或者是放在平原上的状态的情况下，确定石头是否为非法待检测物体。
本说明书一实施例中，所述第一区域可以是将所述非法待检测物体包含在内的一个空间体，例如可以将所述非法待检测物体为中心，按照设定的长度构建的一个规则或者不规则的空间体。
例如所述第一区域可以是将非法待检测物体为中心构建的球体或者长方体等，本申请对此不作任何限定。
步骤206：在所述待检测物体为非法待检测物体的情况下，将与所述可达区域未存在重叠区域的第一区域对应的非法待检测物体确定为非法物体。
本说明书一实施例中，所述方法还包括：
将所述非法物体的坐标上传至中心服务器进行汇总。
可选地，将与所述可达区域未存在重叠区域的第一区域对应的非法待检测物体确定为非法物体，其中，所述可达区域与所述第一区域未存在重叠区域是指所述可达区域与所述第一区域在位置关系上相接，或大于相接的关系。
本说明书一实施例中，在所述地图为游戏地图的情况下，所述非法物体为游戏地图中需要进行调整的物体；所述需要进行调整的物体是指在感官效果上不符合常规的情况，例如一棵树飘在空中，这种不符合常规的情况，就将这个树确定为非法物体。
在实际应用中，以某款游戏为例，在该游戏地图的可达区域内，将所述非法待检测物体为中心，按照设定的长度为半径构建一个球体，当所述球体与可达区域存在重叠区域的情况下，所述非法待检测物体在地图中是可见的，确定所述非法待检测物体为合法物体，将所述合法物体进行保留；当所述球体与可达区域未存在重叠区域的情况下，所述非法待检测物体为非法物体，将所述非法物体坐标上传至中心服务器进行汇总，通知该游戏负责人进行处理。
参见图3，将所述非法待检测物体为中心，设定的长度构建正方体第一区域，所述每个非法待检测物体均构建一个对应的正方体第一区域；参见图3，非法待检测物体1构建第一区域，非法待检测物体2构建第二区域，非法待检测物体3构建第三区域，并所述非法待检测物体3相对于所述可达区域是悬浮在空中，所述非法待检测物体2相对于可达区域是相切关系，其中包括黑色格子为可达区域与白色格子为不可达区域，还包括非法待检测物体1、非法待检测物体2和非法待检测物体3。
所述非法待检测物体1构建的第一区域与不可达区域重叠，则所述非法待检测物体1不可见，保留在地图中即可，所述非法待检测物体2构建的第二区域与可达区域重叠，则所述非法待检测物体2可见并为合法物体，所述非法待检测物体3构建的第三区域与可达区域未重叠，则所述非法待检测物体3可见，并为非法物体，将所述非法待检测物体3上传至中心服务器。
在实际应用中，所述将非法待检测物体为中心构建规则空间体，空间体形状可以是球体或正方体等，本申请在此不作任何限定。
本说明书一实施例中，获取地图中可达区域，并扫描所述可达区域内的待检测物体，根据所述待检测物体与所述可达区域内的地形、静态障碍和动态障碍的位置关系判断所述待检测物体是否为非法待检测物体，在所述待检测物体为非法待检测物体的情况下，将与所述可达区域未存在重叠区域的第一区域对应的非法待检测物体确定为非法物体，通过检测地图中的非法物体，进行汇总上传，提高了游戏的完整性和玩家玩游戏时的体验效果。
图4是示出了本说明书一实施例的一种检测方法，该检测方法以对检测剑网三端游中非法物体为例进行描述，包括步骤402至步骤418。
步骤402：获取地图中可达区域，并扫描可达区域内的待检测石头。
步骤404：获取待检测石头与鼓和房门的位置关系。
具体地，其中待检测物体可以是游戏中的石头，静态障碍可以是游戏中的鼓或外围墙，动态障碍可以是游戏中的大门或宝箱；扫描所述石头与鼓、外围墙、大门和宝箱之间的位置关系；所述位置关系可以是内嵌状态或悬浮状态。
步骤406：根据位置关系判断待检测石头是否为非法待检测石头。若是执行步骤408，若否执行步骤410。
具体地，待检测物体可以是游戏中的石头，静态障碍可以是游戏中的鼓或外围墙，动态障碍可以是游戏中的大门或宝箱，根据所述石头与鼓、外围墙、大门和宝箱之间的位置关系判断石头是否为非法待检测物体。
步骤408：待检测石头为非法待检测石头的情况下，将所述非法待检测石头的坐标存入非法列表中。
具体地，在剑网三游戏中，待检测物体可以是游戏中的石头，静态障碍可以是游戏中的鼓或外围墙，动态障碍可以是游戏中的大门或宝箱；根据游戏中的石头与鼓、外围墙、大门和宝箱的位置是悬浮或者内嵌关系，将全部非法石头坐标存入非法列表中。所述非法列表如表1所示：
| 地名 | 数量(个) | 地名 | 数量(个) | 地名 | 数量(个) |
| 夜守孤城 | 4 | 拭剑园战场 | 2 | 英雄天泣林 | 1 |
| 回忆录 | 3 | 少林 | 1 | 剑冢 | 2 |
| 拭剑台 | 2 | 三国战场 | 2 | 太原 | 2 |
| 逐虎驱狼 | 1 | 千雷殿 | 4 | 战兽山 | 2 |
| 英雄烛龙殿 | 1 | 英雄剑冢 | 6 | 花月别院 | 5 |
| 梵空禅院 | 1 | 英雄一线天 | 2 | 英雄大明宫 | 2 |
| 冷香丘 | 36 | 长安内城 | 1 | 帮会约战 | 3 |
表1
所述检测到的非法石头总数为83个，涉及地图位置总数为21个。
步骤410：待检测石头为合法待检测物体，将所述合法待检测物体加入白名单。
具体地，待检测石头与鼓和房门的位置关系合理的待检测物体确定为合法物体，将所述合法物体加入白名单中。
步骤412：判断非法待检测石头的第一区域与可达区域是否存在重叠区域。若是执行步骤414，若否执行步骤416。
具体地，在该游戏中设定一个检测角色，所述检测角色的身高为1.70米，身材标准，角色的运动方式包括可以飞行和奔跑；通过检测角色在该游戏地图中进行跑图检测，检测游戏中可以到达的区域；在游戏中某个山中有一个山洞，当洞口高1.50米时，所述检测角色无法进入洞中，则该洞中的区域为不可达区域；当洞口高1.80米时，所述检测角色可以进入洞中，则该洞中的区域为可达区域。
在该游戏中，所述可达区域为游戏中设定的检测角色可以到达的区域，所述第一区域为通过以石头为中心，按照设定的长度为半径构建一个球体，判断该球体范围内与游戏地图中检测角色可以达到的区域是否存在重叠区域。
步骤414：在第一区域与可达区域存在重叠区域的情况下，将第一区域对应的非法待检测石头坐标从非法列表中删除，保留在地图中。
具体地，在剑网三游戏中，所述第一区域为通过以石头为中心，按照设定的长度为半径构建一个球体，该球体范围内与游戏地图中检测角色可以达到的区域存在重叠区域，则将与检测角色可以到达区域的构建球体对应的石头坐标从非法列表中删除，将非法待检测石头保留在地图中。
步骤416：在第一区域与可达区域未存在重叠区域的情况下，确定所述非法待检测石头为非法物体。
具体地，在剑网三游戏中，所述第一区域为通过以石头为中心，按照设定的长度为半径构建一个球体，该球体范围内与游戏地图中检测角色可以达到的区域未存在重叠区域，所述非法待检测石头相对于检测角色为可见的，并为非法物体，则将与检测角色可以到达区域的构建球体对应的石头坐标确定为非法物体，所述检测结果如表2所示：
表2
所述第一区域与可达区域存在重叠区域的非法待检测石头为7个，确定所述非法待检测石头为非法物体。
步骤418：将非法物体坐标上传至中心服务器进行汇总。
具体地，通过上述表2所示，其中非法物体有7个，非法物体与各个障碍之间的位置关系均为悬浮，将所述非法物体的坐标上传至中心服务器进行汇总，通知该游戏的相关负责人进行后续的处理。
本说明书一实施例中，获取地图中可达区域，并扫描所述可达区域内的待检测物体，根据所述待检测物体与所述可达区域内的地形、静态障碍和动态障碍的位置关系判断所述待检测物体是否为非法待检测物体，在所述待检测物体为非法待检测物体的情况下，将与所述可达区域未存在重叠区域的第一区域对应的非法待检测物体确定为非法物体，通过检测地图中的非法物体，进行汇总上传，提高了游戏的完整性和玩家玩游戏时的体验效果。
与上述方法实施例相对应，本说明书还提供了一种检测装置实施例，图5示出了本说明书一个实施例的一种检测装置的模块图。如图5所示，该装置500包括：
获取模块502：被配置为获取地图中可达区域，并扫描所述可达区域内的待检测物体；
判断模块504：被配置为根据所述待检测物体与所述可达区域内的地形、静态障碍和动态障碍的位置关系判断所述待检测物体是否为非法待检测物体；
确定模块：被配置为在所述待检测物体为非法待检测物体的情况下，将与所述可达区域未存在重叠区域的第一区域对应的非法待检测物体确定为非法物体。
一个可选的实施例中，所述装置还包括：
在所述待检测物体为合法待检测物体的情况下，将所述合法待检测物体的坐标加入到白名单。
一个可选的实施例中，所述确定模块进一步被配置为：
将至少两个所述非法待检测物体的坐标存入非法列表中。
一个可选的实施例中，所述获取模块包括：
合并单元：被配置为将所述地图划分为多个区域，在所述多个区域中将地形数据、静态障碍数据和动态障碍数据均合并为第一静态障碍数据，所述每个区域中均包括第一静态障碍数据；
标记单元：被配置为根据所述第一静态障碍数据进行上下扩散搜索，标记出全部联通块；
确定单元：被配置为基于所述联通块确定所述可达区域。
一个可选的实施例中，所述装置还包括：
渲染单元：被配置为将所述可达区域进行渲染，生成可达区域的染色图。
一个可选的实施例中，所述装置还包括：
上传模块：被配置为将所述非法物体的坐标上传至中心服务器进行汇总和通知。
一个可选的实施例中，所述判断模块504进一步被配置为：
根据所述待检测物体与所述可达区域内的地形、静态障碍和动态障碍的位置关系是否为悬浮位置关系、内嵌位置关系和/或覆盖位置关系，判断所述待检测物体是否为非法待检测物体。
一个可选的实施例中，所述非法待检测物体通过如下方式确定：
所述待检测物体与所述可达区域内的地形、静态障碍和动态障碍存在悬浮位置关系、内嵌位置关系和/或覆盖位置关系的待检测物体确定为所述非法待检测物体。
一个可选的实施例中，在所述地图为游戏地图的情况下，所述非法物体为游戏地图中需要进行调整的物体。
一个可选的实施例中，本说明书一实施例中，获取地图中可达区域，并扫描所述可达区域内的待检测物体，根据所述待检测物体与所述可达区域内的地形、静态障碍和动态障碍的位置关系判断所述待检测物体是否为非法待检测物体，在所述待检测物体为非法待检测物体的情况下，将与所述可达区域未存在重叠区域的第一区域对应的非法待检测物体确定为非法物体，通过检测地图中的非法物体，进行汇总上传，提高了游戏的完整性和玩家玩游戏时的体验效果。
本说明书还提供了一种计算设备，包括存储器、处理器及存储在存储器上并在处理器上运行的计算机指令，所述处理器执行所述指令时实现所述检测方法的步骤。
本说明书一实施例还提供一种计算机可读存储介质，其存储有计算机指令，该指令被处理器执行时实现如前所述检测方法的步骤。
上述为本实施例的一种计算机可读存储介质的示意性方案。需要说明的是，该存储介质的技术方案与上述的检测方法的技术方案属于同一构思，存储介质的技术方案未详细描述的细节内容，均可以参见上述检测方法的技术方案的描述。
所述计算机指令包括计算机程序代码，所述计算机程序代码可以为源代码形式、对象代码形式、可执行文件或某些中间形式等。所述计算机可读介质可以包括：能够携带所述计算机程序代码的任何实体或装置、记录介质、U盘、移动硬盘、磁碟、光盘、计算机存储器、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、电载波信号、电信信号以及软件分发介质等。需要说明的是，所述计算机可读介质包含的内容可以根据司法管辖区内立法和专利实践的要求进行适当的增减，例如在某些司法管辖区，根据立法和专利实践，计算机可读介质不包括电载波信号和电信信号。
需要说明的是，对于前述的各方法实施例，为了简便描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本申请并不受所描述的动作顺序的限制，因为依据本申请，某些步骤可以采用其它顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作和模块并不一定都是本申请所必须的。
在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其它实施例的相关描述。
以上公开的本申请优选实施例只是用于帮助阐述本申请。可选实施例并没有详尽叙述所有的细节，也不限制该发明仅为所述的具体实施方式。显然，根据本说明书的内容，可作很多的修改和变化。本说明书选取并具体描述这些实施例，是为了更好地解释本申请的原理和实际应用，从而使所属技术领域技术人员能很好地理解和利用本申请。本申请仅受权利要求书及其全部范围和等效物的限制。
Claims (16)
1.一种检测方法，其特征在于，用于对虚拟地图漏洞进行检测，包括：
获取地图中可达区域，并扫描所述可达区域内的待检测物体；
根据所述待检测物体与所述可达区域内的地形、静态障碍和动态障碍的位置关系是否为悬浮位置关系、内嵌位置关系和/或覆盖位置关系，判断所述待检测物体是否为非法待检测物体；
在所述待检测物体与所述可达区域内的地形、静态障碍和动态障碍存在悬浮位置关系、内嵌位置关系和/或覆盖位置关系的情况下，确定所述待检测物体为非法待检测物体，将与所述可达区域未存在重叠区域的第一区域对应的非法待检测物体确定为非法物体。
2.根据权利要求1所述的方法，其特征在于，还包括：
在所述待检测物体为合法待检测物体的情况下，将所述合法待检测物体的坐标加入到白名单。
3.根据权利要求1所述的方法，其特征在于，在所述待检测物体与所述可达区域内的地形、静态障碍和动态障碍存在悬浮位置关系、内嵌位置关系和/或覆盖位置关系的情况下，确定所述待检测物体为非法待检测物体还包括：
将至少两个所述非法待检测物体的坐标存入非法列表中。
4.根据权利要求1所述的方法，其特征在于，所述可达区域通过如下方式形成：
将所述地图划分为多个区域，在所述多个区域中将地形数据、静态障碍数据和动态障碍数据均合并为第一静态障碍数据，每个区域中均包括第一静态障碍数据；
根据所述第一静态障碍数据进行扩散搜索，标记出全部联通块；
基于所述联通块确定所述可达区域。
5.根据权利要求4所述的方法，其特征在于，还包括：
将所述可达区域进行渲染，生成可达区域的染色图。
6.根据权利要求1所述的方法，其特征在于，还包括：
将所述非法物体的坐标上传至中心服务器进行汇总。
7.根据权利要求1所述的方法，其特征在于，在所述地图为游戏地图的情况下，所述非法物体为游戏地图中需要进行调整的物体。
8.一种检测装置，其特征在于，用于对虚拟地图漏洞进行检测，包括：
获取模块：被配置为获取地图中可达区域，并扫描所述可达区域内的待检测物体；
判断模块：被配置为根据所述待检测物体与所述可达区域内的地形、静态障碍和动态障碍的位置关系是否为悬浮位置关系、内嵌位置关系和/或覆盖位置关系，判断所述待检测物体是否为非法待检测物体；
确定模块：被配置为在所述待检测物体与所述可达区域内的地形、静态障碍和动态障碍存在悬浮位置关系、内嵌位置关系和/或覆盖位置关系的情况下，确定所述待检测物体为非法待检测物体，将与所述可达区域未存在重叠区域的第一区域对应的非法待检测物体确定为非法物体。
9.根据权利要求8所述的装置，其特征在于，所述装置还包括：
在所述待检测物体为合法待检测物体的情况下，将所述合法待检测物体的坐标加入到白名单。
10.根据权利要求8所述的装置，其特征在于，所述确定模块进一步被配置为：
将至少两个所述非法待检测物体的坐标存入非法列表中。
11.根据权利要求8所述的装置，其特征在于，所述获取模块包括：
合并单元：被配置为将所述地图划分为多个区域，在所述多个区域中将地形数据、静态障碍数据和动态障碍数据均合并为第一静态障碍数据，每个区域中均包括第一静态障碍数据；
标记单元：被配置为根据所述第一静态障碍数据进行上下扩散搜索，标记出全部联通块；
确定单元：被配置为基于所述联通块确定所述可达区域。
12.根据权利要求11所述的装置，其特征在于，所述装置还包括：
渲染单元：被配置为将所述可达区域进行渲染，生成可达区域的染色图。
13.根据权利要求8所述的装置，其特征在于，所述装置还包括：
上传模块：被配置为将所述非法物体的坐标上传至中心服务器进行汇总和通知。
14.根据权利要求8所述的装置，其特征在于，在所述地图为游戏地图的情况下，所述非法物体为游戏地图中需要进行调整的物体。
15.一种计算设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机指令，其特征在于，所述处理器执行所述指令时实现权利要求1-7任意一项所述方法的步骤。
16.一种计算机可读存储介质，其存储有计算机指令，其特征在于，该指令被处理器执行时实现权利要求1-7任意一项所述方法的步骤。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910305170.3A CN109893856B (zh) | 2019-04-16 | 2019-04-16 | 一种检测方法、装置、计算设备及存储介质 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910305170.3A CN109893856B (zh) | 2019-04-16 | 2019-04-16 | 一种检测方法、装置、计算设备及存储介质 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109893856A CN109893856A (zh) | 2019-06-18 |
| CN109893856B true CN109893856B (zh) | 2022-07-22 |
Family
ID=66955760
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910305170.3A Active CN109893856B (zh) | 2019-04-16 | 2019-04-16 | 一种检测方法、装置、计算设备及存储介质 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109893856B (zh) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110496390B (zh) * | 2019-07-23 | 2021-01-12 | 网易（杭州）网络有限公司 | 信息处理方法、装置及存储介质 |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| IL154396A0 (zh) * | 2002-12-29 | 2009-02-11 | Haim Niv | |
| CN104941180B (zh) * | 2014-03-31 | 2018-08-10 | 北京畅游天下网络技术有限公司 | 一种2d游戏的碰撞检测方法和装置 |
| CN105204985A (zh) * | 2014-06-23 | 2015-12-30 | 腾讯科技（深圳）有限公司 | 漏洞检测方法及装置 |
| WO2018103633A1 (zh) * | 2016-12-06 | 2018-06-14 | 腾讯科技（深圳）有限公司 | 一种图像处理的方法及装置 |
| CN109085838A (zh) * | 2018-09-05 | 2018-12-25 | 南京理工大学 | 一种基于激光定位的动态障碍物剔除算法 |
-
2019
- 2019-04-16 CN CN201910305170.3A patent/CN109893856B/zh active Active
Also Published As
| Publication number | Publication date |
|---|---|
| CN109893856A (zh) | 2019-06-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Zhang et al. | Uncovering inconspicuous places using social media check-ins and street view images | |
| Juhász et al. | Where to catch ‘em all?–a geographic analysis of Pokémon Go locations | |
| Economou | Heritage in the digital age | |
| Ólafsdóttir et al. | How wild is Iceland? Wilderness quality with respect to nature-based tourism | |
| Veríssimo et al. | Evaluating conservation flagships and flagship fleets | |
| Araújo et al. | Representing species in reserves from patterns of assemblage diversity | |
| CN107689082A (zh) | 一种数据投影方法以及装置 | |
| AU2013269287A1 (en) | Interest profile of a user of a mobile application | |
| US9486707B2 (en) | Enabling location-based applications to work with imaginary locations | |
| EP3095048A1 (en) | Discovery of viewsheds and vantage points by mining geo-tagged data | |
| US20210233127A1 (en) | System and method for identifying wireless communication assets | |
| Zhao et al. | Location spoofing in a location-based game: A case study of pokémon go | |
| CN109893856B (zh) | 一种检测方法、装置、计算设备及存储介质 | |
| KR20130010839A (ko) | 위치기반 소셜 네트워크 게임방법 및 시스템 | |
| CN111617483A (zh) | 一种地图编辑方法及装置 | |
| CN110348896A (zh) | 划分地理网格的方法、商圈确定方法及设备 | |
| Cáceres et al. | Local randomness, vegetation type and dispersal drive bird and mammal's diversity in a tropical South American region | |
| CN112800111A (zh) | 一种基于训练数据挖掘的位置预测方法 | |
| Lerm et al. | Human infrastructure, surface water and tree cover are important drivers of bird diversity across a savanna protected area-mosaic landscape | |
| Krishnasamy et al. | Mixed reality game using bluetooth beacons for exhibitions | |
| Guo et al. | An Automatic Urban Function District Division Method Based on Big Data Analysis of POI. | |
| CN113209614A (zh) | 一种虚拟角色控制方法及装置 | |
| Corrêa-do-Nascimento et al. | Current and paleoclimate models for an Atlantic Forest kissing bug indicate broader distribution outside biome delimitations | |
| Raptis et al. | CHISTA: cultural heritage information storage and reTrieval application | |
| Lagarense et al. | Cultural heritage tourism preservation in Kota Tua Jakarta Indonesia and Old town central Hong Kong: A comparative study |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| CP01 | Change in the name or title of a patent holder |
Address after: 519000 Room 102, 202, 302 and 402, No. 325, Qiandao Ring Road, Tangjiawan Town, high tech Zone, Zhuhai City, Guangdong Province, Room 102 and 202, No. 327 and Room 302, No. 329 Patentee after: Zhuhai Jinshan Digital Network Technology Co.,Ltd. Patentee after: Zhuhai Xishanju Digital Technology Co.,Ltd. Address before: 519000 Room 102, 202, 302 and 402, No. 325, Qiandao Ring Road, Tangjiawan Town, high tech Zone, Zhuhai City, Guangdong Province, Room 102 and 202, No. 327 and Room 302, No. 329 Patentee before: ZHUHAI KINGSOFT ONLINE GAME TECHNOLOGY Co.,Ltd. Patentee before: ZHUHAI SEASUN MOBILE GAME TECHNOLOGY Co.,Ltd. |
|
| CP01 | Change in the name or title of a patent holder |