对一个凸多边形进行外接矩形计算,需要知道当前面的最大xy 和最小xy值,即可获得外接矩形
对凸多边形的每一条边都绘制一个外接矩形求最小面积。下图展示了计算流程
旋转基础算法实现
/** * 旋转点 * * @param point 被旋转的点 * @param center 旋转中心 * @param angle 角度 * @return 旋转后坐标 */ public static Coordinate get