目录 一、算法原理 1、原理概述 2、详细流程 3、参考文献 二、代码实现 三、结果展示 一、算法原理 1、原理概述 在对平面点云边界点提取实验中,由Edelsbrunner H提出的alpha shapes算法是一种简单、有效的快速提取边界点算法。其克服了点云边界点形状影响的缺点,可快速准确提取边界点,其原理如下: 如下图所示,对于任意形状的平面点云,若一个半径为 α \alpha