
Geometry : 
Subject: Re: [geometry] how to find the furthest point pair (= diameter) of a polygon?
From: Tanaka Simon (tanakas_at_[hidden])
Date: 20130815 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/algorithmtofindpointsthatarefurthestapartbetterthanon2
>>
>> 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
Geometry list run by mateusz at loskot.net