CloudCompare&PCL 道格拉斯普克算法（DP）

已于 2022-10-26 20:45:57 修改
阅读量620 收藏 1
点赞数
分类专栏： 点云数据处理 文章标签： c++ cloudcompare pcl 道格拉斯普克算法 Douglas–Peucker
于 2022-08-03 22:07:44 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dayuhaitang1/article/details/126140835
版权
点云数据处理 专栏收录该内容
69 篇文章 185 订阅 ¥39.90 ¥99.00
订阅专栏

文章目录

算法结果预览

一、简介

道格拉斯普克法是一种非常经典的曲线压缩算法，其计算过程可以描述为（如下图所示）: 将一条曲线首末顶点虚连一条直线, 求出其余各顶点到该直线的距离, 选其最大者与规定的限差相比较, 若小于等于限差, 则将直线两端间各点全部删去; 若大于限差,则离该直线距离最大的顶点保留, 并以此为界, 把曲线分为两部分, 对这两部分重复使用上述方法,直至最终无法作进一步的压缩为止。

二、代码实现

相关配置可以参阅之前的文章（CloudCompare&PCL 文章目录汇总（持续更新…）），这里只展示相关核心代码：

DP算法源代码部分：

DP.h

了解本专栏 订阅专栏 解锁全文
大鱼BIGFISH
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
CloudCompare&PCL 提取点云中的面、线特征（PCA算法）
dayuhaitang1的博客
08-26 3545
CloudCompare&PCL 提取点云中的面、线特征（PCA算法）
CloudCompare源码分析_八叉树（Octree）算法基础CC中的八叉树结构
tanmx219的博客
06-18 1810
CC的octree算法主要体现在DgmOctree.h和DgmOctree.cpp中，他采用了一种分级的结构，最大支持21级，如下， 然后，会事先计算得到一个分级表，CC这么做的原因是，把事先能计算好的数据先存储起来，用空间换时间的办法，来加速运算速度。 所以这个value实际相当于这样一个表， (2) PRE_COMPUTED_POS_CODES 这里，MAX_OCTREE_LENGTH == (1.........
点云拟合直线轨迹（CloudComapre+PCL）
weixin_52047565的博客
03-07 1699
使用PCL实现点云的直线拟合，提取距离拟合直线阈值内的点，并在cloudcompare中进行显示，
点云工具CloudCompare使用操作大全
热门推荐
lovely_yoshino的博客
03-17 3万+
open：打开save：保存Global Shift settings：设置最大绝对坐标，最大实体对角线Primitive Factory：对点云进行原始加工，改变原始点云的形状3D mouse：对3D鼠标（如3Dconnexion）的支持Close all：关闭所有打开的实体Quit：退出Clone：克隆选中的点云Merge：合并两个或者多个实体。可以合并点云（原始云会被删除）；可以合并网格（原始网不会修改，CC会创建一个新的网格结构）
CloudCompare&PCL 圆柱体分割源代码
06-22
本资源"CloudCompare&PCL 圆柱体分割源代码"显然提供了使用这两款工具进行3D点云分析，特别是圆柱体检测与分割的相关算法实现。下面我们将深入探讨这一领域的知识。 首先，我们要理解圆柱体分割在3D点云处理中的...
CloudCompare中文手册V2.6.1.pdf
03-08
CloudCompare 中文手册 机器翻译 仅供参考学习。翻译的不是很好，但是能看看，仅供参考使用，介意者不要下载。
CloudCompare源码
03-02
PCL的灵活性使得开发者可以利用其丰富的算法库创建自定义插件，以扩展CloudCompare的功能。这些插件可能涉及到特定的点云处理任务，如区域增长分割，这是一种常用的方法，通过设定初始种子点来逐步扩大同一区域的...
利用 CloudCompare 读取大疆 livox 的 lvx 文件
02-19
下载 CloudCompare 2.11 版本，将此 dll 放置到其 plugins 文件夹下即可读取大疆 livox 的 lvx 文件。详细参考博客：https://blog.csdn.net/weixin_40331125/article/details/111905853
Qt+OpenGL+VS2010写的输入点坐标，显示点和直线
11-23
新建一个空的Qt工程 把所给的文件添加进去即可 界面有两个部分 视图部分 点坐标输入部分 由于用的是QSpinBox类的 editingFinished 信号 所以每次输入顶点的时候不管原先那个点的值有没有变化 都要让光标在那个框中过一下 或者按个enter也行 总之要在那个框中过一下 ">新建一个空的Qt工程 把所给的文件添加进去即可 界面有两个部分 视图部分 点坐标输入部分 由于用的是QSpinBox类的 editingFinished 信号 所以每次输入顶点的时候不管原先那个点的值有没有变化 都要让光标在那个框中过 [更多]
道格拉斯普克算法
11-11
课程作业，道格拉斯普克算法，写了很久了，不过肯定可以用。
道格拉斯普克算法的C++实现
05-08
打开txt文件，读取其中的坐标数据，并利用DP算法进行简化。其中，txt文件是由shp文件转化而来，有不同的线对象，每个线对象有各自的很多坐标点，简化时是根据每个线对象进行简化，输出的数据与原数据格式相同，可转化回shp数据进行显示。shp、txt格式之间相互转换的工具在CSDN上面有，用户可另行下载，亲测可以用，程序运行所需的相关数据已一并打包。有任何问题欢迎留言。
pcl调用icp算法拼接两个点云
01-08
pcl调用icp算法拼接两个点云 PCL:1.8.1 IDE:vs2017 拼接两个角度的点云 main.cpp. #include //标准输入输出头文件 #include //I/O操作头文件 #include //点类型定义头文件 #define BOOST_TYPEOF_EMULATION //要加在...
CloudCompare——实现点云由粗到精的配准
点云侠的博客
08-28 2万+
CloudCompare——实现点云由粗到精的配准
CloudCompare二次开发之如何通过PCL进行点云配准？
【cacrle】的博客
05-16 1409
因笔者课题涉及点云处理，需要通过PCL进行点云数据一系列处理分析，查阅现有网络资料，对常用PCL点云配准进行代码实现，本文记录配准实现过程。
道格拉斯 普克算法 java_道格拉斯-普克 抽稀算法 附javascript实现
weixin_42363377的博客
02-26 333
道格拉斯-普克抽稀算法，是用来对大量冗余的图形数据点进行压缩以提取必要的数据点。该算法实现抽稀的过程是：先将一条曲线首尾点虚连一条直线，求其余各点到该直线的距离，取其最大者与规定的临界值相比较，若小于临界值，则将直线两端间各点全部舍去，否则将离该直线距离最大的点保留，并将原线条分成两部分，对每部分线条再实施该抽稀过程，直到结束。抽稀结果点数随选取限差临界值的增大而减少，应用时应根据精度来选取限差临...
使用CloudCompare和PCL进行三维凸包绘制
PixelLoom的博客
08-30 97
CloudCompare和PCL（Point Cloud Library）是两个强大的工具，提供了丰富的功能来处理和可视化三维点云数据。本文将介绍如何使用CloudCompare和PCL来绘制三维凸包，并提供相应的源代码示例。通过以上代码示例，你可以使用CloudCompare和PCL来绘制三维凸包并进行可视化。这些工具提供了丰富的功能，可以实现更多的点云处理和分析任务。接下来，我们将使用PCL来计算三维凸包并绘制它。类创建一个新的可视化窗口，并显示计算得到的凸包点云数据。替换为你的点云文件路径。
CloudCompare&PCL 基于超体素的点云分割
dayuhaitang1的博客
04-17 5008
文章目录一、原理概述 一、原理概述
(C++二叉树02) 翻转二叉树 对称二叉树 二叉树的深度
最新发布
qq_44962949的博客
07-17 214
【代码】(C++二叉树02) 翻转二叉树 对称二叉树 二叉树的深度。
学懂C语言系列（三）：C语言基本语法
martian665的专栏
07-17 557
学懂C语言系列,C语言基本语法
cloudcompare添加pcl
02-01
在CloudCompare中添加PCL可以大大丰富软件的功能和算法支持。具体的添加步骤如下： 1. 下载PCL库：首先需要从PCL官方网站上下载最新的PCL库，并解压到本地的文件夹中。 2. 配置CloudCompare：在CloudCompare中打开...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

大鱼BIGFISH

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值