$include_dir="/home/hyper-archives/geometry/include"; include("$include_dir/msg-header.inc") ?>
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