Hi Adam,

On 2 June 2016 at 06:06, Adam Wulkiewicz <adam.wulkiewicz@gmail.com> wrote:

Hi Jeremy,

I personally think that every contribution is welcome. There is no concave_hull() algorithm in Boost.Geometry and I think it would be a valuable addition. So it's a "yes" from me.
Barend, what do you think?
Are there any users which would find this addition welcome?

Thanks for the positive response.

I did receive one reply privately from a user that they were very interested in using it in an established library of their own.

You probably already know this but just in case. We use certain conventions at Boost.Geometry. Every algorithm is divided into two parts, geometry-specific algorithm part dispatched by geometry tag and coordinate-system-specific strategies. In the case of convex_hull() the algorithm simply calls strategy which does everything. So I suppose it could be the same in this case.

Although I had contribution in the back of my mind, it admittedly wasn't a priority, so I do have some work to do, including conversion from C++11. I'll base it on the existing convex_hull() implementation and see how it goes.

As a part of your implementation have you used convex hull algorithm implemented in Boost.Geometry or have you implemented your own?

I use the Boost.Geometry algorithm by default, but it's also designed to allow users to provide their own convex hull geometry.

Cheers.

Jeremy