游戏开发实战:分离轴算法(SAT)在2D碰撞检测中的应用

碰撞检测|分离轴算法(SAT) 那么我们就将问题转为为如何找到一条轴使得两个物体在轴上的投影区间没有交集,事实上如果两个物体分离那么分离轴有无数条,我们只需找到一条就行,那么找轴的方式就有很多种。不妨我们将多边形的边作为轴,我们遍历多边形的每一条边,如果存在一条轴使得两个物体在轴上的投影区间没有交集那么我们就知道这两个物体没有发生碰撞。​ 实际上,SAT算法只能用于判断凸多边形之间的碰撞,与凸多边形与圆形的碰撞,圆有一条特殊的轴,它由圆心与 离圆最近的多边形上的点连接而成。注意到两个分离的物体在垂直于分离轴的直线上的投影是不相交的如图。 阅读详情

1. 从“碰碰车”到“像素不穿帮”:为什么你的游戏需要靠谱的碰撞检测?

嘿,各位游戏开发的朋友们,今天咱们来聊聊一个听起来有点“硬核”,但实际上无处不在、决定了你游戏手感好坏的基础技术——碰撞检测。想象一下,你正在玩一个2D平台跳跃游戏,主角跳起来,稳稳地落在平台上,或者一脚踩空掉进深渊;又或者在一个弹幕射击游戏里,你的飞机灵巧地穿梭在密集的子弹雨中,每一次惊险的擦肩而过,背后都是碰撞检测在默默工作。如果碰撞检测不准,会发生什么?你的角色可能会“穿墙而过”,子弹可能会“打中空气”,敌人可能会“卡进地形”里。这些Bug轻则让玩家出戏,重则直接导致游戏无法进行。

所以,一个高效、准确的碰撞检测系统,是游戏物理和交互的基石。在2D游戏里,我们最常处理的物体形状无非就是矩形、圆形、三角形,或者由这些基本形状组合而成的凸多边形。对于简单的矩形(AABB,即轴对齐包围盒)和圆形,检测方法相对直观。但一旦你的游戏角色是个不规则的凸多边形,比如一个旋转后的菱形盾牌,或者一个复杂的飞船模型,再用简单的矩形去套,就会产生大量的误判,要么漏检,要么检测区域过大,手感非常“糙”。

这时候,我们就需要更强大的武器。今天我要跟你深入聊的,就是专门用来对付凸多边形碰撞的“神器”——分离轴定理,也就是大家常说的 SAT。别被这个名字吓到,它的核心思想其实非常形象,就像它的名字一样:“分离”。如果两个物体没有撞在一起,那么你一定能找到一条想象中的“轴线”,把这两个物体完美地分隔在这条线的两侧,谁也碰不到谁。反过来,如果两个物体已经撞上了,那你就绝对找不到这样一条“分隔线”。这个定理就是SAT的全部哲学基础。我刚开始学的时候也觉得有点抽象,但一旦用代码实现出来,你就会发现它既优雅又强大,是处理2D凸多边形碰撞的不二之选。接下来,我就带你从原理到代码,亲手实现它,并分享几个我踩过坑才总结出来的优化技巧。

2. 庖丁解牛:SAT算法原理的“生活化”解读

好了,道理我们都懂了,叫“分离轴”。但具体到代码里,我们怎么知道一条轴是不是“分离轴”呢?这里就需要引入一个关键操作:投影。

你可以把“投影”想象成在阳光下看物体的影子。假设我们有一束光,从一个特定的方向(也就是我们的“轴”的方向)照射过来,那么物体在这个方向上就会留下一个“影子”,这个影子在轴上就是一个线段区间。SAT算法的精髓就在于:检查两个物体在所有潜在分离轴上的“影子”是否有重叠。

如果存在哪怕一条轴,使得两个物体的“影子”线段完全分开,没有一丝一毫的重叠,那么恭喜,这两个物体肯定没有碰撞。反之,如果在每一条需要检查的轴上,两个“影子”都或多或少有重叠部分,那么很遗憾,它们俩肯定已经“亲密接触”了。

