[发明专利]一种数据点抽稀方法、装置及电子设备

说明书

本发明提供了一种数据点抽稀方法、装置及电子设备，所述方法包括：获取第一点集，所述第一点集包括至少一个子点集，每个所述子点集中的数据点均位于同一线段周围的预设范围内；若所述子点集中相距最远的两个数据点之间的距离大于第一预设值，则在所述子点集选取第一数据点、第二数据点和至少一个第三数据点作为第二点集中的数据点；若所述子点集中相距最远的两个数据点之间的距离不大于所述第一预设值，则在所述子点集选取所述第一数据点和所述第二数据点作为第二点集中的数据点。本发明实施例提供的一种数据点抽稀方法、装置及电子设备，可以提高抽稀结果的准确性。

技术领域

本发明涉及数据处理领域，具体涉及一种数据点抽稀方法、装置及电子设备。

背景技术

采样法是现有技术中一种常用的数据分析方法，然而当采样数据较密时，不仅不利于计算与渲染，反而可能影响对分布特征的识别。因此，当采样数据较密时，通常需要对数据进行抽稀处理后，再对数据进行分析。

现有技术中主要通过将数据点集中的点划分为若干个线段，然后抽取每个线段的两个端点，并舍去两个端点之间的数据点，从而实现对数据点集的抽稀处理，然而，采用此种方式抽稀出的结果准确性较差。

发明内容

本发明实施例的目的在于提供一种数据点抽稀方法、装置及电子设备，以提高抽稀结果的准确性。

为实现上述目的，本发明实施例提供了一种数据点抽稀方法，包括：

获取第一点集，所述第一点集包括至少一个子点集，每个所述子点集中的数据点均位于同一线段周围的预设范围内；

若所述子点集中相距最远的两个数据点之间的距离大于第一预设值，则在所述子点集选取第一数据点、第二数据点和至少一个第三数据点作为第二点集中的数据点；

若所述子点集中相距最远的两个数据点之间的距离不大于所述第一预设值，则在所述子点集选取所述第一数据点和所述第二数据点作为第二点集中的数据点；

其中，所述第一数据点和所述第二数据点为所述子点集中相距最远的两个数据点，所述第三数据点为位于所述第一数据点和所述第二数据点之间的数据点。

可选地，所述在所述子点集选取第一数据点、第二数据点和至少一个第三数据点作为第二点集中的数据点，包括：

以所述第一预设值为分割长度，对连接所述第一数据点和第二数据点形成的线段进行分割，得到N个分割点，其中，所述N为大于等于1的整数；

从每个所述分割点的预设范围内的数据点中选取一个数据点作为所述第三数据点，得到N个所述第三数据点；

将所述第一数据点、第二数据点和N个所述第三数据点作为第二点集中的数据点。

可选地，所述第三数据点为所述分割点的预设范围内的数据点中，距离所述分割点最近的数据点。

可选地，所述方法还包括：

对所述第二点集中的数据点进行筛选，得到第三点集，其中，所述第三点集中任意相邻两个数据点之间的距离均大于第二预设值。

可选地，所述对所述第二点集中的数据点进行筛选，得到第三点集，包括：

若所述第二点集中相邻两个数据点之间的距离小于等于所述第二预设值，则将所述相邻两个数据点中的其中一个数据点从所述第二点集中删除，直到所述第二点集中任意相邻两个数据点之间的距离均大于第二预设值时，将所述第二点集作为所述第三点集输出。

可选地，所述方法还包括：

对所述第一点集进行分割，得到至少一个所述子点集，其中，每个所述子点集中的数据点均位于同一线段周围的预设范围内。