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: Barend Gehrels (barend_at_[hidden])
Date: 2013-08-14 10:59:22

Hi,

On 14-8-2013 15:01, Tanaka Simon 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.

Regards, Barend