PCL 平面点云边界点按顺/逆时针排序(方法二)

最新推荐文章于 2024-07-21 13:38:21 发布
最新推荐文章于 2024-07-21 13:38:21 发布
阅读量1.2k 收藏 8
点赞数 1
分类专栏： 点云进阶 文章标签： 算法 c++ 3d 开发语言 计算机视觉
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_36686437/article/details/127400145
版权

目录

一、算法原理

  之前写的PCL 平面点云边界点按顺/逆时针排序（方法一）一文中的方法不够严谨存在排序失败的情况，且未用到C++标准库的新特性，未能充分发挥C++环境下PCL的优势。因此，提出一种不会存在排序失败的优化方案。
  首先找到点云数据的质心点，计算每个点与该点连线到 X X X轴正方向的夹角，根据夹角的大小进行排序。按照夹角从小到大的顺序排序则为排序结果为逆时针，夹角从大到小的顺序排序，则排序结果为顺时针。

二、代码实现

#include
了解本专栏 订阅专栏 解锁全文
点云侠
关注
  • 1
    点赞
  • 踩
  • 8
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 8
    评论
专栏目录
订阅专栏
PCL:实现平面点云边界点按顺时针排序（附完整源码）
希望我的博客，能帮上你解决学习中工作中所遇到的问题
09-17 179
PCL:实现平面点云边界点按顺时针排序（附完整源码）
PCL :实现点云按坐标值大小进行排序（附完整源码）
希望我的博客，能帮上你解决学习中工作中所遇到的问题
09-17 304
PCL :实现点云按坐标值大小进行排序（附完整源码）
平面点云的有序边缘点提取
02-08 1608
提取有序边缘点
基于PCL的对点云的排序
11-27
按照X,Y,Z的优先顺序对点云数据排序，这是源代码，自己编译一下就可以使用了，如果使用过程中有问题的话，可以在下面留言，我看到了会回答大家的。
PCL点云排序, 特征合并
3D的博客
03-03 334
由于有2个点云需要合并, 坐标相同, 主要是要将某些属性合并到一起。合并前需要按照坐标对其进行排序, 使2个点云中对应点的index也对应。
利用std::sort将cv::Point和pcl::PointXYZ按自定义方式排序
taifyang的博客
01-19 3265
自定义排序谓词 sort中的比较函数compare要声明为静态成员函数或全局函数，不能作为普通成员函数，否则会报错。因为：非静态成员函数是依赖于具体对象的，而std::sort这类函数是全局的，因此无法再sort中调用非静态成员函数。 //对点的坐标按x从小到大排序，若x值相同则按y从小到大排序// bool compare(const cv::Point pt1, const cv::Point pt2) { if (pt1.x != pt2.x) return pt1.x < pt2.x;
PCL 点云按坐标值大小进行排序
点云侠的博客
08-22 2221
点云按坐标值的大小进行排序。
三维点云边界提取.rar
10-15
三维点云边界提取原理介绍相关参考文献及python代码实现。需要用到pclpy库，配库链接为：https://blog.csdn.net/qq_36686437/article/details/120517528
PCL Ransac 点云平面拟合 C++
02-25
利用点云库PCL，使用VS2015完成的C++代码，测试文件（.obj）已经在本站上传资源，供大家交流，如有问题欢迎多提宝贵意见 对于不平整表面，利用ransac平面拟合，然后将三维不平整表面近似为一个平面，并将表面上的点...
pcl.rar_PCL点云_pcl_点云 PCL_点云 读取
09-24
例如，可以使用`pcl::VoxelGrid`进行体素化降采样，`pcl::StatisticalOutlierRemoval`去除异常值，`pcl::PassThrough`过滤掉特定范围外的点，以及`pcl::RegionGrowing`等方法进行区域生长分割。 总的来说，PCL是一...
source_人脸点云_点云PCL_PCL点云_pcl_点云PCL_
10-03
在"source_人脸点云_点云PCL_PCL点云_pcl_点云PCL_"这个项目中，我们关注的是如何使用PCL来处理人脸点云数据。 首先，人脸点云是指通过3D扫描设备获取的包含人脸形状和细节的三维点集。这种数据通常包含了大量关于...
点云应用——三维空间边界点排序+机器人轨迹引导（1）
阁楼
11-10 3657
三维点云边界提取+排序
PCL实现有序点云3D边缘检测Edge Detection
weixin_43047324的博客
07-17 832
有序点云的3D边缘检测和可视化
[转]点云边缘检测-逆时针排序-毛点去除
byliut的博客
08-14 235
原文：https://blog.csdn.net/weixin_45231460/article/details/128890783。时提取出的点云有很多毛刺点，而且，输出的点云也不是按照顺时针或者逆时针排序。传入待处理的点云，一个vector存放处理后的点的xy坐标。进行逆时针排序，然后去除掉毛刺点。自己写了一个函数，在xy平面，对。
无序点云排序
10-15 7514
无序点云排序 在实际开发过程中，往往会遇到对一群点云数据先进行某种方式排序，然后再作其他的算法处理，达到工程目的。例如，本文需要处理以下点云数据，在进行后续算法之前需要先对点云进行排序，三维点云数据根据z轴数据从大到小排序。 考虑到后面算法过程当中会频繁插入新的点、频繁删除点的动作，选择了set作为存储结构 先随机生成点云数据 vector&lt;vec&gt;pointsCloud; ve...
PCL点云处理之基于坐标方向对点云进行排序（一百零五）
weixin_44329757的博客
02-13 768
对于一些无序点云，有时候我们需要根据某一个坐标方向，或者某一个属性字段，对其进行重新排序，如下图所示，根据坐标x的方向，对点云进行重新排序，并赋予其颜色渲染，显示其排序的正确。（随着坐标x的增大，点云颜色由红转蓝）（主要涉及排序和颜色渲染两个点云处理技巧）
PCL 平面点云边界点按顺/逆时针排序(方法一)
点云侠的博客
08-07 3269
平面点云边界按照顺时针或者逆时针排序。
(C++二叉树02) 翻转二叉树 对称二叉树 二叉树的深度
qq_44962949的博客
07-17 249
【代码】(C++二叉树02) 翻转二叉树 对称二叉树 二叉树的深度。
AtCoder Beginner Contest 363
最新发布
2301_80105412的博客
07-21 491
AtCoder Beginner Contest 363 ABCDE
pcl中alpha shapes提取点云边界是否按逆时针或顺时针方向
12-31
在PCL（Point Cloud Library）中，Alpha Shapes是一种点云处理方法，用于提取点云的边界。对于Alpha Shapes提取的点云边界，它们的顺序可以根据应用程序的需求以逆时针或顺时针方向进行标识。 在PCL中，Alpha Shapes提取的边界点被视为有向边，这些有向边通过共享的点连接在一起形成了整个边界。根据这种有向边的连接关系，可以确定点云边界是按逆时针还是顺时针方向进行标识。 具体而言，可以通过Alpha Shapes提取的边界顶点的连接顺序来判断边界是按逆时针还是顺时针方向进行标识。如果按逆时针顺序连接，则说明点云边界按逆时针方向标识；如果按顺时针顺序连接，则说明点云边界按顺时针方向标识。 当需要按特定方向进行点云边界分析或后续处理时，可以使用PCL中提供的功能来判断Alpha Shapes提取的点云边界的顺序。例如，在遍历边界点时，可以记录相邻两个点的连接顺序，通过比较点的坐标关系或计算向量叉积等方法，来确定边界点的连接方向是逆时针还是顺时针。 总之，PCL中Alpha Shapes提取的点云边界的顺序可以根据边界点的连接顺序，通过比较点的坐标关系或计算向量叉积等方法来判断是按逆时针还是顺时针方向进行标识。
评论 8
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

点云侠

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

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

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

打赏作者

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

抵扣说明：

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

余额充值