CN113838179A - 区域对象处理方法、装置、电子设备及计算机存储介质 - Google Patents

Abstract

本公开实施例公开了一种区域对象处理方法、装置、电子设备及计算机存储介质，所述方法包括：获取待处理区域对象属性信息，其中，所述待处理区域包括一个或多个待处理分区，所述对象属性信息包括：对象所属分区信息、对象物理位置信息、对象排列信息和对象关联标识信息；根据所述对象属性信息确定属于同一分区的对象，并对属于同一分区的对象进行全局标识渲染；遍历处理所有分区的对象，得到所述待处理区域全局标识渲染结果。该技术方案只需要较少的人力即可自动实现所述待处理区域中的对象以及对象周边区域的标识渲染，不仅有利于数据处理成本控制，而且也有利于数据处理的效率提升，适于推广使用。

Description

区域对象处理方法、装置、电子设备及计算机存储介质

技术领域

本公开实施例涉及数据处理技术领域，具体涉及一种区域对象处理方法、装置、电子设备及计算机存储介质。

背景技术

随着网络技术的发展，很多交易、选择操作均可通过互联网进行，比如网上购票、网上选座等。但对于操作要求精细的远程操作，通常需要大量人工参与数据的处理，尤其是大规模或者数据量较大的应用场景，比如，在场馆选座时，为了方便用户借助不同的标识快速找到符合自己要求的价格的座位，现有技术通常为不同价格的座位配置不同的标识显示，但座位标识显示区域有限，有时候需要用户仔细辨认，对于大面积场馆来说更是如此。但如果借助人力对于座位及其周边区域都进行标识填充，以扩大标识显示的区域，方便用户的辨认，很明显，这将会需要大量的人力投入。尤其是SVG(Scalable Vector Graphics，可缩放矢量图形)场馆示意图，SVG图的特性决定了一个图路径中只能填充一种颜色，若想要在SVG场馆示意图中设置多个不同的颜色，则需要人工设置相应数量的图路径然后对于多个图路径分别进行填色处理，这样不仅不利于数据处理成本控制，而且也不利于数据处理的效率提升，推广使用较难。

发明内容

本公开实施例提供一种区域对象处理方法、装置、电子设备及计算机存储介质。

第一方面，本公开实施例中提供了一种区域对象处理方法。

具体的，所述区域对象处理方法，包括：

获取待处理区域对象属性信息，其中，所述待处理区域包括一个或多个待处理分区，所述对象属性信息包括：对象所属分区信息、对象物理位置信息、对象排列信息和对象关联标识信息；

根据所述对象属性信息确定属于同一分区的对象，并对属于同一分区的对象进行全局标识渲染；

遍历处理所有分区的对象，得到所述待处理区域全局标识渲染结果。

结合第一方面，本公开实施例在第一方面的第一种实现方式中，所述根据所述对象属性信息确定属于同一分区的对象，被实施为：

根据所述对象属性信息中的对象所属分区信息确定属于同一分区的对象。

结合第一方面和第一方面的第一种实现方式，本公开实施例在第一方面的第二种实现方式中，所述对属于同一分区的对象进行全局标识渲染，被实施为：

根据所述对象排列信息对属于同一分区的对象进行排列，获得对象相对位置信息，并根据所述对象相对位置信息确定分区方向；

根据所述对象关联标识信息将所述分区分为不同标识子分区，并确定位于所述标识子分区边界位置处的边界对象集合，并根据所述边界对象集合和分区方向确定所述标识子分区的方向；

根据所述边界对象集合和所述标识子分区的方向确定与所述标识子分区对应的标识渲染区域；

为所述标识渲染区域配置渲染标识，并使用渲染标识对于所述标识渲染区域进行标识渲染。

结合第一方面、第一方面的第一种实现方式和第一方面的第二种实现方式，本公开在第一方面的第三种实现方式中，所述根据所述对象排列信息对属于同一分区的对象进行排列，获得对象相对位置信息，被实施为：

获取所述对象排列信息，其中，所述对象排列信息包括所述对象所在排信息和列信息；

按照排信息从小到大从前至后，列信息从小到大从左至右对属于同一分区的对象进行排列，获得对象相对位置信息。

结合第一方面、第一方面的第一种实现方式、第一方面的第二种实现方式和第一方面的第三种实现方式，本公开在第一方面的第四种实现方式中，所述根据所述对象相对位置信息确定分区方向，被实施为：

获取同列不同排对象的物理位置信息；

基于所述对象的物理位置信息，在后排对象至前排对象方向上生成射线，将所述射线的方向作为所述分区方向。

结合第一方面、第一方面的第一种实现方式、第一方面的第二种实现方式、第一方面的第三种实现方式和第一方面的第四种实现方式，本公开在第一方面的第五种实现方式中，所述根据所述边界对象集合和分区方向确定所述标识子分区的方向，被实施为：

当所述标识子分区中的任一排包括所述分区中所有列序号的对象时，将所述标识子分区的方向确定为所述分区方向，否则，根据所述边界对象的属性信息确定所述标识子分区的方向。

结合第一方面、第一方面的第一种实现方式、第一方面的第二种实现方式、第一方面的第三种实现方式、第一方面的第四种实现方式和第一方面的第五种实现方式，本公开在第一方面的第六种实现方式中，所述根据所述边界对象的属性信息确定所述标识子分区的方向，被实施为：

连接所述标识子分区左下角对象与右上角对象，得到边界对象对角连线；

生成所述边界对象对角连线的垂线，并将与所述分区方向之间的夹角为锐角的垂线方向确定为所述标识子分区的方向。

结合第一方面、第一方面的第一种实现方式、第一方面的第二种实现方式、第一方面的第三种实现方式、第一方面的第四种实现方式、第一方面的第五种实现方式和第一方面的第六种实现方式，本公开在第一方面的第七种实现方式中，所述根据所述边界对象集合和所述标识子分区的方向确定与所述标识子分区对应的标识渲染区域，被实施为：

确定所述待处理分区所在的最小矩形，以及所述最小矩形中的目标顶点，其中，所述目标顶点和所述最小矩形中心点之间的连线与所述分区方向之间的夹角最小；

确定所述标识子分区的边界对象集合中的异向边界对象组集合，其中，所述异向边界对象组集合包括两组异向边界对象组，每一异向边界对象组包括两个同向边界对象，不同异向边界对象组中的同向边界对象连线所形成的角度最大；

基于每一异向边界对象组中的边界对象，在由内至外方向上生成射线，并确定射线与所述最小矩形的交点；

连接所述交点与目标顶点、不同交点以及交点之间的边界对象，将得到的最大区域作为预处理标识渲染区域；

去除所述预处理标识渲染区域中的非待处理区域部分和已形成的标识渲染区域，得到与所述标识子分区对应的标识渲染区域。

结合第一方面、第一方面的第一种实现方式、第一方面的第二种实现方式、第一方面的第三种实现方式、第一方面的第四种实现方式、第一方面的第五种实现方式、第一方面的第六种实现方式和第一方面的第七种实现方式，本公开在第一方面的第八种实现方式中，所述为所述标识渲染区域配置渲染标识，并使用渲染标识对于所述标识渲染区域进行标识渲染，被实施为：

获取所述标识渲染区域中的对象的关联标识信息，并将所述对象的关联标识信息作为所述标识渲染区域对应的渲染标识；

使用渲染标识对于所述标识渲染区域进行标识渲染。

结合第一方面、第一方面的第一种实现方式、第一方面的第二种实现方式、第一方面的第三种实现方式、第一方面的第四种实现方式、第一方面的第五种实现方式、第一方面的第六种实现方式、第一方面的第七种实现方式和第一方面的第八种实现方式，本公开在第一方面的第九种实现方式中，所述遍历处理所有分区的对象，得到所述待处理区域全局标识渲染结果，被实施为：

遍历处理所有分区的对象，对于所述分区进行全局标识渲染，得到所述待处理区域全局标识渲染结果。

第二方面，本公开实施例中提供了一种区域对象处理装置。

具体的，所述区域对象处理装置，包括：

获取模块，被配置为获取待处理区域对象属性信息，其中，所述待处理区域包括一个或多个待处理分区，所述对象属性信息包括：对象所属分区信息、对象物理位置信息、对象排列信息和对象关联标识信息；

确定模块，被配置为根据所述对象属性信息确定属于同一分区的对象，并对属于同一分区的对象进行全局标识渲染；

处理模块，被配置为遍历处理所有分区的对象，得到所述待处理区域全局标识渲染结果。

