C语言 有两个矩形 求重叠面积,计算两个矩形重叠面积的简单方法

最新推荐文章于 2023-07-29 00:19:54 发布
最新推荐文章于 2023-07-29 00:19:54 发布
阅读量3.8k 收藏 2
点赞数
文章标签： C语言 有两个矩形 求重叠面积

实验需要，需要计算两个矩形重叠面积

想来想去觉得挺复杂，搜了下，看见一个超给力的方法

这里分享下：

function D = DecideOberlap(Reframe,GTframe)

x1 = Reframe(1);

y1 = Reframe(2);

width1 = Reframe(3);

height1 = Reframe(4);

x2 = GTframe(1);

y2 = GTframe(2);

width2 = GTframe(3);

height2 = GTframe(4);

endx = max(x1+width1,x2+width2);

startx = min(x1,x2);

width = width1+width2-(endx-startx);

endy = max(y1+height1,y2+height2);

starty = min(y1,y2);

height = height1+height2-(endy-starty);

if width<=0||height<=0

D = 0;

else

Area = width*height;

Area1 = width1*height1;

Area2 = width2*height2;

ratio = Area/(Area1+Area2-Area);

if ratio>=0.5

D = 1;

else

D = 0;

end

endratio就是计算出来的重叠率

函数中的两个参数分别是两个矩形的左上角点的坐标和矩形长，宽。

代码效率很高，写成c也很容易