那么问题来了,“所有潜在分离轴”是哪几条?难道要检查无数条吗?对于两个凸多边形来说,有一个非常美妙的结论:潜在的分离轴,就是两个多边形每条边的法线方向。是的,你只需要检查这些有限的边法线就够了。对于一个四边形,有4条边,就有4条法线需要检查;对于一个三角形,有3条边,就是3条法线。两个多边形A和B,你需要检查的轴就是A的所有边法线加上B的所有边法线。

注意:这里说的是边的“法线”,也就是垂直于该边的向量。我们需要的是单位法线向量(长度为1),这很重要,因为后面计算投影距离时需要一个标准的方向。

我们来拆解一下这个判断过程,它分为三个清晰的步骤:

  1. 选取一条待检测的轴(比如多边形A的某条边的法线)。
  2. 将两个多边形的所有顶点,都投影到这条轴上。投影的结果就是每个多边形在轴上得到一个线段区间 [min, max]。这个 min 和 max 分别是所有顶点投影到轴上后,标量值的最小值和最大值。
  3. 判断两个区间是否重叠。这是一个简单的区间判断:如果 A.max < B.min 或者 B.max < A.min,那么区间分离,这条轴就是分离轴,碰撞不成立,算法可以提前结束。如果所有轴上的区间都重叠,则碰撞成立。

这个过程就像用一系列“探照灯”从不同角度去扫描两个物体。只要有一个角度能看到它们之间有条缝,它们就是分开的;如果所有角度看过去它们都是“粘”在一起的,那它们就是撞上了。

2.1 核心步骤拆解:投影与区间重叠判断

让我们用一点数学和代码把上面的话说得更明白。假设我们有一条轴,用一个单位向量 axis 表示。多边形的一个顶点 v 是一个 (x, y) 向量。那么顶点 v 在轴 axis 上的投影标量值(可以理解为影子在轴上的位置)就是这两个向量的点积:projection = v.x * axis.x + v.y * axis.y。没错,就是 dot(v, axis)。

遍历一个多边形的所有顶点,计算它们与 axis 的点积,找出最小的那个值和最大的那个值,就得到了这个多边形在该轴上的投影区间 [min, max]。

接下来是区间重叠判断。我见过很多新手会把这个写复杂,其实逻辑非常简单。对于两个区间 [aMin, aMax] 和 [bMin, bMax],它们不重叠(即分离)的条件只有一种情况:一个区间完全在另一个区间的左边或右边。用代码表示就是:

bool intervalsOverlap(float aMin, float aMax, float bMin, float bMax) {
    // 如果分离,返回 false
    if (aMax < bMin || bMax < aMin) {
        return false;
    }
    // 否则就是重叠
    return true;
}

只要这个函数针对某条轴返回了 false,我们就可以立刻欢呼:“找到分离轴了!没撞上!”然后结束整个检测。只有当所有被检查的轴都返回 true(即区间都重叠),我们才能最终断定两个多边形发生了碰撞。

3. 手把手实战:用C++实现一个可用的SAT碰撞检测函数

光说不练假把式,咱们直接上代码。我会用一个结构清晰的C++示例,带你走一遍完整的实现流程。这里假设我们使用一个简单的 Vector2 结构来表示二维向量。

首先,定义一些基础结构:

struct Vector2 {
    float x, y;
    Vector2() : x(0), y(0) {}
    Vector2(float x, float y) : x(x), y(y) {}

    Vector2 operator-(const Vector2& other) const { return Vector2(x - other.x, y - other.y); }
    float dot(const Vector2& other) const { return x * other.x + y * other.y; }
    float length() const { return std::sqrt(x*x + y*y); }
    void normalize() { float len = length(); if (len > 0) { x /= len; y /= len; } }
};

// 表示一个投影区间
struct Projection {
    float min, max;
};

