minimize ratio perimeter/sqrt(area​) of a random shape

Random search used. Result is circle of cause.
Updated 4 Jan 2011

View License
Shape is represented as 32-vertex polygone. The program in starts with random shape. In iteration of random search it search minimum perimeter/sqrt(area) each time. In each iteration the code try random position of vertices near current positions. Zone of random search is contracted exponentially. Contraction ratio is 0.99. 1000 iterations are used. So it is 0.99^1000=0.000043 final precision. the shape size is normalized to sqrt(area) each time. Only circle has minimal ratio perimeter/sqrt(area) so as result we have circle.

Run minimal_perimeter.m to see animation.
Function perimeter.m calculates perimeter of the polygone.

minimal_perimeter_avi.m is to make avi-file
minimal_perimeter_gif.m is to make gif-file.

Cite As

Maxim Vedenyov (2024). minimize ratio perimeter/sqrt(area) of a random shape (, MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2009a
Compatible with any release
Platform Compatibility
Windows macOS Linux
Find more on Elementary Polygons in Help Center and MATLAB Answers

Community Treasure Hunt

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

Start Hunting!
Version Published Release Notes