CN111643906B - 一种信息处理方法、装置及计算机可读存储介质 - Google Patents

Abstract

本申请实施例公开了一种信息处理方法、装置及计算机可读存储介质，通过获取目标节点的边缘方向信息，根据边缘方向信息确定起始检测方向信息；根据起始检测方向信息按照预设方向顺序进行遍历，确定目标检测方向以及目标节点在目标检测方向上的相邻节点；当相邻节点与目标节点的节点类型相同时确定目标节点与相邻节点的公共边信息；基于逆预设方向顺序取与公共边信息存在交集的目标方向信息，将相邻节点替换目标节点；将目标方向信息作为起始检测方向信息返回执行基于起始检测方向信息按照预设方向顺序进行遍历，直至相邻节点与目标节点的节点类型不同。结合目标检测方向和目标节点的边缘方向信息快速确定虚拟对象的轮廓信息，提升信息处理的效率。

Description

一种信息处理方法、装置及计算机可读存储介质

技术领域

本申请涉及计算机领域，具体涉及一种信息处理方法、装置及计算机可读存储介质。

背景技术

近年来，伴随互联网技术的不断发展普及，用户对网络娱乐的需求越来越大，以物件编辑类游戏为例，用户可通过选取多个虚拟对象，并将选取到的多个虚拟对象进行堆叠或拼装从而编辑出属于自己的物件。

现有技术中，在用户选取虚拟对象之前，需要确定出游戏的虚拟场景中的虚拟对象的轮廓，从而在用户选取虚拟对象时可根据虚拟对象的轮廓快速确定用户所选取的虚拟对象。

在对现有技术的研究和实践过程中，本申请的发明人发现，现有技术中，在确定虚拟对象的轮廓时，会消耗较长时间，并且占用较多的处理资源，造成信息处理的效率较低。

发明内容

本申请实施例提供一种信息处理方法及装置，可以提升信息处理的效率。

为解决上述技术问题，本申请实施例提供以下技术方案：

一种信息处理方法，包括：

获取目标节点的边缘方向信息，根据所述边缘方向信息确定起始检测方向信息；

根据所述起始检测方向信息按照预设方向顺序进行遍历，确定目标检测方向以及所述目标节点在所述目标检测方向上的相邻节点；

当所述相邻节点与所述目标节点的节点类型相同时，确定所述目标节点与所述相邻节点的公共边信息；

基于逆预设方向顺序取与所述公共边信息存在交集的目标方向信息，并将所述相邻节点替换所述目标节点；

将所述目标方向信息作为起始检测方向信息，返回执行基于所述起始检测方向信息按照预设方向顺序进行遍历的步骤，直至所述相邻节点与所述目标节点的节点类型不相同。

一种信息处理装置，包括：

第一确定单元，用于获取目标节点的边缘方向信息，根据所述边缘方向信息确定起始检测方向信息；

第二确定单元，用于根据所述起始检测方向信息按照预设方向顺序进行遍历，确定目标检测方向以及所述目标节点在所述目标检测方向上的相邻节点；

第三确定单元，用于当所述相邻节点与所述目标节点的节点类型相同时，确定所述目标节点与所述相邻节点的公共边信息；

替换单元，用于基于逆预设方向顺序取与所述公共边信息存在交集的目标方向信息，并将所述相邻节点替换所述目标节点；

第一执行单元，用于将所述目标方向信息作为起始检测方向信息，返回执行基于所述起始检测方向信息按照预设方向顺序进行遍历的步骤，直至所述相邻节点与所述目标节点的节点类型不相同。

在一些实施例中，所述装置还包括：

接收单元，用于接收点击指令；

第五确定单元，用于确定所述点击指令对应的点击节点；

获取单元，用于获取所述点击节点沿预设方向上的延伸线与所述轮廓信息形成的交点数值；

选中单元，用于当所述交点数值为单数时，选中所述轮廓信息相应的虚拟对象。

一种计算机可读存储介质，所述计算机可读存储介质存储有多条指令，所述指令适于处理器进行加载，以执行上述信息处理方法中的步骤。

本申请实施例通过获取目标节点的边缘方向信息，根据边缘方向信息确定起始检测方向信息；根据起始检测方向信息按照预设方向顺序进行遍历，确定目标检测方向以及目标节点在目标检测方向上的相邻节点；当相邻节点与目标节点的节点类型相同时，确定目标节点与相邻节点的公共边信息；基于逆预设方向顺序取与公共边信息存在交集的目标方向信息，并将相邻节点替换目标节点；将目标方向信息作为起始检测方向信息，返回执行基于起始检测方向信息按照预设方向顺序进行遍历的步骤，直至相邻节点与目标节点的节点类型不相同。以此，通过目标检测方向和目标节点的边缘方向信息快速确定出虚拟对象的轮廓信息，极大的提升了信息处理的效率。

附图说明

为了更清楚地说明本申请实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1a为本申请实施例提供的信息处理方法的场景示意图。

图1b为本申请实施例提供的信息处理方法的流程示意图。

图1c为本申请实施例提供的虚拟场景的示意图。

图2a为本申请实施例提供的信息处理方法的另一流程示意图。

图2b为本申请实施例提供的信息处理方法的处理示意图。

图2c为本申请实施例提供的信息处理方法的另一种处理示意图。

图3为本申请实施例提供的信息处理装置的结构示意图。

图4为本申请实施例提供的服务器的结构示意图。

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述。显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

本申请实施例提供了一信息处理方法、装置及计算机可读存储介质。

请参阅图1a，图1a为本申请实施例所提供的信息处理系统的场景示意图，包括：终端A和服务器(该信息处理系统还可以包括除终端A之外的其他终端，终端具体个数在此处不作限定)，终端A与服务器之间可以通过通信网络连接，该通信网络，可以包括无线网络以及有线网络，其中无线网络包括无线广域网、无线局域网、无线城域网、以及无线个人网中的一种或多种的组合。网络中包括路由器、网关等等网络实体，图中并未示意出。终端A可以通过通信网络与服务器进行信息交互，比如终端A将游戏应用中用户点击虚拟对象生成的点击指令发送至服务器。