结合第二方面，本公开实施例在第二方面的第一种实现方式中，所述确定模块中根据所述对象属性信息确定属于同一分区的对象的部分，被配置为：

根据所述对象属性信息中的对象所属分区信息确定属于同一分区的对象。

结合第二方面和第二方面的第一种实现方式，本公开实施例在第二方面的第二种实现方式中，所述确定模块中对属于同一分区的对象进行全局标识渲染的部分，被配置为：

根据所述对象排列信息对属于同一分区的对象进行排列，获得对象相对位置信息，并根据所述对象相对位置信息确定分区方向；

根据所述对象关联标识信息将所述分区分为不同标识子分区，并确定位于所述标识子分区边界位置处的边界对象集合，并根据所述边界对象集合和分区方向确定所述标识子分区的方向；

根据所述边界对象集合和所述标识子分区的方向确定与所述标识子分区对应的标识渲染区域；

为所述标识渲染区域配置渲染标识，并使用渲染标识对于所述标识渲染区域进行标识渲染。

结合第二方面、第二方面的第一种实现方式和第二方面的第二种实现方式，本公开在第二方面的第三种实现方式中，所述根据所述对象排列信息对属于同一分区的对象进行排列，获得对象相对位置信息的部分，被配置为：

获取所述对象排列信息，其中，所述对象排列信息包括所述对象所在排信息和列信息；

按照排信息从小到大从前至后，列信息从小到大从左至右对属于同一分区的对象进行排列，获得对象相对位置信息。

结合第二方面的第一种实现方式、第二方面的第二种实现方式和第二方面的第三种实现方式，本公开在第二方面的第四种实现方式中，所述根据所述对象相对位置信息确定分区方向的部分，被配置为：

获取同列不同排对象的物理位置信息；

基于所述对象的物理位置信息，在后排对象至前排对象方向上生成射线，将所述射线的方向作为所述分区方向。

结合第二方面、第二方面的第二种实现方式、第二方面的第二种实现方式、第二方面的第三种实现方式和第二方面的第四种实现方式，本公开在第二方面的第五种实现方式中，所述根据所述边界对象集合和分区方向确定所述标识子分区的方向的部分，被配置为：

当所述标识子分区中的任一排包括所述分区中所有列序号的对象时，将所述标识子分区的方向确定为所述分区方向，否则，根据所述边界对象的属性信息确定所述标识子分区的方向。

结合第二方面、第二方面的第一种实现方式、第二方面的第二种实现方式、第二方面的第三种实现方式、第二方面的第四种实现方式和第二方面的第五种实现方式，本公开在第二方面的第六种实现方式中，所述根据所述边界对象的属性信息确定所述标识子分区的方向的部分，被配置为：

连接所述标识子分区左下角对象与右上角对象，得到边界对象对角连线；

生成所述边界对象对角连线的垂线，并将与所述分区方向之间的夹角为锐角的垂线方向确定为所述标识子分区的方向。

结合第二方面、第二方面的第一种实现方式、第二方面的第二种实现方式、第二方面的第三种实现方式、第二方面的第四种实现方式、第二方面的第五种实现方式和第二方面的第六种实现方式，本公开在第二方面的第七种实现方式中，所述根据所述边界对象集合和所述标识子分区的方向确定与所述标识子分区对应的标识渲染区域的部分，被配置为：

确定所述待处理分区所在的最小矩形，以及所述最小矩形中的目标顶点，其中，所述目标顶点和所述最小矩形中心点之间的连线与所述分区方向之间的夹角最小；

确定所述标识子分区的边界对象集合中的异向边界对象组集合，其中，所述异向边界对象组集合包括两组异向边界对象组，每一异向边界对象组包括两个同向边界对象，不同异向边界对象组中的同向边界对象连线所形成的角度最大；

基于每一异向边界对象组中的边界对象，在由内至外方向上生成射线，并确定射线与所述最小矩形的交点；

连接所述交点与目标顶点、不同交点以及交点之间的边界对象，将得到的最大区域作为预处理标识渲染区域；

去除所述预处理标识渲染区域中的非待处理区域部分和已形成的标识渲染区域，得到与所述标识子分区对应的标识渲染区域。

结合第二方面、第二方面的第一种实现方式、第二方面的第二种实现方式、第二方面的第三种实现方式、第二方面的第四种实现方式、第二方面的第五种实现方式、第二方面的第六种实现方式和第二方面的第七种实现方式，本公开在第二方面的第八种实现方式中，所述为所述标识渲染区域配置渲染标识，并使用渲染标识对于所述标识渲染区域进行标识渲染的部分，被配置为：

获取所述标识渲染区域中的对象的关联标识信息，并将所述对象的关联标识信息作为所述标识渲染区域对应的渲染标识；

使用渲染标识对于所述标识渲染区域进行标识渲染。

结合第二方面、第二方面的第一种实现方式、第二方面的第二种实现方式、第二方面的第三种实现方式、第二方面的第四种实现方式、第二方面的第五种实现方式、第二方面的第六种实现方式、第二方面的第七种实现方式和第二方面的第八种实现方式，本公开在第二方面的第九种实现方式中，所述处理模块被配置为：

遍历处理所有分区的对象，对于所述分区进行全局标识渲染，得到所述待处理区域全局标识渲染结果。

第三方面，本公开实施例提供了一种电子设备，包括存储器和处理器，所述存储器用于存储一条或多条支持区域对象处理装置执行上述区域对象处理方法的计算机指令，所述处理器被配置为用于执行所述存储器中存储的计算机指令。所述区域对象处理装置还可以包括通信接口，用于区域对象处理装置与其他设备或通信网络通信。

第四方面，本公开实施例提供了一种计算机可读存储介质，用于存储区域对象处理装置所用的计算机指令，其包含用于执行上述区域对象处理方法为区域对象处理装置所涉及的计算机指令。

本公开实施例提供的技术方案可包括以下有益效果：

上述技术方案借助待处理区域对象属性信息对于待处理区域进行分区，并以分区为单位对属于分区中的对象进行全局标识渲染。该技术方案由于是以自动分区结果为单位实施全局标识渲染，因此只需要较少的人力即可自动实现所述待处理区域中的对象以及对象周边区域的标识渲染，无需像现有技术一种需要借助人工进行分区，对于SVG图来说，也无需借助人工来增加图路径和相应图路径的填色处理，因此，该技术方案不仅有利于数据处理成本控制，而且也有利于数据处理的效率提升，适于推广使用。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开实施例。

附图说明

结合附图，通过以下非限制性实施方式的详细描述，本公开实施例的其它特征、目的和优点将变得更加明显。在附图中：

图1示出根据本公开一实施方式的区域对象处理方法的流程图；

图2为根据本公开一实施方式的对同一分区对象进行排列的示意图；

图3为根据本公开一实施方式的确定分区方向的示意图；

图4为根据本公开一实施方式的确定边界对象集合和标识子分区方向的示意图；

图5为根据本公开另一实施方式的确定标识子分区方向的示意图；

图6为根据本公开一实施方式的确定最小矩形及目标顶点的示意图；

图7为根据本公开一实施方式的预处理标识渲染区域的示意图；

图8为根据本公开一实施方式的标识渲染区域的示意图；

图9为根据本公开一实施方式的对标识渲染区域进行全局标识渲染的结果示意图；

图10A为根据现有技术得到的对象标识示意图，图10B为根据本公开一实施方式的剧场全局标识渲染结果示意图；

图11示出根据本公开一实施方式的区域对象处理装置的结构框图；

图12是适于用来实现根据本公开一实施方式的区域对象处理方法的计算机系统的结构示意图。

具体实施方式

下文中，将参考附图详细描述本公开实施例的示例性实施方式，以使本领域技术人员可容易地实现它们。此外，为了清楚起见，在附图中省略了与描述示例性实施方式无关的部分。

在本公开实施例中，应理解，诸如“包括”或“具有”等的术语旨在指示本说明书中所公开的特征、数字、步骤、行为、部件、部分或其组合的存在，并且不欲排除一个或多个其他特征、数字、步骤、行为、部件、部分或其组合存在或被添加的可能性。

另外还需要说明的是，在不冲突的情况下，本公开中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本公开实施例。

本公开实施例提供的技术方案借助待处理区域对象属性信息对于待处理区域进行分区，并以分区为单位对属于分区中的对象进行全局标识渲染。该技术方案由于是以自动分区结果为单位实施全局标识渲染，因此只需要较少的人力即可自动实现所述待处理区域中的对象以及对象周边区域的标识渲染，无需像现有技术一种需要借助人工进行分区，对于SVG图来说，也无需借助人工来增加图路径和相应图路径的填色处理，因此，该技术方案不仅有利于数据处理成本控制，而且也有利于数据处理的效率提升，适于推广使用。

