| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 684 人关注过本帖
标题:利用VB处理一组数据需要道格拉斯-普克算法进行压缩
只看楼主 加入收藏
yww595
Rank: 1
等 级:新手上路
帖 子:10
专家分:0
注 册:2021-8-10
结帖率:60%
收藏
已结贴  问题点数:10 回复次数:1 
利用VB处理一组数据需要道格拉斯-普克算法进行压缩
2022-1-8 8:00    21.11        阀值    0.2
2022-1-9 12:00    21.12            
2022-1-10 16:00    21.33            
2022-1-11 20:00    21.34            
2022-1-13 0:00    21.56            
2022-1-14 4:00    21.77            
2022-1-15 8:00    21.65            
2022-1-16 12:00    21.54            
2022-1-17 16:00    21.46            
2022-1-18 20:00    21.33            
2022-1-20 0:00    21.88            
2022-1-21 4:00    21.56            
2022-1-22 8:00    21.55            
2022-1-23 12:00    21.44            
2022-1-24 16:00    21.1            
2022-1-25 20:00    20.87            
2022-1-27 0:00    21            
2022-1-28 4:00    21.11            
2022-1-29 8:00    21.34            
2022-1-30 12:00    21.55            
2022-1-31 16:00    21.13            
2022-2-1 20:00    21.09            
2022-2-3 0:00    21.08            
2022-2-4 4:00    21.01            
2022-2-5 8:00    21.22            
工作簿1.rar (6.84 KB)
搜索更多相关主题的帖子: 压缩 VB 处理 数据 算法 
2022-08-20 17:25
独木星空
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:河北省曲阳县
等 级:版主
威 望:71
帖 子:966
专家分:683
注 册:2016-6-29
收藏
得分:10 
道格拉斯-普克算法
道格拉斯-普克算法(Douglas–Peucker algorithm,亦称为拉默-道格拉斯-普克算法、迭代适应点算法、分裂与合并算法)是将曲线近似表示为一系列点,并减少点的数量的一种算法。它的优点是具有平移和旋转不变性,给定曲线与阈值后,抽样结果一定。
概述说明
道格拉斯-普克算法[1] (Douglas–Peucker algorithm,亦称为拉默-道格拉斯-普克算法、迭代适应点算法、分裂与合并算法)是将曲线近似表示为一系列点,并减少点的数量的一种算法。该算法的原始类型分别由乌尔斯·拉默(Urs Ramer)于1972年以及大卫·道格拉斯(David Douglas)和托马斯·普克(Thomas Peucker)于1973年提出,并在之后的数十年中由其他学者予以完善。

算法的基本思路是:对每一条曲线的首末点虚连一条直线,求所有点与直线的距离,并找出最大距离值dmax ,用dmax与限差D相比:若dmax <D,这条曲线上的中间点全部舍去;若dmax ≥D,保留dmax 对应的坐标点,并以该点为界,把曲线分为两部分,对这两部分重复使用该方法。
算法的详细步骤
(1) 在曲线首尾两点间虚连一条直线,求出其余各点到该直线的距离,如右图(1)。

(2)选其最大者与阈值相比较,若大于阈值,则离该直线距离最大的点保留,否则将直线两端点间各点全部舍去,如右图(2),第4点保留。

(3)依据所保留的点,将已知曲线分成两部分处理,重复第1、2步操作,迭代操作,即仍选距离最大者与阈值比较,依次取舍,直到无点可舍去,最后得到满足给定精度限差的曲线点坐标,如图(3)、(4)依次保留第6点、第7点,舍去其他点,即完成线的化简。
这是360百科搜集到的信息

素数问题的解决是我学习编程永恒的动力。
2022-08-20 18:14
快速回复:利用VB处理一组数据需要道格拉斯-普克算法进行压缩
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.016837 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved