最小外接矩形思路以及实现

最小外接矩形

外接矩形计算

对一个凸多边形进行外接矩形计算,需要知道当前面的最大xy 和最小xy值,即可获得外接矩形

最小外接矩形思路以及实现_第1张图片

最小外接矩形计算

对凸多边形的每一条边都绘制一个外接矩形求最小面积。下图展示了计算流程

最小外接矩形思路以及实现_第2张图片


计算流程

  1. 旋转基础算法实现

    • 旋转点基础
     /**
         * 旋转点
         *
         * @param point 被旋转的点
         * @param center 旋转中心
         * @param angle 角度
         * @return 旋转后坐标
         */
        public static Coordinate get(Coordinate point

你可能感兴趣的:(JAVA,map)