// 碰撞结果,不仅返回是否碰撞,还返回碰撞深度和法向量(用于物理响应)
struct CollisionResult {
    bool collided = false;
    Vector2 normal; // 碰撞法向量(指向物体A外,即从A指向B的最小分离方向)
    float depth = 0.0f; // 穿透深度
};

核心函数是计算一个多边形在给定轴上的投影:

Projection projectPolygon(const Vector2& axis, const std::vector<Vector2>& vertices) {
    // 初始化一个非常小和非常大的值
    float minProj = axis.dot(vertices[0]);
    float maxProj = minProj;

    for (size_t i = 1; i < vertices.size(); ++i) {
        float proj = axis.dot(vertices[i]);
        minProj = std::min(minProj, proj);
        maxProj = std::max(maxProj, proj);
    }
    return {minProj, maxProj};
}

然后是关键的轴检测函数,它负责检查一条轴,并更新碰撞信息(如果碰撞发生):

bool checkAxis(const Vector2& axis,
               const std::vector<Vector2>& vertsA,
               const std::vector<Vector2>& vertsB,
               CollisionResult& result) {
    // 1. 计算投影
    Projection projA = projectPolygon(axis, vertsA);
    Projection projB = projectPolygon(axis, vertsB);

    // 2. 检查是否分离
    if (projA.max < projB.min || projB.max < projA.min) {
        return false; // 找到分离轴,不可能碰撞
    }

    // 3. 计算在当前轴上的重叠深度
    float overlap = std::min(projA.max - projB.min, projB.max - projA.min);

    // 4. 如果这个深度比当前记录的最小深度还小,更新法向量和深度
    // 注意:我们需要的是最小分离向量,所以保留深度最小的那个轴
    if (overlap < result.depth) {
        result.depth = overlap;
        result.normal = axis; // 记录下这条轴(法向量)
        // 这里有一个关键点:需要确保法向量的方向是从A指向B
        // 我们可以通过比较两个投影区间的中心点来修正方向
        float centerA = (projA.min + projA.max) / 2;
        float centerB = (projB.min + projB.max) / 2;
        if (centerA > centerB) {
            result.normal.x = -axis.x;
            result.normal.y = -axis.y;
        }
    }
    return true; // 这条轴上投影重叠
}

最后,是主函数,它遍历两个多边形的所有边法线:

CollisionResult checkSATCollision(const std::vector<Vector2>& polygonA,
                                  const std::vector<Vector2>& polygonB) {
    CollisionResult result;
    result.depth = std::numeric_limits<float>::max(); // 初始深度设为最大

    // 辅助函数:获取第i条边的法线
    auto getEdgeNormal = [](const std::vector<Vector2>& poly, int i) -> Vector2 {
        Vector2 v1 = poly[i];
        Vector2 v2 = poly[(i + 1) % poly.size()]; // 循环到第一个点
        Vector2 edge = v2 - v1;
        // 获取垂直于边的单位法线。注意方向,通常取 (edge.y, -edge.x) 或 (-edge.y, edge.x)
        // 为了保证法线指向多边形外部,需要根据顶点顺序(顺时针/逆时针)来定。这里假设是逆时针顶点。
        Vector2 normal(-edge.y, edge.x);
        normal.normalize();
        return normal;
    };

    // 检查多边形A的所有边法线
    for (size_t i = 0; i < polygonA.size(); ++i) {
        Vector2 axis = getEdgeNormal(polygonA, i);
        if (!checkAxis(axis, polygonA, polygonB, result)) {
            result.collided = false;
            return result; // 提前退出,未碰撞
        }
    }

    // 检查多边形B的所有边法线
    for (size_t i = 0; i < polygonB.size(); ++i) {
        Vector2 axis = getEdgeNormal(polygonB, i);
        if (!checkAxis(axis, polygonA, polygonB, result)) {
            result.collided = false;
            return result; // 提前退出,未碰撞
        }
    }

    // 所有轴都重叠,发生碰撞
    result.collided = true;
    return result;
}

