CN109410269A - 确定轨迹点面积的方法和装置 - Google Patents

Abstract

本申请实施例提供了一种确定轨迹点面积的方法和装置，所述方法包括：获取多个轨迹点；根据所述多个轨迹点，生成初始轨迹范围；按照预设间隔，将所述初始轨迹范围划分为多个网格；依据所述多个轨迹点与所述多个网格之间的位置关系，确定轨迹点的面积。本实施例直接通过采集的轨迹点的信息进行面积的计算，有效地提高了面积计算的精确度，解决了现有技术中通过凸包算法计算轨迹点的面积误差较大的问题，同时，在计算面积时，本实施例也不需要采集农机设备的喷幅数据，对硬件的要求也较低，便于实际应用。

Description

确定轨迹点面积的方法和装置

技术领域

本申请涉及计算机技术领域，特别是涉及一种确定轨迹点面积的方法和 一种确定轨迹点面积的装置。

背景技术

目前，农机设备在辅助进行农业生产时都是按照作业面积进行收费，因 此，需要准确地计算出作业地块的面积大小。

通常，在计算某块农田的面积时需要首先知道该农田的范围或者边界。 但是，在实际作业时，可能并非是对整块农田进行作业。因此，按照农机设 备实际的轨迹点进行面积的计算便是一种不错的方式。如图1所示，是一种 轨迹点的示意图，该轨迹点可以是农机设备进行作业时实际的作业轨迹。例 如，收割机在收割作物时，通过携带的GPS轨迹记录仪或者北斗轨迹记录 仪采集的实际作业轨迹点。当需要计算该轨迹点的面积时，现有技术可以通 过两种方式来实现。

一种是采用凸包算法，通过计算上述点集的外包面的面积来粗略估计整 个轨迹点的面积。如图2所示，是与图1的轨迹点相对应的外包面的示意图。 从图2中能够明显看出，该外包面的面积远远大于轨迹点的实际面积。另一 种是根据每个轨迹点的采集时间，将全部轨迹点按时间顺序进行连线，然后 根据线的长度和农机设备的喷幅进行计算。但是，如果农机设备在某个地方 逗留或停止工作一段时间，都会导致计算的面积出现误差，而且，按照上述 方式进行计算，还必须要知道农机设备具体的喷幅数据才能实现，对硬件的 要求较高，不便于实际应用。

发明内容

鉴于上述问题，提出了本申请实施例以便提供一种克服上述问题或者至 少部分地解决上述问题的一种确定轨迹点面积的方法和相应的一种确定轨 迹点面积的装置。

为了解决上述问题，本申请实施例公开了一种确定轨迹点面积的方法， 包括：

获取多个轨迹点；

根据所述多个轨迹点，生成初始轨迹范围；

按照预设间隔，将所述初始轨迹范围划分为多个网格；

依据所述多个轨迹点与所述多个网格之间的位置关系，确定轨迹点的面 积。

可选地，所述初始轨迹范围为所述多个轨迹点的外接矩形，所述依据所 述多个轨迹点，生成初始轨迹范围的步骤包括：

分别获取每个轨迹点的坐标值，所述坐标值包括x轴坐标值和y轴坐标 值；

提取全部坐标值中x轴坐标值的最大值xmax、x轴坐标值的最小值 xmin、y轴坐标值的最大值ymax和y轴坐标值的最小值ymin；

分别以(xmin，ymin)、(xmin，ymax)、(xmax，ymax)和(xmax，ymin) 为顶点，生成所述多个轨迹点的外接矩形。

可选地，所述预设间隔通过如下步骤确定：

获取每对相邻轨迹点之间的距离的总和；

以所述距离的总和与相邻轨迹点的对数之间的比值，作为所述预设间 隔。

可选地，所述依据所述多个轨迹点与所述多个网格之间的位置关系，确 定轨迹点的面积的步骤包括：

标记包含任一轨迹点的网格为目标网格；

统计所述目标网格的个数；

依据所述目标网格的个数，确定所述多个轨迹点的面积。

可选地，所述多个网格还包括非目标网格，在所述标记包含任一轨迹点 的网格为目标网格的步骤后，还包括：

当任一非目标网格的预设范围内的网格均为目标网格时，标记所述非目 标网格为目标网格。

可选地，所述当任一非目标网格的预设范围内的网格均为目标网格时， 标记所述非目标网格为目标网格的步骤包括：

当任一非目标网格的四邻域网格为目标网格的个数大于第一预设阈值 时，标记所述非目标网格为目标网格。

可选地，所述当任一非目标网格的预设范围内的网格均为目标网格时， 标记所述非目标网格为目标网格的步骤包括：

当任一非目标网格的上下邻域，和/或，左右邻域网格均为目标网格时， 标记所述非目标网格为目标网格。

可选地，所述当任一非目标网格的预设范围内的网格均为目标网格时， 标记所述非目标网格为目标网格的步骤包括：

当任一非目标网格的八邻域网格为目标网格的个数大于第二预设阈值 时，标记所述非目标网格为目标网格。

