矩形和圆的相交检测 算法分析与实现

最新推荐文章于 2024-09-04 18:28:39 发布
最新推荐文章于 2024-09-04 18:28:39 发布
阅读量1.9k 收藏
点赞数
分类专栏： OpenCV 文章标签： OpenCV周末提高
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/STELLAR0/article/details/8740526
版权
本文介绍了一个用于检测矩形与圆是否相交的算法，包括三步：检查圆内接正方形与矩形的相交、判断矩形顶点是否在圆内，以及检测圆坐标轴方向点与矩形的相交情况。提供了输入输出示例，并给出了具体的算法分析。
摘要由CSDN通过智能技术生成

转载：http://blog.csdn.net/onezeros

编写一个函数
int IsOnRECT(float x, float y, float r,
        float x1, float y1, float x2, float y2)
x,y表示一个圆的圆心，r是圆的半径
x1,y1,x2,y2表示一个矩形的一条对角线上的两个顶点的坐标
矩形的四边均与坐标轴平行或者垂直
要判断这个圆和这个矩形有没有重合的部分

输入：
按照参数传递进行输入，样例中一行就是一次输入
按顺序分别对应x,y,d,x1, ....

输出：
使用函数返回值作为输出，当有重合的时候返回非0，否则请返回0
函数中不得含有任何其它输出，否则作为错误