这样,一个基础的SAT碰撞检测器就完成了!你调用 checkSATCollision,传入两个多边形的顶点列表(注意顶点需要是凸多边形且按统一顺序,比如逆时针排列),它就会返回是否碰撞,如果碰撞,还会返回一个“最小分离向量”(由 normal 和 depth 组成),这个向量对于后续的碰撞响应(比如把物体推开)极其有用。

4. 性能优化与边界情况处理:让SAT在游戏中真正“飞”起来

基础实现跑通了,但在真实的游戏里,尤其是对象很多的时候,直接这么用可能会成为性能瓶颈。我们需要给它“上上劲”。另外,一些边界情况不处理好,也会导致诡异的Bug。

4.1 优化技巧一:空间划分与粗略检测

最有效的优化永远不是优化算法本身,而是减少调用它的次数。不要用SAT去检测屏幕上每一个物体和另一个物体的碰撞。通常采用两级检测:

  1. 粗略检测(Broad Phase):使用简单的包围盒(如AABB)或者空间划分结构(如四叉树、网格)快速筛选出可能发生碰撞的物体对。比如,两个物体的AABB矩形如果都没有相交,那它们的多边形肯定也不相交,SAT检测直接跳过。这一步能过滤掉90%以上的无效检测。
  2. 精确检测(Narrow Phase):对于粗略检测筛选出来的潜在碰撞对,才动用我们的SAT算法进行精确的凸多边形碰撞判断。

4.2 优化技巧二:预先计算与缓存

多边形的边法线是固定的(只要多边形不旋转)。如果你的游戏中有大量静态或者旋转不频繁的凸多边形,可以预先计算好它们的边法线并缓存起来,避免在每次检测时都重复计算 getEdgeNormal 里的减法和归一化操作。对于动态物体,如果每帧都在旋转,那可能缓存意义不大,但对于静态地形、障碍物,缓存效果显著。

4.3 优化技巧三:尽早跳出与轴排序

我们的SAT实现里已经有一个重要的优化:尽早跳出。一旦在某条轴上发现投影分离,函数立刻返回“未碰撞”。这是SAT算法天然的优势。此外,一个更进阶的优化是尝试优先检查最可能发生分离的轴。比如,可以粗略地比较两个多边形的AABB,如果它们在X轴方向距离更远,那么可能优先检查接近X轴方向的法线会更早分离。但这需要更复杂的启发式规则,对于一般游戏,简单的尽早跳出已经足够。

4.4 边界情况处理:处理圆形与退化多边形

原始的SAT是针对凸多边形的。那圆形怎么办?一个常见的技巧是把圆形视为一个正无穷多边形的凸多边形。但在实践中,有更高效且准确的方法。对于凸多边形与圆形的碰撞,分离轴除了多边形的边法线外,还有一条特殊的轴:从多边形上离圆心最近的点指向圆心的向量。你需要找到多边形上离圆心最近的点(这可能是一个顶点或一条边上的投影点),将圆心到该点的向量作为一条额外的轴进行检查。处理得当,SAT可以很好地兼容圆形。

另一个边界情况是退化多边形,比如两个顶点重合的“线段”,或者面积为零的三角形。这类多边形会带来计算上的问题(比如法线向量为零)。在数据输入层面就应该保证多边形的有效性。此外,浮点数精度误差也可能导致误判,比如两个物体刚好“擦边”时。一个常见的做法是引入一个微小的容差值 epsilon,在判断区间分离时,让条件变得稍微“宽松”一点:if (aMax + epsilon < bMin || bMax + epsilon < aMin),这样可以避免因浮点误差导致的抖动。

5. 在游戏引擎中的实战集成与调试技巧

理论很美好,代码也写了,但把它塞进你的游戏循环里,可能还会遇到一些实际问题。这里分享几点我的集成和调试经验。

首先,确定你的坐标系和顶点顺序。SAT算法对顶点顺序有隐含要求(用于确定法线指向外部)。通常约定使用逆时针顺序存储顶点。如果你从建模软件或者别的来源导入顶点数据,务必检查并统一顺序。一个简单的检查方法是计算多边形的有向面积(鞋带公式),如果面积为正,通常是逆时针。

