Geometry Boost List: Re: [geometry] how to find the furthest point pair (= diameter) of a polygon?

Subject: Re: [geometry] how to find the furthest point pair (= diameter) of a polygon?
From: Tanaka Simon (tanakas_at_[hidden])
Date: 2013-08-15 03:26:20

On 08/14/2013 04:59 PM, Barend Gehrels wrote:
>> Hello,
>>
>> I have a polygon and like to find the pair of points defining the 
>> largest distance (also known as diameter problem).
>>
>> the question is also formulated here:
>> http://stackoverflow.com/questions/6524350/algorithm-to-find-points-that-are-furthest-apart-better-than-on2
>>
>> is there a boost::geometry implementation? something like
>> bg::diameter(bg::model::polygon<>)
>
> Exactly this function with this name and functionality is indeed 
> planned. Alas it is not yet available.
thanks for the insights! i'll look forward to this.
simon