边界原理及详细步骤"/>
alpha shapes提取边界原理及详细步骤
由Edelsbrunner H提出的alpha shapes算法是一种简单、有效的快速提取边界点算法。其克服了点云边界点形状影响的缺点,可快速准确提取边界点,其原理如下:
如下图所示,对于任意形状的平面点云,若一个半径为a的圆,绕其进行滚动。若滚动圆半径a足够小时,则点云中每一点均为边界点;若适当增大到一定程度,其只在边界点上进行滚动,其滚动的轨迹为点云边界。
(公式4.2中后面应该是x3与y3)
效果图如下:
参考文献:
[1]平面点云边界提取算法研究[D].长沙理工大学,2017.
下载地址:alphashapes提取点云边缘点-C++文档类资源-CSDN下载
更多推荐
alpha shapes提取边界原理及详细步骤
发布评论