可选地，在所述标记包含任一轨迹点的网格为目标网格的步骤后，还包 括：

当任一目标网格的上下邻域，和/或，左右邻域各预设个数内的网格均为 非目标网格时，标记所述目标网格为非目标网格。

可选地，在所述标记包含任一轨迹点的网格为目标网格的步骤后，还包 括：

当任一目标网格的八邻域网格为目标网格的个数小于第三预设阈值时， 标记所述目标网格为非目标网格。

可选地，所述依据所述目标网格的个数，确定所述多个轨迹点的面积的 步骤包括：

确定任一网格的面积；

确定所述任一网格的面积与所述目标网格的个数的乘积为所述多个轨 迹点的面积。

为了解决上述问题，本申请实施例公开了一种确定轨迹点面积的装置， 包括：

获取模块，用于获取多个轨迹点；

生成模块，用于根据所述多个轨迹点，生成初始轨迹范围；

划分模块，用于按照预设间隔，将所述初始轨迹范围划分为多个网格；

确定模块，用于依据所述多个轨迹点与所述多个网格之间的位置关系， 确定轨迹点的面积。

可选地，所述初始轨迹范围为所述多个轨迹点的外接矩形，所述生成模 块包括：

获取子模块，用于分别获取每个轨迹点的坐标值，所述坐标值包括x轴 坐标值和y轴坐标值；

提取子模块，用于提取全部坐标值中x轴坐标值的最大值xmax、x轴坐 标值的最小值xmin、y轴坐标值的最大值ymax和y轴坐标值的最小值ymin；

生成子模块，用于分别以(xmin，ymin)、(xmin，ymax)、(xmax，ymax) 和(xmax，ymin)为顶点，生成所述多个轨迹点的外接矩形。

可选地，所述划分模块包括：

平均距离获取子模块，用于获取相邻轨迹点之间的距离的总和；

预设间隔确定子模块，用于以所述距离的总和与相邻轨迹点的对数之间 的比值，作为所述预设间隔。

可选地，所述确定模块包括：

第一标记子模块，用于标记包含任一轨迹点的网格为目标网格；

统计子模块，用于统计所述目标网格的个数；

确定子模块，用于依据所述目标网格的个数，确定所述多个轨迹点的面 积。

可选地，所述多个网格还包括非目标网格，所述确定模块还包括：

第二标记子模块，用于当任一非目标网格的预设范围内的网格均为目标 网格时，标记所述非目标网格为目标网格。

可选地，所述第二标记子模块包括：

第一目标网格标记单元，用于当任一非目标网格的四邻域网格为目标网 格的个数大于第一预设阈值时，标记所述非目标网格为目标网格。

可选地，所述第二标记子模块还包括：

第二目标网格标记单元，用于当任一非目标网格的上下邻域，和/或，左 右邻域网格均为目标网格时，标记所述非目标网格为目标网格。

可选地，所述第二标记子模块还包括：

第三目标网格标记单元，用于当任一非目标网格的八邻域网格为目标网 格的个数大于第二预设阈值时，标记所述非目标网格为目标网格。

可选地，所述确定模块还包括：

第三标记子模块，用于当任一目标网格的上下邻域，和/或，左右邻域各 预设个数内的网格均为非目标网格时，标记所述目标网格为非目标网格。

可选地，所述确定模块还包括：

第四标记子模块，用于当任一目标网格的八邻域网格为目标网格的个数 小于第三预设阈值时，标记所述目标网格为非目标网格。

可选地，所述确定子模块包括：

网格面积确定单元，用于确定任一网格的面积；

轨迹点面积确定单元，用于确定所述任一网格的面积与所述目标网格的 个数的乘积为所述多个轨迹点的面积。

为了解决上述问题，本申请实施例公开了一种确定轨迹点面积的装置， 包括存储器、处理器，以及，存储在存储器上并可在处理器上运行的计算机 程序，所述处理器执行所述程序时实现：获取多个轨迹点；根据所述多个轨 迹点，生成初始轨迹范围；按照预设间隔，将所述初始轨迹范围划分为多个 网格；依据所述多个轨迹点与所述多个网格之间的位置关系，确定轨迹点的 面积。

可选地，所述处理器执行所述程序时实现：分别获取每个轨迹点的坐标 值，所述坐标值包括x轴坐标值和y轴坐标值；提取全部坐标值中x轴坐标 值的最大值xmax、x轴坐标值的最小值xmin、y轴坐标值的最大值ymax和 y轴坐标值的最小值ymin；分别以(xmin，ymin)、(xmin，ymax)、(xmax，ymax)和(xmax，ymin)为顶点，生成所述多个轨迹点的外接矩形。

可选地，所述处理器执行所述程序时实现：获取每对相邻轨迹点之间的 距离的总和；以所述距离的总和与相邻轨迹点的对数之间的比值，作为所述 预设间隔。

可选地，所述处理器执行所述程序时实现：标记包含任一轨迹点的网格 为目标网格；统计所述目标网格的个数；依据所述目标网格的个数，确定所 述多个轨迹点的面积。

