基于公共转点的Alpha shapes有序边缘点提取

已于 2024-04-12 16:46:57 修改
阅读量164 收藏
点赞数
分类专栏： 点云算法源码及解析 文章标签： c++ 开发语言
于 2024-04-12 16:25:26 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_32867925/article/details/137683351
版权

1、原理介绍

       由Edelsbrunner H提出的alpha shapes算法是一种简单、有效的快速提取边界点算法。其克服了点云边界点形状影响的缺点，可快速准确提取边界点，其原理如下：对于任意形状的平面点云，若一个半径为a的圆，绕其进行滚动，其滚动的轨迹形成的点为轮廓点。需要注意的是，alpha shapes算法只能探测二维点的轮廓点。因此在提取点云轮廓点直线，需要将点投影在二维平面上，一般是XOY平面，此时将所有点的z坐标均设置成相同的常数即可，如z=0。

              

      观察图 （a）中轮廓点对应的滚动圆可以发现，轮廓点对应的滚动圆内是不包括其他点。根据这一性质，Alpha shapes判断一个点是否为轮廓点的步骤如下：

了解本专栏 订阅专栏 解锁全文 超级会员免费看
点云实验室lab
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
PCL alpha shapes平面点云边界特征提取（C++详细过程版）
点云侠的博客
02-08 2296
为充分了解AlphaShape算法实现的每一个细节和有待改进的地方，使用C++代码对算法实现过程进行复现并对邻域点搜索策略进行优化。
基于公共转点的alpha shapes提取有序边缘点-代码与测试数据
04-12
经典alpha shapes提取轮廓点无序，根据alpha shapes以点对形式确定边缘点，因此以点对间拓扑关系将无序点恢复为有序点。具体原理参考博客：...
平面点云的轮廓线计算-alpha shapes算法原理和实现
热门推荐
zjjsd195的专栏
01-09 1万+
alpha shape算法又称为滚球法，是一种提取边界点的算法。跟凸壳提取相比，alpha shape算法能够了凹包情形，且对多个点云时 能勾勒出多个边界线，这是他的优势。 研究alpha shape算法的博文虽然不多，但也有相当数量了。但给出的算法大多有错误，或者只是部分实现。现将算法原理再梳理一遍。 如上图所示，alpha shape算法就好像在散点上设置一个半径为alpha的球在上面滚动，最后出来的线就是轮廓线。因此这个算法的滚球半径不能太小，否则可能不能将散点全部包起来。 alpha sh
Alpha Shape算法提取边界点
supper_stars的博客
03-07 1959
Alpha Shape 提取边界
python ：alpha shapes 算法检测边界点
曼曼的博客
11-09 7650
def alpha_shape_2D(data, radius): """ alpha shapes 算法检测边缘 :param x: 原始点坐标集 x轴 :param y: 原始点坐标集 y轴 :param radius: 圆半径 :return: 边缘点集 """ x = data.x y = data.y count = len(x) i = 0 temp_i = i edge_x = []
alpha-shape计算二维点云边界--c++实现
xinxiangwangzhi_的博客
01-14 2590
alpha-shape原理看过很久了，今天花点时间实现一下： 原理参考： 博客 平面点云边界提取算法研究[D].长沙理工大学,2017. 《综合机载与车载LiDAR数据的建筑物三维重建》 注意：个人原创，转载注明出处，如果感觉有帮助，点个赞，有疑问，欢迎留言交流。 show the codes： // ashape.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // #include<pcl\common\common.h> #include <iostream
使用python alpha shapes提取边缘点
06-14
使用python编程语言，根据alpha shapes算法提取边缘，并对边缘点进行可视化，同时对滚动圆进行可视化。具体结果参考博客：https://blog.csdn.net/qq_32867925/article/details/139647488?spm=1001.2014.3001.5501
alpha shape 介绍
07-10
alpha shape的基本介绍以及寻找convex hull的方法
matlab GUI的alpha shapes提取边缘点
05-04
基于alpha shapes原理提取边缘点，并使用matlab GUI做界面，可以方便用于随意设置滚动圆参数。具体使用方法、原理参考博客：https://blog.csdn.net/qq_32867925/article/details/138439897?spm=1001.2014.3001.5502
alpha shapes提取点云边缘点
05-02
该算法是在配置PCL环境下运行即可，具体alpha shapes提边缘点（轮廓点）的原理可以参考博客，每个函数的功能有详细介绍https://blog.csdn.net/qq_32867925/article/details/124543879?spm=1001.2014.3001.5502
alpha shapes提取点云边界特征(C++版本)
03-24
alpha shapes提取点云边界特征(C++版本)基于PCL库写的alpha shapes算法，具体实现原理参考：https://blog.csdn.net/qq_36686437/article/details/115168516或者参考论文：[1]刘科. 平面点云边界提取算法研究[D].长沙...
alpha shapes提取平面点云边界点
05-02 5674
1、原理介绍 由Edelsbrunner H提出的alpha shapes算法是一种简单、有效的快速提取边界点算法。其克服了点云边界点形状影响的缺点，可快速准确提取边界点，其原理如下： 如下图所示，对于任意形状的平面点云，若一个半径为a的圆，绕其进行滚动，其滚动的轨迹形成的点为轮廓点。需要注意的是，alpha shapes算法只能探测二维点的轮廓点，大多数是将点投影到二维平面，形成二维点，再进行轮廓点探测。 源码下载网站： 2、代码示例： void main() { vec
CGAL AlphaShape算法提取有序边界
kw123472的博客
12-27 2235
使用该算法的初衷是想找到一个二维点集的有序边界，调用到CGAL中的Alpha_shape2。但是CGAL中的Alpha_shape2获取到的segment是随机的，也就是各个端点是无序的，如下图： 而我们需要的是有序边界，如下图所示： /* 1. 计算Alpha_Shape2 2. 获取segment端点坐标存入points_in_segment 3. 计算points_in_segment vector内所有点的重心barycenter 4. 构造aBary vector，aBary[i].
Open3D(C++) AlphaShape 平面点云边界提取
点云侠的博客
09-29 1202
a-shape平面点云边界提取，使用Open3D纯C++代码实现。
alpha shape 2D点集边缘线提取
weixin_43794095的博客
10-24 170
【代码】alpha shape 2D点集边缘线提取。
C语言| 数组的折半查找
qq_40555264的博客
06-22 1244
3 此时a[2]=87,而key > a[2]=87,说明256在87的右边，则往右边查找。high = mid-1 = 2, 更新mid =(low+high)/2=1。low = mid+1, 更新mid=(low+high)/2，high不变。high = mid-1,更新mid=(low+high)/2,low不变。low = mid+1 =2, 更新mid =(low+high)/2=2。low = mid+1=4, 更新mid=(low+high)/2=5;
C++ 72 之 友元和类模版
LSG_Down的博客
06-18 275
【代码】C++ 72 之 友元和类模版。
LeetCode 算法：二叉树的层序遍历 c++
最新发布
小金牛来了
06-25 613
LeetCode 算法：二叉树的层序遍历 c++
alpha shapes算法
09-05
Alpha shape算法，又称为滚球法，是一种用于提取边界点的算法。与传统的凸壳提取方法相比，Alpha shape算法可以处理凹包情况，并在处理多个点云时能够勾勒出多个边界线。这是它的优势之一。 该算法的原理如下：以一个半径为&alpha;的圆在点集P外滚动，当&alpha;足够大时，这个圆就不会滚到点集内部，其滚动的痕迹就是点集P的边界线。因此，当&alpha;值足够小时，接近于0时，点集P中的每一个点都是边界点；而当&alpha;值足够大时，趋向于无穷时，Alpha Shapes（&alpha;→∞）是点集P的凸包。当点集P中的点密度比较均匀，且&alpha;取适当的值时，Alpha Shapes可以同时提取出点集P的内外边界。 尽管研究Alpha shape算法的博文数量不多，但已经有相当数量的研究。然而，给出的算法大多存在错误，或者只是部分实现。因此，有必要重新梳理算法原理。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* [平面点云的轮廓线计算-alpha shapes算法原理和实现](https://blog.csdn.net/zjjsd195/article/details/122390210)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] - *3* [隧道点云处理（一）：投影边界提取 （Alpha Shapes）](https://blog.csdn.net/weixin_46098577/article/details/119787523)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

点云实验室lab

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

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

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

打赏作者

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

抵扣说明：

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

余额充值