其次,碰撞数据的可视化调试至关重要。在开发阶段,我强烈建议绘制出以下信息来辅助调试:

  • 绘制出多边形的轮廓线。
  • 对于每条被检查的边,绘制出其法线(单位向量)。
  • 在法线所在的直线上,绘制出两个多边形在该轴上的投影区间(可以用不同颜色的线段表示)。
  • 当碰撞发生时,绘制出计算得到的碰撞法向量和深度(比如从碰撞点画一条线)。

看到这些图形化的信息,你能立刻明白算法在哪条轴上判断为重叠或分离,碰撞法向是否正确。这比单纯看 true/false 要直观一万倍。很多诡异的穿透问题,通过可视化调试都能快速定位——哦,原来是这条边的法线计算反了,或者投影区间算错了。

最后,关于碰撞响应。SAT输出的 CollisionResult 给了我们 normal 和 depth。这构成了一个完美的“最小位移向量”(MTV):mtv = normal * depth。最简单的碰撞响应就是将发生碰撞的物体A或B沿着这个MTV的反方向移动 depth 的距离,这样它们就刚好分开了。这对于解决“嵌入”问题非常有效。更复杂的响应,比如结合速度、质量、弹性的物理模拟,也会以这个碰撞法线和穿透深度为基础进行计算。

我印象很深的一个坑是,早期我没有处理好法线方向,导致碰撞后物体被推到错误的方向,有时甚至“吸”进了墙里。通过可视化调试,我清晰地看到计算出的法线指向了多边形内部,修正了 getEdgeNormal 的逻辑后问题迎刃而解。所以,别怕麻烦,把调试视图做起来,它能节省你大量的猜谜时间。

碰撞检测—分离轴理论 最近在用opengl写一个小游戏,动画和人机交互都很简单,逻辑控制,边界问题都是目前的一个难题,正好找了几篇碰撞检测的资料,看着挺不错的 http://www.cppblog.com/mybios/archive/2006/11/19/15408.html(高级碰撞检测)   http://www.cnblogs.com/tinfish/archive/2012/03/21/24 阅读详情

相关推荐

基于cocos2d-x的2D空间中的OBB(Orient Bounding Box)碰撞检测算法

使用OBB来进行碰撞检测,避免使用传统AABB进行碰撞检测的不精确性。

i_dovelemon的专栏 1万+

分离轴定理(SAT)实现三维物体碰撞检测

在做三维运动防碰撞项目中需要用到SAT算法,但是查阅资料发现很少有讲明白三维SAT应用的。于是打算自己记录一下实现过程。分离轴理论,简称SAT(SeparatingAxisTheorem),通过判断任意两个凸多边形在任意角度下的投影是否均存在重叠,来判断是否发生碰撞。即两个不相交的多边形一定能找到一条轴,它们在这条轴上的投影不相交,而如果找不到这样的一条轴,那说明这两个物体相交。这就是分离轴定理的核心思想。注意:分离轴定理只适合凸多边形(体),所以如果是凹多边形(体)的话需要转换成多个凸多边形(体)。

OK_why_not的博客 6048

SAT分离轴定理的c++/python实现

分离轴定理通过投影和比较的方式,能够有效地判断两个凸多边形是否相交。它利用边法线作为可能的分离轴,并通过检测是否存在投影不重叠的轴来快速判断是否有碰撞。

饭真好吃的博客 1473

分离轴定理SAT及碰撞检测

1.简介 分离轴理论,简称SAT(SeparatingAxisTheorem),通过判断任意两个凸多边形在任意角度下的投影是否均存在重叠,来判断是否发生碰撞。即两个不相交的多边形一定能找到一条轴,它们在这条轴上的投影不相交,可以理解为存在一个角度用电筒照这两个不相交多边形得到不相交的投影。此理论可以用于找到最小的渗透向量,此向量在物理模拟和其他很多应用中很有用。 注意:分离轴定理只适合凸多边形,所以如果是凹多边形的话需要转换成多个凸多边形。可以参考:二维多边形分解为凸块的库 2.分类 二维平面上常用的有三种