可选地，所述处理器执行所述程序时实现：当任一非目标网格的预设范 围内的网格均为目标网格时，标记所述非目标网格为目标网格。

可选地，所述处理器执行所述程序时实现：当任一非目标网格的四邻域 网格为目标网格的个数大于第一预设阈值时，标记所述非目标网格为目标网 格。

可选地，所述处理器执行所述程序时实现：当任一非目标网格的上下邻 域，和/或，左右邻域网格均为目标网格时，标记所述非目标网格为目标网格。

可选地，所述处理器执行所述程序时实现：当任一非目标网格的八邻域 网格为目标网格的个数大于第二预设阈值时，标记所述非目标网格为目标网 格。

可选地，所述处理器执行所述程序时实现：当任一目标网格的上下邻域， 和/或，左右邻域各预设个数内的网格均为非目标网格时，标记所述目标网格 为非目标网格。

可选地，所述处理器执行所述程序时实现：当任一目标网格的八邻域网 格为目标网格的个数小于第三预设阈值时，标记所述目标网格为非目标网 格。

可选地，所述处理器执行所述程序时实现：确定任一网格的面积；确定 所述任一网格的面积与所述目标网格的个数的乘积为所述多个轨迹点的面 积。

与背景技术相比，本申请实施例包括以下优点：

可以根据获取到的多个轨迹点，生成初始轨迹范围，然后按照预设间隔， 将该初始轨迹范围划分为多个网格，并依据多个轨迹点与多个网格之间的位 置关系，确定轨迹点的面积。本实施例直接通过采集的轨迹点的信息进行面 积的计算，有效地提高了面积计算的精确度，解决了现有技术中通过凸包算 法计算轨迹点的面积误差较大的问题，同时，在计算面积时，本实施例也不 需要采集农机设备的喷幅数据，对硬件的要求也较低，便于实际应用。

附图说明

图1是一种轨迹点的示意图；

图2是与图1中的轨迹点相对应的外包面的示意图；

图3是本申请的一种确定轨迹点面积的方法实施例一的步骤流程图；

图4是本申请的一种确定轨迹点面积的方法实施例二的步骤流程图；

图5是另一种轨迹点的示意图；

图6是根据图5中的轨迹点标记得到的目标网格的示意图；

图7是本申请的一种网格的位置关系的示意图；

图8是对图6所示的目标网格进行优化后的目标网格的示意图；

图9是本申请的一种确定轨迹点面积的装置实施例的结构框图。

具体实施方式

为使本申请的上述目的、特征和优点能够更加明显易懂，下面结合附图 和具体实施方式对本申请作进一步详细的说明。

参照图3，示出了本申请的一种确定轨迹点面积的方法实施例一的步骤 流程图，具体可以包括如下步骤：

步骤301，获取多个轨迹点；

在本申请实施例中，轨迹点可以是通过一些带有定位模块的电子设备记 录并发送到本服务器所形成的。

例如，在使用收割机收割农作物时，可以在收割机上装配一个GPS轨 迹记录仪或者北斗轨迹记录仪，实时记录收割机在作业过程中所经过的轨迹 点，并在作业完成后，提取轨迹记录仪中记录的多个轨迹点，并可以通过通 讯模块发送至本服务器。

又如，采用无人机喷药时，可以通过无人机上的定位模块采集多个作业 时的轨迹点，并发送至本服务器。

通常，从轨迹记录仪中提取出的多个轨迹点可以通过平面上的一系列点 集来进行展现。

当然，本领域技术人员还可以根据实际需要，采用其他方式获取多个轨 迹点，本申请实施例对此不作限定。

步骤302，根据所述多个轨迹点，生成初始轨迹范围；

在本申请实施例中，在获取到多个轨迹点后，可以首先根据多个轨迹点， 生成初始轨迹范围，初始轨迹范围可以是全部轨迹点的外接矩形，该外接矩 形可以是面积最小矩形，即最小外接矩形。

在具体实现中，初始轨迹范围可以通过计算所有轨迹点的坐标值的最小 值和最大值确定。例如，可以分别求出每个轨迹点的坐标值中x轴数值的最 大值、最小值，以及y轴数值的最大值、最小值，然后对上述数值进行组合， 形成四个顶点，连接四个顶点可以形成一矩形，该矩形即是全部轨迹点的一 种外接矩形。

外接矩形的确定方法还可以采用其他方式，本申请实施例对外接矩形的 确定方法不作限定。

通过生成初始轨迹范围，能够初步缩小后续在进行轨迹点面积计算时的 计算量。

步骤303，按照预设间隔，将所述初始轨迹范围划分为多个网格；

在本申请实施例中，预设间隔可以根据相邻轨迹点之间的平均距离确 定。该平均距离可以通过对两两相邻轨迹点之间的距离进行求和，然后除以 区间数量(即全部轨迹点的数量减一)得到。

