二维几何——最小矩形面积覆盖，直线切凸多边形：

最新推荐文章于 2023-04-25 19:15:28 发布

_Shmily

最新推荐文章于 2023-04-25 19:15:28 发布

阅读量370

点赞数

分类专栏：计算几何基本算法

本文链接：https://blog.csdn.net/zhaoxinxin1234/article/details/101004431

版权

博客探讨了二维几何中的一个核心问题，如何找到能覆盖某个凸多边形的最小矩形，并涉及直线如何切割这一多边形的理论与方法。

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

也未经过题目测试。。。。

//AB X AC
double cross(Point A,Point B,Point C)
{
   
    return (B-A)^(C-A);
}

//AB*AC
double dot(Point A,Point B,Point C)
{
   
    return (B-A)*(C-A);
}

//最小矩形面积覆盖
// A 必须是凸包 (而且是逆时针顺序)
double min_rectangle_cover(polygon A)
{
   
    //特判A.n<3的情况
    if(A.n<3) return 0.0;
    A.p[A.n]=A.p[0];
    double ans=-1;
    int r=1,p=1,q;
    for(int i=0;i<A.n;i++)