一种数据点抽稀方法、装置及电子设备制造方法及图纸

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

A data point thinning method, device and electronic equipment

【技术实现步骤摘要】
一种数据点抽稀方法、装置及电子设备
本专利技术涉及数据处理领域，具体涉及一种数据点抽稀方法、装置及电子设备。
技术介绍
采样法是现有技术中一种常用的数据分析方法，然而当采样数据较密时，不仅不利于计算与渲染，反而可能影响对分布特征的识别。因此，当采样数据较密时，通常需要对数据进行抽稀处理后，再对数据进行分析。现有技术中主要通过将数据点集中的点划分为若干个线段，然后抽取每个线段的两个端点，并舍去两个端点之间的数据点，从而实现对数据点集的抽稀处理，然而，采用此种方式抽稀出的结果准确性较差。
技术实现思路
本专利技术实施例的目的在于提供一种数据点抽稀方法、装置及电子设备，以提高抽稀结果的准确性。为实现上述目的，本专利技术实施例提供了一种数据点抽稀方法，包括：获取第一点集，所述第一点集包括至少一个子点集，每个所述子点集中的数据点均位于同一线段周围的预设范围内；若所述子点集中相距最远的两个数据点之间的距离大于第一预设值，则在所述子点集选取第一数据点、第二数据点和至少一个第三数据点作为第二点集中的数据点；若所述子点集中相距最远的两个数据点之间的距离不大于所述第一预设值，则在所述子点集选取所述第一数据点和所述第二数据点作为第二点集中的数据点；其中，所述第一数据点和所述第二数据点为所述子点集中相距最远的两个数据点，所述第三数据点为位于所述第一数据点和所述第二数据点之间的数据点。可选地，所述在所述子点集选取第一数据点、第二数据点和至少一个第三数据点作为第二点集中的数据点，包括：以所述第一预设值为分割长度，对连接所述第一数据点和第二数据点形成的线段进行分割，得到N个分割点，其中，所述N为大于等于1的整数；从每个所述分割点的预设范围内的数据点中选取一个数据点作为所述第三数据点，得到N个所述第三数据点；将所述第一数据点、第二数据点和N个所述第三数据点作为第二点集中的数据点。可选地，所述第三数据点为所述分割点的预设范围内的数据点中，距离所述分割点最近的数据点。可选地，所述方法还包括：对所述第二点集中的数据点进行筛选，得到第三点集，其中，所述第三点集中任意相邻两个数据点之间的距离均大于第二预设值。可选地，所述对所述第二点集中的数据点进行筛选，得到第三点集，包括：若所述第二点集中相邻两个数据点之间的距离小于等于所述第二预设值，则将所述相邻两个数据点中的其中一个数据点从所述第二点集中删除，直到所述第二点集中任意相邻两个数据点之间的距离均大于第二预设值时，将所述第二点集作为所述第三点集输出。可选地，所述方法还包括：对所述第一点集进行分割，得到至少一个所述子点集，其中，每个所述子点集中的数据点均位于同一线段周围的预设范围内。可选地，所述第一点集为包括多个序列点的序列点集，所述对所述第一点集进行分割，得到至少一个子点集，包括：连接所述第一点集中的第四数据点和第五数据点，形成第一线段，其中，所述第四数据点和所述第五数据点分别为所述第一点集中的序列首点和序列尾点；若所述第一点集中的第六数据点与所述第一线段之间的距离大于等于第三预设值，则以所述第六数据点作为分割点，将所述第一点集分割为两个序列点子集；若第一点集中的第六数据点与所述第一线段之间的距离小于所述第三预设值，则将所述第一点集作为所述子点集；其中，所述第六数据点为所述第一点集中距离所述第一线段最远的数据点。可选地，所述方法还包括：判断所述序列点子集中的点是否均位于同一线段周围的预设范围内；若是，则将所述序列点子集作为所述子点集；若否，则对所述序列点子集进行分割，得到至少一个所述子点集。为实现上述相同目的，本专利技术实施例还提供了一种数据点抽稀装置，包括：获取模块，用于获取第一点集，所述第一点集包括至少一个子点集，每个所述子点集中的数据点均位于同一线段周围的预设范围内；第一选取模块，用于若所述子点集中相距最远的两个数据点之间的距离大于第一预设值，则在所述子点集选取第一数据点、第二数据点和至少一个第三数据点作为第二点集中的数据点；第二选取模块，用于若所述子点集中相距最远的两个数据点之间的距离不大于所述第一预设值，则在所述子点集选取所述第一数据点和所述第二数据点作为第二点集中的数据点；其中，所述第一数据点和所述第二数据点为所述子点集中相距最远的两个数据点，所述第三数据点为位于所述第一数据点和所述第二数据点之间的数据点。为实现上述相同目的，本专利技术实施例还提供了一种电子设备，包括处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过通信总线完成相互间的通信；存储器，用于存放计算机程序；处理器，用于执行存储器上所存放的程序时，实现上述方法中的步骤。本专利技术实施例提供了一种数据点抽稀方法、装置及电子设备，由于每个子点集中的数据点均位于同一线段周围的预设范围内，因此，每个子点集均可等效为一个线段处理，若所述子点集中相距最远的两个数据点之间的距离大于第一预设值，则说明该子点集所形成的线段为第一点集中相对较长的线段，因此，在对该子点集进行抽稀时，除选取该子点集所形成的线段两端点外，还选取至少一个位于两端点之间的数据点，以使抽稀结果更能够体现每个子点集中的数据点的分布特征，进而提高了抽稀结果的准确性。附图说明为了更清楚地说明本专利技术实施例的技术方案，下面将对本专利技术实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。图1是本专利技术实施例提供的一种数据点抽稀方法的流程图；图2是本专利技术另一实施例提供的一种数据点抽稀方法的流程图；图3是本专利技术实施例中第一点集中的数据点的分布图；图4是本专利技术实施例中第一预设值为200m时的抽稀结果示意图；图5是本专利技术实施例中第一预设值为800m时的抽稀结果示意图；图6是本专利技术实施例中第二预设值为50m时的抽稀结果示意图；图7是本专利技术实施例中第二预设值为200m时的抽稀结果示意图；图8是本专利技术实施例中第三预设值为50m时的抽稀结果示意图；图9是本专利技术实施例中第三预设值为150m时的抽稀结果示意图；图10位本专利技术实施例中提供的一种数据点抽稀装置的结构示意图；图11是本专利技术实施例中提供的一种电子设备的结构示意图。具体实施方式下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。经过分析，采用现有技术中的方法对数据点进行抽稀时，主要是通过将数据点集中的点划分为若干个线段，然本文档来自技高网...