在具体实现中，轨迹记录仪在记录每个轨迹点时可能存在定位误差，例 如，GPS定位的误差可能在0-10米之间。因此，为了修正该误差，在确定 预设间隔的具体大小时，可以以相邻轨迹点之间的距离的总和与相邻轨迹点 的对数(即一共有多少对相邻轨迹点)之间的比值作为预设间隔。通常，该 预设间隔越小，在计算轨迹点的面积时的精度也越高，但同时计算量也会相 应的增大。

在本申请的一种实施例中，选取部分采样点计算预设间隔，例如只选取 位于图1中左上角的30个轨迹点，计算这30个轨迹点的相邻轨迹点之间的 平均距离，得到预设间隔。

在本申请的一种实施例中，采用凸包算法求出轨迹点区域的面积，然后 采用总面积除以轨迹点的总数求得预设间隔。

当然，本领域技术人员还可以采用其他方式确定该预设间隔的大小，本 申请实施例对此不作限定。

在确定出预设间隔的大小后，可以按照该大小将初始轨迹范围划分为多 个网格，每个网格即是一个以预设间隔为边长的正方形。

步骤304，依据所述多个轨迹点与多个网格之间的位置关系，确定轨迹 点的面积。

轨迹点与网格之间的位置关系包括某个网格中是否包括至少一个轨迹 点。

在本申请实施例中，将初始轨迹范围划分为多个网格后，可以计算出包 含轨迹点的网格的个数。由于每个网格都是正方形，因此每个网格的面积可 以通过预设间隔直接得到，从而可以以网格的面积与包含轨迹点的网格的个 数之间的乘积，作为全部轨迹点的面积。

在本申请实施例中，可以根据获取到的多个轨迹点，生成初始轨迹范围， 然后按照预设间隔，将该初始轨迹范围划分为多个网格，并依据多个轨迹点 与多个网格之间的位置关系，确定轨迹点的面积。本实施例直接通过采集的 轨迹点的信息进行面积的计算，有效地提高了面积计算的精确度，解决了现 有技术中通过凸包算法计算轨迹点的面积误差较大的问题，同时，在计算面 积时，本实施例也不需要采集农机设备的喷幅数据，对硬件的要求也较低， 便于实际应用。

参照图4，示出了本申请的一种确定轨迹点面积的方法实施例二的步骤 流程图，具体可以包括如下步骤：

步骤401，获取多个轨迹点；

在本申请实施例中，轨迹点可以是通过一些带有定位模块的电子设备记 录并发送到服务器所形成的。

步骤402，根据所述多个轨迹点，生成初始轨迹范围；

在本申请实施例中，在获取到多个轨迹点后，可以首先根据多个轨迹点， 生成初始轨迹范围，初始轨迹范围可以是全部轨迹点的外接矩形，例如，最 小外接矩形。

在具体实现中，可以分别获取每个轨迹点的坐标值，由于每个坐标值均 包括x轴坐标值和y轴坐标值，因此，可以提取全部坐标值中x轴坐标值的 最大值xmax、x轴坐标值的最小值xmin、y轴坐标值的最大值ymax和y轴 坐标值的最小值ymin，然后分别以(xmin，ymin)、(xmin，ymax)、(xmax， ymax)和(xmax，ymin)为顶点，生成多个轨迹点的外接矩形，该外接矩 形即是最小外接矩形。

如图5所示，是本申请的一种轨迹点的示意图，可以针对图5中的轨迹 点生成一包括全部轨迹点的最小外接矩形，该矩形即是轨迹点的初始轨迹范 围。

步骤403，按照预设间隔，将所述初始轨迹范围划分为多个网格；

在具体实现中，可以首先获取每对相邻轨迹点之间的距离的总和W，然 后确定出相邻轨迹点的对数f，然后以该距离的总和W与f之间的比值W/f， 作为网格的边长，进而按照该边长将初始轨迹范围划分为多个网格。当然， 本领域技术人员还可以采用其他方式确定网格的边长，本申请实施例对此不 作限定。

步骤404，标记包含任一轨迹点的网格为目标网格；

在本申请实施例中，当某个轨迹点落入某个网格中时，则可以将该网格 标记为目标网格。

在具体实现中，可以分别获取每个轨迹点的坐标值，分别将该坐标值中 的x轴数值与y轴数值与每个网格对应的坐标范围进行比较，当该轨迹点的 坐标值中的x轴数值与y轴数值均在某个网格的坐标范围内时，可以标记该 网格为目标网格。

如图6所示，是根据图5中的轨迹点标记得到的目标网格的示意图。在 图6中，以1标记目标网格，以0标记非目标网格，非目标网格即是未包含 任一轨迹点的网格。

需要说明的是，为了便于查看，在图6中，每10个网格之间增加了一 条竖线，用于分割网格。在实际对目标网格进行标记时，可以不包括该竖线， 本申请实施例对此不作限定。

步骤405，当任一非目标网格的预设范围内的网格均为目标网格时，标 记所述非目标网格为目标网格；

在本申请实施例中，在标记出目标网格后，还可以对该网格进行优化， 即当任一非目标网格的四邻域网格为目标网格的个数大于第一预设阈值时， 可以标记该非目标网格为目标网格，某一网格的四邻域网格可以是指该网格 上下左右四个方位的领域范围内的网格。

