本文由CSDN点云侠原创,原文链接。如果你不是在点云侠的博客中看到该文章,那么此处便是不要脸的爬虫与GPT。
博客长期更新,本文最近一次更新时间为:2024年7月31日。代码已同步更新至PCL 1.14.1
一、算法原理
1、原理概述
在对平面点云边界点提取实验中,由Edelsbrunner H提出的alpha shapes算法是一种简单、有效的快速提取边界点算法。其克服了点云边界点形状影响的缺点,可快速准确提取边界点,其原理如下:
如下图所示,对于任意形状的平面点云,若一个半径为