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

最新推荐文章于 2024-08-06 15:17:25 发布
最新推荐文章于 2024-08-06 15:17:25 发布
阅读量3k 收藏 11
点赞数 1
分类专栏： 技术控 文章标签： AIS 大数据 数据压缩 算法 压缩
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/eway1/article/details/52869846
版权
动态Douglas-Peucker算法是一种针对船舶AIS数据的三维压缩方法，结合时间特征，有效降低失真度并提高压缩效率。通过引入时间维度和速度限差，算法能更好地保留船舶状态信息，但增加的计算复杂性成为优化方向。
摘要由CSDN通过智能技术生成
此为临时链接，仅用于文章预览，将在短期内失效 关闭

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

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


算法思想介绍

动态Douglas-Peucker算法（简称动态D-P算法）是一种船舶AIS动态数据的分段三维压缩方法，

最低0.47元/天 解锁文章
义为数据科技
关注
  • 1
    点赞
  • 踩
  • 11
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【独家】加入时间特征的船舶轨迹离线压缩算法——快速Douglas-Peucker算法研究
eway1的博客
10-24 2688
本文提出的快速D-P算法不仅仅在压缩效果上进行了优化，而且在压缩效率上相比之前的两种压缩算法有了较大的提升。推动了移动物体轨迹压缩算法的研究。
Douglas—Peucker 矢量数据压缩算法
小谷的仓库
02-01 707
基本思路是：对每一条曲线的首末点虚连一条直线，求所有点与直线的距离，并找出最大距离值dmax，用dmax与限差D相比：     若dmax＜D，这条曲线上的中间点全部舍去；     若dmax≥D，保留dmax对应的坐标点，并以该点为界，把曲线分为两部分，对这两部分重复使用该方法。
道格拉斯-普克算法 python实现
最新发布
TaiBai_435_的博客
08-06 314
返回一个要素中的特征点以及对应的索引。
Douglas-Peucker算法 抽稀曲线上的点
rwerty的博客
10-28 1375
Douglas-Peucker算法 在数字化过程中，需要对曲线进行采样简化，即在曲线上取有限个点，将其变为折线，并且能够在一定程度 上保持原有的形状。 经典的Douglas-Peucker算法描述如下： （1）在曲线首尾两点A，B之间连接一条直线AB，该直线为曲线的弦； （2）得到曲线上离该直线段距离最大的点C，计算其与AB的距离d； （3）比较该距离与预先给定
Douglas-Peucker算法理解
ANDY
03-21 4372
Douglas-Peucker算法 在数字化时，要对曲线进行采样，即在曲线上取有限个点，将其变为折线，并且能够在一定程度上保持原有的形状。经典的Douglas-Peucker算法步骤如下： （1）在曲线首尾两点A，B之间连接一条直线AB，该直线为曲线的弦； （2）得到曲线上离该直线段距离最大的点C，计算其与AB的距离d； （3）比较该距离与预先给定的阈值threshold的大小，如果小于th
船舶AIS数据轨迹可视化python代码.py
03-31
船舶AIS数据轨迹可视化，使用python编写，能够根据船舶AIS数据自动绘制船舶轨迹，并能够对数据进行时间排序和大于一定距离的数据点自动隔断处理。
Java编程实现轨迹压缩之Douglas-Peucker算法详细代码
08-28
本资源摘要信息提供了Java编程实现轨迹压缩之Douglas-Peucker算法的详细代码，包括问题描述、数据预处理、Douglas-Peucker轨迹压缩算法、点到直线的距离、平均误差求解、压缩率求解、数据结果文件的生成、代码实现等...
Ramer-Douglas-Peucker 算法演示：Ramer-Douglas-Peucker 算法演示。-matlab开发
05-30
这是 Ramer-Douglas-Peucker 算法的演示。 RDP_GUI.m 用鼠标在第一个图形上画线，然后在第二个图形中绘制一条简化的曲线。 DouglasPeucker.m 使用 Ramer-Douglas-Peucker 算法降低矢量数据中的点密度。
【独家】加入时间特征的船舶轨迹离线压缩算法——经典Douglas-Peucker算法
eway1的博客
10-24 2073
1973年，Douglas等人提出了一种二维曲线的压缩算法，即经典Douglas-Pecuker算法（简称经典D-P算法）。算法的核心思路是从组成的有序集合P中选择出能够反应出原曲线主要形态特种的点，这些点组成子集合P'，称P'为集合P的压缩集合。
船舶轨迹预测
m0_51694014的博客
06-21 4105
船舶轨迹预测
轨迹跟踪---船舶航迹控制matlab程序
05-02
采用matlab---simulink,两种控制算法，算法简单明了。仿真中加入了不确定干扰。典型的欠驱动控制问题。
道格拉斯.zip——D-P算法，完整的代码，程序可调试运行
07-10
使用C#语言，编写的窗体应用程序
改进D_P算法在图像轮廓平滑中的应用_程立
07-14
针对传统D-P算法速度较慢、编程不方便的问题,提出一种改进算法。以一定步长对轮廓进行遍历,根据轮廓上点到所选轮廓段首末点连线最大距离与距离阈值的大小关系,按轮廓遍历顺序获取曲线轮廓的特征点,并在相邻的特征点之间采用贝塞尔曲线进行平滑。实验结果表明,改进算法的速度比传统算法提高10%以上。
c语言日期时间字节压缩,C语言实现无损压缩算法
weixin_35920143的博客
05-17 448
以下是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 606
Gorillas是facebook开源的一款时间序列数据库，用于存储其内部数据中心监控指标，其格式为一个kev-value 对，key表示时间，value表示监控的值；这种数据库在集团内部也有着广泛的使用，尤其是在IoT场景下，数以千万的IoT设备工作的一些指标需要采集并存储。阿里云使用FPGA进行加速时间序列数据库HiTSDB. 高性能时间序列数据库 ...
动态规划（DP）算法
陆
01-03 2705
https://blog.csdn.net/MrLevo520/article/details/75676160 动态规划：动态规划先解决子问题，再逐步解决大问题。 背包问题：假设你是一个小偷，背着一个可装4磅东西的背包。可偷窃的商品有如下3件，为了让盗窃的商品价值最高，你该选择哪些商品？ 商品种类 价值 重量 音响 3000美元 4磅 笔记本电脑 2000美元 3磅 吉他...
lz77优化_压缩时间：10种最佳压缩算法
weixin_29271053的博客
01-14 1389
数据压缩是减少文件大小，同时保留相同或可比较的数据近似值的过程。这是通过消除不必要的数据或重新格式化数据以提高效率来实现的。压缩数据时，可以使用丢失或无损方法。丢失方法永久擦除数据，而无损保留所有原始数据。您使用的类型取决于您需要的文件的保真度高。在本文中，您将发现六种不同类型的无损数据压缩算法，以及四种基于深度学习的图像和视频压缩算法。6 无损数据压缩算法无损压缩算法通常用于存档或其他高保真度目...
★动态规划（DP算法）详解
热门推荐
qq_17807067的博客
04-25 3万+
动态规划（DP算法）详解
轨迹压缩之Douglas-Peucker算法之C++实现
05-31
Douglas-Peucker算法是一种常用的轨迹压缩算法，它可以将复杂的轨迹曲线转化为一系列的线段，从而实现数据的压缩和简化。具体实现过程如下： 1. 定义一个函数来计算点到线段的距离： ```c++ double point_to_line_...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值