该信息处理系统可以包括信息处理装置，该信息处理装置具体可以集成在服务器中，如图1a所示，该服务器在终端A中展示游戏的虚拟场景时，或游戏在终端A的后台运行时，获取虚拟对象的目标节点的边缘方向信息，根据该边缘方向信息确定起始检测方向信息，根据该起始检测方向信息按照预设方向顺序进行遍历，确定目标检测方向以及该目标节点在该目标检测方向上的相邻节点，当该相邻节点与该目标节点的节点类型相同时，确定该目标节点与该相邻节点的公共边信息，基于逆预设方向顺序取与该公共边信息存在交集的目标方向信息，并将该相邻节点替换该目标节点，将该目标方向信息作为起始检测方向信息，返回执行基于该起始检测方向信息按照预设方向顺序进行遍历的步骤，直至该相邻节点与该目标节点的节点类型不相同。基于此，可快速确定出虚拟场景中虚拟对象的轮廓，当接收到终端A发送的点击指令时，可以快速判断出点击指令所对应的节点是否处于虚拟对象的轮廓内。

该信息处理系统中终端A可以安装各种用户需要的应用，比如物件编辑类游戏应用等，终端A可以获取用户对游戏虚拟场景中的点击指令生成点击指令，并将点击指令发送至服务器。

需要说明的是，图1a所示的信息处理系统的场景示意图仅仅是一个示例，本申请实施例描述的信息处理系统以及场景是为了更加清楚的说明本申请实施例的技术方案，并不构成对于本申请实施例提供的技术方案的限定，本领域普通技术人员可知，随着信息处理系统的演变和新业务场景的出现，本申请实施例提供的技术方案对于类似的技术问题，同样适用。

在本实施例中，将从信息处理装置的角度进行描述，该信息处理装置具体可以集成在具备储存单元并安装有微处理器而具有运算能力的服务器中。

请参阅图1b，图1b为本申请实施例提供的信息处理方法的流程示意图。该信息处理方法包括：

在步骤101中，获取目标节点的边缘方向信息，根据该边缘方向信息确定起始检测方向信息。

其中，请一并参阅图1c所示，图1c为本申请实施例提供的虚拟场景的示意图。物件编辑类游戏中虚拟场景所展示的每一虚拟对象均是由多个节点构成的，例如虚拟对象A、虚拟对象B和虚拟对象C，节点被编译在n*n数量或m*n数量的网格中，每一网格对应一节点，而为了在有背景的虚拟场景，例如草坪背景等颜色背景等的虚拟场景中对每一虚拟对象进行区分，需要对构成虚拟对象轮廓的节点进行边缘连接，从而基于边缘连接构成虚拟对象的轮廓，在相关技术中，由于不同的虚拟对象具有不同的颜色特征，需要遍历得到所有同一颜色特征相同的节点进行构造，得到虚拟对象的轮廓。

其中，本申请实施例中的目标节点即包括虚拟对象轮廓的节点，边缘方向信息是指目标节点中具有边缘的方向，例如上、下、左、右的边缘方向信息。该起始检测方向可以为任一边缘方向信息，该起始检测方向用于检测目标节点边缘时的初始检测方向，从起始检测方向开始，按照一定方向顺序，例如顺时针方向顺序，依次检测目标节点在每一方向上是否存在边缘。

而本申请实施例与相关技术不同的是，本申请实施例中无需遍历虚拟对象的所有的节点，仅需确定虚拟对象轮廓的目标节点，减少了大量的运算量。

在一些实施例中，在该获取目标节点的边缘方向信息的步骤之前，可以包括：

(1)检测该目标节点是否存在边缘方向信息；

(2)当检测到该目标节点存在边缘方向信息时，执行获取目标节点的边缘方向信息的步骤；

(3)当检测到该目标节点不存在边缘方向信息时，基于目标节点按照预设方向进行遍历，将存在边缘方向信息的节点确定为目标节点。

其中，在确定目标节点时，可随机从组成虚拟对象的任意节点中进行选取，得到目标节点，若选取出的目标节点存在边缘方向信息，则可以认为该目标节点即为构成虚拟对象边缘的节点，可直接执行获取目标节点的边缘方向信息的步骤，若选取出的目标节点不存在边缘方向信息，则可认为该目标节点不为构成虚拟对象边缘的节点，为了得到构成虚拟对象边缘的节点，可以遍历目标节点在固定方向上的节点，例如一直向“上”方向遍历节点，将存在边缘方向信息的节点确定为目标节点。

在一些实施方式中，边缘方向信息携带预设标识值，该获取目标节点的边缘方向信息，根据该边缘方向信息确定起始检测方向信息的步骤，可以包括：

(1)根据该预设标识值确定存在边缘的边缘方向信息；

(2)将任一预设标识值相应的边缘方向信息确定为起始检测方向。

其中，可通过预设标识值确定节点的边缘方向信息，在进行节点编译时，可根据节点的边缘方向信息对节点进行编译，例如设定“上”边缘方向信息对应的值为1，“右”边缘方向信息对应的值为2，“下”边缘方向信息对应的值为4，“左”边缘方向信息对应的值为8，若该节点在“上”方向中不存在边缘，则边缘方向信息携带三维向量(2,4,8)。预设标识值也可以为存在边缘的方向所对应的数值之和，例如预设标识值为3，则可知目标节点在“上”及“右”的方向存在边缘。从而在确定了目标节点之后，可根据目标节点的边缘方向信息所携带的预设标识值快速确定出目标节点在哪些方向上存在边缘。

其中，可将任意一预设标识值对应的边缘方向信息确定为起始检测方向，例如边缘方向信息携带的预设标识值为二维向量(2,8)，则可将2对应的“右”方向或8对应的“左”方向确定为起始检测方向。

从目标节点的起始检测方向开始依次检测其在每一方向上是否存在边缘，并将首次检测到不存在边缘的方向确定为查找下一节点的查找方向，基于此找出构成虚拟对象轮廓的多个节点。