绵绵吾雨
关注
C++计算俩矩形的重叠面积
10-15
C++根据计算几何算法，充分考虑矩形重叠的各种情况，可以准确计算矩形的重叠率
c语言给出两个矩阵坐标，算出这两个矩形重叠的面积
weixin_35756624的博客
12-19 768
如果要计算两个矩形重叠部分的面积，可以这样做： 定义两个矩形的四个角的坐标，比如矩形A的左上角坐标为(x1, y1)，右下角坐标为(x2, y2)，矩形B的左上角坐标为(x3, y3)，右下角坐标为(x4, y4)。 求出两个矩形重叠部分的左上角和右下角的坐标。这可以通过比较x1, x3, x2, x4的大小来确定左上角的横坐标，比较y1, y3, y2, y4的大小来确定左上角的纵坐标，比较...
求两个矩形的重叠面积
hello, coder~
11-08 3415
巧妙：通过边的相对位置和大小进行计算 #include<stdio.h> double max(double a, double b) { if(a>b) return a; return b; } double min(double a, double b) { if(a>b) return b; return a; } int main() { double a,b,c,d,e,f,g,h; double s; while(
c语言求两个矩形的重叠面积,请教C#，比较两个矩形面积的大小
weixin_42561910的博客
05-23 576
该楼层疑似违规已被系统折叠隐藏此楼查看此楼usingSystem;usingSystem.Collections.Generic;usingSystem.Text;namespace__kaoshi_juxing{classjuxing{double_Chang;double_Kuan;publicdoubleChang{get{return_Chang;}set{...
C语言实现：矩形面积重叠
weixin_46305053的博客
03-01 981
在笛卡尔坐标系内（x轴向右为正，y轴向上为正），给出2个矩形的左上角坐标与右下角坐标，请你计算出两个矩形所覆盖区域的面积。第一行4个空格隔开的整数，表示第1个矩形的左上角与右下角的坐标x1，y1，x2，y2;第二行4个空格隔开的整数，表示第2个矩形的左上角与右下角的坐标x3，y3，x4，y4;坐标xi与yi均大于等于1000000且小于等于-1000000；数据确保面积小于1000000000。
矩形面积c语言代码大全,基于c++计算矩形重叠面积代码实例
weixin_30963127的博客
05-19 2319
在图像处理中，经常需要计算两个矩形的重叠面积，在 python 中，可以使用 shapely 包中的 Polygon 函数，但是到了 c++ 没有想象中的那么简单。查阅了很多资料，基本上都是判断两个矩形是否包含来计算，但是两个矩形的相交情况太多了，每个方法我都担心考虑不全，所以想了一个在画布上画出矩形框，然后通过计算白点数或者轮廓的方法来计算面积。但是就算用了这个方法，求取真正的重叠面积还差一个像...
C语言求两个矩形重叠面积,模糊控制理论基础(第二章).ppt
weixin_33602738的博客
05-25 409
模糊控制理论基础(第二章)主讲人：段金英 3.模糊控制器构造技术 (1)硬件：采用传统的单片机 软件：实现模糊推理和控制 (2)模糊单片机或集成电路芯片 (3)可编程门阵列 模糊现象 “下雨”是个自然现象，从程度上度量它的时候会出现模糊性，从“绵绵细雨”到“倾盆大雨”. 人们为了了解、掌握和处理自然现象，在大脑中形成的概念往往是模糊概念，即这些概念的...
C++ 计算矩形面积
03-11
输入左上角和右下角的坐标，计算出矩形的面积
求三个矩形的位置关系与重叠面积-3个矩形.c
04-05
求三个矩形的位置关系与重叠面积
求两个矩形重叠部分的面积
Gone_HuiLin的博客
11-19 6769
#include #include #define areaFile "area.txt" #define perportionFile "perportion.txt" #define min(a,b) ( ((a)>(b)) ? (b):(a) ) #define max(a,b) ( ((a)>(b)) ? (a):(b) ) typedef struct xy { int x; in
计算两个矩形重叠部分面积及重叠比率(C++)
Kingsman_T的博客
02-22 4696
// 计算两个矩形框的重叠比率 float overlapRate(int x1, int y1, int h1, int w1, int x2, int y2, int h2, int w2) { // x、y矩阵左下角坐标值，h、w为矩形的高和宽 int endx = max(x1 + w1, x2 + h2); int startx = min(x1, x2); int width = w1 + w2 - (endx - startx); // 重叠部分宽 int
C语言求两个矩形相交面积：平面上有两个矩形A和B，其位置是任意的。编程求出其相交部分的面积。
z003430的博客
03-22 5530
【输入形式】从标准输入读取两行以空格分隔的整数，格式如下： Ax1 Ay1 Ax2 Ay2 Bx1 By1 Bx2 By2 其中（x1，y1）和（x2，y2）为矩形对角线上端点的坐标。各坐标值均为整数，取值在0至1000之间。 【输出形式】向标准输出打印一个整数，是两矩形相交部分的面积（可能为0）。在输出末尾要有一个回车符。 【输入样例】 0 0 2 2 1 1 3 4 【输出样例】 1 以上为题目 以下为我的想法。 先放代码 #include <stdio.h>...
给出两个矩阵坐标，算出这两个矩形重叠的面积
weixin_35755823的博客
12-19 1428
给定两个矩形的左上角坐标和右下角坐标分别为(x1,y1)和(x2,y2)以及(a1,b1)和(a2,b2)，那么这两个矩形的重叠面积可以用如下的公式计算： 重叠面积 = (min(x2,a2) - max(x1,a1)) * (min(y2,b2) - max(y1,b1)) 如果这个值是负数，则表示这两个矩形没有重叠。 ...
猿谋人问我两个矩形重叠面积
fgh123的博客
08-28 202
文章目录猿谋人问我两个矩形求面积 猿谋人问我两个矩形求面积 立马做出来了 #include <iostream> #include <cmath> using namespace std; typedef struct point { double x; double y; } point; double area(point p1, point p2, point p3, point p4) { double height; if (p4.x <= p1.x)
c++ 旋转矩形间是否相交、重叠度计算、重叠面积计算
最新发布
weixin_43896283的博客
07-29 927
关于矩形重叠度的计算，基本上都是针对平行于坐标轴两个矩形来介绍的，很少有关于旋转矩形的，故整理一些关于旋转矩阵相关的算法及代码实现：1. 如何判断一个点是否在旋转矩形内；2. 如何判断两个旋转矩形是否相交；3. 如何计算两个旋转矩形间的重叠面积；4. 如何计算两个旋转矩形间的重叠度（或者说交并比）。
在一个平面坐标系上，有两个矩形，计算交集的面积。
Edwards_June的专栏
01-13 3439
在一个平面坐标系上，有两个矩形，它们的边分别平行于X和Y轴。 其中，矩形A已知， ax1(左边), ax2（右边）, ay1（top的纵坐标）, ay2（bottom纵坐标）. 矩形B，类似，就是 bx1, bx2, by1, by2。这些值都是整数就OK了。 要求是，如果矩形没有交集，返回-1， 有交集，返回交集的面积。 int area(rect const& a, rect const
非递归实现柱状图求最大矩形面积c语言
06-02
以下是非递归实现柱状图求最大矩形面积的C语言代码： ```c #include <stdio.h> #include <stdlib.h> #include <limits.h> // 定义栈结构体 typedef struct { int top; // 栈顶指针 int* arr; // 存储栈元素的数组 } Stack; // 创建一个栈 Stack* create(int size) { Stack* s = (Stack*)malloc(sizeof(Stack)); s->top = -1; s->arr = (int*)malloc(sizeof(int) * size); return s; } // 判断栈是否为空 int isEmpty(Stack* s) { return s->top == -1; } // 判断栈是否已满 int isFull(Stack* s, int size) { return s->top == size - 1; } // 入栈 void push(Stack* s, int x) { s->arr[++s->top] = x; } // 出栈 int pop(Stack* s) { return s->arr[s->top--]; } // 获取栈顶元素 int peek(Stack* s) { return s->arr[s->top]; } // 求最大矩形面积 int largestRectangleArea(int* heights, int heightsSize) { Stack* s = create(heightsSize + 1); // 创建栈，栈的大小为 heightsSize + 1 int maxArea = 0; // 最大矩形面积 int i = 0; // 遍历 heights 数组的指针 while (i < heightsSize || !isEmpty(s)) { if (isEmpty(s) || heights[i] >= heights[peek(s)]) { push(s, i++); // 如果栈为空或当前元素大于等于栈顶元素，将当前元素入栈 } else { int top = pop(s); // 如果当前元素小于栈顶元素，弹出栈顶元素 int width = isEmpty(s) ? i : i - peek(s) - 1; // 计算矩形宽度 int area = heights[top] * width; // 计算矩形面积 if (area > maxArea) { maxArea = area; // 更新最大矩形面积 } } } // 释放栈占用的内存 free(s->arr); free(s); return maxArea; } int main() { int heights[] = {2, 1, 5, 6, 2, 3}; int heightsSize = sizeof(heights) / sizeof(int); int maxArea = largestRectangleArea(heights, heightsSize); printf("最大矩形面积：%d\n", maxArea); return 0; } ``` 该算法的时间复杂度为O(n)，空间复杂度为O(n)，其中n为柱状图的高度数。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值