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

Version 1.0.0.0 (3,9 KB) von Maxim Vedenyov
Random search used. Result is circle of cause.
5.0
(1)
593 Downloads
Aktualisiert 4. Jan 2011

Lizenz anzeigen

http://simulations.narod.ru/
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.

Zitieren als

Maxim Vedenyov (2024). minimize ratio perimeter/sqrt(area) of a random shape (https://www.mathworks.com/matlabcentral/fileexchange/29914-minimize-ratio-perimeter-sqrt-area-of-a-random-shape), MATLAB Central File Exchange. Abgerufen.

Kompatibilität der MATLAB-Version
Erstellt mit R2009a
Kompatibel mit allen Versionen
Plattform-Kompatibilität
Windows macOS Linux
Kategorien
Mehr zu Elementary Polygons finden Sie in Help Center und MATLAB Answers

Community Treasure Hunt

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

Start Hunting!

Version Veröffentlicht Versionshinweise
1.0.0.0