例如，当某个非目标网格的上面和下面的一定范围内的网格都有被标记 的目标网格，则可以将该网格也标记为目标网格；或者，当某个非目标网格 左边和右边的一定范围内的网格都有被标记的目标网格时，也可以将该网格 标记为目标网格。

在本申请实施例中，第一预设阈值可以是指上下邻域，和/或，左右邻域 的网格的个数对应的值。例如，若相邻轨迹点的平均距离是V，每个网格边 长为a，那么这个值通常可以设置为k*V/a，其中k系数是一个经验值，通 常可以设置为1-4之间的浮点数，轨迹点的坐标精度越高，k值的取值就越 小，轨迹点的坐标精度越低，k值的取值就越大。

在具体实现中，可以取3作为参考值，即当当任一非目标网格的上下邻 域，和/或，左右邻域各3个网格均为目标网格时，可以标记该非目标网格为 目标网格。当然，本领域技术人员还可以根据实际需要，确定其他的数值进 行网格的优化，本申请实施例对此不作限定。

如图7所示，是本申请的一种网格的位置关系的示意图。在图7中，以 701为当前网格，则702-705为当前网格的四邻域网格，而702-709为当前 网格的八邻域网格。进一步地，702为当前网格的前网格，703为当前网格 的后网格，704为当前网格的左网格，705为当前网格的右网格，706为当前 网格的左前网格，707为当前网格的右前网格，708为当前网格的左后网格， 709为当前网格的右后网格。则在标记目标网格时，可以首先分别统计非目 标网格的四邻域网格为目标网格的个数，从而当任一非目标网格的四邻域网 格为目标网格的个数大于第一预设阈值时，可以标记该非目标网格为目标网 格。

例如，若图7中的网格701为一非目标网格，则可以统计在网格702-705 中目标网格的个数，若该个数大于第一预设阈值(例如可以设置为3)，则可 以将非目标网格701标记为目标网格。

在本申请实施例中，还可以统计非目标网格的上下邻域，和/或，左右邻 域中目标网格的个数，当任一非目标网格的上下邻域，和/或，左右邻域网格 均为目标网格时，可以标记该非目标网格为目标网格。

在本申请实施例中，还可以统计非目标网格的八邻域网格中目标网格的 个数，当任一非目标网格的八邻域网格为目标网格的个数大于第二预设阈值 时，可以标记该非目标网格为目标网格。

例如，若图7中的网格701为一非目标网格，则可以统计在网格702-709 中目标网格的个数，若该个数大于第二预设阈值(例如可以设置为5)，则可 以将非目标网格701标记为目标网格。

作为本申请的一种示例，与标记目标网格类似，当任一目标网格的上下 邻域，和/或，左右邻域各预设个数内的网格均为非目标网格时，也可以标记 该目标网格为非目标网格。

具体地，对于某一个目标网格，可以首先分别统计该目标网格的八邻域 网格为非目标网格的个数，从而当任一目标网格的八邻域网格为非目标网格 的个数小于第三预设阈值时，可以标记该目标网格为非目标网格。

例如，若图7中的网格701为一目标网格，则可以统计在网格702-709 中非目标网格的个数，若该个数小于第三预设阈值(例如可以设置为2)，则 可以将目标网格701标记为非目标网格。

在本申请的一个实施例中，对于位于初始轨迹范围边界处的网格，对其 目标网格或非目标网格的标记不做改变，即，若任意一个网格在缺少四邻域 或八邻域的其中一个或多个邻域网格时，不改变该网格的标记属性。

在对图6中的网格进行优化后，可以得到如图8所示的最终优化的目标 网格的示意图。

步骤406，统计所述目标网格的个数；

在标记出全部的目标网格后，可以统计出全部目标网格的个数，即对应 于图8中标记为1的网格的个数。

步骤407，依据所述目标网格的个数，确定所述多个轨迹点的面积。

在具体实现中，可以首先确定任一网格的面积。由于在对初始轨迹范围 进行划分时，是按照正方形进行划分的，因此，每个网格的面积均是相同的， 可以根据网格的边长得到每个目标网格的面积。然后确定任一网格的面积与 目标网格的个数的乘积，作为多个轨迹点的面积。

在本申请实施例中，通过将初始轨迹范围划分为多个网格，然后标记每 个包含有轨迹点为目标网格，进而根据目标网格的个数与网格面积之间的乘 积作为轨迹的面积，不仅简化了轨迹点面积的计算过程，同时也提高了计算 的精确度。

在实际应用中，本实施例提供的方法可以较好的计算出轨迹点的覆盖面 积，且无论覆盖物的形状如何，都可以稳定的给出较为准确的值。根据实际 测试，对于3亩以上的覆盖范围，如果轨迹点是高精度的点，其面积计算结 果误差可以控制在2％左右，如果轨迹点是GPS坐标点的，其面积精度也可 以控制在5％以内。