图1示出根据本公开一实施方式的区域对象处理方法的流程图，如图1所示，所述区域对象处理方法包括以下步骤S101-S103：

在步骤S101中，获取待处理区域对象属性信息，其中，所述待处理区域包括一个或多个待处理分区，所述对象属性信息包括：对象所属分区信息、对象物理位置信息、对象排列信息和对象关联标识信息；

在步骤S102中，根据所述对象属性信息确定属于同一分区的对象，并对属于同一分区的对象进行全局标识渲染；

在步骤S103中，遍历处理所有分区的对象，得到所述待处理区域全局标识渲染结果。

上文提及，随着网络技术的发展，很多交易、选择操作均可通过互联网进行，比如网上购票、网上选座等。但对于操作要求精细的远程操作，通常需要大量人工参与数据的处理，尤其是大规模或者数据量较大的应用场景，比如，在场馆选座时，为了方便用户借助不同的标识快速找到符合自己要求的价格的座位，现有技术通常为不同价格的座位配置不同的标识显示，但座位标识显示区域有限，有时候需要用户仔细辨认，对于大面积场馆来说更是如此。但如果借助人力对于座位及其周边区域都进行标识填充，以扩大标识显示的区域，方便用户的辨认，很明显，这将会需要大量的人力投入。尤其是SVG(Scalable VectorGraphics，可缩放矢量图形)场馆示意图，SVG图的特性决定了一个图路径中只能填充一种颜色，若想要在SVG场馆示意图中设置多个不同的颜色，则需要人工设置相应数量的图路径然后对于多个图路径分别进行填色处理，这样不仅不利于数据处理成本控制，而且也不利于数据处理的效率提升，推广使用较难。

考虑到上述问题，在该实施方式中，提出一种区域对象处理方法，该方法借助待处理区域对象属性信息对于待处理区域以分区为单位进行全局标识渲染。该技术方案只需要较少的人力即可自动实现所述待处理区域中的对象以及对象周边区域的标识渲染，不仅有利于数据处理成本控制，而且也有利于数据处理的效率提升，适于推广使用。

在本公开一实施方式中，所述区域对象处理方法可适用于对于区域对象进行处理的计算机、计算设备、电子设备、服务器、服务器集群、云设备等等。其中，所述服务器指的是在网络中为其它客户机(如PC机、智能手机、ATM等终端或其他大型设备)提供计算或者应用服务的机器；所述服务器集群指的是一个服务器集合，集合中的服务器一起提供服务，具有并行计算和互相备份的能力；所述云设备指的是处于远程但可以获取其服务的设备，云设备具有计算能力强、处理能力可弹性伸缩的特点，因此其提供的云服务具有简单高效、方便快捷、成本可控、安全可靠等特点。

在本公开一实施方式中，所述区域对象指的是处于待处理区域中的、需要连同其周边有效区域进行标识渲染的对象，其中，所述待处理区域比如可以为一个体育馆、体育场、电影院、剧场等区域，对象比如可以为体育馆、体育场、电影院、剧场中的座位，而所述对象周边有效区域指的是座位周边的看台区域，其中，处于中间位置的座位的周边有效区域指的是该座位与相邻座位之间的看台区域中靠近该座位的一半看台区域，处于边缘位置的座位的周边有效区域指的是该座位与相邻座位之间的看台区域中靠近该座位的一半看台区域，以及从该座位到看台边缘的看台区域，也就是说，前后排座位之间的看台区域分属于前后排座位，左右列座位之间的看台区域分属于左右列座位。为了描述的方便，下文以所述待处理区域为体育馆，所述对象为体育馆内的座位为例对于本公开技术方案进行进一步的说明。

在本公开一实施方式中，为了减少单次计算量，所述待处理区域可预先划分为一个或多个待处理分区，然后对于每个待处理分区进行处理，最后遍历处理所有待处理分区即可得到对于所述待处理区域的处理结果。

在本公开一实施方式中，所述待处理区域对象预设有属性信息，其中，所述对象属性信息可包括以下信息：对象所属分区信息、对象物理位置信息、对象排列信息和对象关联标识信息，其中，所述对象所属分区信息指的是对象所属待处理分区的标识信息，即所述对象属于哪个待处理分区；所述对象物理位置信息指的是所述对象的物理空间信息，比如所述对象的物理空间坐标信息等等；所述对象排列信息指的是所述对象在所述待处理区域或者所述待处理分区中的排列位置信息，即所述对象属于所述待处理区域或者所述待处理分区中的哪一排哪一列，通过所述对象排列信息即可获得对象之间的相对位置，以及所述对象与所述待处理区域或者所述待处理分区之间的相对位置；所述对象关联标识信息指的是与所述对象关联的用于对于不同位置的对象进行区别性标识的信息，所述标识比如可以为颜色标识、数字标识、文字标识、符号标识等标识信息，比如，当所述待处理区域为体育馆，所述对象为体育馆内的座位，所述标识为颜色时，不同的座位颜色可用来表示座位的不同价格，以起到提示的作用。

在本公开一实施方式中，基于所述对象属性信息，具体地，基于所述对象属性信息中的对象所属分区信息就可以确定属于同一分区的对象。

在本公开一实施方式中，所述全局标识渲染指的是对于对象以及对象周边的有效区域均进行标识渲染而不只是对于对象进行举报标识渲染，比如，若所述待处理区域为体育馆，所述对象为体育馆内的座位，所述标识为颜色，则所述对象周边的有效区域指的就是座位周边的看台区域，对于所述待处理区域进行全局标识渲染的结果就是将体育馆内的座位及其周边的看台区域均进行不同颜色的渲染，形成面积较大的颜色块，以有效扩展不同颜色对应的渲染区域，使得用户能够更容易地对于不同价格座位进行区分，进而做出正确的座位选择，而不是像现有技术那样只能使用不同的颜色来渲染座位所在区域，而看台区域仍是背景色，这就使得用户对于不同价格座位的区分和选择变得困难，进而容易导致出现选择错误的情况。

在本公开一实施方式中，所述步骤S102中的对属于同一分区的对象进行全局标识渲染的步骤，可被实施为：

根据所述对象排列信息对属于同一分区的对象进行排列，获得对象相对位置信息，并根据所述对象相对位置信息确定分区方向；

根据所述对象关联标识信息将所述分区分为不同标识子分区，并确定位于所述标识子分区边界位置处的边界对象集合，并根据所述边界对象集合和分区方向确定所述标识子分区的方向；

根据所述边界对象集合和所述标识子分区的方向确定与所述标识子分区对应的标识渲染区域；

为所述标识渲染区域配置渲染标识，并使用渲染标识对于所述标识渲染区域进行标识渲染。

为了对于对象以及对象周边的有效区域均进行标识渲染，在该实施方式中，通过确定对象所在有效区域以及计算对象所在有效区域的方向来获取需要进行标识渲染的区域。

具体地：

首先，根据所述对象排列信息对属于同一分区的对象进行排列，获得对象相对位置信息，并根据所述对象相对位置信息确定分区方向。

在本公开一实施方式中，所述根据所述对象排列信息对属于同一分区的对象进行排列，获得对象相对位置信息，可被实施为：

获取所述对象排列信息，其中，所述对象排列信息包括所述对象所在排信息和列信息；

按照排信息从小到大从前至后，列信息从小到大从左至右对属于同一分区的对象进行排列，获得对象相对位置信息。

上文提及，所述对象排列信息指的是所述对象在所述待处理区域或者所述待处理分区中的排列位置信息，即所述对象属于所述待处理区域或者所述待处理分区中的哪一排哪一列，因此，根据所述对象排列信息可确定所述对象所在排信息和列信息。然后，再按照排信息从小到大从前至后，列信息从小到大从左至右的顺序对于属于同一分区的对象进行排列，如图2所示，可将属于同一分区的对象按照从1排至6排从前至后，从1列至7列从左至右的顺序进行排列。基于上述排列结果，即可得到对象之间的相对位置信息，比如，1排1列的对象位于2排1列的对象的前方，2排2列的对象位于2排3列的对象的左侧，等等。

在本公开一实施方式中，所述根据所述对象相对位置信息确定分区方向，可被实施为：

获取同列不同排对象的物理位置信息；

基于所述对象的物理位置信息，在后排对象至前排对象方向上生成射线，将所述射线的方向作为所述分区方向。

