
Geometry : 
Subject: Re: [geometry] how to find the furthest point pair (= diameter) of a polygon?
From: Barend Gehrels (barend_at_[hidden])
Date: 20130814 10:59:22
Hi,
On 1482013 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/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.
Regards, Barend
Geometry list run by mateusz at loskot.net