一种从倾斜摄影数据中提取剖面线的方法及装置

技术领域

本申请涉及数据分析技术领域，特别是涉及一种从倾斜摄影数据中提取剖面线的方法、装置、计算机设备、存储介质和计算机程序产品。

背景技术

地形剖面图指沿地表某一直线方向上的垂直剖面图，用以显示剖面线上断面地势起伏状况。地形剖面图在指导平整土地、修筑渠道、建筑铁路、公路以及其他工程时，发挥着重要的作用。以往提取剖面线都是基于数字高程模型(DEM，TIN)数据上提取，而随着无人机和倾斜摄影技术的发展，基于无人机倾斜摄影技术生产出来的倾斜摄影数据能够高效低成本地获得，基于这些倾斜摄影数据提取地形剖面线数据的方式得到了广泛的应用。倾斜摄影技术可以通过从一个垂直、四个倾斜、五个不同的视角同步采集影像，获取到丰富的地物的实际数据，通过配套软件和算法的应用，可以直接基于成果影像进行包括高度、长度、面积、角度、坡度等的量测。

目前，在应用中，倾斜摄影数据具有LOD(层次细节模型)多分辨率的显示特点，即远看模糊、近看清晰。所以从当前显示的数据中提取剖面线是基于当前的分辨率数据，如果需要基于最高精度提取，则需要将画面放大至最高级别。

针对上述技术，发明人认为存在如下的技术问题：

倾斜摄影数据精度高，数据量巨大，导致剖面线数据的提取分析效率低。

发明内容

基于此，有必要针对上述技术问题，提供一种能够提高在大规模的倾斜摄影数据中进行剖面线提取的效率，降低剖面线提取的运算量的一种从倾斜摄影数据中提取剖面线的方法、装置、计算机设备、计算机可读存储介质和计算机程序产品。

第一方面，本申请提供了一种从倾斜摄影数据中提取剖面线的方法，所述方法包括：

获取倾斜摄影数据，所述倾斜摄影数据按照地理网格划分为多个块文件，每个所述块文件中设置一个与所述块文件一一对应的根节点，所述块文件中分级存储有由所述根节点衍生的子节点对应的节点文件；

查找出与投影线数据相交的目标块文件，并在所述目标块文件中查找出与所述投影线数据相交的目标节点文件；

读取目标节点文件中特定的几何数据，所述几何数据与剖面线提取关联；

利用预设的求交算法遍历全部的所述目标节点文件中的所述几何数据，获得剖面点，将所述剖面点连接生成目标剖面线。

在其中一个实施例中，所述查找出与投影线数据相交的目标块文件，并在所述目标块文件中查找出与所述投影线数据相交的目标节点文件之前，还包括：

获取目标剖面线的投影线数据，对所述投影线数据进行坐标系转换，使得所述投影线数据匹配预设的地理坐标规范。

在其中一个实施例中，所述利用预设的求交算法遍历全部的所述目标节点文件中的所述几何数据，获得剖面点，包括：

基于所述几何数据确定每个所述子节点的包围体，基于所述包围盒获得相交判断结果，所述包围盒为包围对应的所述子节点内的几何体的几何空间，所述几何体通过对应的所述几何数据确定；

基于所述相交判断结果以及所述几何数据进行三角面片求交，获得所述剖面点。

在其中一个实施例中，所述节点文件中还存储有多层细节因子，所述多层细节因子用于调节所述根节点与所述子节点之间的显示调度。

在其中一个实施例中，所述方法还包括：

基于已被所述求交算法加载的第一目标节点文件构建节点缓存数据；

所述求交算法执行中优先调用所述节点缓存数据。

在其中一个实施例中，所述方法还包括：

所述节点缓存数据与所述倾斜摄影数据保持相同的数据结构；

当所述节点缓存数据中所缓存的数据量超过预设的缓存容量时，自所述节点缓存数据中的缓存子节点向缓存根节点逐级释放缓存。

第二方面，本申请还提供了一种从倾斜摄影数据中提取剖面线的装置。所述装置包括：