在步骤102中，根据该起始检测方向信息按照预设方向顺序进行遍历，确定目标检测方向以及该目标节点在该目标检测方向上的相邻节点。

其中，该预设方向顺序可以为顺时针顺序或逆时针顺序中的一种，以起始检测方向信息为“上”方向为例，按照顺时针的顺序依次检测目标节点在“上”、“右”、“下”及“左”方向上是否存在边缘。目标检测方向为在按照预设方向顺序检测时，首次检测出不存在边缘的方向，并确定出目标节点在目标检测方向上的相邻节点。例如目标节点在“上”及“左”方向上存在边缘，起始检测方向为“上”方向，按照顺时针的检测顺序检测出首次不存在边缘的方向为“右”，则将“右”方向确定为目标检测方向，并获取该目标节点在“右”方向上的相邻节点。

在一些实施方式中，该根据该起始检测方向信息按照预设方向顺序进行遍历，确定目标检测方向以及该目标节点在该目标检测方向上的相邻节点的步骤，可以包括：

(1)检测该起始检测方向上的方向信息是否为边缘方向信息；

(2)当检测到该起始检测方向上的方向信息为边缘方向信息时，将按照预设方向顺序遍历的下一检测方向更新为起始检测方向，并返回执行检测该起始检测方向上的方向信息是否为边缘方向信息的步骤；

(3)当检测到该起始检测方向上的方向信息不为边缘方向信息时，将该起始检测方向确定为目标检测方向；

(4)获取目标节点在该目标检测方向上的相邻节点。

其中，从起始检测方向开始按照预设方向顺序，依次检测每一方向上的方向信息是否为边缘方向信息。若起始检测方向上的方向信息为边缘方向信息，从预设方向顺序中确定起始检测方向的下一个检测方向，并将该检测方向更新为起始检测方向，继续检测起始检测方向的方向信息是否为边缘方向信息；若起始检测方向上的方向信息不为边缘方向信息时，则直接将起始检测方向确定为目标检测方向；在确定出目标检测方向之后，获取目标节点在目标检测方向上的相邻节点。

在一些实施方式中，该获取目标节点在该目标检测方向上的相邻节点的步骤，可以包括：

(1.1)获取该起始检测方向信息至该目标检测方向之间的目标边缘方向信息；

(1.2)冻结该目标边缘方向信息的预设标识值。

其中，目标边缘方向信息为按照预设方向顺序，从起始检测方向至目标检测方向中的边缘方向信息，例如目标节点的边缘方向信息为“上”、“右”及“左”方向，起始检测方向为“上”方向，则可以确定出目标检测方向为“下”方向，而从“上”至“下”方向中的边缘方向信息为“上”及“右”方向，因此目标边缘方向信息为“上”及“右”方向，并将“上”及“右”方向对应的预设标识值冻结，使得当目标节点被再次检测时，不再检测“上”及“右”方向上是否存在边缘，避免重复检测。

在一些实施方式中，该冻结该目标边缘方向信息的预设标识值的步骤，可以包括：

(1.1)将该目标边缘方向信息相应的预设标识值挂起；

(1.2)确定该目标边缘方向信息的类型；

(1.3)根据该类型在该目标节点上生成相应的边缘点。

其中，冻结预设标识值的方式可采用将预设标识值挂起的方式进行临时关闭，避免重复检测，当确定出虚拟对象的轮廓信息后，可再恢复挂起的预设标识值，以便于下一次操作重新确定虚拟对象的轮廓信息。目标边缘方向信息的类型基于目标边缘方向信息中的方向信息去划分，可划分出多种类型，不同类型的目标边缘方向信息在目标节点上对应有不同的边缘点。例如：目标边缘方向信息为“上”方向，则可确定目标节点在左上角的位置的边缘点，“右”方向对应右上角的边缘点，“下”方向对应右下角的边缘点，“左”方向对应左下角的边缘点。若目标边缘方向信息存在多个方向，则对应于上述不同方向信息存在多个不同位置上的边缘点，后续可以通过该边缘点进行规则连接，形成虚拟对象的轮廓。

在步骤103中，当该相邻节点与该目标节点的节点类型相同时，确定该目标节点与该相邻节点的公共边信息。

其中，节点类型可以为编译节点时，以一个整型标识(Identity，id)例如“1”或“2”来存储从而区分出不同的虚拟对象，同一虚拟对象的节点的节点类型相同，不同虚拟对象的节点的节点类型不同，当相邻节点与目标节点的节点类型相同时，可以确定相邻节点为组成同一虚拟对象轮廓的节点，则可以继续确定出目标节点与相邻节点之间的公共边信息。进一步的，公共边信息即为目标节点与相邻节点之间公共的边。

在步骤104中，基于逆预设方向顺序取与该公共边信息存在交集的目标方向信息，并将该相邻节点替换该目标节点。

其中，在确定相邻节点时，需要继续遍历存在边缘的目标节点，以此，需要确定相邻节点的起始检测方向信息。而在确定出相邻节点时，可根据逆预设方向顺序确定与公共边信息存在交集的方向信息，即将逆预设方向顺序中目标检测方向的下一个方向确定为起始检测方向，或者将预设方向顺序中目标检测方向的上一个方向确定为起始检测方向，并将相邻节点替换为目标节点。

在步骤105中，将该目标方向信息作为起始检测方向信息，返回执行基于该起始检测方向信息按照预设方向顺序进行遍历的步骤，直至该相邻节点与该目标节点的节点类型不相同。

其中，将目标检测方向作为起始检测方向信息，相邻节点替换该目标节点后，返回步骤102开始进行循环处理，直至确定出的相邻节点与目标节点的节点类型不同，则可以判定为遍历全部组成虚拟对象轮廓的每一目标节点，结束处理。

在一些实施方式中，在该直至该相邻节点与该目标节点的节点类型不相同的步骤之后，还可以包括：

(1)根据每一目标检测方向生成遍历规则；

(2)根据该遍历规则依次将该边缘点进行轮廓连接，生成虚拟对象的轮廓信息。

