what is the maximum diameter of convex polygons ?

7 vues (au cours des 30 derniers jours)
jahanzaib ahmad
jahanzaib ahmad le 26 Déc 2018
Modifié(e) : Matt J le 26 Déc 2018
is it the maximum distance between the vertices or something else ?

Réponse acceptée

John D'Errico
John D'Errico le 26 Déc 2018
Modifié(e) : John D'Errico le 26 Déc 2018
This is not a question about MATLAB, but since it already has an answer...
Yes. You should be able to prove that the maximal diameter must lie between two vertices of the polygonal region. I would do that by starting with a pair of parallel lines in the plane that do not intersect the polygon, but contain the polygon between them. You can move them closer together, until they just touch the polygonal region. Clearly that event will happen when one or more of the vertices of the polygon lie along each of the parallel enclosing lines. The diameter of the polygon in that direction is just the distance between the lines.
Now rotate the lines you would consider, implicitly creating a function of the dameter of the polygon at any rotation angle. Clearly this function is continuous, though not differentiable. Still it will have a well defined maximum. That maximum need not be unique (consider a square).
In the end, you will have shown that the maximum diameter will be given by the maximum Euclidean distance between any pair of vertices of the polygon, so pdist, applied to the polygonal vertices, will suffice.
  2 commentaires
jahanzaib ahmad
jahanzaib ahmad le 26 Déc 2018
thanks john . but because i m matlab user thats y i asked it here ..and coz mathworks is really great experience for me ..
can u please share some reference
John D'Errico
John D'Errico le 26 Déc 2018
Sorry. No ref available. The proof seems pretty clear though, following the outline I provided.

Connectez-vous pour commenter.

Plus de réponses (3)

Matt J
Matt J le 26 Déc 2018
Modifié(e) : Matt J le 26 Déc 2018
You can prove it using some theorems below from convex analysis. You should be able to find them in any convex analysis text, but I provide links to some online Stack Exchange proofs.
  1. A convex function maximized over a convex polyhedron attains its maximum at a vertex of the polyhedron (link).
  2. The direct difference between any two convex polyhedra P and Q is also a convex polyhedron and the vertices of P-Q are differences of a vertex of P and a vertex of Q (link).
Now apply this to the maximum diameter problem where P denotes the given polygon. The problem can be written,
Since ||d|| is a convex function it must attain its maximum (by 1 above) at a vertex of P-P which (by 2 above) is a difference of two vertices of P.

KALYAN ACHARJYA
KALYAN ACHARJYA le 26 Déc 2018
Modifié(e) : KALYAN ACHARJYA le 26 Déc 2018
Use this link to get the answer (Source: Walter Answer)
  3 commentaires
jahanzaib ahmad
jahanzaib ahmad le 26 Déc 2018
Modifié(e) : jahanzaib ahmad le 26 Déc 2018
mean_max = cellfun( @(x) [mean(pdist(x)) max(pdist(x))], P, 'UniformOutput', 0);
my question is that "is the maximum diameter of convex polygons is the max distances between any two furthest vertices ? " or not if not what is it ?
KALYAN ACHARJYA
KALYAN ACHARJYA le 26 Déc 2018
Yes

Connectez-vous pour commenter.


Image Analyst
Image Analyst le 26 Déc 2018
You might want to look at Steve's extensive discussion of Feret Diameters: Click Here

Catégories

En savoir plus sur Bounding Regions dans Help Center et File Exchange

Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by