数据分块模块，用于获取倾斜摄影数据，所述倾斜摄影数据按照地理网格划分为多个块文件，每个所述块文件中设置一个与所述块文件一一对应的根节点，所述块文件中分级存储有由所述根节点衍生的子节点对应的节点文件；

分块求交模块，用于查找出与投影线数据相交的目标块文件，并在所述目标块文件中查找出与所述投影线数据相交的目标节点文件；

节点读取模块，用于读取目标节点文件中特定的几何数据，所述几何数据与剖面线提取关联；

剖面线生成模块，用于利用预设的求交算法遍历全部的所述目标节点文件中的所述几何数据，获得剖面点，将所述剖面点连接生成目标剖面线。

在其中一个实施例中，所述分块求交模块之前，还包括：

数据转换模块，用于获取目标剖面线的投影线数据，对所述投影线数据进行坐标系转换，使得所述投影线数据匹配预设的地理坐标规范。

在其中一个实施例中，所述剖面线生成模块，包括：

包围盒求交模块，用于基于所述几何数据确定每个所述子节点的包围体，基于所述包围盒获得相交判断结果，所述包围盒为包围对应的所述子节点内的几何体的几何空间，所述几何体通过对应的所述几何数据确定；

三角面片求交模块，用于基于所述相交判断结果以及所述几何数据进行三角面片求交，获得所述剖面点。

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

数据缓存模块，用于基于已被所述求交算法加载的第一目标节点文件构建节点缓存数据；

缓存调用模块，用于所述求交算法执行中优先调用所述节点缓存数据。

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

缓存释放模块，用于所述节点缓存数据与所述倾斜摄影数据保持相同的数据结构，当所述节点缓存数据中所缓存的数据量超过预设的缓存容量时，自所述节点缓存数据中的缓存子节点向缓存根节点逐级释放缓存。

第三方面，本申请还提供了一种计算机设备。所述计算机设备包括存储器和处理器，所述存储器存储有计算机程序，所述处理器执行所述计算机程序时实现如第一方面任一实施例所述的一种从倾斜摄影数据中提取剖面线的方法中的步骤。

第四方面，本申请还提供了一种计算机可读存储介质。所述计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现如第一方面任一实施例所述的一种从倾斜摄影数据中提取剖面线的方法中的步骤。

第五方面，本申请还提供了一种计算机程序产品。所述计算机程序产品，包括计算机程序，该计算机程序被处理器执行时实现如第一方面任一实施例所述的一种从倾斜摄影数据中提取剖面线的方法中的步骤。

上述一种从倾斜摄影数据中提取剖面线的方法、装置、计算机设备、存储介质和计算机程序产品，在实施中能够达到如下的有益效果：

通过对倾斜摄影数据进行分块分解处理，并对倾斜摄影数据的分块结果进行求交运算，有助于将倾斜摄影数据中与待计算的剖面线无关的节点筛选出并跳过，从而有助于减少剖面线提取的总计算量。在读取节点文件的过程中，读取与剖面线提取关联的几何数据，跳过节点文件中不必要的其他信息，有助于进一步降低剖面线提取的计算量，从而加快对每个节点文件的读取速度，最终应用求交算法针对目标节点文件中几何数据计算剖面点，并将剖面点连接生成目标剖面线，区别于对全部的倾斜摄影数据进行分析，提高了剖面线提取的运算效率。

附图说明

图1为一个实施例中一种从倾斜摄影数据中提取剖面线的方法的第一流程示意图；

图2为一个实施例中一种从倾斜摄影数据中提取剖面线的方法中剖面线提取的整体流程示意图；

图3为一个实施例中一种从倾斜摄影数据中提取剖面线的方法中单个采样点剖面点求取算法的流程示意图；

图4为另一个实施例中一种从倾斜摄影数据中提取剖面线的方法的第二流程示意图；

图5为另一个实施例中一种从倾斜摄影数据中提取剖面线的方法的第三流程示意图；

