Geometry Boost List: [ggl] Do we have concave hull?

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, http://mateusz.loskot.net
>>
>>