计算矩形相交区域的方法-优快云博客

这篇博客介绍了如何在坐标系中通过矩形的左上点和右下点坐标来表示矩形，并提供了C语言实现的函数来检测两个矩形是否相交以及计算相交区域。通过比较两个矩形的边界点，可以确定相交部分的坐标。

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

题目介绍:

在坐标系中设定左上方点为原点坐标(0, 0),以矩形的左上点坐标和右下点坐标来表示一个矩形.求两个矩形相交的区域(该区域为矩形).

代码实现:

/* 函数结果状态代码 */ #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 typedef int Status; /* 点结构体定义 */ typedef struct tagPoint_t { int iCdX; /* Coordinate X */ int iCdY; /* Coordinate Y */ }Point_t; /* 矩形结构体定义 */ typedef struct tagRectangle_t { Point_t stLeftUp; /* 左上点 */ Point_t stRightDown; /* 右下点 */ }Rectangle_t; /****************************************************************************/ /* 取大数 */ /****************************************************************************/ int GetMax(int iData1, int iData2) { return iData1 > iData2 ? iData1 : iData2; } /****************************************************************************/ /* 取小数 */ /****************************************************************************/ int GetMin(int iData1, int iData2) { return iData1 > iData2 ? iData2 : iData1; } /****************************************************************************/ /* 检测矩形相交 */ /****************************************************************************/ Status CheckInter(Rectangle_t RectA, Rectangle_t RectB) { if ((RectB.stLeftUp.iCdX < RectA.stRightDown.iCdX) && /* 矩形B左上点X < 矩形A右下点X */ (RectB.stLeftUp.iCdY < RectA.stRightDown.iCdY) && /* 矩形B左上点Y < 矩形A右下点Y */ (RectB.stRightDown.iCdX > RectA.stLeftUp.iCdX) && /* 矩形B右下点X > 矩形A左上点X */ (RectB.stRightDown.iCdY > RectA.stLeftUp.iCdY)) /* 矩形B右下点Y > 矩形A左上点Y */ { return TRUE; /* 矩形A与B相交 */ } return FALSE; } /****************************************************************************/ /* 取得矩形相交区域 */ /****************************************************************************/ Status GetInterRect(Rectangle_t RectA, Rectangle_t RectB, Rectangle_t InterRect) { /* 检测矩形A与B是否相交 */ if (!CheckInter(RectA, RectB)) { return ERROR; /* 2个矩形不相交 */ } /* 相交区域左上点X为2个矩形左上点X的最大值 */ InterRect.stLeftUp.iCdX = GetMax(RectA.stLeftUp.iCdX, RectB.stLeftUp.iCdX); /* 相交区域左上点Y为2个矩形左上点Y的最大值 */ InterRect.stLeftUp.iCdY = GetMax(RectA.stLeftUp.iCdY, RectB.stLeftUp.iCdY); /* 相交区域右下点X为2个矩形右下点X的最小值 */ InterRect.stRightDown.iCdX = GetMin(RectA.stRightDown.iCdX, RectB.stRightDown.iCdX); /* 相交区域右下点Y为2个矩形右下点Y的最小值 */ InterRect.stRightDown.iCdY = GetMin(RectA.stRightDown.iCdY, RectB.stRightDown.iCdY); return TRUE; }