图6为另一个实施例中一种从倾斜摄影数据中提取剖面线的方法中采样点射线与单个块的求交运算流程示意图；

图7为另一个实施例中一种从倾斜摄影数据中提取剖面线的方法的第四流程示意图；

图8为另一个实施例中一种从倾斜摄影数据中提取剖面线的方法的第五流程示意图；

图9为另一个实施例中一种从倾斜摄影数据中提取剖面线的方法中节点缓存数据调用和管理流程示意图；

图10为一个实施例中一种从倾斜摄影数据中提取剖面线的装置的结构框图；

图11为一个实施例中计算机设备的内部结构图。

具体实施方式

为了使本申请的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本申请进行进一步详细说明。应当理解，此处描述的具体实施例仅仅用以解释本申请，并不用于限定本申请。

在一个实施例中，如图1所示，提供了一种从倾斜摄影数据中提取剖面线的方法，本实施例以该方法应用于终端进行举例说明，可以理解的是，该方法也可以应用于服务器，还可以应用于包括终端和服务器的系统，并通过终端和服务器的交互实现。本实施例中，该方法包括以下步骤：

步骤102：获取倾斜摄影数据，所述倾斜摄影数据按照地理网格划分为多个块文件，每个所述块文件中设置一个与所述块文件一一对应的根节点，所述块文件中分级存储有由所述根节点衍生的子节点对应的节点文件。

其中，倾斜摄影数据可以指基于无人机倾斜摄影技术对目标地区进行拍摄而采集得到的三维实体相关的数据。地理网格可以指一种统一的地理空间划分和定位参照系统，可以依据统一规则，将地面区域按照一定经纬度或地面距离进行连续分割，实现地面空间离散化以及统一地编码赋值，被划分出的每个小格即可以为网格单元。根节点可以指在树状数据结构中唯一存在的、最高层级的节点，子节点可以指在树状数据结构中由根节点衍生细分得到的节点，子节点可以通过根节点的树状文件结构进行组织。

具体地，终端可以将获得的倾斜摄影数据根据地理网格划分为多个块文件，每个块文件与一个网格单元一一对应，每个块文件中可以生成一个与文件夹同名的根节点，并将根节点存储存在块文件中，根节点对应的块文件中可以存储有当前网格单元中的全部的倾斜摄影数据。这些块文件中的倾斜摄影数据可以在当前的地理网格中进一步细分与为更小的网格单元对应的节点文件，并同时生成与节点文件对应的子节点。相应的，每个子节点对应的节点文件中可以存储有分辨率高于其上级节点的倾斜摄影数据。

步骤104：查找出与投影线数据相交的目标块文件，并在所述目标块文件中查找出与所述投影线数据相交的目标节点文件。

其中，投影线数据可以指由技术人员预先指定的目标剖面线的投影线所对应的地理数据，由于用于描述地理特性的剖面线通常为不规则的线条，可以使用投影线数据对剖面线进行描述，由于剖面线通常以竖直方向为剖面，因此投影线数据可以为水平面上的一条直线段，或由多条直线段组合成的折线。

具体地，如图2所示，获取投影线数据后，可以根据投影线的地理坐标查找出与投影线相交的块文件对应的最大的网格单元，这些网格单元对应的块文件即为能够用于进行剖面线提取的目标块文件，通过这样的地理网格与剖面线的求交运算，可以将与当前剖面线提取有关的块文件查找出来，从而可以将无关的块文件跳过。进一步地，可以将投影线数据与目标块文件中的子节点对应的网格单元进行求交运算，查找出与投影线相交的细分的网格单元，从而以这些细分的网格单元对应的节点文件作为目标节点文件。

步骤106：读取目标节点文件中特定的几何数据，所述几何数据与剖面线提取关联。

其中，几何数据可以指倾斜摄影数据中的与剖面线提取相关联的数据，可以包括顶点数据、三角面片信息、子节点信息、包围球信息等。

