Boost logo

Geometry :

Subject: [ggl] Do we have concave hull?
From: Barend Gehrels (barend.gehrels)
Date: 2010-08-26 03:56:21

Hi Mateusz, Bruno,

No, concave are indeed not there. And I have not dealt with them neither.

A 2d convex hull is implemented, but a 3d or k-D is welcome when you've
time, Bruno ;-)

Regards, Barend

Bruno Lalande wrote:
> Not as far as I know. Convex hulls (ideally k-dimensional) is part of
> what I'd love to implement if I had more time because it's useful in
> games for collision detection. However, I've never dealt with concave
> hulls...
> Regards
> Bruno
> On Wed, Aug 25, 2010 at 9:49 PM, Mateusz Loskot <mateusz_at_[hidden]> wrote:
>> Folks,
>> Do we have concave hull calculation implemented?
>> Best regards,
>> --
>> Mateusz Loskot,

Geometry list run by mateusz at