We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Isoperimetric Polygons of Maximum Width.
- Authors
Audet, Charles; Hansen, Pierre; Messine, Frédéric
- Abstract
The value $\frac{1}{2n}\cot(\frac{\pi}{2n})$ is shown to be an upper bound on the width of any n-sided polygon with unit perimeter. This bound is reached when n is not a power of 2, and the corresponding optimal solutions are the regular polygons when n is odd and clipped regular Reuleaux polygons when n is even but not a power of 2. Using a global optimization algorithm, we show that the optimal width for the quadrilateral is $\frac{1}{4}\sqrt{2(3\sqrt{3}-3)}$ with a precision of 10−4. We propose two mathematical programs to determine the maximum width when n=2 s with s≥3 and provide approximate, but near-optimal, solutions obtained by various heuristics and local optimization for n=8, 16, and 32.
- Subjects
POLYGONS; CALCULUS of variations; PERIMETERS (Geometry); NUMERICAL calculations programs; CONVEX domains
- Publication
Discrete & Computational Geometry, 2009, Vol 41, Issue 1, p45
- ISSN
0179-5376
- Publication type
Article
- DOI
10.1007/s00454-008-9103-9