在本公开一实施方式中，所述对象的物理位置信息指的是所述对象在物理空间中的位置信息，比如所述对象的物理位置信息可以为所述对象的GPS坐标信息等空间坐标信息。

众所周知，某一场所内座位的排列是具有一定的方向的，通常情况下，座位是朝向某一事件发生的地点的方向，比如，体育馆和体育场内的座位朝向体育比赛地点，即体育馆和体育场的中央位置；电影院内的座位朝向放映屏幕，即前方放映台位置；剧场内的座位朝向舞台，等等。因此，为了得到准确的、具有全局意义的标识渲染区域，即对象以及对象周边的有效区域，首先需要计算所述对象所在分区的方向，当所述对象为座位时，所述分区方向也可以理解为某一分区内的座位所在看台的方向。

上文提及，某一分区的对象是按照排信息从小到大从前至后，列信息从小到大从左至右的顺序进行排列的，因此，在本公开一实施方式中，可借助所述对象的相对位置来确定分区方向，即首先获取同列不同排对象的物理位置信息，然后再基于所述对象的物理位置信息，在后排对象至前排对象方向上生成射线，将所述射线的方向作为所述分区方向。如图3所示，假如所述待处理区域为体育馆，所述对象为体育馆内的座位，不同排的座位对齐排列，比如2排1列座位位于1排1列座位的正后方，此时可先获取位于1排1列和2排1列的座位的物理坐标信息，然后在2排1列座位位置至1排1列座位位置的方向上生成一条射线，那么这条射线的方向就可作为所述分区的方向；若不同排的座位交叉排列，比如2排1列座位位于1排1列座位的左后方，2排2列座位位于1排1列座位的右后方，此时可在2排1列座位位置至1排1列座位位置的方向上以及2排2列座位位置至1排1列座位位置的方向上分别生成一条射线，将这两条射线的中间线的方向作为所述分区的方向。

然后，根据所述对象关联标识信息将所述分区分为不同标识子分区，并确定位于所述标识子分区边界位置处的边界对象集合，并根据所述边界对象集合和分区方向确定所述标识子分区的方向。

上文提及，所述对象关联标识信息指的是与所述对象关联的用于对于不同位置的对象进行区别性标识的信息，所述标识比如可以为颜色标识、数字标识、文字标识等标识信息。需要说明的是，在某一分区中，由于不同位置对象的级别有可能不同，因此，同一分区有可能包括两个或多个具有不同标识的子分区，而借助所述对象关联标识信息即可将所述分区分为不同标识子分区。比如，若所述待处理区域为体育馆，所述对象为体育馆内的座位，所述标识为颜色标识，在体育馆内的某一分区中，处于靠近比赛场地的座位价格较高，该部分座位的关联颜色为红色，则所有关联颜色为红色的座位就组成了一个标识子分区，处于远离比赛场地的座位价格较低，该部分座位的关联颜色为绿色，则所有关联颜色为绿色的座位就组成了另一个标识子分区。

在确定了不同标识子分区之后，就可以根据所述对象的物理位置信息来确定位于所述标识子分区边界位置处的边界对象集合。如图4所示，不同背景图案填充的区域表示不同的标识子分区，处于每个标识子分区边缘位置处的座位就组成了边界对象集合，如图4中连线对象所示。

在本公开一实施方式中，所述根据所述边界对象集合和分区方向确定所述标识子分区的方向，可被实施为：

当所述标识子分区中的任一排包括所述分区中所有列序号的对象时，将所述标识子分区的方向确定为所述分区方向，否则，根据所述边界对象的属性信息确定所述标识子分区的方向。

其中，所述标识子分区中的任一排包括所述分区中所有列序号的对象指的是所述标识子分区中的每一排对象都与所述分区中对应排的对象相应，即所述分区中每一整排的对象的级别都相同，如图4中后两排对象组成的标识子分区所示，另外，还存在所述分区中某一排对象的级别并不相同的情况，即所述标识子分区中的某一排并不包括所述分区中所有列序号的对象，仅包括所述分区中部分列序号的对象，如图4中由前四排对象组成的两个不同标识子分区所示。

对于所述标识子分区中的任一排包括所述分区中所有列序号的对象这种情况，可认为所述表示子分区中的所有对象在所述分区中的分布较为均匀，可直接将所述分区方向作为所述标识子分区的方向。但对于所述标识子分区中的某一排包括所述分区中部分列序号的对象这种情况，需要根据所述边界对象的属性信息重新确定所述标识子分区的方向。

在本公开一实施方式中，所述根据所述边界对象的属性信息确定所述标识子分区的方向，可被实施为：

连接所述标识子分区左下角对象与右上角对象，得到边界对象对角连线；

生成所述边界对象对角连线的垂线，并将与所述分区方向之间的夹角为锐角的垂线方向确定为所述标识子分区的方向。

在该实施方式中，首先将所述标识子分区的左下角对象与右上角对象连接起来，得到所述标识子分区的边界对象对角连线，然后生成所述边界对象对角连线的垂线，将与所述分区方向之间的夹角为锐角的垂线方向确定为所述标识子分区的方向。以图5所示的左上角标识子分区为例，在该标识子分区中，左下角对象记为P1，右上角对象记为P2，将P1和P2连接起来，得到所述标识子分区的边界对象对角连线P1P2，然后生成所述边界对象对角连线P1P2的垂线a1和a2，将与所述分区方向之间的夹角为锐角的垂线方向a1确定为所述标识子分区的方向。

然后，根据所述边界对象集合和所述标识子分区的方向确定与所述标识子分区对应的标识渲染区域。

在本公开一实施方式中，所述与所述标识子分区对应的标识渲染区域指的是所述标识子分区所在的、包括所述标识子分区中的对象以及所述对象周边的有效区域的、需要进行标识渲染的全局区域。

在本公开一实施方式中，所述根据所述边界对象集合和所述标识子分区的方向确定与所述标识子分区对应的标识渲染区域，可被实施为：

首先，确定所述待处理分区所在的最小矩形，以及所述最小矩形中的目标顶点，其中，所述目标顶点和所述最小矩形中心点之间的连线与所述分区方向之间的夹角最小。

如图6所示，假如所述待处理区域为体育馆，所述对象为体育馆内的座位，当前待处理的分区为黑色方框围成的既包括座位又包括座位周边看台的区域，所述待处理分区中包括两个标识子分区，图6中前两排座位为第一标识子分区，后两排座位为第二标识子分区，所述待处理分区所在的面积最小的矩形如黑色虚线框所示，则所述最小矩形中的目标顶点为和所述最小矩形中心点之间的连线与所述分区方向之间的夹角最小的顶点A3。

然后，确定所述标识子分区的边界对象集合中的异向边界对象组集合，其中，所述异向边界对象组集合包括两组异向边界对象组，每一异向边界对象组包括两个同向边界对象，不同异向边界对象组中的同向边界对象连线所形成的角度最大。

其中，所述同向边界对象指的是在方向相同的边界线上的边界对象，所述异向边界对象组指的是，不同边界对象组中包括的边界对象所连接得到的连线是不同向的，即异向的，在本公开一实施方式中，不同异向边界对象组中的同向边界对象连线之间所形成的角度最大。

以图6示例为例，所述异向边界对象组集合包括两组异向边界对象组：第一异向边界对象组和第二异向边界对象组，其中，第一异向边界对象组包括边界对象P3和P4，第二异向边界对象组包括边界对象P5和P6，边界对象P3和P4的连线P3 P4与边界对象P5和P6的连线P5 P6之间所形成的角度是最大的。

然后，基于每一异向边界对象组中的边界对象，在由内至外方向上生成射线，并确定射线与所述最小矩形的交点。

依然以图6示例为例，如图6所示，基于第一异向边界对象组中的边界对象P3和P4在由内至外方向上生成射线L1，射线L1与所述最小矩形的交点记为A1，基于第二异向边界对象组中的边界对象P5和P6在由内至外方向上生成射线L2，射线L2与所述最小矩形的交点记为A2。

然后，连接所述交点与目标顶点、不同交点以及交点之间的边界对象，将得到的最大区域作为预处理标识渲染区域。

依然以图6示例为例，连接所述交点A1、A2、A3，以及交点A1和A2之间的边界对象，将得到的最大区域作为预处理标识渲染区域，如图7黑色框线所围成的区域所示。

最后，去除所述预处理标识渲染区域中的非待处理区域部分和已形成的标识渲染区域，增加边界对象与其他相邻标识子分区相邻边界对象之间的部分区域，得到与所述标识子分区对应的标识渲染区域。

