最小包容矩形的高精度算法与编程

针对任意平面多边形,本文运用解析的方法建立了求取最小包容矩形的数学模型和目标函数,将求最小包容矩形的问题,转化成为求函数最优解的问题,从而求得最小包容矩形及各边的直线方程、各边的长度,直接用于生产加工作业。