具体地，筛选出目标节点文件后，为了计算剖面线，需要计算目标节点文件中描述的网格单元的地形与投影线在竖直方向的延伸面的交点，而倾斜摄影数据中一般存在着大量的信息，例如纹理数据、材质数据以及光照向量数据等，而在计算剖面线的过程中，若遍历目标节点文件中全部的倾斜摄影数据，会导致计算量过大，因此可以在读取文件的过程中针对性地读取与剖面线提取相关的几何数据。例如，终端可以预先对几何数据的数据类型、数据名称、数据存储位置等进行掌握，在加载目标节点文件时，根据预先存储的索引条件跳过其他数据直接读取几何数据。

步骤108：利用预设的求交算法遍历全部的所述目标节点文件中的所述几何数据，获得剖面点，将所述剖面点连接生成目标剖面线。

具体地，如图3所示，终端在筛选出目标节点文件后可以按照预设的采样间隔，确定投影线上的采样点，采样间隔可以为绝对的地理距离，例如一米、五米、十米等，也可以基于相对的比例在投影线总长度下确定采样间隔，例如投影线总长度的0.1％、0.5％、1％等。确定出采样点后，可以逐一根据采样点求取剖面点，具体地，可以根据倾斜摄影数据中的元数据构建元数据坐标系，元数据可以指用于描述倾斜摄影数据中各类数据属性的数据，由于倾斜摄影数据为地理相关的数据，因此元数据中可以包括有一个倾斜摄影数据通用的坐标标准以及方位标准。相应的，可以基于倾斜摄影数据中的元数据构建出一个各类几何数据可以通用的元数据坐标系，而在投影线数据上的采样点则可以确定在元数据坐标系中的坐标值。此时，构建出一个穿过采样点的、竖直方向的射线，该射线与当前节点对应的地形的交点即可以为剖面点，而由于地形的不规则性，同一个采样点在竖直方向上可能存在多个剖面点。因此相应的，在获取全部的剖面点后，可以将多个剖面点按照Z值(竖直方向坐标值)的大小排序，最终以Z值最大剖面点作为最终的剖面点。

随后，可以按照相同的方法遍历投影线上全部的采样点，获取全部的剖面点后，可以按照投影线上采样点的位置关系，将相邻的采样点对应的剖面点连接在一起，最终输出为目标剖面线。

本实施例中，通过对倾斜摄影数据进行分块分解处理，并对倾斜摄影数据的分块结果进行求交运算，有助于将倾斜摄影数据中与待计算的剖面线无关的节点筛选出并跳过，从而有助于减少剖面线提取的总计算量。在读取节点文件的过程中，读取与剖面线提取关联的几何数据，跳过节点文件中不必要的其他信息，有助于进一步降低剖面线提取的计算量，从而加快对每个节点文件的读取速度，最终应用求交算法针对目标节点文件中几何数据计算剖面点，并将剖面点连接生成目标剖面线，区别于对全部的倾斜摄影数据进行分析，提高了剖面线提取的运算效率。

在一个实施例中，如图4所示，所述步骤104之前，还包括：

步骤402：获取目标剖面线的投影线数据，对所述投影线数据进行坐标系转换，使得所述投影线数据匹配预设的地理坐标规范。

其中，地理坐标规范可以指不同应用领域中对表示地面点位置的坐标的不同规范标准。

具体地，终端可以获取由技术人员输入的投影线数据，并依据预设的地理坐标规范对投影线数据进行坐标系转换，坐标系转换可以包括基础坐标系的转换、投影线坐标的转换等，使得投影线数据匹配地理坐标规范。

本实施例中，在接收投影线数据后对投影线数据进行坐标转换，有助于使得剖面线提取得以适应不同行业以及应用领域的地理坐标的特点，有助于提高剖面线提取算法的应用范围，同时以统一的地理坐标规范对接收的数据进行坐标系转换，有助于提高实际提取运算过程中由于规范不统一造成的运算失败的情况发生的可能性。

在一个实施例中，如图5所示，所述步骤108，包括：

步骤502：基于所述几何数据确定每个所述子节点的包围体，基于所述包围盒获得相交判断结果，所述包围盒为包围对应的所述子节点内的几何体的几何空间，所述几何体通过对应的所述几何数据确定。

