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

最新推荐文章于 2024-08-09 14:25:37 发布

staHuri

最新推荐文章于 2024-08-09 14:25:37 发布

阅读量1.1w

点赞数 3

分类专栏： JAVA map

本文链接：https://blog.csdn.net/staHuri/article/details/87910716

版权

36 篇文章 10 订阅 ¥29.90 ¥99.00

订阅专栏

56 篇文章 3 订阅

订阅专栏

本文介绍了如何计算凸多边形的最小外接矩形，通过确定最大和最小xy值来获得外接矩形。文章详细阐述了计算流程，包括旋转基础算法和凸包算法的实现，并提供了测试类。代码已上传至gitee码云，欢迎关注。

摘要由CSDN通过智能技术生成

最小外接矩形

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

在这里插入图片描述

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

在这里插入图片描述

旋转基础算法实现

 /**
     * 旋转点
     *
     * @param point 被旋转的点
     * @param center 旋转中心
     * @param angle 角度
     * @return 旋转后坐标
     */
    public

了解本专栏

关注

专栏目录