一、前言

最近做了点云边界提取、并实时发送至机器人进行引导的研究，主要遇到了两个问题： 1）点云轨迹如何提取; 2）提取好的轨迹如何按照一定的顺序发送至机器人

下面以随机一片点云为例，如图所示，我们需要做出如下操作：

1）准确提取边界
2）空间点排序，并按照顺时针或逆时针发送至机器人

二、思路一：利用重建思路

1、原理

针对上述点云，进行三角重建；重建后每两个点形成边，依据半边网格结构，边界上的点形成半边只被共用一次，而内部点形成的边被共用两次。如下所示：边界（1、3）只有一次，边界（1、4）、边界（1、2）被用2次。只要提取出使用一次的顶点信息，即可提取出边界。

2、实现步骤

1）重建效果：
如图所示，虽然进行了三角重建，但是重建算法依旧重建错误，误把边界点当成内部点，此时需要进行重建优化。

2）优化策略：我们根据重建后的网格可以得出，错误的三角面片与正确的三角面片往往几何差异巨大，比如边界，面片面积等；
据此，我们设计一个几何特征过滤器，将差异化的面片进行滤除。过滤器选择依据自己点云特征。最终加上几何特征过滤器后重建结果，可以看出，效果非常优越。

3）边界提取：根据上述原理，进行边界提取，效果如下：

4）顺序提取：我们通过重建提取出边界点后，同样可以根据半边数据结构进行空间点排序，具体原理不做详细描述了。最终效果图如3所示
3、实现效果

三、思路二：利用PCL边界提取方法+三维空间点排序

1、原理

此方法原理简单，主要分为几个步骤；1）pcl边界提取；2）聚类分割获取边界数量；3）空间点的排序

2、实现步骤

1）边界提取：采用pcl中常见的几种边界提取方法，效果如下：
1）基于法线：参数（30，30，2）——单纯记录一下，以防后续需要。

2）滚球法：效果不行，可能参数不行，后续试试cgal中相关算法。

2）聚类分割：通过聚类分割即可分割出相应的内边界与外边界。

3）空间点排序：参考二维边界点云顺序（逆向）排序，点云侠——二维边界点排序。结果如3所示。此方法针对局部变化明显的地方会存在误判，仍需注意。

3、实现效果

内边界

外边界

其他数据

四、后续

后续还需要将此位置信息发送至机器人，引导机器人轨迹优化。但目前边界点并不是均匀点，仍需要进行均匀化采样，此步暂且不提。

代码后续补充到《点云算法处理》，over！！！！

点云应用——三维空间边界点排序+机器人轨迹引导（1）相关推荐

narwal无法连接机器人_懒无止境能自己洗抹布的云鲸J1扫拖机器人
0.篇首语如果让我总结过去的2019年又哪几样产品,显著的提升了我的幸福感让生活变得更加方便,那么智能指纹锁和扫地机器人一定可以排在最前面. 指纹锁其实不用多说出门无需担心没带钥匙,抬手就能开门的流 ...
机器人轨迹规划（熊友伦）
机器人轨迹规划(熊友伦) http://blog.csdn.net/jyc1228/article/details/3991881 http://blog.csdn.net/wx545644217/a ...
云鲸扫拖一体机器人说明书_云鲸拖扫一体机器人体验：自动清洗拖布，解放你的双手...
原标题:云鲸拖扫一体机器人体验:自动清洗拖布,解放你的双手对于家庭主妇来说,扫地是每天必不可扫的动作.男士也概莫能外,古人早有定论,一屋不扫何以扫天下.在如何对待扫地这个问题上,相信没有人可以轻松搞 ...
03论文阅读与分享————2020年中国知网六自由度机器人轨迹规划相关论文统计
一.2020年知网论文统计 1.刘劲松. 基于时间最优的六轴关节机械手轨迹规划研究[D].湖北工业大学,2020. 创新点:遗传算法+粒子群处理时间最优基本方法:样条插值/笛卡尔空间规划/matla ...
云顶之弈机器人法爆_云顶之弈六法机器人，开局出钩瞬秒后排，后排都没有拿什么和我打...
"大家好,我是百家作者他若夏沫,今天小编来给大家说一说云顶之弈六法机器人,开局出钩瞬秒后排,后排都没有拿什么和我打,有兴趣的同学和小编一起来看一看吧" 在云顶之弈中机器人是一个非常 ...
云鲸扫拖一体机器人说明书_云鲸扫拖一体机器人开箱测评。拖地机器人的天花板是什么样的？...
云鲸我已经使用了好多天了,这个评测早就想写了,但是一直没想好该怎么写. 这是一台打破常规的扫地机器人,并不是说它仅仅是会自己洗抹布这么简单,而是这台机器完全的打破了之前所有扫地机器人的使用逻辑,走了一 ...
matlab机器人轨迹规划仿真程序,基于MATLAB的六自由度机器人轨迹规划与仿真.pdf...
基于MATLAB的六自由度机器人轨迹规划与仿真学兔兔 l 訇似基于MATLAB的六自由度机器人轨迹规划与仿真 Trajectory planning and simulation of six- ...
基于matlab单目视觉焊缝跟踪系统,基于激光线结构光3D视觉的机器人轨迹跟踪方法与应用...
摘要: 本文利用工控机.图像采集卡.工业相机和激光器,设计了激光线结构光3D视觉系统;利用工控机.运动控制卡.伺服驱动器和六轴串联机器人组成机器人运动系统;两者共同构成基于激光线结构光的机器人轨迹跟踪 ...
narwal机器人_Narwal云鲸智能扫拖机器人，值得托付的家庭卫生管家
导语: 人们的生活忙碌,让人们从家务中多份解脱的扫地机器人日益受到人们的欢迎,日益走进更多的家庭,扫地机器人的品牌也随着变得丰富起来.在众多品牌中,综合体验较好的除了iRobot.石头.科沃斯之外,N ...
narwal机器人_欧美追捧的中国黑科技产品，Narwal云鲸全自动扫拖机器人
最近一款被美媒称为"全球首款全自动扫拖一体机器人"的中国扫地机器人Narwal云鲸在欧美Kickstarter网站上获得了扫地机器人众筹排行榜榜首,得到了国外众多科技数码爱好者和欧 ...

点云应用——三维空间边界点排序+机器人轨迹引导（1）

三维空间边界点排序+机器人轨迹引导

一、前言

二、思路一：利用重建思路

三、思路二：利用PCL边界提取方法+三维空间点排序

四、后续

点云应用——三维空间边界点排序+机器人轨迹引导（1）相关推荐

最新文章

热门文章