其中，包围盒可以指将单个物体或物体的组合完全包容住的相对简单的一个封闭空间，可以用于物体之间相交关系的判断。

具体地，如图6所示，在投影线的采样点射线与目标节点文件对应的地形求交运算的过程中，可以基于目标节点文件中的几何数据将地形转化为对应的包围盒，这样，可以通过采样点射线与包围盒之间的求交运算获取相交判断结果，相交判断结果可以为相交或不相交。

进一步地，若在子节点下还存在更小一级的次级子节点，则进一步对相交判断结果为相交的节点文件下的次级节点文件描述的包围盒与采样点射线进行求交运算，直到相交判断结果为不相交。此时，可以获得一个高分辨率、高精细度地与采样点射线相交的目标包围盒，从而筛选出与目标包围盒对应的节点文件或次级节点文件。

步骤504：基于所述相交判断结果以及所述几何数据进行三角面片求交，获得所述剖面点。

其中，三角面片可以指用于描述地形的三角曲面的组成部分。

具体地，在筛选出与采样点射线相交的目标包围盒以及对应的节点文件后，可以基于节点文件中存储的几何数据中的三角面片数据，对三角面片数据以及采样点射线进行求交运算。最终得到的采样点射线与三角面片的交点即为当前采样点所对应的剖面点。

本实施例中，通过包围盒求交输出一个粗略求交结果，随后通过三角面片求交最终输出精细的求交结果，有助于在求交运算之前进一步对与剖面点求取相关的节点数据进行定位，从而有助于避免不必要的运算工作量，有助于提高剖面线的提取效率。

在一个实施例中，所述节点文件中还存储有多层细节因子，所述多层细节因子用于调节所述根节点与所述子节点之间的显示调度。

其中，多层细节因子LOD可以指用于调节根节点与子节点之间、子节点与下级的次级子节点之间的显示差异的参数，还可以用于调节包围盒的包围体的相对大小。

本实施例中，在节点文件中设置多层细节因子，有助于使得技术人员得以根据应用需求调节不同级的倾斜摄影数据在描述相同的地形时的数据精细度，有助于进一步提高剖面线提取算法的运算效率。

在一个实施例中，如图7所示，所述方法还包括：

步骤702：基于已被所述求交算法加载的第一目标节点文件构建节点缓存数据。

具体地，可以预先设定一个最大的缓存容量，缓存容量可以指缓存数据的数量，也可以指缓存数据所占用的存储空间量。当求交算法加载了目标节点文件并读取目标节点文件中的几何数据后，可以将被加载的几何数据临时存储到节点缓存数据中，节点缓存数据中的数据结构可以与倾斜摄影数据的数据结构相同，可以均为树状结构。这样，将新加载的节点文件缓存至节点缓存数据中，当在求交运算遍历过程中存在多个采样点需要针对同一个节点文件进行求交运算时，可以直接利用节点缓存数据进行计算，从而有助于提高剖面线提取的运算效率。

步骤704：所述求交算法执行中优先调用所述节点缓存数据。

具体地，在求交算法执行的过程中，当需要调用的节点文件在节点缓存数据中存在缓存备份时，可以优先调用节点缓存数据中的几何数据，从而提高整体运算效率。相应的，当需要加载的节点文件在节点缓存数据中不存在时，则从节点文件中读取并加载所需的几何数据，并将几何数据缓存至节点缓存数据中对应的缓存节点。

本实施例中，通过设置节点缓存数据，使得读取并加载的节点数据得以直接通过节点缓存数据被调用，有助于在节点数据可以被重复调用的情况下提高数据加载效率，最终提高剖面线提取的运算效率。

在一个实施例中，如图8所示，所述方法还包括：

步骤802：所述节点缓存数据与所述倾斜摄影数据保持相同的数据结构，当所述节点缓存数据中所缓存的数据量超过预设的缓存容量时，自所述节点缓存数据中的缓存子节点向缓存根节点逐级释放缓存。