需要说明的是，对于方法实施例，为了简单描述，故将其都表述为一系 列的动作组合，但是本领域技术人员应该知悉，本申请实施例并不受所描述 的动作顺序的限制，因为依据本申请实施例，某些步骤可以采用其他顺序或 者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例 均属于优选实施例，所涉及的动作并不一定是本申请实施例所必须的。

参照图9，示出了本申请的一种确定轨迹点面积的装置实施例的结构框 图，具体可以包括如下模块：

获取模块901，用于获取多个轨迹点；

生成模块902，用于根据所述多个轨迹点，生成初始轨迹范围；

划分模块903，用于按照预设间隔，将所述初始轨迹范围划分为多个网 格；

确定模块904，用于依据所述多个轨迹点与多个网格之间的位置关系， 确定轨迹点的面积。

在本申请实施例中，所述初始轨迹范围可以为所述多个轨迹点的外接矩 形，所述生成模块902具体可以包括如下子模块：

获取子模块，用于分别获取每个轨迹点的坐标值，所述坐标值包括x轴 坐标值和y轴坐标值；

提取子模块，用于提取全部坐标值中x轴坐标值的最大值xmax、x轴坐 标值的最小值xmin、y轴坐标值的最大值ymax和y轴坐标值的最小值ymin；

生成子模块，用于分别以(xmin，ymin)、(xmin，ymax)、(xmax，ymax) 和(xmax，ymin)为顶点，生成所述多个轨迹点的外接矩形。

在本申请实施例中，所述划分模块903具体可以包括如下子模块：

平均距离获取子模块，用于获取每对相邻轨迹点之间的距离的总和；

预设间隔确定子模块，用于以所述距离的总和与相邻轨迹点的对数之间 的比值，作为所述预设间隔。

在本申请实施例中，所述确定模块904具体可以包括如下子模块：

第一标记子模块，用于标记包含任一轨迹点的网格为目标网格；

统计子模块，用于统计所述目标网格的个数；

确定子模块，用于依据所述目标网格的个数，确定所述多个轨迹点的面 积。

在本申请实施例中，所述多个网格还包括非目标网格，所述确定模块904 还可以包括如下子模块：

第二标记子模块，用于当任一非目标网格的预设范围内的网格均为目标 网格时，标记所述非目标网格为目标网格。

在本申请实施例中，所述第二标记子模块具体可以包括如下单元：

第一目标网格标记单元，用于当任一非目标网格的四邻域网格为目标网 格的个数大于第一预设阈值时，标记所述非目标网格为目标网格。

在本申请实施例中，所述第二标记子模块还可以包括如下单元：

第二目标网格标记单元，用于当任一非目标网格的上下邻域，和/或，左 右邻域网格均为目标网格时，标记所述非目标网格为目标网格。

在本申请实施例中，所述第二标记子模块还可以包括如下单元：

第三目标网格标记单元，用于当任一非目标网格的八邻域网格为目标网 格的个数大于第二预设阈值时，标记所述非目标网格为目标网格。

在本申请实施例中，所述确定模块904还可以包括如下子模块：

第三标记子模块，用于当任一目标网格的上下邻域，和/或，左右邻域各 预设个数内的网格均为非目标网格时，标记所述目标网格为非目标网格。

在本申请实施例中，所述确定模块904还可以包括如下子模块：

第四标记子模块，用于当任一目标网格的八邻域网格为目标网格的个数 小于第三预设阈值时，标记所述目标网格为非目标网格。

在本申请实施例中，所述确定子模块具体可以包括如下单元：

网格面积确定单元，用于确定任一网格的面积；

轨迹点面积确定单元，用于确定所述任一网格的面积与所述目标网格的 个数的乘积为所述多个轨迹点的面积。

本申请实施例公开了一种确定轨迹点面积的装置，包括存储器、处理器， 以及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所 述程序时可以实现如下功能：获取多个轨迹点；根据所述多个轨迹点，生成 初始轨迹范围；按照预设间隔，将所述初始轨迹范围划分为多个网格；依据 所述多个轨迹点与所述多个网格之间的位置关系，确定轨迹点的面积。

优选地，所述处理器执行所述程序时还可以实现如下功能：分别获取每 个轨迹点的坐标值，所述坐标值包括x轴坐标值和y轴坐标值；提取全部坐 标值中x轴坐标值的最大值xmax、x轴坐标值的最小值xmin、y轴坐标值的 最大值ymax和y轴坐标值的最小值ymin；分别以(xmin，ymin)、(xmin， ymax)、(xmax，ymax)和(xmax，ymin)为顶点，生成所述多个轨迹点的 外接矩形。

优选地，所述处理器执行所述程序时还可以实现如下功能：获取每对相 邻轨迹点之间的距离的总和；以所述距离的总和与相邻轨迹点的对数之间的 比值，作为所述预设间隔。

优选地，所述处理器执行所述程序时还可以实现如下功能：标记包含任 一轨迹点的网格为目标网格；统计所述目标网格的个数；依据所述目标网格 的个数，计算所述多个轨迹点的面积。