考虑到所述预处理标识渲染区域中有可能存在既非对象又非对象周边有效区域的非待处理区域，比如一些既不是座位也不是看台的区域，因此，在得到所述预处理标识渲染区域之后，还需将所述非待处理区域部分去除；考虑到所述预处理标识渲染区域中还有可能存在已经形成的标识渲染区域，为了不重复计算进而导致区域确定的错误，还需将所述预处理标识渲染区域中存在的已经形成的标识渲染区域去除；同时，考虑到相邻标识子分区之间存在一些周边区域，比如，座位周边的看台区域，为了形成全局标识渲染效果，还需将边界对象与其他相邻标识子分区相邻边界对象之间的部分区域增加进来，最终得到的区域即为与所述标识子分区对应的、可进行后续标识渲染的标识渲染区域，图7所示的预处理标识渲染区域在去除非待处理区域部分和已形成的标识渲染区域、增加边界对象与其他相邻标识子分区相邻边界对象之间的部分区域之后得到的标识渲染区域如图8黑色框线所围成的区域所示。基于相同的道理，即可得到所有标识子分区所对应的标识渲染区域。

在本公开一实施方式中，为了保障计算的方便性、准确性和有序性，可沿分区方向的逆方向计算标识子分区所对应的标识渲染区域，比如对于电影院来说，可从距离放映台最近的标识子分区起计算其所对应的标识渲染区域。

在本公开一实施方式中，图7所示的预处理标识渲染区域也可不去除已形成的标识渲染区域，直接将有可能包括已形成的标识渲染区域的、去除非待处理区域部分、增加边界对象与其他相邻标识子分区相邻边界对象之间的部分区域之后得到的区域作为标识渲染区域，在SVG图中，该标识渲染区域可被认为是一个可以用于填充颜色标识的图路径，在该实施方式中，仍然可沿分区方向的逆方向计算标识子分区所对应的标识渲染区域，但在标识渲染之后再加载数据时，就需要沿着相反的方向，即沿着分区方向对于标识渲染之后的区域依次进行加载。

最后，为所述标识渲染区域配置渲染标识，并使用渲染标识对于所述标识渲染区域进行标识渲染。

在本公开一实施方式中，所述为所述标识渲染区域配置渲染标识，并使用渲染标识对于所述标识渲染区域进行标识渲染，可被实施为：

获取所述标识渲染区域中的对象的关联标识信息，并将所述对象的关联标识信息作为所述标识渲染区域对应的渲染标识；

使用渲染标识对于所述标识渲染区域进行标识渲染。

上文提及，每个对象都设置有关联标识信息，在该实施方式中，在获得所述标识渲染区域之后，即可使用所述标识渲染区域中的对象的关联标识对于所述标识渲染区域进行标识渲染，图6示例对应的全局标识渲染结果如图9所示。

最后，遍历处理所述待处理区域中所有分区的对象，对于所述分区进行全局标识渲染，最终可得到所述待处理区域的全局标识渲染结果。

在本公开一实施方式中，在得到所述待处理区域全局标识渲染结果之后，还可以对于所述待处理区域全局标识渲染结果执行预设处理，其中，所述预设处理比如可以为经用户授权，根据用户的选择、用户的请求、或者用户的行为特点、画像等信息，对于用户进行有针对性的对象推荐，以满足用户对于不同位置对象的需求。

图10A和图10B示出了根据本公开一实施方式的应用场景，在该应用场景中，所述待处理区域为剧场，所述对象为体育馆内的座位，座位的前方为舞台，所述待处理区域分为四个待处理分区：前一区、前二区、后一区、后二区，按照现有技术的处理方法，只能将每个座位使用不同的颜色标识出来，但由于座位标识显示区域有限，不方便用户的辨认和精确选择，如图10A所示。基于本公开实施方式中提供的技术方案，分别对于不同的待处理分区进行全局标识渲染，得到更便于用户辨认和精确选择的整个剧场的全局标识渲染结果，如图10B所示。之后，即可经用户授权，根据用户的选择、用户的请求、或者用户的行为特点、画像等信息，向用户推荐符合用户需求的座位信息。

下述为本公开装置实施例，可以用于执行本公开方法实施例。

图11示出根据本公开一实施方式的区域对象处理装置的结构框图，该装置可以通过软件、硬件或者两者的结合实现成为电子设备的部分或者全部。如图11所示，所述区域对象处理装置包括：

获取模块1101，被配置为获取待处理区域对象属性信息，其中，所述待处理区域包括一个或多个待处理分区，所述对象属性信息包括：对象所属分区信息、对象物理位置信息、对象排列信息和对象关联标识信息；

确定模块1102，被配置为根据所述对象属性信息确定属于同一分区的对象，并对属于同一分区的对象进行全局标识渲染；

处理模块1103，被配置为遍历处理所有分区的对象，得到所述待处理区域全局标识渲染结果。

上文提及，随着网络技术的发展，很多交易、选择操作均可通过互联网进行，比如网上购票、网上选座等。但对于操作要求精细的远程操作，通常需要大量人工参与数据的处理，尤其是大规模或者数据量较大的应用场景，比如，在场馆选座时，为了方便用户借助不同的标识快速找到符合自己要求的价格的座位，现有技术通常为不同价格的座位配置不同的标识显示，但座位标识显示区域有限，有时候需要用户仔细辨认，对于大面积场馆来说更是如此。但如果借助人力对于座位及其周边区域都进行标识填充，以扩大标识显示的区域，方便用户的辨认，很明显，这将会需要大量的人力投入。尤其是SVG(Scalable VectorGraphics，可缩放矢量图形)场馆示意图，SVG图的特性决定了一个图路径中只能填充一种颜色，若想要在SVG场馆示意图中设置多个不同的颜色，则需要人工设置相应数量的图路径然后对于多个图路径分别进行填色处理，这样不仅不利于数据处理成本控制，而且也不利于数据处理的效率提升，推广使用较难。

考虑到上述问题，在该实施方式中，提出一种区域对象处理装置，该装置借助待处理区域对象属性信息对于待处理区域进行分区，并以分区为单位对属于分区中的对象进行全局标识渲染。该技术方案由于是以自动分区结果为单位实施全局标识渲染，因此只需要较少的人力即可自动实现所述待处理区域中的对象以及对象周边区域的标识渲染，无需像现有技术一种需要借助人工进行分区，对于SVG图来说，也无需借助人工来增加图路径和相应图路径的填色处理，因此，该技术方案不仅有利于数据处理成本控制，而且也有利于数据处理的效率提升，适于推广使用。

在本公开一实施方式中，所述区域对象处理装置可实现为对于区域对象进行处理的计算机、计算设备、电子设备、服务器、服务器集群、云设备等等。其中，所述服务器指的是在网络中为其它客户机(如PC机、智能手机、ATM等终端或其他大型设备)提供计算或者应用服务的机器；所述服务器集群指的是一个服务器集合，集合中的服务器一起提供服务，具有并行计算和互相备份的能力；所述云设备指的是处于远程但可以获取其服务的设备，云设备具有计算能力强、处理能力可弹性伸缩的特点，因此其提供的云服务具有简单高效、方便快捷、成本可控、安全可靠等特点。

在本公开一实施方式中，所述区域对象指的是处于待处理区域中的、需要连同其周边有效区域进行标识渲染的对象，其中，所述待处理区域比如可以为一个体育馆、体育场、电影院、剧场等区域，对象比如可以为体育馆、体育场、电影院、剧场中的座位，而所述对象周边有效区域指的是座位周边的看台区域，其中，处于中间位置的座位的周边有效区域指的是该座位与相邻座位之间的看台区域中靠近该座位的一半看台区域，处于边缘位置的座位的周边有效区域指的是该座位与相邻座位之间的看台区域中靠近该座位的一半看台区域，以及从该座位到看台边缘的看台区域，也就是说，前后排座位之间的看台区域分属于前后排座位，左右列座位之间的看台区域分属于左右列座位。为了描述的方便，下文以所述待处理区域为体育馆，所述对象为体育馆内的座位为例对于本公开技术方案进行进一步的说明。

在本公开一实施方式中，为了减少单次计算量，所述待处理区域可预先划分为一个或多个待处理分区，然后对于每个待处理分区进行处理，最后遍历处理所有待处理分区即可得到对于所述待处理区域的处理结果。