其中，遍历规则可以为按照目标检测方向连接遍历过的每一目标节点对应的边缘点，从而确定出虚拟对象的轮廓信息；或根据目标检测方向生成一遍历路径，并将确定出的边缘点按照遍历路径的形状进行轮廓连接，从而生成虚拟对象的轮廓信息。

在一些实施方式中，在生成虚拟对象的轮廓信息的步骤之后，还可以包括：恢复被挂起的预设标识值，以便后续虚拟对象的位置变动之后再次确定虚拟对象的轮廓信息。

在一些实施方式中，在生成虚拟对象的轮廓信息的步骤之后，还可以包括：

(1)接收点击指令；

(2)确定该点击指令对应的点击节点；

(3)获取该点击节点沿预设方向上的延伸线与该轮廓信息形成的交点数值；

(4)当该交点数值为单数时，选中该轮廓信息相应的虚拟对象。

其中，确定出虚拟对象的轮廓信息之后，当接收到用户通过终端发起的点击指令时，可根据该点击指令确定在虚拟场景中所点击的点击节点，若点击节点在轮廓信息内部，则点击节点沿预设方向上的延伸线与该轮廓信息形成的交点数值为单数，可确定用户通过点击节点选中虚拟对象；若点击节点在轮廓信息外部，则点击节点沿预设方向上的延伸线与该轮廓信息形成的交点数值为双数，通过上述方式可以快速确定用户点击的虚拟对象，提升信息处理的效率。

由上述可知，本申请实施例通过获取目标节点的边缘方向信息，根据边缘方向信息确定起始检测方向信息；根据起始检测方向信息按照预设方向顺序进行遍历，确定目标检测方向以及目标节点在目标检测方向上的相邻节点；当相邻节点与目标节点的节点类型相同时，确定目标节点与相邻节点的公共边信息；基于逆预设方向顺序取与公共边信息存在交集的目标方向信息，并将相邻节点替换目标节点；将目标方向信息作为起始检测方向信息，返回执行基于起始检测方向信息按照预设方向顺序进行遍历的步骤，直至相邻节点与目标节点的节点类型不相同。以此，通过目标检测方向和目标节点的边缘方向信息快速确定出虚拟对象的轮廓信息，极大的提升了信息处理的效率。

结合上述实施例所描述的方法，以下将举例作进一步详细说明。

在本实施例中，将以该信息处理装置具体集成在服务器中为例进行说明，具体参照以下说明。

请参阅图2a，图2a为本申请实施例提供的信息处理方法的另一流程示意图。该方法流程可以包括：

在步骤201中，服务器检测目标节点是否存在边缘方向信息。

其中，为了更好的说明本申请实施例，请一并参阅图2b所示，图2b为本申请实施例提供的信息处理方法的处理示意图，图2b为游戏虚拟场景中的部分画面，包括以网格为基础在其上进行编译的多个节点，每一网格对应一节点，而为了在有背景的虚拟场景，例如草坪背景，颜色背景等虚拟场景中对每一虚拟对象进行区分，需要对构成虚拟对象轮廓的节点进行边缘连接，从而基于边缘连接构成虚拟对象的轮廓，首先，会随机确定一目标节点，并确定目标节点是否存在边缘方向信息，边缘方向信息是指目标节点中具有边缘的方向。

例如：上、下、左、右的边缘方向信息。以确定的目标节点不具有边缘为例，由于该目标节点的各方向上均不存在边缘，故目标节点不存在边缘方向信息，则执行步骤202；以目标节点11为例，由于目标节点11在“上”及“左”方向上存在边缘，故目标节点11存在边缘方向信息，执行步骤203。

在步骤202中，服务器基于目标节点按照预设方向进行遍历，将存在边缘方向信息的节点确定为目标节点。

其中，当选取的目标节点不存在边缘方向信息，可遍历目标节点在固定方向上的节点，例如预设方向为“右”方向，当目标节点不存在边缘时，遍历目标节点在“右”方向上的节点，直至遍历到存在边缘方向信息的目标节点，这里可将首次遍历到的节点确定为目标节点；或者取遍历到的节点中任一节点确定为目标节点。

在步骤203中，服务器根据预设标识值确定存在边缘的边缘方向信息。

其中，在进行节点编译时，可根据节点的边缘方向信息对节点进行编译，例如设定“上”边缘方向信息对应的值为1，“右”边缘方向信息对应的值为2，“下”边缘方向信息对应的值为4，“左”边缘方向信息对应的值为8，若该节点在“上”方向中不存在边缘，则边缘方向信息携带三维向量(2,4,8)。预设标识值也可以为存在边缘的方向所对应的数值之和，例如预设标识值为3，则可知目标节点在“上”及“右”的方向存在边缘。从而在确定了目标节点之后，可根据目标节点的边缘方向信息所携带的预设标识值快速确定出目标节点在哪些方向上存在边缘。

例如，以目标节点11为例，由于目标节点11在“上”及“左”方向存在边缘，故节点11的边缘方向信息携带的预设标识值为二维向量(1,8)或为9(1+8)。因此可根据预设标识值确定出目标节点11在“上”及“左”方向存在边缘。

在步骤204中，服务器将任一预设标识值相应的边缘方向信息确定为起始检测方向。

其中，可将任意一预设标识值对应的边缘方向信息确定为起始检测方向，例如边缘方向信息携带的预设标识值为二维向量(2,8)，则可将2对应的“右”方向或8对应的“左”方向确定为起始检测方向。

在步骤205中，服务器检测起始检测方向上的方向信息是否为边缘方向信息，若是，则执行步骤206，若不是，则执行步骤207。

其中，从起始检测方向起始，按照预设方向顺序，依次检测每一方向上的方向信息是否为边缘方向信息。若起始检测方向上的方向信息为边缘方向信息，从预设方向顺序中确定起始检测方向的下一个检测方向，并将该检测方向更新为起始检测方向，继续检测起始检测方向的方向信息是否为边缘方向信息；若起始检测方向上的方向信息不为边缘方向信息时，则直接将起始检测方向确定为目标检测方向；在确定出目标检测方向之后，获取目标节点在目标检测方向上的相邻节点。