优选地，所述处理器执行所述程序时还可以实现如下功能：当任一非目 标网格的预设范围内的网格均为目标网格时，标记所述非目标网格为目标网 格。

优选地，所述处理器执行所述程序时还可以实现如下功能：当任一非目 标网格的四邻域网格为目标网格的个数大于第一预设阈值时，标记所述非目 标网格为目标网格。

优选地，所述处理器执行所述程序时还可以实现如下功能：当任一非目 标网格的上下邻域，和/或，左右邻域网格均为目标网格时，标记所述非目标 网格为目标网格。

优选地，所述处理器执行所述程序时还可以实现如下功能：当任一非目 标网格的八邻域网格为目标网格的个数大于第二预设阈值时，标记所述非目 标网格为目标网格。

优选地，所述处理器执行所述程序时还可以实现如下功能：当任一目标 网格的上下邻域，和/或，左右邻域各预设个数内的网格均为非目标网格时， 标记所述目标网格为非目标网格。

优选地，所述处理器执行所述程序时还可以实现如下功能：当任一目标 网格的八邻域网格为目标网格的个数小于第三预设阈值时，标记所述目标网 格为非目标网格。

优选地，所述处理器执行所述程序时还可以实现如下功能：确定任一网 格的面积；确定所述任一网格的面积与所述目标网格的个数的乘积为所述多 个轨迹点的面积。

对于装置实施例而言，由于其与方法实施例基本相似，所以描述的比较 简单，相关之处参见方法实施例的部分说明即可。

本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明 的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见 即可。

本领域内的技术人员应明白，本申请实施例的实施例可提供为方法、装 置、或计算机程序产品。因此，本申请实施例可采用完全硬件实施例、完全 软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请实施例 可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介 质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程 序产品的形式。

本申请实施例是参照根据本申请实施例的方法、终端设备(系统)、和计 算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令 实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框 图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、 专用计算机、嵌入式处理机或其他可编程数据处理终端设备的处理器以产生 一个机器，使得通过计算机或其他可编程数据处理终端设备的处理器执行的 指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或 多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理 终端设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读 存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个 流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理终端设 备上，使得在计算机或其他可编程终端设备上执行一系列操作步骤以产生计 算机实现的处理，从而在计算机或其他可编程终端设备上执行的指令提供用 于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中 指定的功能的步骤。

尽管已描述了本申请实施例的优选实施例，但本领域内的技术人员一旦 得知了基本创造性概念，则可对这些实施例做出另外的变更和修改。所以， 所附权利要求意欲解释为包括优选实施例以及落入本申请实施例范围的所 有变更和修改。

最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系术语 仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求 或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术 语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得 包括一系列要素的过程、方法、物品或者终端设备不仅包括那些要素，而且 还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或 者终端设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者终 端设备中还存在另外的相同要素。

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

Claims (23)

1.一种确定轨迹点面积的方法，其特征在于，包括：

获取多个轨迹点；

根据所述多个轨迹点，生成初始轨迹范围；

按照预设间隔，将所述初始轨迹范围划分为多个网格；

依据所述多个轨迹点与所述多个网格之间的位置关系，确定轨迹点的面积。

2.根据权利要求1所述的方法，其特征在于，所述初始轨迹范围为所述多个轨迹点的外接矩形，所述依据所述多个轨迹点，生成初始轨迹范围的步骤包括：

分别获取每个轨迹点的坐标值，所述坐标值包括x轴坐标值和y轴坐标值；

提取全部坐标值中x轴坐标值的最大值xmax、x轴坐标值的最小值xmin、y轴坐标值的最大值ymax和y轴坐标值的最小值ymin；

分别以(xmin，ymin)、(xmin，ymax)、(xmax，ymax)和(xmax，ymin)为顶点，生成所述多个轨迹点的外接矩形。

3.根据权利要求2所述的方法，其特征在于，所述预设间隔通过如下步骤确定：

获取每对相邻轨迹点之间的距离的总和；

以所述距离的总和与相邻轨迹点的对数之间的比值，作为所述预设间隔。

4.根据权利要求1所述的方法，其特征在于，所述依据所述多个轨迹点与所述多个网格之间的位置关系，确定轨迹点的面积的步骤包括：

标记包含任一轨迹点的网格为目标网格；

统计所述目标网格的个数；

依据所述目标网格的个数，确定所述多个轨迹点的面积。

5.根据权利要求4所述的方法，其特征在于，所述多个网格还包括非目标网格，在所述标记包含任一轨迹点的网格为目标网格的步骤后，还包括：

当任一非目标网格的预设范围内的网格均为目标网格时，标记所述非目标网格为目标网格。

6.根据权利要求5所述的方法，其特征在于，所述当任一非目标网格的预设范围内的网格均为目标网格时，标记所述非目标网格为目标网格的步骤包括：

当任一非目标网格的四邻域网格为目标网格的个数大于第一预设阈值时，标记所述非目标网格为目标网格。

7.根据权利要求5所述的方法，其特征在于，所述当任一非目标网格的预设范围内的网格均为目标网格时，标记所述非目标网格为目标网格的步骤包括：

