Polygon Fit Optimization

An interactive (and extremely efficient) demo toolbox solving a challenging constraint optimization problem.
37 Downloads
Updated 19 Sep 2021

Polygon Fit Optimization Demo

An interactive (and extremely efficient) demo toolbox solving an interesting, yet challenging, constrained optimization problem.

Developed by Shahrokh Shahi
Georgia Institute of Technology
College of Computing
2018

Details:

This toolbox is part of the optimization visualizing series that I developed during the optimization class at Georgia Tech. More details about these toolboxes and packages is presented in this blog post.

This toolbox provides a demo of an interesting constraint optimization problem:
Find the coordinates of an n-sided polygon of greatest area, which will fit inside a given ellipse.
This was a challenging bonus problem in an optimization course at Georgia Tech, which the best record before this implementation could solve at most n=6, after more than an hour computation. However, this implementation was successfully tested for n<=20 with computational times less than a minute. Additionally, I also developed a simple graphical user interface to increase the flexibility of testing and visualization.

Within this toolbox, you can modify the ellipse equatio, also see the coordinates, Lagrange multipliers values, and a visualization of the optimum solution. This is also a visual proof of the fact that this problem has infinite solutions and each time new coordinates (and thus polygon) will be obtained, where all have the maximum area inside the peripheral ellipse.

This toolbox can also serve as an effective educational demo in the optimization courses.


Sample run


Install the toolbox on MATLAB

  • Run "Polygon Fit Optimization.mltbx" in MATLAB and complete the installation
  • Run "polyfitgui" in MATLAB command window
  • Enjoy! (The app will be run with a pre-set values as an example)

Notes

  • The source codes are also available in src folder.
  • Please note that the GUI is built and tested in Windows; there might be some visual differences in macOS (for instance, the test may appear smaller)
  • Please feel free to contact me if there is any problem or questions.

Cite As

shahrokh shahi (2024). Polygon Fit Optimization (https://github.com/shahrokhx/PolygonFit_Optimization_Demo/releases/tag/v4.1), GitHub. Retrieved .

MATLAB Release Compatibility
Created with R2021a
Compatible with any release
Platform Compatibility
Windows macOS Linux

Community Treasure Hunt

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

Start Hunting!
Version Published Release Notes
4.1

To view or report issues in this GitHub add-on, visit the GitHub Repository.
To view or report issues in this GitHub add-on, visit the GitHub Repository.