|
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