计算机与数学 —— 检测圆与矩形相交的快速判定算法

最新推荐文章于 2023-05-14 17:35:36 发布
最新推荐文章于 2023-05-14 17:35:36 发布
阅读量8.1k 收藏 40
点赞数 15
分类专栏： 数学 图形学 文章标签： 数学 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/noahzuo/article/details/52037151
版权

这篇博客介绍了如何快速检测圆与矩形是否相交的算法。

算法介绍

首先，对于矩形来说，将坐标系原点移到矩形的中心，并且将从原点到第一象限的顶点的向量 a 求出来。
Image1

其次，无论圆心 E 在哪一个象限，都将其通过轴对称转换到第一象限，并且求出原点到转换后的圆心 E′ 的向量

最低0.47元/天 解锁文章
谁允许你直视本大叔的
关注
  • 15
    点赞
  • 踩
  • 40
    收藏
    觉得还不错? 一键收藏
  • 10
    评论
专栏目录
管理类联考——数学——汇总篇——知识点突破——代数——方程——记忆
stqer的博客
11-02 961
通过汇总各方大佬资料，作为收集考点/记忆点的信息输入：XX，收集汇总如下：——一元二次函数——【图像→交点】 ——【ax2+bx+c=yax^2+bx+c=yax2+bx+c=y二次函数核心在于“图像”：整体可以由： 图像（形状，上下，交点） ⟹\Longrightarrow⟹ △△△ ⟹\Longrightarrow⟹ 抛物线与x轴交点 ⟹\Longrightarrow⟹ 交点图形】 1.三种函数形式： 一般式：y=ax2+bx+c(a≠0)y=ax^2+bx+c(a≠0)y=ax2+bx+c(a=0
目标检测YOLO实战应用案例100讲-面向目标检测的语义分割技术研究与应用
最新发布
qq_36130719的博客
05-19 549
在深度学习的支持下，近年的计算机视觉总体呈现出蓬勃发展的态势[1, 2]。目标检测在计算机视觉的许多领域都显示出极大的研究价值和实用价值。早些年提出的许多目标检测方法，如文献[3-5]，其训练用的特征都是依赖于人工构建的，因此这些检测器的缺点是缺乏通用性。现在，越来越多的卷积神经网络检测模型[6-8]被提出。通过与卷积神经网络相结合，目标检测器通过处理复杂的任务显示出强大的能力。检测器有两种：(1)二阶段法[9-17]和(2)一阶段法[18-28]。对于二阶段检测器而。
计算机与数学 —— 圆与矩形相交判定算法的优化
谁允许你直视本大叔的？
09-08 1620
这篇博客介绍了用于判定圆与矩形相交的Arvo’s algorithm的优化版本以及对应思路。
C++判断矩形与圆是否相交
weixin_53634224的博客
05-14 451
【代码】C++判断矩形与圆是否相交。
圆和矩形相交
dingjieci7550的博客
10-04 671
今天第一次写博客，把今天自己写的圆是否与矩形相交的程序记一记，自己使用Cocos2D-X写游戏时，才想着写出来的。 思路：1：先判断圆心是否在矩形中 　　　2：判断矩形四个点是否在圆中，如果矩形四个点不在圆中，可以排除圆心在矩形四个角区域外可能性。 　　　3：判断圆是否和矩形的四个边相交 程序代码如下： //用于判断圆是否包含某个点 bool LeapCircle...
HDU 1221 Rectangle and Circle(判定圆与矩形是否相交)
code
10-11 1819
HDU 1221 Rectangle and Circle(判定圆与矩形是否相交) http://acm.hdu.edu.cn/showproblem.php?pid=1221 题意:        给你一个圆和一个矩形,要你判断它们是否相交?(就算只有一个公共点也算相交) 分析:        我们只要求出圆心到矩形的最短距离L和圆心到矩形的最长距离R. 如果L>r(r为圆半径),
平面中圆与矩形相交判定
qq_41685265的博客
07-29 5627
圆与矩形的相交条件有以下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_34292924的博客
08-10 483
一.算法         方法一：先判断矩形是否在圆内（矩形的四个顶点是否在圆内），若是则不相交,否则再判断圆心到矩形四条边的最短距离(点到线段的最短距离）是否存在小于半径的，若是则相交(认为矩形包括圆是不相交的，已经先排除了)。方法二：圆分平面为四部分，         方法二：圆分平面四部分，不相交的情况分了几种：长方形在圆形上面，长方形在圆形下面，长方形在圆形左边，长方形在...
判断两个矩形是否相交最简单算法
zouxin_88的专栏
09-14 2519
第一个矩形：（x1,y1),(x2,y2) 第二个矩形：(x3,y3),(x4,y4) 如果满足max（x1,x3）<=min(x2,x4)&&max(y1,y3)<=min(y2,y4)，则相交。
C++判断矩形相交的方法
01-20
本文实例讲述了C++判断矩形相交的方法。分享给大家供大家参考。具体如下： 已知2矩形原点和宽高，判断2矩形相交，相交矩形 相交判断原理： 假定矩形是用一对点表达的(minx, miny) (maxx, maxy)，那么两个矩形     rect1{(minx1, miny1)(maxx1, maxy1)}     rect2{(minx2, miny2)(maxx2, maxy2)}  相交的结果一定是个矩形，构成这个相交矩形rect{(minx, miny) (maxx, maxy)}的点对坐标是：      minx   =   max(minx1,   minx2)      mi
求两个矩形求范围交集的快速算法
05-24
两个矩形相交有三种情况： 1. 相离，可以通过判断两个矩形的X最大值，最小值以及Y最大值，最小值的大小比较判定。（空间搜索外包矩形常用算法） 2. 包含与被包含，也是通过两个矩形的X最大值，最小值以及Y最大值，最小值的大小比较判定。（空间搜索外包矩形常用算法） 3. 相交。相交情况比较复杂，情况分以下三种
C# 快速计算两个矩形相交源码(修复版)
03-22
基于C#开发的 可以判断矩形是否相交 和 计算出相交的矩形的源码。可以用VS打开运行。
Acm+java各种数据结构_Acm竞赛算法——数据结构算法分类
weixin_32251071的博客
02-26 653
ACM竞赛的算法，分为了数学、数据结构和算法三大块。一 数学(Mathematics)1 离散数学(Discrete Mathematics)1.1 图论(Graph Theory)图的遍历(Graph Traversal): DFS, BFS最小生成树(Minimum Spanning Tree): Prim, Kruskal最短路径(Shortest Path): Dijkstra, Floy...
这应该是最简单的矩形相交算法了
JokerSoulClub的博客
05-19 993
直接上图 矩形a的长宽分别是xa,ya, 重心点为wxa,wya（重心点依赖于具体坐标系） 矩形b的长宽分别是xb,yb,重心点为wxb,wyb（重心点依赖于具体坐标系） 相交公式abs(wxa-wxb)<(xa+xb)/2 && abs(wya-wyb)<(ya+yb)/2 （不包含边重合） 相交公式abs(wxa-wxb)<=(xa+xb)/2 && abs(wya-wyb)<=(ya+yb)/2 （包含边重合） ...
算法5-8：矩形相交
weixin_33672400的博客
04-11 101
在70年代，计算机已经发展了一段时间，芯片的规模也越来越复杂。因此人们不得不发明一些芯片设计的软件。在软件中完毕芯片的设计、调试工作。 当时。模拟执行的时候依据电路的设计，模拟的过程中须要不断地推断矩阵是否相交。那时候还没有非常好的算法。人们仅仅能通过暴力手段逐个推断矩阵是否相交。在今天看来，这样的算法的复杂度是N^2。依据摩尔定律，计算机CP...
计算两个矩形是否相交以及相交的矩形
jiangboyao1993的博客
11-21 1721
最近在开发的时候遇到一个问题，就是要判断在同一个直角坐标系下，两个边与坐标轴平行的矩形是否相交。 （应用到三维坐标系上也是同样的道理，就是先降维，再把条件&&起来，这里就不再赘述了） 在网上看到了很多解决方案，都是分情况讨论，虽然复杂度并不高，但是觉得代码量有点冗余。最后想到了如下算法能够判断出结果。 既然难以判断讨论相交关系，就直接判断不相交 显而易见的是，如果一个矩形在
面试题：判断一个圆和一个矩形是否相交
热门推荐
tujinqiuqq85948239的专栏
06-30 1万+
题目：用最简单，最快速的方法计算出下面这个圆形是否和正方形相交。 3D 坐标系原点(0.0,0.0,0.0) 圆形: 半径r = 3.0 圆心o = (*.*, 0.0, *.*) 正方形: 4 个角坐标; 1:(*.*, 0.0, *.*) 2:(*.*, 0.0, *.*) 3:(*.*, 0.0, *.*) 4:(*.*, 0.0, *.*) 解答：形相交。
2D矩形相交算法
qq_55111105的博客
08-20 841
2D矩形相交算法
评论 10
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值