qq_36458461的博客 4373

游戏开发实战:用分离轴定理(SAT)搞定Unity 2D碰撞检测(附C#代码)

本文详细介绍了在Unity 2D游戏开发中如何使用分离轴定理(SAT)实现高效精确的碰撞检测。通过对比传统方法(如AABB和OBB)的优缺点,提供完整的C#代码示例,帮助开发者掌握SAT算法的核心原理和实战应用,解决复杂形状碰撞检测的难题。

weixin_42531128的博客 403

游戏开发实战:如何用分离轴定理(SAT)实现2D碰撞检测(附完整代码)

本文详细介绍了在2D游戏开发中如何使用分离轴定理(SAT)实现高效的碰撞检测,包括核心原理、工程实现、最小平移向量(MTV)计算及性能优化技巧。通过Unity和Godot的实战代码示例,帮助开发者快速掌握SAT算法在游戏物理引擎中的应用,提升碰撞检测的精确性和效率。

weixin_30500105的博客 576

3.C++实现2D凸多边形碰撞检测算法(SAT分离轴碰撞)

分离轴是一个向量,可以理解为一条平行于多边形边的线(或其法线方向)。在二维空间中,分离轴通常是一条直线,它将两个形状分开,使得它们在这条直线上的投影没有重叠部分。从下图可以看出,左边的两个矩形没有发生碰撞,中间的分离轴将其分隔开来,而右边的两个矩形发生碰撞,找不到一条直线将其分割。那么对于这两种情况,我们应该怎么去判断呢?

manyuan4374的博客 1360

游戏开发实战:用分离轴定理(SAT)搞定2D碰撞检测,从AABB到凸多边形

本文详细介绍了在2D游戏开发中如何利用分离轴定理(SAT)实现高效的碰撞检测,从基础的AABB到复杂的凸多边形相交测试。通过实战代码示例和性能优化技巧,帮助开发者提升游戏性能,特别是在处理大量碰撞体时保持流畅帧率。

weixin_26846533的博客 352

分离轴定理:碰撞检测的魔法钥匙

摘要: 分离轴定理(SAT)是一种高效检测凸多边形碰撞的算法,核心思想是:若存在一条“分离轴”能将两物体投影完全分开,则未碰撞;反之则碰撞。文章从生活化比喻入手(如用筷子分隔汉堡),解析SAT数学原理与操作流程:列举边法线作为分离轴,投影顶点检测区间重叠。SAT适用于2D/3D凸体,实现简单但需处理非凸体分解。伪代码展示关键步骤,对比GJK等算法,并探讨优化技巧(如AABB预筛)与常见误区(如漏检轴)。SAT以直观的“多角度投影检测”机制,成为游戏物理引擎中碰撞检测的基石。

本博客聚焦游戏开发技巧、创业实战心得及大学热门课程干货。这里既有技术深度,也有思维广度,无论你是开发者、创业者还是高校学子,都能在这里找到适合自己的成长之路! 1242

手把手教你用Python 3.11和Node.js 18在Windows 11上搭建Dify开发环境

本文提供了一份详尽的Windows 11本地Dify开发环境搭建指南。文章手把手教你完成从Python 3.11、Node.js 18的安装配置,到PostgreSQL、Redis数据库服务的部署,再到前后端服务的启动与联调的全过程,并包含常见问题排查与效能优化建议,旨在帮助开发者构建一个稳定、可调试的Dify本地开发环境。

fire9的博客 648

中山大学_数据科学与计算机_预推免

前言 2019 年 9 月中旬是中山大学预推免时间,本人没能进到夏令营,但是最后在预推免上岸也算不幸中的万幸。 记忆不一定准确,但希望能帮到他人。 想看 流程 的可以直接看总结,正文部分有本人心路历程。 预推免 中山大学的预推免大致可以分为 报道,机试,面试 三大部分,而且尤其是面试,所有人加起来总时长 3 天,幸运的是,本人被安排在第一天的下午第一场,上午就是机试,报道,机试,面试,无缝衔接。 ...

一把健 5211

终极前端游戏碰撞检测指南:SAT.js 完整教程

在游戏开发的世界里,**碰撞检测**是一个至关重要的技术环节。无论是2D平台游戏、射击游戏还是物理模拟,准确的碰撞检测都是确保游戏体验流畅和真实的关键。今天我们要深入探讨的是基于**分离轴定理(SAT)**的碰撞检测技术,以及如何在前端开发中应用SAT.js库来实现精确的物体碰撞检测。 ## 🎯 什么是分离轴定理(SAT)? **分离轴定理(Separating Axis Theorem)*

gitblog_00951的博客 936

STM32MP157+AD7606BSTZ四通道IEPE传感器采集方案实战(附完整电路图)

本文详细介绍了基于STM32MP157和AD7606BSTZ的四通道IEPE传感器采集方案,涵盖硬件电路设计、软件驱动开发及系统性能优化。通过精确的恒流源设计和同步采样技术,实现高精度振动信号采集,适用于工业振动监测等应用场景。

weixin_42713608的博客 712

游戏碰撞检测:分离轴定理详解

摘要: 分离轴定理(SAT)是一种高效的凸多边形碰撞检测算法。其核心思想是通过寻找能将两物体投影分离的轴线来判断碰撞:若存在任一轴线使投影不重叠,则物体未碰撞;若所有轴线投影均重叠,则发生碰撞。SAT在游戏中广泛应用,支持任意凸形状的精确检测。2D实现需检查多边形各边法线方向作为分离轴,3D则需增加面法线和边叉积方向检测。文中提供了简洁的C#二维实现,包含向量运算、多边形投影及碰撞检测逻辑,适用于游戏开发中的复杂碰撞场景。算法优势在于比AABB/圆形检测更精确且计算高效,是物理引擎的常用基础技术。

本博客聚焦游戏开发技巧、创业实战心得及大学热门课程干货。这里既有技术深度,也有思维广度,无论你是开发者、创业者还是高校学子,都能在这里找到适合自己的成长之路! 1496

BUCK型DC/DC变换器的建模与仿真

BUCK型DC-DC变换器的建模与仿真摘要1 文献调研1.1 研究背景1.2 Buck电路的应用场合2 原理分析2.1 模型介绍2.2 模型分析2.3 频域和时域响应2.4 参数指标要求3 参数设计3.1 校正器选择3.2 校正器参数整定3.2.1 积分器3.2.2 一阶微分环节3.2.3 超前校正器3.3 改进4 结论与展望参考文献 摘要   目前工业自动化水平已成为衡量各行各业现代化水平的一个重要标志。如何对一个系统进行建模分析、补偿校正变得越来越重要。   本文选择BUCK型DC/DC变换器作为载体,

屠龙归来仍是少年 2万+

001:InVEST学习——产水/水源涵养

InVEST产水模块介绍 前言 (一些碎碎念着急的可以忽略)最开始做inVEST模型是2020年中,应该说对这个软件有很特殊的感情,之前一直想出一个教程,但是因为事情多加上拖延加上懒就耽搁了,事实证明东西不用就确实荒废了,现在面对当初自己做的东西顶多也就能想起一些思路,很多细节都忘了,所以这个教程也相当于是一个备忘录吧。 ...

Victoriaac的博客 2万+

深入解析SAT.js:分离轴定理算法实现原理

**SAT.js** 是一个简单而强大的JavaScript库,专门用于执行2D碰撞检测。基于**分离轴定理(Separating Axis Theorem, SAT)**,这个库能够高效地检测圆形和多边形之间的碰撞,是游戏开发、物理模拟和交互式应用中不可或缺的工具。无论你是游戏开发者还是需要处理几何碰撞的前端工程师,SAT.js都能为你提供简洁高效的解决方案。 ## 📚 什么是分离轴定理(S

gitblog_00844的博客 968

信号处理领域的研究生看过来:手把手教你搞定ICASSP 2025论文投稿(附Latex模板与格式检查清单)

本文为信号处理领域研究生提供ICASSP 2025论文投稿的详细指南,涵盖Latex模板使用、格式检查清单及投稿流程。特别针对IEEE旗舰会议的严格要求和2025年可能出现的新变化,提供预判性建议和实战技巧,帮助作者高效完成论文投稿。

程涛 562

分离轴定理SAT凸多边形精确碰撞检测

SeparatingAxisTheorem,缩写SAT,中文为或,通过判断凸多边形在分离轴上的投影是否重叠来判断是否发生碰撞。所谓的分离轴实际上是一个方向轴,该轴的选取在二维平面情况下一般为。分离轴定理仅适用于凸多边形,不能用于凹多边形。但可以通过转化的方法,即将凹多边形转化为多个凸多边形,然后对多个凸多边形分别使用SAT,达到精确碰撞检测的目的。...

CairBin的博客 1463

编译原理2024期末复习(面向做题,大题速学)【太原理工大学】

归约-归约”冲突就是在项目集规范族一个状态中两个。

m0_63181421的博客 1万+

Agentic AI应用架构师如何提升AI应用的灵活性

可扩展性(Scalability):快速添加新功能或扩展任务范围(如Agent从“客服”扩展到“供应链管理”);可修改性(Modifiability):调整Agent的决策逻辑或动作策略,无需重构整个系统;鲁棒性(Robustness):在环境异常或数据噪声下保持性能稳定;自适应(Self-Adaptation):自主学习新场景,无需人工干预。状态空间(S):Agent能感知的所有内部/外部状态(如用户需求、环境数据);动作空间(A):Agent能执行的所有动作(如调用工具、发送消息);

项目管理的博客 607

深入解析分离轴定理(SAT)在游戏物理引擎中的碰撞检测应用

本文深入解析了分离轴定理在游戏物理引擎中的核心应用。通过剖析SAT算法原理,从基础碰撞检测到计算最小平移向量,详细阐述了如何高效解决游戏中的“穿模”问题,并提供了性能优化与实践集成技巧,帮助开发者构建稳定可靠的物理碰撞系统。

weixin_29300241的博客 528

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

【原理】[窄相检测]SAT解决‌凸多边形间的精确[碰撞检测]

分离轴定理(SAT)是游戏物理中用于凸多边形碰撞检测的高效算法,通过寻找能将两物体投影分离的轴线来判断碰撞。它适用于复杂几何形状,计算效率为O(n²),但仅限凸多边形。算法核心步骤包括计算法向量、投影检测和区间重叠判断。专栏提供了2D和3D的C#实现示例,展示了如何检测多边形投影重叠。SAT广泛应用于游戏开发、物理模拟和机器人导航等领域,是游戏物理引擎中精细碰撞检测的常用方法。

设计 AI 玩游戏🎮 978

Data-Structures-and-Algorithm-Analysis-in-Java.pdf

作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...

Outlook Express 6 (OE6) for Win7/Win8/Win10

英文版 Outlook Express6.0, 兼容Win7/Win10/WinXP,解压就可用。

分离轴碰撞检测算法

最近在做一个2d打砖块游戏,一番百度谷歌后找到了这个算法,比较好的符和预期在此记录一下。分离轴定理(SAT | Separating Axis Theorem)通常用于2D凸多边形之间和凸多边形与圆形做碰撞检测的算法。

weakenCoder的博客 704

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

上一篇: NoneBot2实战:从零开始打造你的智能QQ机器人(超详细指南)
下一篇: 全面解析图片上传测试:类型与大小限制的实战指南
珊珊333333
博客等级 码龄17年 83粉丝 1375原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符  | 博主筛选后可见
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值