最低0.47元/天 解锁文章
星zai
关注
专栏目录
判断圆和矩形是否相交（非面积相交）
11-27 2605
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=1165 周末为小朋友们出一道水题，需要求写一题解，好吧，正好自己也写下题解。 问题很简单，给你一个矩形和一个圆，问你是否他们相交。注意，这里的相交不是面积相交。也就是说，圆在矩形内（且不相切）是不相交的。或者矩形在圆内（且矩形的四个点不在圆上）也是不相交的。 那么，我们怎么来判断
c语言判断圆与矩形相交,矩形和圆的相交检测 算法分析与实现
weixin_34040270的博客
05-22 911
转载：http://blog.csdn.net/onezeros编写一个函数 int IsOnRECT(float x, float y, float r, float x1, float y1, float x2, float y2) x,y表示一个圆的圆心，r是圆的半径 x1,y1,x2,y2表示一个矩形的一条对角线上的两个顶点的坐标 矩形的四边均与坐标轴平行或者垂直 要判断这...
判断矩形和圆交
诚的博客
12-01 1432
一.算法 方法一：先判断矩形是否在圆内（矩形的四个顶点是否在圆内），若是则不相交,否则再判断圆心到矩形四条边的最短距离(点到线段的最短距离）是否存在小于半径的，若是则相交(认为矩形包括圆是不相交的，已经先排除了)。方法二：圆分平面为四部分， 方法二：圆分平面四部分，不相交的情况分了几种：长方形在圆形上面，长方形在圆形下面，长方形在圆形左边，长方形在圆形右边，长方形在圆形内部，圆形在长方形内部。 方法三：矩形分平面九部分，用矩形的四个边，把空间划分成为9个...
圆和矩形相交
dingjieci7550的博客
10-04 674
今天第一次写博客，把今天自己写的圆是否与矩形相交的程序记一记，自己使用Cocos2D-X写游戏时，才想着写出来的。 思路：1：先判断圆心是否在矩形中 　　　2：判断矩形四个点是否在圆中，如果矩形四个点不在圆中，可以排除圆心在矩形四个角区域外可能性。 　　　3：判断圆是否和矩形的四个边相交 程序代码如下： //用于判断圆是否包含某个点 bool LeapCircle...
python判断圆和矩形是否有重叠_T1401、圆和矩形是否有重叠
weixin_39952031的博客
12-20 453
给你一个以 (radius, x_center, y_center) 表示的圆和一个与坐标轴平行的矩形 (x1, y1, x2, y2)，其中 (x1, y1) 是矩形左下角的坐标，(x2, y2) 是右上角的坐标。如果圆和矩形有重叠的部分，请你返回 True ，否则返回 False 。换句话说，请你检测是否 存在 点 (xi, yi) ，它既在圆上也在矩形上(两者都包括点落在边界上的情况)。示例...
碰撞检测 | 详解矩形AABB与OBB碰撞检测算法(附ROS C++可视化)
最新发布
loveting99的博客
09-04 2754
AABB由两个对角点的坐标定义：一个是左下角的最小点（minPoint），另一个是右上角的最大点（maxPoint）。这两个点共同确定了一个轴对齐的矩形边界框。为了判断两个AABB是否发生碰撞，算法会检查它们在各个轴上的投影是否重叠。A由minPointA(minX_A, minY_A)和maxPointA(maxX_A, maxY_A)定义。B由minPointB(minX_B, minY_B)和maxPointB(maxX_B, maxY_B)定义。
圆形与矩形碰撞.rar
04-07
这个压缩包文件"圆形与矩形碰撞.rar"很可能包含了使用易语言编写的源代码，用于实现这种碰撞检测算法。易语言是一种简单易学的编程语言，特别适合初学者和快速开发。 圆形与矩形碰撞检测是游戏物理系统的基础部分，...
算法设计与分析实践-选课方案设计问题、Rectangle问题和圆排列问题
04-09
本主题聚焦于三个具体的问题：选课方案设计问题、Rectangle问题和圆排列问题，这些都是算法应用的经典实例。 首先，选课方案设计问题通常涉及到组合优化。在大学教育系统中，学生需要在有限的课程资源下选择最佳的...
判断平面内矩形和圆是否有交点的python实现
weixin_33796205的博客
09-03 469
为什么80%的码农都做不了架构师？>>> ...
C#源码-扇形和圆的相交判断算法
12-14
将扇形和圆相交的判定算法封装到一个类中，直接传参，得到bool值
判断两圆是否相交
12-20
完整的vs2015工程,代码经过调试，成功运行。 创建两个圆形对象，提示用户输入圆心坐标和半径，判断两个圆是否相交，并输出结果。 方法：定义一个Point类，其属性包括点的坐标，提供计算两点之间距离的方法；定义一个Circl类，其属性包括圆心和半径。
LeetCode题解(1401)：圆和矩形是否有重叠(Python)
长行
01-03 459
题目：原题链接（中等） 标签：几何、数学 解法 时间复杂度 空间复杂度 执行用时 Ans 1 (Python) O(1)O(1)O(1) O(1)O(1)O(1) 44ms (37.96%) Ans 2 (Python) Ans 3 (Python) 解法一： class Solution: def checkOverlap(self, radius: int, x_center: int, y_center: int, x1: int, y1: int, x
【几何】圆和矩形相交判断
Bob__yuan的博客
11-13 4045
关于平面中圆和矩形相交的判断，https://blog.csdn.net/noahzuo/article/details/52037151这篇文章写得非常好，学习并记录一下。 相当于就是用矩形的一个顶点到圆心的向量，来表示二者的位置关系，重点就是向量小于0的分量设为0，这样就相当于圆心到矩形一条边的距离（两个分量都小于0，那圆心就是在矩形内部，那一定相交，也就是 0 一定 < 圆的半径）...
平面中圆与矩形相交判定
qq_41685265的博客
07-29 5688
圆与矩形的相交条件有以下2个： 我们约定矩形左下角坐标为（x1，y1），右上角坐标为（x2，y2），圆形坐标为（cx，cy），半径为r，矩形中心横坐标 x0 = (x2+x1)/2，纵坐标为y0 = (y1 + y2)/2；约定这些是为了下边描述更加方便 一、矩形顶点在圆内 如上图所示，当矩形四个顶点有一个顶点在圆内时，可以认为矩形与圆是相交的，即： //找出x方向与cx最接近的 minx = min(abs(x1 - cx), abs(x2 -...
圆的面积，周长计算以及判断两圆之间是相交，相离，相切,内含，内切
weixin_33671935的博客
03-12 632
import math class Round: 　　def __init__(self,r,xy): 　　self.r = r 　　self.xy = xy 　　def Aera(self): 　　　　return math.pi * self.r ** 2 　　def Grith(self): 　　　　return math.pi * self.r * 2 　　def Jud...
圆和矩形是否有重叠
追梦少年ML的博客
04-10 1219
引言： 写这篇博客主要是把它当做一个云笔记，顺便帮助一下做这道题没有思路的人。 因为之前想的比较复杂，现在看这道题感觉是如此简单… 题目描述： 给你一个以 (radius, x_center, y_center) 表示的圆和一个与坐标轴平行的矩形 (x1, y1, x2, y2)，其中 (x1, y1) 是矩形左下角的坐标，(x2, y2) 是右上角的坐标。 如果圆和矩形有重叠的部分，请你返回 T...
python判断圆和矩形是否有重叠_平面矩形与圆相交（重叠）的判断 [转]
weixin_39921023的博客
12-20 973
今天突然遇到要判断圆形与矩形相交的问题！在网上搜索了一下，看看有没有好的方法！发现讨论这个的比较少，以前有一个帖子倒是讨论过，但是帖子上好像没讨论出什么东西，最后就不了了之了！后来想了一下，我用下面的方法解决的，感觉还行！虽然方法不难，贴出来做个笔记！假设矩形中心为 p(rec_x,rec_y),矩形的宽和高分别是 rec_width, rec_high.圆形的中心为p(cir_x, cir_y)...
计算机与数学 —— 检测圆与矩形相交的快速判定算法
谁允许你直视本大叔的？
07-26 8206
这篇博客介绍了如何快速检测圆与矩形是否相交的算法。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值