Boost logo

Geometry :

Subject: [geometry] how to find the furthest point pair (= diameter) of a polygon?
From: Tanaka Simon (tanakas_at_[hidden])
Date: 2013-08-14 09:01:01


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<>)

thanks
simon



Geometry list run by mateusz at loskot.net