How to ensure edges do not intersect each other?

[foxan]

Hi there,

I'm using the library to find the boundaries for thousands of geo-clusters, each contains hundreds to thousands of coordinates. The problem is that the concave hull computed by the library will often contain edges intersecting each other, hence results in failure of creating shapefiles.

Is there a way to ensure edges do not intersect each other?

Thanks,
Foxan

[chrislcs]

Sorry for the late reply, this flew under my radar for a while.

This module is just a wrapper around an existing C++ implementation of a concave hull algorithm. If the wrapper is working correctly it should give the same results as the command line tool given in the article, though with slight variation given the randomness nature of FLANN (the nearest neighbor algorithm used). Could you check if this is the case? If it is you should contact the original developer, as I unfortunately do not have the time (nor the C++ skills, probably) at the moment to debug the original implementation.