在本公开一实施方式中，所述待处理区域对象预设有属性信息，其中，所述对象属性信息可包括以下信息：对象所属分区信息、对象物理位置信息、对象排列信息和对象关联标识信息，其中，所述对象所属分区信息指的是对象所属待处理分区的标识信息，即所述对象属于哪个待处理分区；所述对象物理位置信息指的是所述对象的物理空间信息，比如所述对象的物理空间坐标信息等等；所述对象排列信息指的是所述对象在所述待处理区域或者所述待处理分区中的排列位置信息，即所述对象属于所述待处理区域或者所述待处理分区中的哪一排哪一列，通过所述对象排列信息即可获得对象之间的相对位置，以及所述对象与所述待处理区域或者所述待处理分区之间的相对位置；所述对象关联标识信息指的是与所述对象关联的用于对于不同位置的对象进行区别性标识的信息，所述标识比如可以为颜色标识、数字标识、文字标识、符号标识等标识信息，比如，当所述待处理区域为体育馆，所述对象为体育馆内的座位，所述标识为颜色时，不同的座位颜色可用来表示座位的不同价格，以起到提示的作用。

在本公开一实施方式中，所述确定模块基于所述对象属性信息，具体地，基于所述对象属性信息中的对象所属分区信息就可以确定属于同一分区的对象。

在本公开一实施方式中，所述全局标识渲染指的是对于对象以及对象周边的有效区域均进行标识渲染而不只是对于对象进行举报标识渲染，比如，若所述待处理区域为体育馆，所述对象为体育馆内的座位，所述标识为颜色，则所述对象周边的有效区域指的就是座位周边的看台区域，对于所述待处理区域进行全局标识渲染的结果就是将体育馆内的座位及其周边的看台区域均进行不同颜色的渲染，形成面积较大的颜色块，以有效扩展不同颜色对应的渲染区域，使得用户能够更容易地对于不同级别、不同价格座位进行区分，进而做出正确的座位选择，而不是像现有技术那样只能使用不同的颜色来渲染座位所在区域，而看台区域仍是背景色，这就使得用户对于不同级别、不同价格座位的区分和选择变得困难，进而容易导致出现选择错误的情况。

在本公开一实施方式中，所述确定模块1102中的对属于同一分区的对象进行全局标识渲染的部分，可被配置为：

根据所述对象排列信息对属于同一分区的对象进行排列，获得对象相对位置信息，并根据所述对象相对位置信息确定分区方向；

根据所述对象关联标识信息将所述分区分为不同标识子分区，并确定位于所述标识子分区边界位置处的边界对象集合，并根据所述边界对象集合和分区方向确定所述标识子分区的方向；

根据所述边界对象集合和所述标识子分区的方向确定与所述标识子分区对应的标识渲染区域；

为所述标识渲染区域配置渲染标识，并使用渲染标识对于所述标识渲染区域进行标识渲染。

为了对于对象以及对象周边的有效区域均进行标识渲染，在该实施方式中，通过确定对象所在有效区域以及计算对象所在有效区域的方向来获取需要进行标识渲染的区域。

具体地：

首先，根据所述对象排列信息对属于同一分区的对象进行排列，获得对象相对位置信息，并根据所述对象相对位置信息确定分区方向。

在本公开一实施方式中，所述根据所述对象排列信息对属于同一分区的对象进行排列，获得对象相对位置信息的部分，可被配置为：

获取所述对象排列信息，其中，所述对象排列信息包括所述对象所在排信息和列信息；

按照排信息从小到大从前至后，列信息从小到大从左至右对属于同一分区的对象进行排列，获得对象相对位置信息。

上文提及，所述对象排列信息指的是所述对象在所述待处理区域或者所述待处理分区中的排列位置信息，即所述对象属于所述待处理区域或者所述待处理分区中的哪一排哪一列，因此，根据所述对象排列信息可确定所述对象所在排信息和列信息。然后，再按照排信息从小到大从前至后，列信息从小到大从左至右的顺序对于属于同一分区的对象进行排列，如图2所示，可将属于同一分区的对象按照从1排至6排从前至后，从1列至7列从左至右的顺序进行排列。基于上述排列结果，即可得到对象之间的相对位置信息，比如，1排1列的对象位于2排1列的对象的前方，2排2列的对象位于2排3列的对象的左侧，等等。

在本公开一实施方式中，所述根据所述对象相对位置信息确定分区方向的部分，可被配置为：

获取同列不同排对象的物理位置信息；

基于所述对象的物理位置信息，在后排对象至前排对象方向上生成射线，将所述射线的方向作为所述分区方向。

在本公开一实施方式中，所述对象的物理位置信息指的是所述对象在物理空间中的位置信息，比如所述对象的物理位置信息可以为所述对象的GPS坐标信息等空间坐标信息。

众所周知，某一场所内座位的排列是具有一定的方向的，通常情况下，座位是朝向某一事件发生的地点的方向，比如，体育馆和体育场内的座位朝向体育比赛地点，即体育馆和体育场的中央位置；电影院内的座位朝向放映屏幕，即前方放映台位置；剧场内的座位朝向舞台，等等。因此，为了得到准确的、具有全局意义的标识渲染区域，即对象以及对象周边的有效区域，首先需要计算所述对象所在分区的方向，当所述对象为座位时，所述分区方向也可以理解为某一分区内的座位所在看台的方向。

上文提及，某一分区的对象是按照排信息从小到大从前至后，列信息从小到大从左至右的顺序进行排列的，因此，在本公开一实施方式中，可借助所述对象的相对位置来确定分区方向，即首先获取同列不同排对象的物理位置信息，然后再基于所述对象的物理位置信息，在后排对象至前排对象方向上生成射线，将所述射线的方向作为所述分区方向。如图3所示，假如所述待处理区域为体育馆，所述对象为体育馆内的座位，不同排的座位对齐排列，比如2排1列座位位于1排1列座位的正后方，此时可先获取位于1排1列和2排1列的座位的物理坐标信息，然后在2排1列座位位置至1排1列座位位置的方向上生成一条射线，那么这条射线的方向就可作为所述分区的方向；若不同排的座位交叉排列，比如2排1列座位位于1排1列座位的左后方，2排2列座位位于1排1列座位的右后方，此时可在2排1列座位位置至1排1列座位位置的方向上以及2排2列座位位置至1排1列座位位置的方向上分别生成一条射线，将这两条射线的中间线的方向作为所述分区的方向。

然后，根据所述对象关联标识信息将所述分区分为不同标识子分区，并确定位于所述标识子分区边界位置处的边界对象集合，并根据所述边界对象集合和分区方向确定所述标识子分区的方向。

上文提及，所述对象关联标识信息指的是与所述对象关联的用于对于不同位置的对象进行区别性标识的信息，所述标识比如可以为颜色标识、数字标识、文字标识等标识信息。需要说明的是，在某一分区中，由于不同位置对象的级别有可能不同，因此，同一分区有可能包括两个或多个具有不同标识的子分区，而借助所述对象关联标识信息即可将所述分区分为不同标识子分区。比如，若所述待处理区域为体育馆，所述对象为体育馆内的座位，所述标识为颜色标识，在体育馆内的某一分区中，处于靠近比赛场地的座位价格较高，该部分座位的关联颜色为红色，则所有关联颜色为红色的座位就组成了一个标识子分区，处于远离比赛场地的座位价格较低，该部分座位的关联颜色为绿色，则所有关联颜色为绿色的座位就组成了另一个标识子分区。

在确定了不同标识子分区之后，就可以根据所述对象的物理位置信息来确定位于所述标识子分区边界位置处的边界对象集合。如图4所示，不同背景图案填充的区域表示不同的标识子分区，处于每个标识子分区边缘位置处的座位就组成了边界对象集合，如图4中连线对象所示。

在本公开一实施方式中，所述根据所述边界对象集合和分区方向确定所述标识子分区的方向的部分，可被配置为：

当所述标识子分区中的任一排包括所述分区中所有列序号的对象时，将所述标识子分区的方向确定为所述分区方向，否则，根据所述边界对象的属性信息确定所述标识子分区的方向。

其中，所述标识子分区中的任一排包括所述分区中所有列序号的对象指的是所述标识子分区中的每一排对象都与所述分区中对应排的对象相应，即所述分区中每一整排的对象的级别都相同，如图4中后两排对象组成的标识子分区所示，另外，还存在所述分区中某一排对象的级别并不相同的情况，即所述标识子分区中的某一排并不包括所述分区中所有列序号的对象，仅包括所述分区中部分列序号的对象，如图4中由前四排对象组成的两个不同标识子分区所示。