当任一非目标网格的上下邻域，和/或，左右邻域网格均为目标网格时，标记所述非目标网格为目标网格。

8.根据权利要求5所述的方法，其特征在于，所述当任一非目标网格的预设范围内的网格均为目标网格时，标记所述非目标网格为目标网格的步骤包括：

当任一非目标网格的八邻域网格为目标网格的个数大于第二预设阈值时，标记所述非目标网格为目标网格。

9.根据权利要求5所述的方法，其特征在于，在所述标记包含任一轨迹点的网格为目标网格的步骤后，还包括：

当任一目标网格的上下邻域，和/或，左右邻域各预设个数内的网格均为非目标网格时，标记所述目标网格为非目标网格。

10.根据权利要求5所述的方法，其特征在于，在所述标记包含任一轨迹点的网格为目标网格的步骤后，还包括：

当任一目标网格的八邻域网格为目标网格的个数小于第三预设阈值时，标记所述目标网格为非目标网格。

11.根据权利要求4-10任一所述的方法，其特征在于，所述依据所述目标网格的个数，确定所述多个轨迹点的面积的步骤包括：

确定任一网格的面积；

确定所述任一网格的面积与所述目标网格的个数的乘积为所述多个轨迹点的面积。

12.一种确定轨迹点面积的装置，其特征在于，包括：

获取模块，用于获取多个轨迹点；

生成模块，用于根据所述多个轨迹点，生成初始轨迹范围；

划分模块，用于按照预设间隔，将所述初始轨迹范围划分为多个网格；

确定模块，用于依据所述多个轨迹点与所述多个网格之间的位置关系，确定轨迹点的面积。

13.根据权利要求12所述的装置，其特征在于，所述初始轨迹范围为所述多个轨迹点的外接矩形，所述生成模块包括：

获取子模块，用于分别获取每个轨迹点的坐标值，所述坐标值包括x轴坐标值和y轴坐标值；

提取子模块，用于提取全部坐标值中x轴坐标值的最大值xmax、x轴坐标值的最小值xmin、y轴坐标值的最大值ymax和y轴坐标值的最小值ymin；

生成子模块，用于分别以(xmin，ymin)、(xmin，ymax)、(xmax，ymax)和(xmax，ymin)为顶点，生成所述多个轨迹点的外接矩形。

14.根据权利要求13所述的装置，其特征在于，所述划分模块包括：

平均距离获取子模块，用于获取相邻轨迹点之间的距离的总和；

预设间隔确定子模块，用于以所述距离的总和与相邻轨迹点的对数之间的比值，作为所述预设间隔。

15.根据权利要求12所述的装置，其特征在于，所述确定模块包括：

第一标记子模块，用于标记包含任一轨迹点的网格为目标网格；

统计子模块，用于统计所述目标网格的个数；

确定子模块，用于依据所述目标网格的个数，确定所述多个轨迹点的面积。

16.根据权利要求15所述的装置，其特征在于，所述多个网格还包括非目标网格，所述确定模块还包括：

第二标记子模块，用于当任一非目标网格的预设范围内的网格均为目标网格时，标记所述非目标网格为目标网格。

17.根据权利要求16所述的装置，其特征在于，所述第二标记子模块包括：

第一目标网格标记单元，用于当任一非目标网格的四邻域网格为目标网格的个数大于第一预设阈值时，标记所述非目标网格为目标网格。

18.根据权利要求16所述的装置，其特征在于，所述第二标记子模块还包括：

第二目标网格标记单元，用于当任一非目标网格的上下邻域，和/或，左右邻域网格均为目标网格时，标记所述非目标网格为目标网格。

19.根据权利要求16所述的装置，其特征在于，所述第二标记子模块还包括：

第三目标网格标记单元，用于当任一非目标网格的八邻域网格为目标网格的个数大于第二预设阈值时，标记所述非目标网格为目标网格。

20.根据权利要求16所述的装置，其特征在于，所述确定模块还包括：

第三标记子模块，用于当任一目标网格的上下邻域，和/或，左右领域各预设个数内的网格均为非目标网格时，标记所述目标网格为非目标网格。

21.根据权利要求16所述的装置，其特征在于，所述确定模块还包括：

第四标记子模块，用于当任一目标网格的八邻域网格为目标网格的个数小于第三预设阈值时，标记所述目标网格为非目标网格。

22.根据权利要求15-21任一所述的装置，其特征在于，所述确定子模块包括：

网格面积确定单元，用于确定任一网格的面积；

轨迹点面积确定单元，用于确定所述任一网格的面积与所述目标网格的个数的乘积为所述多个轨迹点的面积。

23.一种确定轨迹点面积的方法，包括存储器、处理器，以及，存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现：

获取多个轨迹点；

根据所述多个轨迹点，生成初始轨迹范围；

按照预设间隔，将所述初始轨迹范围划分为多个网格；

依据所述多个轨迹点与所述多个网格之间的位置关系，确定轨迹点的面积。