在步骤206中，服务器将按照预设方向顺序遍历的下一检测方向更新为起始检测方向。

例如，以目标节点11为例，由于起始检测方向为“上”方向，故按照预设方向顺序确定下一检测方向，预设方向顺序可以为顺时针顺序或逆时针顺序中的一种。当预设方向顺序为顺时针顺序时，下一检测方向即为“右”方向，并将“右”方向更新为起始检测方向。并返回执行步骤205，依次检测目标节点11的在其他方向上是否存在边缘。

在步骤207中，服务器将起始检测方向确定为目标检测方向。

其中，若目标节点的起始检测方向上不存在边缘方向信息，则将起始检测方向确定为目标检测方向。

例如，当目标节点11的“右”方向更新为起始检测方向时，由于“右”方向不为边缘方向信息，故确定出“右”方向为目标检测方向。

在步骤208中，服务器获取起始检测方向信息至目标检测方向之间的目标边缘方向信息。

其中，目标边缘方向信息为按照预设方向顺序，从起始检测方向至目标检测方向中的边缘方向信息，例如目标节点的边缘方向信息为“上”、“右”及“左”方向，起始检测方向为“上”方向，则可以确定出目标检测方向为“下”方向，而从“上”至“下”方向中的边缘方向信息为“上”及“右”方向，因此目标边缘方向信息为“上”及“右”方向。

例如，由步骤205至步骤208确定出目标节点11中目标边缘方向信息为“上”方向。

在步骤209中，服务器将目标边缘方向信息相应的预设标识值挂起。

其中，可采用将预设标识值挂起的方式进行临时关闭的方式将目标边缘方向信息对应的预设标识值冻结，避免重复检测，当确定出虚拟对象的轮廓信息后，可再恢复挂起的预设标识值，以便于下一次操作重新确定虚拟对象的轮廓信息。

例如，以目标节点11为例，由于目标节点11边缘方向信息携带的预设标识值为(1,8)或9，当检测过目标节点11在“上”方向是否存在边缘后，将“上”方向对应的预设标识值挂起，则目标节点11的当前预设标识值为(8)或8(9-1)。

在步骤210中，服务器确定目标边缘方向信息的类型。

其中，目标边缘方向信息的类型基于目标边缘方向信息中的方向信息去划分，可划分出多种类型。

在步骤211中，服务器根据类型在目标节点上生成相应的边缘点。

其中，不同类型的目标边缘方向信息在目标节点上对应有不同的边缘点。例如：目标边缘方向信息为“上”方向，则可确定目标节点在左上角的位置的边缘点，“右”方向对应右上角的边缘点，“下”方向对应右下角的边缘点，“左”方向对应左下角的边缘点。若目标边缘方向信息存在多个方向，则对应于上述不同方向信息存在多个不同位置上的边缘点，后续可以通过该边缘点进行规则连接，形成虚拟对象的轮廓。

进一步的，由于目标节点11的目标边缘方向信息为“上”方向，故确定出“上”方向在目标节点11中的边缘点为边缘点12。

在步骤212中，服务器当相邻节点与目标节点的节点类型相同时，确定目标节点与相邻节点的公共边信息。

其中，节点类型可以为编译节点时，以一个整型标识(Identity，id)例如“1”或“2”来存储从而区分出不同的虚拟对象，同一虚拟对象的节点的节点类型相同，不同虚拟对象的节点的节点类型不同，当相邻节点与目标节点的节点类型相同时，可以确定相邻节点为组成同一虚拟对象轮廓的节点，则可以继续确定出目标节点与相邻节点之间的公共边信息。进一步的，公共边信息即为目标节点与相邻节点之间公共的边。

例如，目标节点11中与相邻节点的公共边信息为“右”方向信息。

在步骤213中，服务器基于逆预设方向顺序取与公共边信息存在交集的目标方向信息，并将相邻节点替换目标节点。

其中，在确定相邻节点时，需要继续遍历存在边缘的相邻节点节点，以此，需要确定相邻节点中的起始检测方向信息。而在确定出相邻节点时，可根据逆预设方向顺序确定与公共边信息存在交集的方向信息，即将逆预设方向顺序中目标检测方向的下一个方向确定为起始检测方向，或者将预设方向顺序中目标检测方向的上一个方向确定为起始检测方向，并将相邻节点替换为目标节点。

例如目标节点11中与公共边信息存在交集的目标方向信息为“上”及“下”方向信息，由于预设方向顺序为顺时针顺序，则逆预设方向顺序为逆时针顺序，则在逆时针顺序中，“右”方向的下一个方向为“上”方向，则将“上”方向确定为相邻节点的起始检测方向。

在步骤214中，服务器将目标方向信息作为起始检测方向信息，返回执行基于起始检测方向信息按照预设方向顺序进行遍历的步骤，直至相邻节点与目标节点的节点类型不相同。

其中，在将“上”方向确定为替换后目标节点的起始检测方向信息后，从目标节点开始依次检测其在每一方向上是否存在边缘，并将首次检测到不存在边缘的方向确定为查找下一节点的查找方向，基于此找出构成虚拟对象轮廓的多个节点。

进一步的，将目标方向信息作为起始检测方向信息后，还需从步骤205开启进行循环处理，直至确定出的相邻节点与目标节点的节点类型不同，则可以认为从初始的目标节点开始，已经遍历了组成虚拟对象轮廓的每一节点，继续遍历的相邻节点已在虚拟对象的轮廓外，则结束处理。如图2b所示的每一箭头即为目标检测方向。

在步骤215中，服务器根据每一目标检测方向生成遍历规则。

其中，遍历规则可以为按照目标检测方向连接遍历过的每一目标节点对应的边缘点，从而确定出虚拟对象的轮廓信息；或根据目标检测方向生成一遍历路径，并将确定出的边缘点按照遍历路径的形状进行轮廓连接，从而生成虚拟对象的轮廓信息。

