最小外接矩形
Posted Thomas会写字
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了最小外接矩形相关的知识，希望对你有一定的参考价值。
- 得到凸包
参考上篇文章 - 算法思路
参考这篇文章，链接。依次计算相邻点角度，反向旋转所有凸包点集，计算最小外接正矩形以及面积。往复迭代所有凸包点，得到面积最小的解，反向旋转调整角度即可得到最终解。
- 参考代码
待更新
以上是关于最小外接矩形的主要内容，如果未能解决你的问题，请参考以下文章