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

最新推荐文章于 2023-05-19 20:43:50 发布

weixin_33795806

最新推荐文章于 2023-05-19 20:43:50 发布

阅读量4.2k

点赞数 3

CC 4.0 BY-SA版权

文章标签： c# python

原文链接：https://segmentfault.com/a/1190000018274017

本文介绍了如何计算凸多边形的最小外接矩形，包括计算流程和具体实现，通过旋转点基础和凸包算法来求解最小面积外接矩形。并提供了测试类和相关代码资源。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

最小外接矩形

外接矩形计算

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

在这里插入图片描述

最小外接矩形计算

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

在这里插入图片描述

计算流程

旋转基础算法实现

旋转点基础

 /**
     * 旋转点
     *
     * @param point 被旋转的点
     * @param center 旋转中心
     * @param angle 角度
     * @return 旋转后坐标
     */
    public static Coordinate get(Coordinate point, Coordinate center, double angle) {
        double cos = Math.cos(angle);
        double sin = Math.sin(angle);
        double x = point.x;
        double y = point.y;
        double centerX

最低0.47元/天解锁文章

200万优质内容无限畅学