在步骤216中，服务器根据遍历规则依次将边缘点进行轮廓连接，生成虚拟对象的轮廓信息。

其中，按照步骤215中确定的遍历规则将确定出的边缘点进行轮廓连接，从而生成虚拟对象的轮廓信息。

在步骤217中，服务器接收点击指令，确定点击指令对应的点击节点。

其中，请继续参阅图2c，图2c为本申请实施例提供的信息处理方法的另一种处理示意图。在确定出虚拟对象的轮廓信息后，当接收到用户发起的点击指令时，可根据点击指令确定在虚拟场景中对应的点击节点，以节点13作为点击节点为例。

在步骤218中，服务器获取点击节点沿预设方向上的延伸线与轮廓信息形成的交点数值，当交点数值为单数时，选中轮廓信息相应的虚拟对象。

其中，沿点击节点13沿预设方向(右)方向上的延伸线与轮廓信息行成的交点竖直为2个(偶数)，则确定用户未选中该虚拟对象，若沿点击节点13沿预设方向(右)方向上的延伸线与轮廓信息行成的交点竖直为单数，则确定用户选取该虚拟对象，通过上述方式可以快速确定用户点击的虚拟对象，提升信息处理的效率。

由上述可知，本申请实施例通过获取目标节点的边缘方向信息，根据边缘方向信息确定起始检测方向信息；根据起始检测方向信息按照预设方向顺序进行遍历，确定目标检测方向以及目标节点在目标检测方向上的相邻节点；当相邻节点与目标节点的节点类型相同时，确定目标节点与相邻节点的公共边信息；基于逆预设方向顺序取与公共边信息存在交集的目标方向信息，并将相邻节点替换目标节点；将目标方向信息作为起始检测方向信息，返回执行基于起始检测方向信息按照预设方向顺序进行遍历的步骤，直至相邻节点与目标节点的节点类型不相同。以此，通过目标检测方向和目标节点的边缘方向信息快速确定出虚拟对象的轮廓信息，极大的提升了信息处理的效率。

为便于更好的实施本申请实施例提供的信息处理方法，本申请实施例还提供一种基于上述信息处理方法的装置。其中名词的含义与上述信息处理方法中相同，具体实现细节可以参考方法实施例中的说明。

请参阅图3，图3为本申请实施例提供的信息处理装置的结构示意图，其中该信息处理装置可以包括第一确定单元301、第二确定单元302、第三确定单元303、替换单元304以及第一执行单元305等。

第一确定单元301，用于获取目标节点的边缘方向信息，根据该边缘方向信息确定起始检测方向信息；

第二确定单元302，用于根据该起始检测方向信息按照预设方向顺序进行遍历，确定目标检测方向以及该目标节点在该目标检测方向上的相邻节点；

第三确定单元303，用于当该相邻节点与该目标节点的节点类型相同时，确定该目标节点与该相邻节点的公共边信息；

替换单元304，用于基于逆预设方向顺序取与该公共边信息存在交集的目标方向信息，并将该相邻节点替换该目标节点；

第一执行单元305，用于将该目标方向信息作为起始检测方向信息，返回执行基于该起始检测方向信息按照预设方向顺序进行遍历的步骤，直至该相邻节点与该目标节点的节点类型不相同。

在一些实施方式中，该装置还可以包括：

检测单元，用于检测该目标节点是否存在边缘方向信息；

第二执行单元，用于当检测到该目标节点存在边缘方向信息时，执行获取目标节点的边缘方向信息的步骤；

第四确定单元，用于当检测到该目标节点不存在边缘方向信息时，基于目标节点按照预设方向进行遍历，将存在边缘方向信息的节点确定为目标节点。

在一些实施方式中，该边缘方向信息携带预设标识值，该第一确定单元301，可以用于：

根据该预设标识值确定存在边缘的边缘方向信息；

将任一预设标识值相应的边缘方向信息确定为起始检测方向。

在一些实施方式中，该第二确定单元302，可以包括：

检测子单元，用于检测该起始检测方向上的方向信息是否为边缘方向信息；

更新子单元，用于当检测到该起始检测方向上的方向信息为边缘方向信息时，将按照预设方向顺序遍历的下一检测方向更新为起始检测方向，并返回执行检测该起始检测方向上的方向信息是否为边缘方向信息的步骤；

确定子单元，用于当检测到该起始检测方向上的方向信息不为边缘方向信息时，将该起始检测方向确定为目标检测方向；

获取子单元，用于获取目标节点在该目标检测方向上的相邻节点。

在一些实施方式中，该获取子单元，可以用于：

获取该起始检测方向信息至该目标检测方向之间的目标边缘方向信息；

冻结该目标边缘方向信息的预设标识值。

在一些实施方式中，该装置还可以包括：

第一生成单元，用于根据每一目标检测方向生成遍历规则；

第二生成单元，用于根据该遍历规则依次将该边缘点进行轮廓连接，生成虚拟对象的轮廓信息。

由上述可知，本申请实施例通过第一确定单元301获取目标节点的边缘方向信息，根据该边缘方向信息确定起始检测方向信息；第二确定单元302根据该起始检测方向信息按照预设方向顺序进行遍历，确定目标检测方向以及该目标节点在该目标检测方向上的相邻节点；第三确定单元303当该相邻节点与该目标节点的节点类型相同时，确定该目标节点与该相邻节点的公共边信息；替换单元304基于逆预设方向顺序取与该公共边信息存在交集的目标方向信息，并将该相邻节点替换该目标节点；第一执行单元305将该目标方向信息作为起始检测方向信息，返回执行基于该起始检测方向信息按照预设方向顺序进行遍历的步骤，直至该相邻节点与该目标节点的节点类型不相同。以此，通过目标检测方向和目标节点的边缘方向信息快速确定出虚拟对象的轮廓信息，极大的提升了信息处理的效率。

本申请实施例还提供一种计算机设备，如图4所示，其示出了本申请实施例所涉及的服务器的结构示意图，具体来讲：

