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