具体地，如图9所示，节点缓存数据可以与倾斜摄影数据保持为相同的树状数据结构，即从根节点衍生出多个子节点，再由子节点衍生出多级次级节点。由于缓存容量的有限性，节点缓存数据中的数据不能永久保存，因此当节点缓存数据超过缓存数据容量时，可以主动清理掉部分数据以释放出数据空间。具体地，可以自最底层的缓存子节点向上逐级释放缓存，最高级则为缓存根节点。

这样，有助于通过缓存的管理策略提高节点缓存数据的有效性，从而提高剖面线的提取效率。

应该理解的是，虽然如上所述的各实施例所涉及的流程图中的各个步骤按照箭头的指示依次显示，但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明，这些步骤的执行并没有严格的顺序限制，这些步骤可以以其它的顺序执行。而且，如上所述的各实施例所涉及的流程图中的至少一部分步骤可以包括多个步骤或者多个阶段，这些步骤或者阶段并不必然是在同一时刻执行完成，而是可以在不同的时刻执行，这些步骤或者阶段的执行顺序也不必然是依次进行，而是可以与其它步骤或者其它步骤中的步骤或者阶段的至少一部分轮流或者交替地执行。

基于同样的发明构思，本申请实施例还提供了一种用于实现上述所涉及的一种从倾斜摄影数据中提取剖面线的方法的一种从倾斜摄影数据中提取剖面线的装置。该装置所提供的解决问题的实现方案与上述方法中所记载的实现方案相似，故下面所提供的一个或多个装置实施例中的具体限定可以参见上文中对于一种从倾斜摄影数据中提取剖面线的方法的限定，在此不再赘述。

在一个实施例中，如图10所示，提供了一种从倾斜摄影数据中提取剖面线的装置。所述装置包括：

数据分块模块1002，用于获取倾斜摄影数据，所述倾斜摄影数据按照地理网格划分为多个块文件，每个所述块文件中设置一个与所述块文件一一对应的根节点，所述块文件中分级存储有由所述根节点衍生的子节点对应的节点文件；

分块求交模块1004，用于查找出与投影线数据相交的目标块文件，并在所述目标块文件中查找出与所述投影线数据相交的目标节点文件；

节点读取模块1006，用于读取目标节点文件中特定的几何数据，所述几何数据与剖面线提取关联；

剖面线生成模块1008，用于利用预设的求交算法遍历全部的所述目标节点文件中的所述几何数据，获得剖面点，将所述剖面点连接生成目标剖面线。

在其中一个实施例中，所述分块求交模块1004之前，还包括：

数据转换模块，用于获取目标剖面线的投影线数据，对所述投影线数据进行坐标系转换，使得所述投影线数据匹配预设的地理坐标规范。

在其中一个实施例中，所述剖面线生成模块1008，包括：

包围盒求交模块，用于基于所述几何数据确定每个所述子节点的包围体，基于所述包围盒获得相交判断结果，所述包围盒为包围对应的所述子节点内的几何体的几何空间，所述几何体通过对应的所述几何数据确定；

三角面片求交模块，用于基于所述相交判断结果以及所述几何数据进行三角面片求交，获得所述剖面点。

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

数据缓存模块，用于基于已被所述求交算法加载的第一目标节点文件构建节点缓存数据；

缓存调用模块，用于所述求交算法执行中优先调用所述节点缓存数据。

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

缓存释放模块，用于所述节点缓存数据与所述倾斜摄影数据保持相同的数据结构，当所述节点缓存数据中所缓存的数据量超过预设的缓存容量时，自所述节点缓存数据中的缓存子节点向缓存根节点逐级释放缓存。

上述一种从倾斜摄影数据中提取剖面线的装置中的各个模块可全部或部分通过软件、硬件及其组合来实现。上述各模块可以硬件形式内嵌于或独立于计算机设备中的处理器中，也可以以软件形式存储于计算机设备中的存储器中，以便于处理器调用执行以上各个模块对应的操作。

