技术摘要：
本申请公开了一种区域检测方法、装置、设备及存储介质，属于计算机技术领域。方法包括：获取目标平面中的待检测点的坐标信息以及目标平面对应的区域数据；确定待检测点在目标平面中对应的第一分块；响应于第一分块为边界分块，基于区域数据和第一分块，确定待检测点对  全部
背景技术：
随着计算机技术的快速发展，越来越多的场景需要在平面中进行区域检测，以判 断某个点处于该平面的哪个区域中，进而根据检测到的区域的设定参数执行后续操作。例 如，在游戏场景中，需要检测游戏角色的位置点处于当前平面的哪个区域中，然后根据检测 到的区域设定的移动方式，控制游戏角色进行移动。 相关技术中，预先存储的区域数据为区域的矢量边界信息，在区域检测过程中，计 算待检测点与区域的矢量边界信息对应的边界的交点，根据交点确定待检测点的所处区 域。在此种区域检测的过程中，需要计算待检测点与全部矢量边界信息对应的边界的交点， 计算量较大，区域检测的效率较低。
技术实现要素：
本申请实施例提供了一种区域检测方法、装置、设备及存储介质，可用于提高区域 检测的效率。所述技术方案如下： 一方面，本申请实施例提供了一种区域检测方法，所述方法包括： 获取目标平面中的待检测点的坐标信息以及所述目标平面对应的区域数据，所述 区域数据用于指示所述目标平面中的边界分块与边界线段的信息的对应关系； 确定所述待检测点在所述目标平面中对应的第一分块； 响应于所述第一分块为边界分块，基于所述区域数据和所述第一分块，确定所述 待检测点对应的至少一个目标边界线段的信息； 响应于所述待检测点的坐标信息与任一目标边界线段的信息匹配，将所述任一目 标边界线段对应的参考区域作为候选区域； 基于所述候选区域，确定所述待检测点的第一所在区域。 另一方面，提供了一种区域检测装置，所述装置包括： 获取单元，用于获取目标平面中的待检测点的坐标信息以及所述目标平面对应的 区域数据，所述区域数据用于指示所述目标平面中的边界分块与边界线段的信息的对应关 系； 第一确定单元，用于确定所述待检测点在所述目标平面中对应的第一分块； 第二确定单元，用于响应于所述第一分块为边界分块，基于所述区域数据和所述 第一分块，确定所述待检测点对应的至少一个目标边界线段的信息； 第三确定单元，用于响应于所述待检测点的坐标信息与任一目标边界线段的信息 匹配，将所述任一目标边界线段对应的参考区域作为候选区域； 第四确定单元，用于基于所述候选区域，确定所述待检测点的第一所在区域。 5 CN 111603772 A 说　明　书 2/27 页 在一种可能实现方式中，所述区域数据包括边界点的信息和边界分块对应的线段 索引数据；所述第二确定单元，用于响应于所述第一分块为边界分块，在所述区域数据中确 定所述第一分块对应的线段索引数据；将所述第一分块对应的线段索引数据指向的至少一 组边界点的信息作为所述第一分块对应的至少一组边界点的信息；基于所述第一分块对应 的至少一组边界点的信息，确定所述待检测点对应的至少一个目标边界线段的信息。 在一种可能实现方式中，所述目标平面中的边界分块包括满足切分条件的目标边 界分块，所述目标边界分块包括子块；所述区域数据包括边界点的信息、边界分块对应的线 段索引数据和所述目标边界分块中的子块对应的子块索引数据；所述第二确定单元，用于 响应于所述第一分块为目标边界分块，确定所述待检测点在所述第一分块中对应的目标子 块；在所述区域数据中确定所述目标子块对应的子块索引数据；将所述目标子块对应的子 块索引数据指向的线段索引数据作为所述目标子块对应的线段索引数据；将所述目标子块 对应的线段索引数据指向的至少一组边界点的信息作为所述目标子块对应的至少一组边 界点的信息；基于所述目标子块对应的至少一组边界点的信息，确定所述待检测点对应的 至少一个目标边界线段的信息。 在一种可能实现方式中，所述任一目标边界线段的信息包括一组目标边界点的坐 标信息和标准区域符号值；所述装置还包括： 第五确定单元，用于对于至少一个目标边界线段中的任一目标边界线段，基于所 述任一目标边界线段的信息中的一组目标边界点的坐标信息和所述待检测点的坐标信息， 计算所述待检测点对应的区域符号值；响应于所述待检测点对应的区域符号值与所述任一 目标边界线段的信息中的标准区域符号值的乘积为非负值，确定所述待检测点的坐标信息 与所述任一目标边界线段的信息匹配。 在一种可能实现方式中，所述装置还包括： 数据构成单元，用于获取目标平面中的参考区域的边界点的信息；基于所述参考 区域的边界点的信息，确定所述参考区域的边界线段的线段索引数据，任一边界线段的线 段索引数据用于指向构成所述任一边界线段的信息的一组边界点的信息；对所述目标平面 进行分块处理，将与所述参考区域的边界线段相交的分块作为边界分块，确定所述边界分 块对应的边界线段；基于所述边界分块对应的边界线段，在所述参考区域的边界线段的线 段索引数据中确定所述边界分块对应的线段索引数据；基于所述边界点的信息和所述边界 分块对应的线段索引数据，构成所述目标平面对应的区域数据。 在一种可能实现方式中，所述数据构成单元，还用于基于所述边界分块对应的线 段索引数据，获取变长编码表；基于所述变长编码表，对所述边界分块对应的线段索引数据 进行变长编码处理，得到所述边界分块对应的变长编码后的线段索引数据；基于所述边界 点的信息、所述边界分块对应的变长编码后的线段索引数据和所述变长编码表，构成所述 目标平面对应的区域数据。 在一种可能实现方式中，所述数据构成单元，还用于获取目标平面中的参考区域 的边界点的信息；基于所述参考区域的边界点的信息，确定所述参考区域的边界线段的线 段索引数据，任一边界线段的线段索引数据用于指向构成所述任一边界线段的信息的一组 边界点的信息；对所述目标平面进行分块处理，将与所述参考区域的边界线段相交的分块 作为边界分块，确定所述边界分块对应的边界线段；基于所述边界分块对应的边界线段，在 6 CN 111603772 A 说　明　书 3/27 页 所述参考区域的边界线段的线段索引数据中确定所述边界分块对应的线段索引数据；对所 述边界分块中满足切分条件的目标边界分块进行切分处理，得到所述目标边界分块中的子 块；确定所述目标边界分块中的子块对应的子块索引数据；基于所述边界点的信息、所述边 界分块对应的线段索引数据和所述目标边界分块中的子块对应的子块索引数据，构成所述 目标平面对应的区域数据。 在一种可能实现方式中，所述装置还包括： 第六确定单元，用于对目标平面中的初始区域进行线段化处理，得到由封闭线段 构成的封闭线段区域；对所述封闭线段区域进行标准化处理，得到凸多边形区域，任一封闭 线段区域对应至少一个凸多边形区域；将得到的凸多边形区域作为目标平面中的参考区 域。 在一种可能实现方式中，所述第四确定单元，还用于响应于基于所述第一分块未 确定所述待检测点的所在区域，获取所述第一分块的链接信息，所述链接信息用于指向链 接边界分块；基于所述链接信息指向的链接边界分块，确定所述待检测点的区域检测结果。 在一种可能实现方式中，所述装置还包括： 切换单元，用于确定所述第一所在区域对应的第一初始区域；获取所述待检测点 的新坐标信息；基于所述新坐标信息确定所述待检测点的第二所在区域，确定所述第二所 在区域对应的第二初始区域；响应于所述第二初始区域与所述第一初始区域不同，且所述 待检测点进入所述第二初始区域的距离不小于距离阈值，根据所述第二初始区域的配置参 数执行由所述第一初始区域向所述第二初始区域的切换。 另一方面，提供了一种计算机设备，所述计算机设备包括处理器和存储器，所述存 储器中存储有至少一条程序代码，所述至少一条程序代码由所述处理器加载并执行，以实 现上述任一所述的区域检测方法。 另一方面，还提供了一种计算机可读存储介质，所述计算机可读存储介质中存储 有至少一条程序代码，所述至少一条程序代码由处理器加载并执行，以实现上述任一所述 的区域检测方法。 本申请实施例提供的技术方案至少带来如下有益效果： 目标平面的区域数据用于指示目标平面中的边界分块与边界线段的信息的对应 关系，基于此，在对待检测点进行区域检测的过程中，先确定待检测点对应的分块，当该分 块为边界分块时，基于区域数据和边界分块确定该待检测点对应的边界线段的信息，进而 根据待检测点对应的边界线段的信息确定待检测点的所在区域。在此种区域检测的过程 中，由于边界分块为目标平面中与参考区域的边界线段相交的分块，边界分块对应的边界 线段仅为参考区域的全部边界线段中的一部分，所以基于边界分块确定的待检测点对应的 边界线段也为全部边界线段中的一部分，也就是说，无需检测全部边界线段即可确定待检 测点的所在区域，计算量较小，区域检测的效率较高。 附图说明 为了更清楚地说明本申请实施例中的技术方案，下面将对实施例描述中所需要使 用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于 本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他 7 CN 111603772 A 说　明　书 4/27 页 的附图。 图1是本申请实施例提供的一种区域检测方法的实施环境的示意图； 图2是本申请实施例提供的一种区域检测方法的流程图； 图3是本申请实施例提供的一种对封闭线段区域进行预处理的示意图； 图4是本申请实施例提供的一种对凹多边形区域进行凸多边形分解的过程示意 图； 图5是本申请实施例提供的一种对封闭线段区域进行标准化处理的过程示意图； 图6是本申请实施例提供的一种二分查找法的示意图； 图7是本申请实施例提供的一种对参考区域的边界点的信息进行编码的格式的示 意图； 图8是本申请实施例提供的一种对目标平面进行分块处理后得到的结果的示意 图； 图9是本申请实施例提供的一种目标边界分块的分块信息的示意图； 图10是本申请实施例提供的一种目标平面的区域数据的结构的示意图； 图11是本申请实施例提供的一种对待检测点进行区域检测的过程的示意图； 图12是本申请实施例提供的一种链接信息的示意图； 图13是本申请实施例提供的一种区域切换的控制过程的示意图； 图14是本申请实施例提供的一种区域检测相关流程的示意图； 图15是本申请实施例提供的一种产品应用的示意图； 图16是本申请实施例提供的一种区域检测装置的示意图； 图17是本申请实施例提供的一种区域检测装置的示意图； 图18是本申请实施例提供的一种计算机设备的结构示意图。