【独家】加入时间特征的船舶轨迹离线压缩算法——动态Douglas-Peucker算法

最新推荐文章于 2024-07-29 23:37:19 发布
最新推荐文章于 2024-07-29 23:37:19 发布
阅读量3.1k 收藏 11
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 技术控 文章标签： AIS 大数据 数据压缩 算法 压缩
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/eway1/article/details/52869846
动态Douglas-Peucker算法是一种针对船舶AIS数据的三维压缩方法，结合时间特征，有效降低失真度并提高压缩效率。通过引入时间维度和速度限差，算法能更好地保留船舶状态信息，但增加的计算复杂性成为优化方向。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

此为临时链接，仅用于文章预览，将在短期内失效 关闭

【独家】加入时间特征的船舶轨迹离线压缩算法——动态Douglas-Peucker算法

2016-09-21  上海义为信息科技有限公司


算法思想介绍

动态Douglas-Peucker算法（简称动态D-P算法）是一

最低0.47元/天 解锁文章

200万优质内容无限畅学
【独家】加入时间特征的船舶轨迹离线压缩算法——快速Douglas-Peucker算法研究
eway1的博客
10-24 2765
本文提出的快速D-P算法不仅仅在压缩效果上进行了优化，而且在压缩效率上相比之前的两种压缩算法有了较大的提升。推动了移动物体轨迹压缩算法的研究。
【独家】加入时间特征的船舶轨迹离线压缩算法——经典Douglas-Peucker算法
eway1的博客
10-24 2143
1973年，Douglas等人提出了一种二维曲线的压缩算法，即经典Douglas-Pecuker算法（简称经典D-P算法）。算法的核心思路是从组成的有序集合P中选择出能够反应出原曲线主要形态特种的点，这些点组成子集合P'，称P'为集合P的压缩集合。
Douglas—Peucker 矢量数据压缩算法
小谷的仓库
02-01 744
基本思路是：对每一条曲线的首末点虚连一条直线，求所有点与直线的距离，并找出最大距离值dmax，用dmax与限差D相比：     若dmax＜D，这条曲线上的中间点全部舍去；     若dmax≥D，保留dmax对应的坐标点，并以该点为界，把曲线分为两部分，对这两部分重复使用该方法。
Douglas-Peucker算法 抽稀曲线上的点
rwerty的博客
10-28 1448
Douglas-Peucker算法 在数字化过程中，需要对曲线进行采样简化，即在曲线上取有限个点，将其变为折线，并且能够在一定程度 上保持原有的形状。 经典的Douglas-Peucker算法描述如下： （1）在曲线首尾两点A，B之间连接一条直线AB，该直线为曲线的弦； （2）得到曲线上离该直线段距离最大的点C，计算其与AB的距离d； （3）比较该距离与预先给定
Douglas-Peucker算法理解
ANDY
03-21 4477
Douglas-Peucker算法 在数字化时，要对曲线进行采样，即在曲线上取有限个点，将其变为折线，并且能够在一定程度上保持原有的形状。经典的Douglas-Peucker算法步骤如下： （1）在曲线首尾两点A，B之间连接一条直线AB，该直线为曲线的弦； （2）得到曲线上离该直线段距离最大的点C，计算其与AB的距离d； （3）比较该距离与预先给定的阈值threshold的大小，如果小于th
船舶AIS数据轨迹可视化python代码.py
03-31
船舶AIS数据轨迹可视化，使用python编写，能够根据船舶AIS数据自动绘制船舶轨迹，并能够对数据进行时间排序和大于一定距离的数据点自动隔断处理。
时间序列数据压缩算法简述
打造高性能、高压缩比、高可用的分布式云原生时间序列数据库，引领世界迈向万物智联
12-03 1596
本文简单介绍了时间序列压缩任务的来源，压缩算法的分类，并对常见压缩算法的优缺点进行了简介，爱码士们快来一探究竟呀！
船舶轨迹预测
m0_51694014的博客
06-21 4611
船舶轨迹预测
【算法】道格拉斯
最新发布
wnm23的专栏
07-29 9707
道格拉斯-普克算法是一种高效的折线简化算法，广泛应用于GIS、图形处理和数据压缩等领域。通过合理的实现和应用，可以有效地提高系统的性能和用户体验。希望本文能够帮助您理解并实现该算法。
轨迹跟踪---船舶航迹控制matlab程序
05-02
采用matlab---simulink,两种控制算法，算法简单明了。仿真中加入了不确定干扰。典型的欠驱动控制问题。
道格拉斯.zip——D-P算法，完整的代码，程序可调试运行
07-10
使用C#语言，编写的窗体应用程序
改进D_P算法在图像轮廓平滑中的应用_程立
07-14
针对传统D-P算法速度较慢、编程不方便的问题,提出一种改进算法。以一定步长对轮廓进行遍历,根据轮廓上点到所选轮廓段首末点连线最大距离与距离阈值的大小关系,按轮廓遍历顺序获取曲线轮廓的特征点,并在相邻的特征点之间采用贝塞尔曲线进行平滑。实验结果表明,改进算法的速度比传统算法提高10%以上。
c语言日期时间字节压缩,C语言实现无损压缩算法
weixin_35920143的博客
05-17 520
以下是C语言实现无损压缩算法的代码：#include #include #include #define　DNUM 64//define data number 8*8#define　LOOP 10000 //times of compressiontypedef struct{unsigned short weight, data;unsigned short parent, lchild, r...
时间序列数据库(HiTSDB)压缩算法的FPGA加速
weixin_34061482的博客
11-28 665
Gorillas是facebook开源的一款时间序列数据库，用于存储其内部数据中心监控指标，其格式为一个kev-value 对，key表示时间，value表示监控的值；这种数据库在集团内部也有着广泛的使用，尤其是在IoT场景下，数以千万的IoT设备工作的一些指标需要采集并存储。阿里云使用FPGA进行加速时间序列数据库HiTSDB. 高性能时间序列数据库 ...
动态规划(DP)经典算法——整数分解、最大连续子序列和、合唱队形(最长递增子序列)、最长公共子序列、AOE网络最长路径（关键活动）、弗洛伊德算法（两点间距离最短）、0/1背包问题
高分通过！
05-24 1356
动态规划经典问题
动态规划（DP）算法
陆
01-03 2750
https://blog.youkuaiyun.com/MrLevo520/article/details/75676160 动态规划：动态规划先解决子问题，再逐步解决大问题。 背包问题：假设你是一个小偷，背着一个可装4磅东西的背包。可偷窃的商品有如下3件，为了让盗窃的商品价值最高，你该选择哪些商品？ 商品种类 价值 重量 音响 3000美元 4磅 笔记本电脑 2000美元 3磅 吉他...
lz77优化_压缩时间：10种最佳压缩算法
weixin_29271053的博客
01-14 1481
数据压缩是减少文件大小，同时保留相同或可比较的数据近似值的过程。这是通过消除不必要的数据或重新格式化数据以提高效率来实现的。压缩数据时，可以使用丢失或无损方法。丢失方法永久擦除数据，而无损保留所有原始数据。您使用的类型取决于您需要的文件的保真度高。在本文中，您将发现六种不同类型的无损数据压缩算法，以及四种基于深度学习的图像和视频压缩算法。6 无损数据压缩算法无损压缩算法通常用于存档或其他高保真度目...
★动态规划（DP算法）详解
热门推荐
qq_17807067的博客
04-25 3万+
动态规划（DP算法）详解
道格拉斯—普克(Douglas一Peukcer)算法
梦之音的专栏
05-10 1万+
Douglas一Peukcer算法由D.Douglas和T.Peueker于1973年提出，简称D一P算法，是目前公认的线状要素化简经典算法。现有的线化简算法中，有相当一部分都是在该算法基础上进行改进产生的。它的优点是具有平移和旋转不变性，给定曲线与阂值后，抽样结果一定。本章线化简重点讲解该算法。 算法的基本思路是:对每一条曲线的首末点虚连一条直线,求所有点与直线的距离,并找出最大距离值dmax
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值