在一个实施例中，提供了一种计算机设备，该计算机设备可以是终端，其内部结构图可以如图11所示。该计算机设备包括处理器、存储器、输入/输出接口、通信接口、显示单元和输入装置。其中，处理器、存储器和输入/输出接口通过系统总线连接，通信接口、显示单元和输入装置通过输入/输出接口连接到系统总线。其中，该计算机设备的处理器用于提供计算和控制能力。该计算机设备的存储器包括非易失性存储介质和内存储器。该非易失性存储介质存储有操作系统和计算机程序。该内存储器为非易失性存储介质中的操作系统和计算机程序的运行提供环境。该计算机设备的输入/输出接口用于处理器与外部设备之间交换信息。该计算机设备的通信接口用于与外部的终端进行有线或无线方式的通信，无线方式可通过WIFI、移动蜂窝网络、NFC(近场通信)或其他技术实现。该计算机程序被处理器执行时以实现一种从倾斜摄影数据中提取剖面线的方法。该计算机设备的显示单元用于形成视觉可见的画面，可以是显示屏、投影装置或虚拟现实成像装置。显示屏可以是液晶显示屏或者电子墨水显示屏，该计算机设备的输入装置可以是显示屏上覆盖的触摸层，也可以是计算机设备外壳上设置的按键、轨迹球或触控板，还可以是外接的键盘、触控板或鼠标等。

本领域技术人员可以理解，图11中示出的结构，仅仅是与本申请方案相关的部分结构的框图，并不构成对本申请方案所应用于其上的计算机设备的限定，具体的计算机设备可以包括比图中所示更多或更少的部件，或者组合某些部件，或者具有不同的部件布置。

在一个实施例中，还提供了一种计算机设备，包括存储器和处理器，存储器中存储有计算机程序，该处理器执行计算机程序时实现上述各方法实施例中的步骤。

在一个实施例中，提供了一种计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现上述各方法实施例中的步骤。

在一个实施例中，提供了一种计算机程序产品，包括计算机程序，该计算机程序被处理器执行时实现上述各方法实施例中的步骤。

需要说明的是，本申请所涉及的用户信息(包括但不限于用户设备信息、用户个人信息等)和数据(包括但不限于用于分析的数据、存储的数据、展示的数据等)，均为经用户授权或者经过各方充分授权的信息和数据，且相关数据的收集、使用和处理需要遵守相关国家和地区的相关法律法规和标准。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的计算机程序可存储于一非易失性计算机可读取存储介质中，该计算机程序在执行时，可包括如上述各方法的实施例的流程。其中，本申请所提供的各实施例中所使用的对存储器、数据库或其它介质的任何引用，均可包括非易失性和易失性存储器中的至少一种。非易失性存储器可包括只读存储器(Read-OnlyMemory，ROM)、磁带、软盘、闪存、光存储器、高密度嵌入式非易失性存储器、阻变存储器(ReRAM)、磁变存储器(Magnetoresistive Random Access Memory，MRAM)、铁电存储器(Ferroelectric Random Access Memory，FRAM)、相变存储器(Phase Change Memory，PCM)、石墨烯存储器等。易失性存储器可包括随机存取存储器(Random Access Memory，RAM)或外部高速缓冲存储器等。作为说明而非局限，RAM可以是多种形式，比如静态随机存取存储器(Static Random Access Memory，SRAM)或动态随机存取存储器(Dynamic RandomAccess Memory，DRAM)等。本申请所提供的各实施例中所涉及的数据库可包括关系型数据库和非关系型数据库中至少一种。非关系型数据库可包括基于区块链的分布式数据库等，不限于此。本申请所提供的各实施例中所涉及的处理器可为通用处理器、中央处理器、图形处理器、数字信号处理器、可编程逻辑器、基于量子计算的数据处理逻辑器等，不限于此。

以上实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。

以上所述实施例仅表达了本申请的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对本申请专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本申请构思的前提下，还可以做出若干变形和改进，这些都属于本申请的保护范围。因此，本申请的保护范围应以所附权利要求为准。