对于所述标识子分区中的任一排包括所述分区中所有列序号的对象这种情况，可认为所述表示子分区中的所有对象在所述分区中的分布较为均匀，可直接将所述分区方向作为所述标识子分区的方向。但对于所述标识子分区中的某一排包括所述分区中部分列序号的对象这种情况，需要根据所述边界对象的属性信息重新确定所述标识子分区的方向。

在本公开一实施方式中，所述根据所述边界对象的属性信息确定所述标识子分区的方向的部分，可被配置为：

连接所述标识子分区左下角对象与右上角对象，得到边界对象对角连线；

生成所述边界对象对角连线的垂线，并将与所述分区方向之间的夹角为锐角的垂线方向确定为所述标识子分区的方向。

在该实施方式中，首先将所述标识子分区的左下角对象与右上角对象连接起来，得到所述标识子分区的边界对象对角连线，然后生成所述边界对象对角连线的垂线，将与所述分区方向之间的夹角为锐角的垂线方向确定为所述标识子分区的方向。以图5所示的左上角标识子分区为例，在该标识子分区中，左下角对象记为P1，右上角对象记为P2，将P1和P2连接起来，得到所述标识子分区的边界对象对角连线P1P2，然后生成所述边界对象对角连线P1P2的垂线a1和a2，将与所述分区方向之间的夹角为锐角的垂线方向a1确定为所述标识子分区的方向。

然后，根据所述边界对象集合和所述标识子分区的方向确定与所述标识子分区对应的标识渲染区域。

在本公开一实施方式中，所述与所述标识子分区对应的标识渲染区域指的是所述标识子分区所在的、包括所述标识子分区中的对象以及所述对象周边的有效区域的、需要进行标识渲染的全局区域。

在本公开一实施方式中，所述根据所述边界对象集合和所述标识子分区的方向确定与所述标识子分区对应的标识渲染区域的部分，可被配置为：

首先，确定所述待处理分区所在的最小矩形，以及所述最小矩形中的目标顶点，其中，所述目标顶点和所述最小矩形中心点之间的连线与所述分区方向之间的夹角最小。

如图6所示，假如所述待处理区域为体育馆，所述对象为体育馆内的座位，当前待处理的分区为黑色方框围成的既包括座位又包括座位周边看台的区域，所述待处理分区中包括两个标识子分区，图6中前两排座位为第一标识子分区，后两排座位为第二标识子分区，所述待处理分区所在的面积最小的矩形如黑色虚线框所示，则所述最小矩形中的目标顶点为和所述最小矩形中心点之间的连线与所述分区方向之间的夹角最小的顶点A3。

然后，确定所述标识子分区的边界对象集合中的异向边界对象组集合，其中，所述异向边界对象组集合包括两组异向边界对象组，每一异向边界对象组包括两个同向边界对象，不同异向边界对象组中的同向边界对象连线所形成的角度最大。

其中，所述同向边界对象指的是在方向相同的边界线上的边界对象，所述异向边界对象组指的是，不同边界对象组中包括的边界对象所连接得到的连线是不同向的，即异向的，在本公开一实施方式中，不同异向边界对象组中的同向边界对象连线之间所形成的角度最大。

以图6示例为例，所述异向边界对象组集合包括两组异向边界对象组：第一异向边界对象组和第二异向边界对象组，其中，第一异向边界对象组包括边界对象P3和P4，第二异向边界对象组包括边界对象P5和P6，边界对象P3和P4的连线P3 P4与边界对象P5和P6的连线P5 P6之间所形成的角度是最大的。

然后，基于每一异向边界对象组中的边界对象，在由内至外方向上生成射线，并确定射线与所述最小矩形的交点。

依然以图6示例为例，如图6所示，基于第一异向边界对象组中的边界对象P3和P4在由内至外方向上生成射线L1，射线L1与所述最小矩形的交点记为A1，基于第二异向边界对象组中的边界对象P5和P6在由内至外方向上生成射线L2，射线L2与所述最小矩形的交点记为A2。

然后，连接所述交点与目标顶点、不同交点以及交点之间的边界对象，将得到的最大区域作为预处理标识渲染区域。

依然以图6示例为例，连接所述交点A1、A2、A3，以及交点A1和A2之间的边界对象，将得到的最大区域作为预处理标识渲染区域，如图7黑色框线所围成的区域所示。

最后，去除所述预处理标识渲染区域中的非待处理区域部分和已形成的标识渲染区域，增加边界对象与其他相邻标识子分区相邻边界对象之间的部分区域，得到与所述标识子分区对应的标识渲染区域。

考虑到所述预处理标识渲染区域中有可能存在既非对象又非对象周边有效区域的非待处理区域，比如一些既不是座位也不是看台的区域，因此，在得到所述预处理标识渲染区域之后，还需将所述非待处理区域部分去除；考虑到所述预处理标识渲染区域中还有可能存在已经形成的标识渲染区域，为了不重复计算进而导致区域确定的错误，还需将所述预处理标识渲染区域中存在的已经形成的标识渲染区域去除；同时，考虑到相邻标识子分区之间存在一些周边区域，比如，座位周边的看台区域，为了形成全局标识渲染效果，还需将边界对象与其他相邻标识子分区相邻边界对象之间的部分区域增加进来，最终得到的区域即为与所述标识子分区对应的、可进行后续标识渲染的标识渲染区域，图7所示的预处理标识渲染区域在去除非待处理区域部分和已形成的标识渲染区域、增加边界对象与其他相邻标识子分区相邻边界对象之间的部分区域之后得到的标识渲染区域如图8黑色框线所围成的区域所示。基于相同的道理，即可得到所有标识子分区所对应的标识渲染区域。

在本公开一实施方式中，为了保障计算的方便性、准确性和有序性，可沿分区方向的逆方向计算标识子分区所对应的标识渲染区域，比如对于电影院来说，可从距离放映台最近的标识子分区起计算其所对应的标识渲染区域。

在本公开一实施方式中，图7所示的预处理标识渲染区域也可不去除已形成的标识渲染区域，直接将有可能包括已形成的标识渲染区域的、去除非待处理区域部分、增加边界对象与其他相邻标识子分区相邻边界对象之间的部分区域之后得到的区域作为标识渲染区域，在SVG图中，该标识渲染区域可被认为是一个可以用于填充颜色标识的图路径，在该实施方式中，仍然可沿分区方向的逆方向计算标识子分区所对应的标识渲染区域，但在标识渲染之后再加载数据时，就需要沿着相反的方向，即沿着分区方向对于标识渲染之后的区域依次进行加载。

最后，为所述标识渲染区域配置渲染标识，并使用渲染标识对于所述标识渲染区域进行标识渲染。

在本公开一实施方式中，所述为所述标识渲染区域配置渲染标识，并使用渲染标识对于所述标识渲染区域进行标识渲染的部分，可被配置为：

获取所述标识渲染区域中的对象的关联标识信息，并将所述对象的关联标识信息作为所述标识渲染区域对应的渲染标识；

使用渲染标识对于所述标识渲染区域进行标识渲染。

上文提及，每个对象都设置有关联标识信息，在该实施方式中，在获得所述标识渲染区域之后，即可使用所述标识渲染区域中的对象的关联标识对于所述标识渲染区域进行标识渲染，图6示例对应的全局标识渲染结果如图9所示。

在本公开一实施方式中，所述处理模块1103可被配置为：

遍历处理所述待处理区域中所有分区的对象，对于所述分区进行全局标识渲染，最终可得到所述待处理区域的全局标识渲染结果。

在本公开一实施方式中，所述处理模块1103还可被配置为：在得到所述待处理区域全局标识渲染结果之后，对于所述待处理区域全局标识渲染结果执行预设处理，其中，所述预设处理比如可以为经用户授权，根据用户的选择、用户的请求、或者用户的行为特点、画像等信息，对于用户进行有针对性的对象推荐，以满足用户对于不同位置对象的需求。

本公开实施例还公开了一种电子设备，所述电子设备包括存储器和处理器；其中，

所述存储器用于存储一条或多条计算机指令，其中，所述一条或多条计算机指令被所述处理器执行以实现上述任一方法步骤。

图12是适于用来实现根据本公开一实施方式的区域对象处理方法的计算机系统的结构示意图。

如图12所示，计算机系统1200包括处理单元1201，其可以根据存储在只读存储器(ROM)1202中的程序或者从存储部分1208加载到随机访问存储器(RAM)1203中的程序而执行上述实施方式中的各种处理。在RAM1203中，还存储有系统1200操作所需的各种程序和数据。处理单元1201、ROM1202以及RAM1203通过总线1204彼此相连。输入/输出(I/O)接口1205也连接至总线1204。

