python 数据点寻找外围轮廓(二) 对计算量很大的图

上一篇博客讲了需求:需要在离散点中查找外部边框;
python 数据点寻找外围轮廓(二) 对计算量很大的图_第1张图片
外部边框如图:
python 数据点寻找外围轮廓(二) 对计算量很大的图_第2张图片

可以用Alpha shape 运算(https://blog.csdn.net/Janine_1991/article/details/121017287?spm=1001.2014.3001.5501);

但是

当数据点过多时,Alpha shape 会被卡死,很久之后跑出空的结果

此时建议用concave Hull 进行运算;

安装地址:Concave
具体安装不再赘述,可能需要root 权限;

所以此时的代码是:


你可能感兴趣的:(python,numpy,scatter)