这篇博客探讨了在大量数据点中寻找外部轮廓的问题。当使用Alpha Shape算法遇到计算量过大导致卡顿时，推荐采用Concave Hull算法作为替代。文章介绍了Concave Hull的安装和应用，并展示了不同k_neighbors参数（100和1000）对结果的影响。
上一篇博客讲了需求：需要在离散点中查找外部边框；
外部边框如图：
可以用Alpha shape 运算（https://blog.youkuaiyun.com/Janine_1991/article/details/121017287?spm=1001.2014.3001.5501）；
但是
当数据点过多时，Alpha shape 会被卡死，很久之后跑出空的结果
此时建议用concave Hull 进行运算；
安装地址：Concave
具体安装不再赘述，可能需要root 权限；
所以此时的代码是：
import numpy as np
import concave_hull
import matplotlib.pyplot 
最低0.47元/天 解锁文章
扫一扫
5302
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