以下部件连接至I/O接口1205：包括键盘、鼠标等的输入部分1206；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分1207；包括硬盘等的存储部分1208；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分1209。通信部分1209经由诸如因特网的网络执行通信处理。驱动器1210也根据需要连接至I/O接口1205。可拆卸介质1211，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器1210上，以便于从其上读出的计算机程序根据需要被安装入存储部分1208。其中，所述处理单元1201可实现为CPU、GPU、TPU、FPGA、NPU等处理单元。

特别地，根据本公开的实施方式，上文描述的方法可以被实现为计算机软件程序。例如，本公开的实施方式包括一种计算机程序产品，其包括有形地包含在及其可读介质上的计算机程序，所述计算机程序包含用于执行所述区域对象处理方法的程序代码。在这样的实施方式中，该计算机程序可以通过通信部分1209从网络上被下载和安装，和/或从可拆卸介质1211被安装。

附图中的流程图和框图，图示了按照本公开各种实施方式的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，路程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

描述于本公开实施方式中所涉及到的单元或模块可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元或模块也可以设置在处理器中，这些单元或模块的名称在某种情况下并不构成对该单元或模块本身的限定。

作为另一方面，本公开实施例还提供了一种计算机可读存储介质，该计算机可读存储介质可以是上述实施方式中所述装置中所包含的计算机可读存储介质；也可以是单独存在，未装配入设备中的计算机可读存储介质。计算机可读存储介质存储有一个或者一个以上程序，所述程序被一个或者一个以上的处理器用来执行描述于本公开实施例的方法。

以上描述仅为本公开的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本公开实施例中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离所述发明构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本公开实施例中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。

Claims (15)

1.一种区域对象处理方法，包括：

获取待处理区域对象属性信息，其中，所述待处理区域包括一个或多个待处理分区，所述对象属性信息包括：对象所属分区信息、对象物理位置信息、对象排列信息和对象关联标识信息；

根据所述对象属性信息确定属于同一分区的对象，并对属于同一分区的对象进行全局标识渲染；

遍历处理所有分区的对象，得到所述待处理区域全局标识渲染结果。

2.根据权利要求1所述的方法，所述根据所述对象属性信息确定属于同一分区的对象，被实施为：

根据所述对象属性信息中的对象所属分区信息确定属于同一分区的对象。

3.根据权利要求1或2所述的方法，所述对属于同一分区的对象进行全局标识渲染，被实施为：

根据所述对象排列信息对属于同一分区的对象进行排列，获得对象相对位置信息，并根据所述对象相对位置信息确定分区方向；

根据所述对象关联标识信息将所述分区分为不同标识子分区，并确定位于所述标识子分区边界位置处的边界对象集合，并根据所述边界对象集合和分区方向确定所述标识子分区的方向；

根据所述边界对象集合和所述标识子分区的方向确定与所述标识子分区对应的标识渲染区域；

为所述标识渲染区域配置渲染标识，并使用渲染标识对于所述标识渲染区域进行标识渲染。

4.根据权利要求3所述的方法，所述根据所述对象排列信息对属于同一分区的对象进行排列，获得对象相对位置信息，被实施为：

获取所述对象排列信息，其中，所述对象排列信息包括所述对象所在排信息和列信息；

按照排信息从小到大从前至后，列信息从小到大从左至右对属于同一分区的对象进行排列，获得对象相对位置信息。

5.根据权利要求3或4所述的方法，所述根据所述对象相对位置信息确定分区方向，被实施为：

获取同列不同排对象的物理位置信息；

基于所述对象的物理位置信息，在后排对象至前排对象方向上生成射线，将所述射线的方向作为所述分区方向。

6.根据权利要求3-5任一所述的方法，所述根据所述边界对象集合和分区方向确定所述标识子分区的方向，被实施为：

当所述标识子分区中的任一排包括所述分区中所有列序号的对象时，将所述标识子分区的方向确定为所述分区方向，否则，根据所述边界对象的属性信息确定所述标识子分区的方向。

7.根据权利要求6所述的方法，所述根据所述边界对象的属性信息确定所述标识子分区的方向，被实施为：

连接所述标识子分区左下角对象与右上角对象，得到边界对象对角连线；

生成所述边界对象对角连线的垂线，并将与所述分区方向之间的夹角为锐角的垂线方向确定为所述标识子分区的方向。

8.根据权利要求3-7任一所述的方法，所述根据所述边界对象集合和所述标识子分区的方向确定与所述标识子分区对应的标识渲染区域，被实施为：

确定所述待处理分区所在的最小矩形，以及所述最小矩形中的目标顶点，其中，所述目标顶点和所述最小矩形中心点之间的连线与所述分区方向之间的夹角最小；

确定所述标识子分区的边界对象集合中的异向边界对象组集合，其中，所述异向边界对象组集合包括两组异向边界对象组，每一异向边界对象组包括两个同向边界对象，不同异向边界对象组中的同向边界对象连线所形成的角度最大；

基于每一异向边界对象组中的边界对象，在由内至外方向上生成射线，并确定射线与所述最小矩形的交点；

连接所述交点与目标顶点、不同交点以及交点之间的边界对象，将得到的最大区域作为预处理标识渲染区域；

去除所述预处理标识渲染区域中的非待处理区域部分和已形成的标识渲染区域，得到与所述标识子分区对应的标识渲染区域。

9.根据权利要求3-8任一所述的方法，所述为所述标识渲染区域配置渲染标识，并使用渲染标识对于所述标识渲染区域进行标识渲染，被实施为：

获取所述标识渲染区域中的对象的关联标识信息，并将所述对象的关联标识信息作为所述标识渲染区域对应的渲染标识；

使用渲染标识对于所述标识渲染区域进行标识渲染。

10.根据权利要求1-9任一所述的方法，所述遍历处理所有分区的对象，得到所述待处理区域全局标识渲染结果，被实施为：

遍历处理所有分区的对象，对于所述分区进行全局标识渲染，得到所述待处理区域全局标识渲染结果。

11.一种区域对象处理装置，包括：

获取模块，被配置为获取待处理区域对象属性信息，其中，所述待处理区域包括一个或多个待处理分区，所述对象属性信息包括：对象所属分区信息、对象物理位置信息、对象排列信息和对象关联标识信息；

确定模块，被配置为根据所述对象属性信息确定属于同一分区的对象，并对属于同一分区的对象进行全局标识渲染；

处理模块，被配置为遍历处理所有分区的对象，得到所述待处理区域全局标识渲染结果。

12.根据权利要求11所述的装置，所述确定模块中对属于同一分区的对象进行全局标识渲染的部分，被配置为：

根据所述对象排列信息对属于同一分区的对象进行排列，获得对象相对位置信息，并根据所述对象相对位置信息确定分区方向；

根据所述对象关联标识信息将所述分区分为不同标识子分区，并确定位于所述标识子分区边界位置处的边界对象集合，并根据所述边界对象集合和分区方向确定所述标识子分区的方向；

根据所述边界对象集合和所述标识子分区的方向确定与所述标识子分区对应的标识渲染区域；

为所述标识渲染区域配置渲染标识，并使用渲染标识对于所述标识渲染区域进行标识渲染。

13.根据权利要求12所述的装置，所述根据所述边界对象集合和所述标识子分区的方向确定与所述标识子分区对应的标识渲染区域的部分，被配置为：

确定所述待处理分区所在的最小矩形，以及所述最小矩形中的目标顶点，其中，所述目标顶点和所述最小矩形中心点之间的连线与所述分区方向之间的夹角最小；

确定所述标识子分区的边界对象集合中的异向边界对象组集合，其中，所述异向边界对象组集合包括两组异向边界对象组，每一异向边界对象组包括两个同向边界对象，不同异向边界对象组中的同向边界对象连线所形成的角度最大；

基于每一异向边界对象组中的边界对象，在由内至外方向上生成射线，并确定射线与所述最小矩形的交点；

连接所述交点与目标顶点、不同交点以及交点之间的边界对象，将得到的最大区域作为预处理标识渲染区域；

去除所述预处理标识渲染区域中的非待处理区域部分和已形成的标识渲染区域，得到与所述标识子分区对应的标识渲染区域。

14.一种电子设备，包括存储器和处理器；其中，

所述存储器用于存储一条或多条计算机指令，其中，所述一条或多条计算机指令被所述处理器执行以实现权利要求1-10任一项所述的方法步骤。

15.一种计算机可读存储介质，其上存储有计算机指令，该计算机指令被处理器执行时实现权利要求1-10任一项所述的方法步骤。

Images