道格拉斯-普克抽稀算法 曲线平滑

最新推荐文章于 2021-06-25 10:25:44 发布
最新推荐文章于 2021-06-25 10:25:44 发布
阅读量1w 收藏 4
点赞数 1
文章标签： 算法 distance iterator 图形 编程 c
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/WINCOL/article/details/6103860
版权
本文介绍了道格拉斯-普克抽稀算法，用于压缩图形数据点，通过比较各点到直线的距离，保留必要点。算法适用于保持线性要素的形态特征，常见于图像处理和手写笔顺特征点获取。提供了C++实现代码。
摘要由CSDN通过智能技术生成

  switch(m_SmoothMode)
        {
        case 0: //三点线性           
            for(i=2+offsetpos;i<datanum-2;i++)
            {
                m_pfDataArray[i] = (m_pfDataArray[i-1]+m_pfDataArray[i]+m_pfDataArray[i+1])/3;
            }
            break;
        case 1://五点二次滤波        
            for(i=2+offsetpos;i<datanum-2;i++)
            {
                m_pfDataArray[i] = (12*(m_pfDataArray[i-1]+m_pfDataArray[i+1])
                    -3*(m_pfDataArray[i-2]+m_pfDataArray[i+2])
                   

最低0.47元/天 解锁文章
WINCOL
关注
  • 1
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
道格拉斯普克算法(DP)的点云轮廓线简化
05-13 598
利用DP算法实现边缘精简
道格拉斯矢量曲线抽稀算法C#语言非递归实现
TonyDragonLake的博客
07-31 1488
道格拉斯矢量曲线抽稀算法C#语言非递归实现 1. 道格拉斯-普克算法简介[1] 道格拉斯-普克算法(Douglas–Peucker algorithm，亦称为拉默-道格拉斯-普克算法、迭代适应点算法、分裂与合并算法)是将曲线近似表示为一系列点，并减少点的数量的一种算法。该算法的原始类型分别由乌尔斯·拉默（Urs Ramer）于1972年以及大卫·道格拉斯（David Douglas）和托马斯·普...
【转】 道格拉斯-普克 算法 （可用于手写获取特征点）
weixin_30746117的博客
12-09 263
道格拉斯-普克抽稀算法，是用来对大量冗余的图形数据点进行压缩以提取必要的数据点。该算法实现抽稀的过程是：先将一条曲线首尾点虚连一条直线，求其余各点到该直线的距离，取其最大者与规定的临界值相比较，若小于临界值，则将直线两端间各点全部舍去，否则将离该直线距离最大的点保留，并将原线条分成两部分，对每部分线条再实施该抽稀过程，直到结束。抽稀结果点数随选取限差临界值的增大而减少，应用时应根据精度来选取限...
C++：道格拉斯-普客算法 节点抽稀
累了就要打游戏
04-27 1705
一、道格拉斯-普客算法（Douglas-Peucker algorithm, DP） 算法介绍推荐以下网址： 百度百科：道格拉斯-普客算法 https://zhuanlan.zhihu.com/p/74906781 https://www.jianshu.com/p/bf595477a124 https://blog.csdn.net/Fan_z_0802/article/details...
雕刻机曲线算法C语言,雕刻机c程序
weixin_39721370的博客
05-19 426
/*z地址定义50 1=x+，2=x-，3=y+,4=y-51 前进后退步数高52 前进后退步数低5354/55 字宽5657 弱光开关58/59 激光强度60 x轴速度61 y轴速度62 开始打印0,5763 暂停64 停止标志6566左右标记100开始时灰度图数据*/#include #define uint unsigned int#define uchar unsigned char#...
道格拉斯普克算法的C++实现
05-08
打开txt文件，读取其中的坐标数据，并利用DP算法进行简化。其中，txt文件是由shp文件转化而来，有不同的线对象，每个线对象有各自的很多坐标点，简化时是根据每个线对象进行简化，输出的数据与原数据格式相同，可转化回shp数据进行显示。shp、txt格式之间相互转换的工具在CSDN上面有，用户可另行下载，亲测可以用，程序运行所需的相关数据已一并打包。有任何问题欢迎留言。
Python实现曲线点抽稀算法的示例
09-21
**道格拉斯-普克算法**是一种广泛应用于曲线抽稀的经典算法。该算法的主要步骤如下： 1. **初始化**: 连接曲线的起点A和终点B。 2. **计算垂直距离**: 计算曲线上所有点到直线AB的距离。 3. **判断最大距离**: 如果...
道格拉斯普克算法
11-11
道格拉斯-普克（Douglas-Peucker）算法，是一种在数字地图...通过分析和理解这些代码，我们可以更好地掌握道格拉斯-普克算法的实现细节，并将其应用到实际项目中，例如简化地理路径数据、绘制高效率的图形界面元素等。
GDAL.zip_Douglas-Peucker_GDAL_canallrl_道格拉斯_道格拉斯 普克
最新发布
09-24
总的来说，"GDAL.zip_Douglas-Peucker_GDAL_canallrl_道格拉斯_道格拉斯_普克"这个压缩包文件很可能包含了关于如何在GDAL库中实现道格拉斯-普克算法的示例代码或文档。对于想要在GIS项目中应用此算法的开发者来说，...
基于道格拉斯的抽稀算法
04-12
基于道格拉斯的抽稀算法，内含详细的文档说明和源代码，
C++曲线平滑
08-18
C++实现曲线平滑，开发工具VS2017+QT5.12.3
特征点法里程计（笔记）
博客
08-07 471
注：该博客是在学习过程中 对知识点的整理 以方便日后查阅 小结 2个单目相机图像—— 2D-2D间关系 ——対极几何 帧和地图 —— 3D-2D间 —— Pnp RGB和地图 —— 3D-3D间 —— ICP 一）特征点提取 特征点要求： 可重复性 可区别性 高效（时间快） 本地 特征点信息： 关键点： 位置 大小 方向 评...
抽稀-Douglas-Peucker算法
GeoTechMAN's Zone
01-25 5478
Douglas-Peucker算法   在数字化过程中，需要对曲线进行采样简化，即在曲线上取有限个点，将其变为折线，并且能够在一定程度 上保持原有的形状。   经典的Douglas-Peucker算法描述如下： （1）在曲线首尾两点A，B之间连接一条直线AB，该直线为曲线的弦； （2）得到曲线上离该直线段距离最大的点C，计算其与AB的距离d； （3）比较该距离与预先给定的阈值thr
Android Arcgis 优化--------道格拉斯-普克抽稀算法
Tracy1024的博客
06-25 989
最近偶然接触到抽稀相关的算法。发现道格拉斯抽稀算法很适合目前项目某一个功能优化。所以我抽空看了一下，也写了针对经纬度路径点抽稀的工具类。下面我们先看看该算法的结束。 介绍 道格拉斯-普克算法(Douglas–Peucker algorithm，亦称为拉默-道格拉斯-普克算法、迭代适应点算法、分裂与合并算法)是将曲线近似表示为一系列点，并减少点的数量的一种算法。该算法的原始类型分别由乌尔斯·拉默（Urs Ramer）于1972年以及大卫·道格拉斯（David Douglas）和托马斯·普克（Thomas
道格拉斯抽稀算法，应用于地图轨迹纠偏。OC语言篇
qq_15309157的博客
06-14 2953
道格拉斯-普克算法(Douglas–Peucker algorithm，亦称为拉默-道格拉斯-普克算法、迭代适应点算法、分裂与合并算法)是将曲线近似表示为一系列点，并减少点的数量的一种算法。该算法的原始类型分别由乌尔斯·拉默（Urs Ramer）于1972年以及大卫·道格拉斯（David Douglas）和托马斯·普克（Thomas Peucker）于1973年提出，并在之后的数十年中由其他学者予...
c++多边形扫描线填充算法_基于MATLAB的道格拉斯普克算法递归实现
weixin_40004057的博客
11-28 248
道格拉斯普克算法(道格拉斯-普克)Douglas-Peukcer算法由D.Douglas和T.Peueker于1973年提出，是线状要素抽稀的经典算法。用它处理大量冗余的几何数据点，既可以达到数据量精简的目的，有可以在很大程度上保留几何形状的骨架。递归算法递归是一种代码运行的机制，简单来说就是函数自己调用自己实现有条件的迭代。在道格拉斯普克算法中，处理的原始数据为折线段，首先将折线段有条...
最小二乘曲线拟合 C语言算法实现一,最小二乘曲线拟合算法的C++实现
weixin_35050881的博客
05-23 266
头文件：/** Copyright (c) 2008-2011 Zhang Ming (M. Zhang), zmjerry@163.com** This program is free software; you can redistribute it and/or modify it* under the terms of the GNU General Public License as p...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值