Geometry Boost List: Re: [geometry] concave hull

Subject: Re: [geometry] concave hull
From: Jeremy Murphy (jeremy.william.murphy_at_[hidden])
Date: 2016-06-01 22:22:55

Hi Adam,

On 2 June 2016 at 06:06, Adam Wulkiewicz <adam.wulkiewicz_at_[hidden]> 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