【技术实现步骤摘要】
一种数据点抽稀方法、装置及电子设备
本专利技术涉及数据处理领域,具体涉及一种数据点抽稀方法、装置及电子设备。
技术介绍
采样法是现有技术中一种常用的数据分析方法,然而当采样数据较密时,不仅不利于计算与渲染,反而可能影响对分布特征的识别。因此,当采样数据较密时,通常需要对数据进行抽稀处理后,再对数据进行分析。现有技术中主要通过将数据点集中的点划分为若干个线段,然后抽取每个线段的两个端点,并舍去两个端点之间的数据点,从而实现对数据点集的抽稀处理,然而,采用此种方式抽稀出的结果准确性较差。
技术实现思路
本专利技术实施例的目的在于提供一种数据点抽稀方法、装置及电子设备,以提高抽稀结果的准确性。为实现上述目的,本专利技术实施例提供了一种数据点抽稀方法,包括:获取第一点集,所述第一点集包括至少一个子点集,每个所述子点集中的数据点均位于同一线段周围的预设范围内;若所述子点集中相距最远的两个数据点之间的距离大于第一预设值,则在所述子点集选取第一数据点、第二数据点和至少一个第三数据 ...
【技术保护点】
1.一种数据点抽稀方法,其特征在于,包括:/n获取第一点集,所述第一点集包括至少一个子点集,每个所述子点集中的数据点均位于同一线段周围的预设范围内;/n若所述子点集中相距最远的两个数据点之间的距离大于第一预设值,则在所述子点集选取第一数据点、第二数据点和至少一个第三数据点作为第二点集中的数据点;/n若所述子点集中相距最远的两个数据点之间的距离不大于所述第一预设值,则在所述子点集选取所述第一数据点和所述第二数据点作为第二点集中的数据点;/n其中,所述第一数据点和所述第二数据点为所述子点集中相距最远的两个数据点,所述第三数据点为位于所述第一数据点和所述第二数据点之间的数据点。/n
【技术特征摘要】
1.一种数据点抽稀方法,其特征在于,包括:
获取第一点集,所述第一点集包括至少一个子点集,每个所述子点集中的数据点均位于同一线段周围的预设范围内;
若所述子点集中相距最远的两个数据点之间的距离大于第一预设值,则在所述子点集选取第一数据点、第二数据点和至少一个第三数据点作为第二点集中的数据点;
若所述子点集中相距最远的两个数据点之间的距离不大于所述第一预设值,则在所述子点集选取所述第一数据点和所述第二数据点作为第二点集中的数据点;
其中,所述第一数据点和所述第二数据点为所述子点集中相距最远的两个数据点,所述第三数据点为位于所述第一数据点和所述第二数据点之间的数据点。
2.根据权利要求1所述的方法,其特征在于,所述在所述子点集选取第一数据点、第二数据点和至少一个第三数据点作为第二点集中的数据点,包括:
以所述第一预设值为分割长度,对连接所述第一数据点和第二数据点形成的线段进行分割,得到N个分割点,其中,所述N为大于等于1的整数;
从每个所述分割点的预设范围内的数据点中选取一个数据点作为所述第三数据点,得到N个所述第三数据点;
将所述第一数据点、第二数据点和N个所述第三数据点作为第二点集中的数据点。
3.根据权利要求2所述的数据抽稀方法,其特征在于,所述第三数据点为所述分割点的预设范围内的数据点中,距离所述分割点最近的数据点。
4.根据权利要求1所述的方法,其特征在于,所述方法还包括:
对所述第二点集中的数据点进行筛选,得到第三点集,其中,所述第三点集中任意相邻两个数据点之间的距离均大于第二预设值。
5.根据权利要求4所述的方法,其特征在于,所述对所述第二点集中的数据点进行筛选,得到第三点集,包括:
若所述第二点集中相邻两个数据点之间的距离小于等于所述第二预设值,则将所述相邻两个数据点中的其中一个数据点从所述第二点集中删除,直到所述第二点集中任意相邻两个数据点之间的距离均大于第二预设值时,将所述第二点集作为所述第三点集输出。
6.根据权利要求1所述的方法,其特征在于,所述方法还包括:
对所述第一点集进行分割,得到至少一个所...
【专利技术属性】
技术研发人员:华思洋,王璐璐,
申请(专利权)人:北京蛙鸣华清环保科技有限公司,
类型:发明
国别省市:北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。