alpha shapes算法

Alpha shape算法，又称为滚球法，是一种用于提取边界点的算法。与传统的凸壳提取方法相比，Alpha shape算法可以处理凹包情况，并在处理多个点云时能够勾勒出多个边界线。这是它的优势之一。

该算法的原理如下：以一个半径为α的圆在点集P外滚动，当α足够大时，这个圆就不会滚到点集内部，其滚动的痕迹就是点集P的边界线。因此，当α值足够小时，接近于0时，点集P中的每一个点都是边界点；而当α值足够大时，趋向于无穷时，Alpha Shapes（α→∞）是点集P的凸包。当点集P中的点密度比较均匀，且α取适当的值时，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 ]