该计算机设备可以包括一个或者一个以上处理核心的处理器401、一个或一个以上计算机可读存储介质的存储器402、电源403和输入单元404等部件。本领域技术人员可以理解，图4中示出的计算机设备结构并不构成对计算机设备的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。其中：

处理器401是该计算机设备的控制中心，利用各种接口和线路连接整个计算机设备的各个部分，通过运行或执行存储在存储器402内的软件程序和/或模块，以及调用存储在存储器402内的数据，执行计算机设备的各种功能和处理数据，从而对计算机设备进行整体监控。可选的，处理器401可包括一个或多个处理核心；可选的，处理器401可集成应用处理器和调制解调处理器，其中，应用处理器主要处理操作系统、用户界面和应用程序等，调制解调处理器主要处理无线通信。可以理解的是，上述调制解调处理器也可以不集成到处理器401中。

存储器402可用于存储软件程序以及模块，处理器401通过运行存储在存储器402的软件程序以及模块，从而执行各种功能应用以及数据处理。存储器402可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序(比如声音播放功能、图像播放功能等)等；存储数据区可存储根据服务器的使用所创建的数据等。此外，存储器402可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。相应地，存储器402还可以包括存储器控制器，以提供处理器401对存储器402的访问。

计算机设备还包括给各个部件供电的电源403，可选的，电源403可以通过电源管理系统与处理器401逻辑相连，从而通过电源管理系统实现管理充电、放电、以及功耗管理等功能。电源403还可以包括一个或一个以上的直流或交流电源、再充电系统、电源故障检测电路、电源转换器或者逆变器、电源状态指示器等任意组件。

计算机设备还可包括输入单元404，该输入单元404可用于接收输入的数字或字符信息，以及产生与用户设置以及功能控制有关的键盘、鼠标、操作杆、光学或者轨迹球信号输入。

尽管未示出，计算机设备还可以包括显示单元等，在此不再赘述。具体在本实施例中，计算机设备中的处理器401会按照如下的指令，将一个或一个以上的应用程序的进程对应的可执行文件加载到存储器402中，并由处理器401来运行存储在存储器402中的应用程序，从而实现前述实施例提供的各种方法步骤，如下：

获取目标节点的边缘方向信息，根据边缘方向信息确定起始检测方向信息；根据起始检测方向信息按照预设方向顺序进行遍历，确定目标检测方向以及目标节点在目标检测方向上的相邻节点；当相邻节点与目标节点的节点类型相同时，确定目标节点与相邻节点的公共边信息；基于逆预设方向顺序取与公共边信息存在交集的目标方向信息，并将相邻节点替换目标节点；将目标方向信息作为起始检测方向信息，返回执行基于起始检测方向信息按照预设方向顺序进行遍历的步骤，直至相邻节点与目标节点的节点类型不相同。

在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见上文针对信息处理方法的详细描述，此处不再赘述。

由上述可知，本申请实施例的计算机设备可以通过获取目标节点的边缘方向信息，根据边缘方向信息确定起始检测方向信息；根据起始检测方向信息按照预设方向顺序进行遍历，确定目标检测方向以及目标节点在目标检测方向上的相邻节点；当相邻节点与目标节点的节点类型相同时，确定目标节点与相邻节点的公共边信息；基于逆预设方向顺序取与公共边信息存在交集的目标方向信息，并将相邻节点替换目标节点；将目标方向信息作为起始检测方向信息，返回执行基于起始检测方向信息按照预设方向顺序进行遍历的步骤，直至相邻节点与目标节点的节点类型不相同。以此，通过目标检测方向和目标节点的边缘方向信息快速确定出虚拟对象的轮廓信息，极大的提升了信息处理的效率。

本领域普通技术人员可以理解，上述实施例的各种方法中的全部或部分步骤可以通过指令来完成，或通过指令控制相关的硬件来完成，该指令可以存储于一计算机可读存储介质中，并由处理器进行加载和执行。

为此，本申请实施例提供一种计算机可读存储介质，其中存储有多条指令，该指令能够被处理器进行加载，以执行本申请实施例所提供的任一种信息处理方法中的步骤。例如，该指令可以执行如下步骤：

获取目标节点的边缘方向信息，根据边缘方向信息确定起始检测方向信息；根据起始检测方向信息按照预设方向顺序进行遍历，确定目标检测方向以及目标节点在目标检测方向上的相邻节点；当相邻节点与目标节点的节点类型相同时，确定目标节点与相邻节点的公共边信息；基于逆预设方向顺序取与公共边信息存在交集的目标方向信息，并将相邻节点替换目标节点；将目标方向信息作为起始检测方向信息，返回执行基于起始检测方向信息按照预设方向顺序进行遍历的步骤，直至相邻节点与目标节点的节点类型不相同。

以上各个操作的具体实施可参见前面的实施例，在此不再赘述。

其中，该计算机可读存储介质可以包括：只读存储器(ROM，Read Only Memory)、随机存取记忆体(RAM，Random Access Memory)、磁盘或光盘等。

由于该计算机可读存储介质中所存储的指令，可以执行本申请实施例所提供的任一种信息处理方法中的步骤，因此，可以实现本申请实施例所提供的任一种信息处理方法所能实现的有益效果，详见前面的实施例，在此不再赘述。

以上对本申请实施例所提供的一种信息处理方法、装置及计算机可读存储介质进行了详细介绍，本文中应用了具体个例对本申请的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本申请的方法及其核心思想；同时，对于本领域的技术人员，依据本申请的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本申请的限制。

Claims (13)

1.一种信息处理方法，其特征在于，包括：

获取目标节点的边缘方向信息，根据所述边缘方向信息确定起始检测方向信息；

根据所述起始检测方向信息按照预设方向顺序进行遍历，确定目标检测方向以及所述目标节点在所述目标检测方向上的相邻节点，包括：检测所述起始检测方向上的方向信息是否为边缘方向信息；当检测到所述起始检测方向上的方向信息为边缘方向信息时，将按照预设方向顺序遍历的下一检测方向更新为起始检测方向，并返回执行检测所述起始检测方向上的方向信息是否为边缘方向信息的步骤；当检测到所述起始检测方向上的方向信息不为边缘方向信息时，将所述起始检测方向确定为目标检测方向；获取所述目标节点在所述目标检测方向上的相邻节点；