【技术保护点】
1.一种数据点抽稀方法，其特征在于，包括：/n获取第一点集，所述第一点集包括至少一个子点集，每个所述子点集中的数据点均位于同一线段周围的预设范围内；/n若所述子点集中相距最远的两个数据点之间的距离大于第一预设值，则在所述子点集选取第一数据点、第二数据点和至少一个第三数据点作为第二点集中的数据点；/n若所述子点集中相距最远的两个数据点之间的距离不大于所述第一预设值，则在所述子点集选取所述第一数据点和所述第二数据点作为第二点集中的数据点；/n其中，所述第一数据点和所述第二数据点为所述子点集中相距最远的两个数据点，所述第三数据点为位于所述第一数据点和所述第二数据点之间的数据点。/n

【技术特征摘要】
1.一种数据点抽稀方法，其特征在于，包括：
获取第一点集，所述第一点集包括至少一个子点集，每个所述子点集中的数据点均位于同一线段周围的预设范围内；
若所述子点集中相距最远的两个数据点之间的距离大于第一预设值，则在所述子点集选取第一数据点、第二数据点和至少一个第三数据点作为第二点集中的数据点；
若所述子点集中相距最远的两个数据点之间的距离不大于所述第一预设值，则在所述子点集选取所述第一数据点和所述第二数据点作为第二点集中的数据点；
其中，所述第一数据点和所述第二数据点为所述子点集中相距最远的两个数据点，所述第三数据点为位于所述第一数据点和所述第二数据点之间的数据点。


2.根据权利要求1所述的方法，其特征在于，所述在所述子点集选取第一数据点、第二数据点和至少一个第三数据点作为第二点集中的数据点，包括：
以所述第一预设值为分割长度，对连接所述第一数据点和第二数据点形成的线段进行分割，得到N个分割点，其中，所述N为大于等于1的整数；
从每个所述分割点的预设范围内的数据点中选取一个数据点作为所述第三数据点，得到N个所述第三数据点；
将所述第一数据点、第二数据点和N个所述第三数据点作为第二点集中的数据点。


3.根据权利要求2所述的数据抽稀方法，其特征在于，所述第三数据点为所述分割点的预设范围内的数据点中，距离所述分割点最近的数据点。


4.根据权利要求1所述的方法，其特征在于，所述方法还包括：
对所述第二点集中的数据点进行筛选，得到第三点集，其中，所述第三点集中任意相邻两个数据点之间的距离均大于第二预设值。


5.根据权利要求4所述的方法，其特征在于，所述对所述第二点集中的数据点进行筛选，得到第三点集，包括：
若所述第二点集中相邻两个数据点之间的距离小于等于所述第二预设值，则将所述相邻两个数据点中的其中一个数据点从所述第二点集中删除，直到所述第二点集中任意相邻两个数据点之间的距离均大于第二预设值时，将所述第二点集作为所述第三点集输出。


6.根据权利要求1所述的方法，其特征在于，所述方法还包括：
对所述第一点集进行分割，得到至少一个所...

【专利技术属性】
技术研发人员：华思洋，王璐璐，
申请(专利权)人：北京蛙鸣华清环保科技有限公司，
类型：发明
国别省市：北京;11