圆与矩形碰撞检测

圆与矩形的碰撞检测，假设矩形中心点v0, 上边中心点v1, 右边中心点v2, 圆心v, 圆半径r, 矩形半宽w1, 矩形半高h1,。v0为矩形的坐标系原点，(v0,v2)为矩形坐标系x轴，(v0,v1)为矩形坐标系y轴，圆心到矩形y轴距离为w2, 圆心到矩形x轴距离为h2，如图所示：

根据图示可以很容易的写出圆与矩形的碰撞检测算法：

圆与矩形碰撞检测

时间： 2024-09-29 03:31:14

圆与矩形碰撞检测的相关文章

图形碰撞检测圆与矩形

先建立我们需要的数据模型: 1. 向量: 1 /** 2 * 向量类,默认使用正交基 3 */ 4 public class SHVector 5 { 6 public var x:Number; 7 public var y:Number; 8 public var z:Number; 9 10 /** 11 * 构造函数 12 */ 13 public function SHVector(x:Number, y:Number, z:Number = 0) 14 { 15 this.x = x

MFC 直线虚线折线圆椭圆矩形弧形

****Dlg.h头文件添加: //为工程添加画笔.点变量数组 public: CPen m_pen[5]; CPoint m_point[5]; public: void DrawLine(CDC *pDC); void DrawPolyline(CDC *pDC); void DrawPolygon(CDC *pDC); void DrawRect(CDC *pDC); void DrawRoundRect(CDC *pDC); void DrawEllipse(CDC *pDC); voi

iOS：quartz2D绘图(画一些简单的图形,如直线、三角形、圆、矩形、文字等)

前一篇几乎已经详细介绍了Quartz2D的所有知识,这一篇以及后面就不废话了,主要是用具体的实例来演示绘图效果. 这里我们先来绘制一些简单的图形(如直线.三角形.圆.矩形.文字.图像),它有两种方式可以绘制,一种是通过上下文绘制,另一种是通过路径绘制.下面对绘制三角形做了一个两种方式绘制的演示. 绘制基本的图形,需要在操作的视图类中重写- (void)drawRect:(CGRect)rect方法,并在在该方法中绘制图形.绘制图像既可以重写该方法绘制,也可以不用重写该方法,它有封装好的方法.这里

判断圆和矩形是否相交（非面积相交）

月赛题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=1165 题解. 问题很简单,给你一个矩形和一个圆,问你是否他们相交.注意,这里的相交不是面积相交.也就是说,圆在矩形内(且不相切)是不相交的.或者矩形在圆内(且矩形的四个点不在圆上)也是不相交的. 那么,我们怎么来判断呢? 中间轮廓线是矩形的边,各向外和内距离为圆半径r划线(当然,四个角的肯定不太标准). 如果圆心在红色区域的话,肯定是会与圆相交了... 当然,如果我们根本画不出来这

矩形碰撞检测和圆形碰撞检测。

矩形碰撞检测: <!DOCTYPE html><html lang="en"><head><meta charset="UTF-8"><title>Document</title><style type="text/css">body { margin: 0;}#wrap { margin: 50px auto; position: relative; borde

ArcGIS Engine 开发（二）线、圆、矩形、面、文本编辑功能

ArcGIS Engine 开发(二)线.圆.矩形.面.文本编辑功能,这些都是实现课上的源代码,自己调试好了,直接可以放到vs2010下跑,希望能对大家有所帮助好了,先来看效果二.下面是调试好的代码 using System; using System.Collections.Generic; using System.ComponentModel; using System.Data; using System.Drawing; using System.Text; using Syste

圆与扇形碰撞检测

圆与扇形的碰撞检测,以前用过一种算法是这样的: 首先把扇形视作一个圆,排除圆与扇形圆不相交的情况, 然后如果圆心在扇形两条边中间,则必然相交, 剩下的就判断圆是否与两条边相交. 这种算法用到了点与直线的关系,圆与线段的碰撞检测,圆与圆的碰撞检测等,算法清晰,实现起来比较简单,但只能适用于扇形夹角小于180度的情况. 今天偶尔想到了一种新的算法: 首先把扇形视作一个圆,排除圆与扇形圆不相交的情况,然后根据向量夹角判断圆与扇形是否相交. 设向量p1p2为v1, 向量p1p为v2,向量v2从v1方向绕

圆与三角形碰撞检测

圆与三角形之间的碰撞检测算法可以综合运用之前写过的基本图形间的碰撞检测算法. 如果圆心在三角形内,则三角形与圆必然相交,转换为判断点在三角形内,参考:判断点是否在三角形内: 如果圆与三角形任一条边相交,则三角形与圆必然相交,转换为圆与线段相交,参考:圆与线段碰撞检测: 算法实现如下: 圆与三角形碰撞检测

旋转矩形碰撞检测 OBB方向包围盒算法

在cocos2dx中进行矩形的碰撞检测时需要对旋转过的矩形做碰撞检查,由于游戏没有使用Box2D等物理引擎,所以采用了OBB(Oriented bounding box)方向包围盒算法,这个算法是基于SAT(Separating Axis Theorem)分离轴定律的. 分离轴定律:两个凸多边形物体,如果我们能找到一个轴,使得两个在物体在该轴上的投影互不重叠,则这两个物体之间没有碰撞发生,该轴为Separating Axis.也就是说两个多边形在所有轴上的投影都发生重叠,则判定为碰撞:否则,没有