当所述相邻节点与所述目标节点的节点类型相同时，确定所述目标节点与所述相邻节点的公共边信息；

基于逆预设方向顺序取与所述公共边信息存在交集的目标方向信息，并将所述相邻节点替换所述目标节点，包括：将逆预设方向顺序中所述目标检测方向的下一个方向确定为起始检测方向，或者将所述预设方向顺序中所述目标检测方向的上一个方向确定为起始检测方向，并将所述相邻节点替换为所述目标节点；

将所述目标方向信息作为起始检测方向信息，返回执行基于所述起始检测方向信息按照预设方向顺序进行遍历的步骤，直至所述相邻节点与所述目标节点的节点类型不相同。

2.根据权利要求1所述的信息处理方法，其特征在于，在所述获取目标节点的边缘方向信息的步骤之前，还包括：

检测所述目标节点是否存在边缘方向信息；

当检测到所述目标节点存在边缘方向信息时，执行获取目标节点的边缘方向信息的步骤；

当检测到所述目标节点不存在边缘方向信息时，基于目标节点按照预设方向进行遍历，将存在边缘方向信息的节点确定为目标节点。

3.根据权利要求1所述的信息处理方法，其特征在于，所述边缘方向信息携带预设标识值，所述获取目标节点的边缘方向信息，根据所述边缘方向信息确定起始检测方向信息的步骤，包括：

根据所述预设标识值确定存在边缘的边缘方向信息；

将任一预设标识值相应的边缘方向信息确定为起始检测方向。

4.根据权利要求3所述的信息处理方法，其特征在于，所述获取目标节点在所述目标检测方向上的相邻节点的步骤，包括：

获取所述起始检测方向信息至所述目标检测方向之间的目标边缘方向信息；

冻结所述目标边缘方向信息的预设标识值。

5.根据权利要求4所述的信息处理方法，其特征在于，所述冻结所述目标边缘方向信息的预设标识值的步骤，包括：

将所述目标边缘方向信息相应的预设标识值挂起；

确定所述目标边缘方向信息的类型；

根据所述类型在所述目标节点上生成相应的边缘点。

6.根据权利要求5所述的信息处理方法，其特征在于，在所述直至所述相邻节点与所述目标节点的节点类型不相同的步骤之后，还包括：

根据每一目标检测方向生成遍历规则；

根据所述遍历规则依次将所述边缘点进行轮廓连接，生成虚拟对象的轮廓信息。

7.根据权利要求6所述的信息处理方法，其特征在于，在生成虚拟对象的轮廓信息的步骤之后，还包括：

接收点击指令；

确定所述点击指令对应的点击节点；

获取所述点击节点沿预设方向上的延伸线与所述轮廓信息形成的交点数值；

当所述交点数值为单数时，选中所述轮廓信息相应的虚拟对象。

8.一种信息处理装置，其特征在于，包括：

第一确定单元，用于获取目标节点的边缘方向信息，根据所述边缘方向信息确定起始检测方向信息；

第二确定单元，用于根据所述起始检测方向信息按照预设方向顺序进行遍历，确定目标检测方向以及所述目标节点在所述目标检测方向上的相邻节点，包括：检测所述起始检测方向上的方向信息是否为边缘方向信息；当检测到所述起始检测方向上的方向信息为边缘方向信息时，将按照预设方向顺序遍历的下一检测方向更新为起始检测方向，并返回执行检测所述起始检测方向上的方向信息是否为边缘方向信息的步骤；当检测到所述起始检测方向上的方向信息不为边缘方向信息时，将所述起始检测方向确定为目标检测方向；获取所述目标节点在所述目标检测方向上的相邻节点；

第三确定单元，用于当所述相邻节点与所述目标节点的节点类型相同时，确定所述目标节点与所述相邻节点的公共边信息；

替换单元，用于基于逆预设方向顺序取与所述公共边信息存在交集的目标方向信息，并将所述相邻节点替换所述目标节点，包括：将逆预设方向顺序中所述目标检测方向的下一个方向确定为起始检测方向，或者将所述预设方向顺序中所述目标检测方向的上一个方向确定为起始检测方向，并将所述相邻节点替换为所述目标节点；

第一执行单元，用于将所述目标方向信息作为起始检测方向信息，返回执行基于所述起始检测方向信息按照预设方向顺序进行遍历的步骤，直至所述相邻节点与所述目标节点的节点类型不相同。

9.根据权利要求8所述的信息处理装置，其特征在于，所述装置还包括：

检测单元，用于检测所述目标节点是否存在边缘方向信息；

第二执行单元，用于当检测到所述目标节点存在边缘方向信息时，执行获取目标节点的边缘方向信息的步骤；

第四确定单元，用于当检测到所述目标节点不存在边缘方向信息时，基于目标节点按照预设方向进行遍历，将存在边缘方向信息的节点确定为目标节点。

10.根据权利要求8所述的信息处理装置，其特征在于，所述边缘方向信息携带预设标识值，所述第一确定单元，用于：

根据所述预设标识值确定存在边缘的边缘方向信息；

将任一预设标识值相应的边缘方向信息确定为起始检测方向。

11.根据权利要求10所述的信息处理装置，其特征在于，获取子单元，用于：

获取所述起始检测方向信息至所述目标检测方向之间的目标边缘方向信息；

冻结所述目标边缘方向信息的预设标识值。

12.根据权利要求11所述的信息处理装置，其特征在于，所述装置还包括：

第一生成单元，用于根据每一目标检测方向生成遍历规则；

第二生成单元，用于根据所述遍历规则依次将边缘点进行轮廓连接，生成虚拟对象的轮廓信息。

13.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有多条指令，所述指令适于处理器进行加载，以执行权利要求1至7任一项所述的信息处理方法中的步骤。

Images