concavity.concave_hull() never finishes on point clouds with over ~6500 points

[bthetford]

Hello,

I'm using this module to clip rasters generated from point clouds to the border of the cloud. concavity.concave_hull() works lightning fast on any cloud with less than around 6500 points, but right when you get into that range, it just pauses forever, never finishing. Any ideas on what might cause this? I've tried many different values for knn, with no change.

Thank you,
Beau