如何使用SAT获取碰撞点
SAT（Separating Axis Theorem）是一种用于检测凸多边形碰撞的算法。它通过检查两个多边形的投影是否重叠来判断它们是否发生碰撞。
使用SAT获取碰撞点的步骤如下：
- 确定两个多边形的边界：将两个多边形的边界分别表示为一系列的边，每条边由两个顶点确定。
- 对每个多边形的边进行投影：对于每个多边形的边，将其投影到一个垂直于边的轴上。这可以通过计算边的法向量来实现。
- 检查投影是否重叠：对于每个轴，检查两个多边形在该轴上的投影是否重叠。如果存在任何一个轴上的投影不重叠，则可以确定两个多边形没有发生碰撞。
- 确定碰撞点：如果所有轴上的投影都重叠，则可以确定两个多边形发生了碰撞。此时，可以通过进一步的计算来确定碰撞点的位置。
SAT算法的优势在于它适用于凸多边形的碰撞检测，并且可以处理旋转的多边形。它还可以用于检测多个多边形之间的碰撞。
在腾讯云的产品中，可以使用云服务器（CVM）来进行碰撞检测的计算任务。云服务器提供了高性能的计算资源，可以满足碰撞检测算法的计算需求。此外，腾讯云还提供了云数据库（CDB）和对象存储（COS）等产品，用于存储和管理碰撞检测的数据。
更多关于腾讯云产品的信息，请访问腾讯云官方网站：https://cloud.tencent.com/
相关·内容
1回答
我试图创造一个物理上看似合理的2d物理引擎。我读过许多关于碰撞检测、接触分解、穿插、投影、分离轴定理(SAT)方法的文献。
通过SAT进行投影似乎是处理重叠(“穿透”)物体的一种物理上可行的方法。对于没有旋转的对象来说，这很好，但是我不知道如何处理旋转。
想象两个旋转的多边形会发生碰撞：
我需要了解如何投射接触点和发生这种情况的时间。
任何帮助都将不胜感激！
浏览 4提问于2014-03-07得票数 2
回答已采纳
1回答
我正确地设置了SAT系统。现在我需要确定一个简单、快速和通用的碰撞检测机制来识别碰撞点。然后，这些点将用于确定Catto算法的约束条件。
不幸的是，似乎有一套庞大的候选算法，因此我的困惑。
我的第一个想法是，假设SAT告诉我碰撞的候选三角形-顶点或三角形-三角形，执行以下操作：-如果SAT导致T碰撞，我们就完成了；如果SAT导致T碰撞，则通过将triangle2的顶点和triangle1的边缘与triangle2相交来找到碰撞点。
我错过了什么大事吗？
浏览 0提问于2013-08-21得票数 4
回答已采纳
3回答
窄相位碰撞检测算法
、、、
碰撞检测分为三个阶段。
宽相位:它在所有可以交互的对象之间循环，如果它能加速循环，则允许假阳性。
窄相:确定它们是否碰撞，有时如何，没有假阳性。
决议:解决碰撞。
我问的问题是关于窄相的。有多种算法，在复杂性和准确性上有差异。
Hitbox交集:这是一种后验算法，它的复杂度最低，但也不太精确，
彩色相交: Hitbox相交每个像素，后验，像素完美，在时间上不精确，复杂度较高。
分离轴定理:这是比较常用的，精确的三角形，然而，后验，因为它找不到边缘，当考虑到最后一帧时，它更稳定。
线性光线投射:一种先验算法，适用于半真实感物理，它能找到相交点，甚至比SAT更精确，但更复杂。
样条插值:先验，甚至
浏览 0提问于2012-12-05得票数 11
回答已采纳
我实现了SAT算法，它能够检测碰撞并返回最短的“拉出”向量。在下面的截图中，这个向量由黄色(P和Q)决定。如果我把Q向量加到B体的位置上，那么就不会发生碰撞。
然而，我意识到我不能用这个向量来解决碰撞，因为身体可以从完全不同的方向到达。我宁愿用矢量Z的方向拉出B体。
我已经试着用矢量Z确定的轴来计算额外的重叠，但是在这种情况下，我把物体B拉得太远了。
通过继续使用SAT算法，能解决这个问题吗？
📷
浏览 0提问于2021-02-18得票数 2
1回答
检测碰撞点
、、
我正在编写一个三维刚体物理引擎，我正在使用OpenGl进行模拟。
只考虑凸对象。
我的问题是如何检测碰撞的point，这样当我应用一个响应力时，我也可以计算扭矩。
根据这个参考文献，我使用了SAT算法来检测碰撞，
一切看起来都很好，但是由于我得到的是SAT只给对象are they colliding?和by how much?，它没有给出应用响应力的参考点(从而计算扭矩)。
我看过了
资源1
资源2
资源1
他们似乎都不是答案
浏览 0提问于2019-06-26得票数 0
1回答
在SAT (轴的分离)中，最小翻译向量是什么？我该怎么用呢？
我试图创造我的第一场比赛，在那里，一个球可以击中一个静态砖(矩形)。现在，如果一个球与砖块相撞，那么我需要弄清楚球的哪一边碰撞，这样我就可以知道球应该向哪个方向弹跳。
例如，如果一个球向最北的方向，并击中其右侧的砖块，那么它应该向东北方向弹跳。
然而，如果球击中了砖块的底部，那么球就应该向西南方向移动。
那么，在这种情况下，可以使用MTV吗？MTV能告诉我球撞到的矩形的哪一边吗？
请注意，我已经在我的游戏中实现了SAT，碰撞检测工作正常，我现在的问题是，我能用MTV实际处理碰撞反应吗？
📷
任何帮助都是非常感谢的。
浏览 0提问于2012-07-18得票数 3
回答已采纳
1回答
我已经在2D中实现了SAT碰撞检测系统，但我不知道如何获得碰撞影响点。 现在我得到了mtv和分离轴，所以我可以解决碰撞问题，但不能对其施加正确的力，因为缺少撞击点。
浏览 27提问于2019-04-04得票数 1
回答已采纳
1回答
我试图用SAT算法为2D平台实现一个碰撞系统。为了满足我的需要，我的实现只处理AABB，我按照给出的这里指令执行。它起作用了，只有一件小事情我很难解决，让我解释一下。
📷
在这个场景中，我期望玩家沿着墙的左边摆动。根据我对SAT算法的理解，在这种情况下，当玩家到达构成墙的一个静态实体的底部时，就会在Y上发生碰撞。
举个例子，这就是我在图片中要做的，在某个时候，Y轴上的重叠会比X轴上的重叠度低。关于链接教程，应该使用Y上的重叠来创建投影向量。
这就是我的实现过程中发生的事情，我只接受X上的碰撞，把玩家推到左边，但事实并非如此。当我的玩家到达一个实体的底部，导致一种奇怪的感觉时，Y上的碰撞就会发生
浏览 0提问于2013-07-31得票数 0
我可以从其他示例(如：如何将二维点粒子从圆边弹出 )中看出计算应该如何进行。
但是我需要一些帮助，帮助我在游戏循环中给出的输入的细节，这个循环正在推进/移动每个游戏循环中的子弹，然后检测和处理冲突。
我尝试使用SAT库http://requirebin.com/?gist=4a5c208dc39d3c3be262abb05fa791a3来模拟一个示例nodejs脚本。通过控制台日志跟踪几个变量，包括输出目标向量。
我的问题本质上在于理解如何使用SAT矢量函数如点()或反射()来产生反射？
https://github.com/jriecken/sat-js#classes
即使是伪代码也能帮助
浏览 0提问于2017-06-27得票数 1
2回答
二维矩形/圆环连续碰撞检测
、、、、
我正在寻找一个快速的二维连续碰撞检测算法的圆圈和旋转的直肠。它需要确定碰撞的时间。这两种形状都可能是高速运动的，因此算法不应假设其中一种是静止的。
到目前为止我发现了什么(我不想要的)：
我已经为AABB的扫描测试找到了几个教程，但是这些都涉及到轴对齐(而不是旋转) rects。
我发现并实现了一个分离轴定理(SAT)算法，以确定旋转的rects是否与其他rects或圆相交，但很明显，这是不连续的。
我不想在这里寻找基于时间间隔的测试；对象的速度可能很高，所以这种不雅致的解决方案由于计算成本的原因是不切实际的。
我已经拥有的：
我已经实现了圆圈之间的连续碰撞检测(小型高速物体碰撞:避免隧道)。
浏览 0提问于2013-11-13得票数 6
回答已采纳
关于Slick2D内置的形状检测，我想知道两件事。当在许多形状上执行时，intersects和contains方法的性能如何，以及这些方法背后的算法是什么。
我已经实现了SAT碰撞检测，但是我不想在我的所有实体上执行这个检测。所以我想我应该使用内置的方法来查找靠近我的播放器的条目，以及那些进行SAT检测的条目。
但是如果内置的方法和SAT一样好或者更好的话，那就不是好事了。另外，如果内置的方法需要更多的时间，或者cpu比较重。
什么是适当的方式让我的碰撞检测最小数量的游戏对象。如何只过滤附近的对象？
浏览 0提问于2015-01-12得票数 2
1回答
我试图用JavaScript中的分离轴定理来检测两个方格碰撞(一个旋转，一个不是)。尽管我努力尝试，但我不知道在JavaScript中这是什么样子，也找不到任何JavaScript示例。请帮助，一个简单的数字或JavaScript代码的解释将是最有用的。
更新:在研究了大量几何和数学理论之后，我决定在GitHub回购中推出一个简化的SAT实现。您可以在JavaScript：中找到SAT的工作副本。
浏览 5提问于2012-05-01得票数 3
回答已采纳
2回答
如何在矩形内保持形状？
、、、、
所以我正在做一个基于随机生成的房间的游戏，我需要一种方法让玩家留在里面，让玩家在与房间的边界碰撞时滑翔。我目前有一个SAT算法来检测碰撞，但我不知道如何在房间里进行碰撞解析。
这里的完整代码
sf::Vector2f Collision::GetMtv()
{
return (Mtv(small, smallestPerpendicular[smallestIndex]));
}
浏览 0提问于2015-04-18得票数 1
2回答
我有一个带有两个或多个移动实体的2D平面(带有AABB的多边形)。在碰撞时，它们都将通过"collidesWith“方法，在这个方法中，我可以访问两个实体，但只想修改另一个实体以避免应用两次。对于碰撞检测，我使用了SAT算法的自定义实现。
实体只在x或y方向移动，而不是对角线。(虽然我想添加对角线，但如果有同样适用于对角线的解决方案)
📷
我想要实现的是：
A垂直移动，b向内移动，b应使其运动倒转。
D向水平移动，c向内移动，c应反转其运动。
如果没有大量的if语句，我该如何处理这个问题？
浏览 0提问于2016-12-13得票数 1
回答已采纳
我一直在努力实现我的SAT算法，这个算法进展得很好，但是我发现当它的实际使用时，我处于困境中。这个站点上有很多关于这个问题的问题，但是他们中的大多数要么没有清晰、好的答案，要么有一个基于检查网格位置的解决方案。
为了重申我和其他许多人所面临的问题，如果你有一个瓷砖表面，比如墙或地板，由几个较小的矩形组成，然后你用另一个矩形沿着它们穿行，在这个结构中施加力，有些情况下，物体在面对形状内部的边缘上会被错误的碰撞所捕捉到。
我花了很多时间思考如何才能解决这个问题，而不必求助于基于网格的系统，我意识到物理引擎可以很好地做到这一点。我想知道的是他们是怎么做到的。物理引擎除了在复杂环境中允许这种适当的碰撞
浏览 0提问于2012-11-20得票数 2
回答已采纳
2回答
我正在制作一个类似于Castle Crashers的侧滚屏，现在我正在使用SAT进行碰撞检测。这很有效，但我想通过允许对象在屏幕上上下移动来模拟水平“深度”，基本上是沿着z轴移动(就像这个屏幕截图)。这不是一个等距游戏，而是使用视差滚动。
我在我的矢量类中添加了一个z分量，我计划根据形状的‘厚度’和它的z位置来剔除碰撞。我只是不确定如何计算渲染形状的位置，或者如何添加带有重力的跳跃。当z位置改变时，我如何计算最大y值(对于地面)？基本上，z轴和y轴的关系让我感到困惑。
如果有人知道这个话题，我将非常感谢参考资料的链接。
谢谢!
浏览 1提问于2010-01-15得票数 1
回答已采纳
3回答
我要写，可以概括为，一个完整的3D游戏从零开始这学期。到目前为止，我只在业余时间编写了2D游戏，过渡似乎并不困难，游戏很简单。我唯一的问题就是碰撞检测。我唯一能找到的是AABB，包围球或各种物理引擎的推荐。我必须给一艘潜水艇编程，它将在洞穴系统内自由移动，AFAIK --我不能使用物理库，所以所有这些都解决不了我的问题。
直到现在我还在用SAT进行碰撞检测。有没有类似的，伟大的算法，但为3D碰撞精心制作？我说的不是八叉树，也不是其他优化，而是一组三维多边形与另一组3D多边形的直接碰撞检测。我想过两次使用SAT，从顶部和侧面投射网格，但似乎很难将3D空间划分成凸的形状。而且，即使使用八叉树，计算
浏览 0提问于2012-03-07得票数 8
回答已采纳
1回答
有大量的教程和示例代码展示了如何实现SAT碰撞检测算法。
但是，没有数学或代码，有人能解释一下这种技术的一般原理是什么吗？
浏览 0提问于2012-11-16得票数 3
回答已采纳
假设有两个四元数A和B，A是静止的，而B是移动的。他们相撞了。现在B在A里面。
为了检查它们是否相交，我可以使用2d分离轴定理(SAT)。为了把B从A中推出来，使它们不再相交，我可以再次使用SAT获得最小翻译向量(MTV)，然后用它从A中输出B。
我的问题是，当A和B都在移动，然后它们碰撞时，我该怎么办？我不能一个人把A从B中挑出来，因为他们两个都在移动。我该怎么把它们分开？
浏览 0提问于2016-08-25得票数 1
我所见过的SAT算法的大多数实现都涉及测试每一个轴的任一形状，并针对碰撞进行测试。但是我最近在python中实现了SAT算法，并且注意到，对于对任意形状的所有轴进行测试的每一个测试用例来说，它也适用于每一种情况--当测试只针对边数最多的形状的轴时。
然而，我完全不知道如何证明或反驳这一理论，而且我在证明中的数学知识也很少。有人能帮我证明或反驳这个理论吗?我唯一需要测试SAT的轴是形状上有最多边的轴吗？
浏览 2提问于2014-04-14得票数 0
回答已采纳
1回答
我刚刚实现了碰撞检测，使用SAT和这篇文章作为实现的参考。检测工作如出一辙，但我需要知道两个矩形在哪里碰撞。
📷
📷
我需要找到交叉口的中心，上面图像上的黑点。我已经找到了一些关于这个的文章，但是它们都涉及到避免重叠或者某种速度，我不需要这个。
我只需要在上面放一张照片。就像两辆车相撞了，所以我把一张照片放在了碰撞的顶部。有什么想法吗？
##更新
关于矩形的信息是表示它们的四个点，upper right、upper left、lower right和lower left坐标。我试图找到一种算法，可以给出这些点的交点。
浏览 0提问于2012-10-02得票数 2
我目前正试图在3D中找到比AABB更紧的卷和AABB卷树之间的碰撞。我只需要知道它们是否相交，没有最近的距离或碰撞反应。OBB、圆柱体或胶囊都大致符合这些目的，但圆柱和胶囊是我想到的第一件事，我几乎没有发现在线检测交叉口的信息。我是否正确地认为，即使它们看起来像更简单的形状，它们在执行分离轴测试时总是更加复杂？我想，当我在SAT中寻找曲线形状时，我可以用OBB做这件事，但我想确定一下。
浏览 0提问于2012-05-04得票数 4
回答已采纳
1回答
我在游戏中使用SAT实现了碰撞检测。检测是可行的，但我试图使用算法来计算出两个OBB的穿透向量，并将它们分开(在进行“实际”碰撞处理之前)。
我想我成功地得到了穿透向量。但是，我不确定碰撞中的两个实体中的哪一个要应用它(即添加到哪个实体的位置)。
如果我把它应用于这两个实体，显然什么都不会发生。我如何才能知道到哪个实体，我需要添加穿透向量，以便实体‘触摸’在确切的碰撞点？
浏览 0提问于2014-06-22得票数 2
1回答
与球面和OBB的地形碰撞
、、、、
我正在为我的3D游戏实现物理引擎。到目前为止，我已经能够实现OBB、球体和飞机之间的碰撞检测。引擎生成触点，并通过迭代的基于脉冲的方法解决它们。
结果是这 (到目前为止)。
现在，我需要检测和生成高度地图地形和那些边界体积(球体和OBB)之间的接触。地形是这样的：
📷
我不知道怎么做。我需要检测碰撞和生成联系数据(接触点，接触正常和相互渗透，以满足我现有的发动机)。我知道我不能用SAT，因为地形在不凸起。盒子和球体的特别代码呢？还是有一个普遍的方法？
编辑
我把问题的范围缩小到检测(并解决)简单的凸碰撞(球形/OBB)和三角形(总是凸的)之间的碰撞。由于地形被存储为高度图，所以我可以很容易地选
浏览 0提问于2018-11-06得票数 0
1回答
我已经读了很多关于“分离轴测试”的文章，从所有的帖子和文章中，我都认为它们都是二维碰撞的，而不是3D的。我听说这更像是3D空间中的“分离平面定理”，但是我不清楚在哪里可以找到这种方法与2D版本有什么不同的信息。
我应该使用SAT，因为我试图计算三角形是否与轴对齐边界盒(AABB)相交。我不需要知道交集发生在哪里，只是一个布尔结果，如果它发生了或没有发生。
我实现SAT的主要尝试位于这里：。
如果SAT需要修改，那么需要修改什么才能成功地在3D空间中实现？据克里斯特·埃里克森从他的书“实时碰撞检测”中说，由于目前有13根轴需要测试。如果需要改变SAT，我认为会有更多的轴需要测试，因为其中涉及到第
浏览 2提问于2012-09-04得票数 0
回答已采纳
2回答
我正在开发一个非常基本的2D平台，我想知道我是否能在遇到的问题上得到建议。为了保持碰撞检测的简单性，我使用AABB和分离轴测试来进行碰撞检测，这在大多数情况下都很好。问题是，当某些东西移动得太快时，我的算法就会变得混乱，并返回一个错误的校正。
例如，英雄站在平台的边缘(从边缘1到5 5px)并跳跃。当英雄倒地回到平台时，他穿过平台(> 5像素)，然后我的碰撞检测将他移到平台旁边，英雄跌落到了他的末日。我理解原因-在平台的边缘，英雄更多地穿透物体的y轴，因为它是x轴，我选择较小的距离来修正。
立即的答案是改变我的运动代码，所以它做了多个测试之间的几个位置之间的对象开始和结束的位置，但我的大
浏览 0提问于2013-04-02得票数 3
回答已采纳
2回答
在我的游戏中，我需要能够找到两个OBB之间的交点。
我用独立的轴定理来检查是否有一个交点，如果有交点的话，得到穿透向量。
我也可以用SAT来解决这个问题吗？如果没有，我如何解决这个问题？
浏览 0提问于2014-07-01得票数 1
1回答
标题说明了一切，甚至有可能得到碰撞的一面吗？
我正在检查两个OABB之间的碰撞，使用SAT可以很好地工作。现在我想把运动物体的速度设定为它的速度的反射矢量，但是为此，我需要它与之碰撞的表面的法线。
编辑：
我想如果我再加上一点上下文会更好。使用带有未对齐框的SAT，我检查每个物体的两个轴上的碰撞情况，即总共四个。对于每个轴，我确定两个对象在该轴上的最小投影和最大投影，然后查看它们是否重叠。如果它们在每个轴上重叠，那就是碰撞。
为了解决碰撞问题，我使用了一种有点麻烦的方法:跟踪每个轴上的重叠，然后以最小的穿透度将移动的物体移出轴上。严格地说，这是不正确的，但到目前为止，它在实践中运行得相当好。
浏览 0提问于2013-05-17得票数 3
1回答
碰撞检测建议
、、
我目前正在为移动设备开发一个原型游戏，在这个游戏中，用户将看到屏幕上的几个物体，并且必须一个接一个地按正确的顺序触摸它们才能获胜。我想你可以说，这是一个类似于鼹鼠游戏，但不是让鼹鼠弹出屏幕，我将有几个物体左右移动。
我在实现这个游戏的碰撞检测算法时遇到了一些困难，所以我想请你推荐一下什么是最好的方法。
例如，假设一个物体向给定的方向移动，那么我可以使用SAT来检查它是否与其他物体碰撞。如果它确实发生碰撞，那么它就会停下来，向另一个随机选择的方向移动。
另一种选择是将我的屏幕分割成方形或六角形的瓷砖。这样，我就可以在移动对象之前检查这些瓷砖是空闲的还是被占用的。
我的游戏是2D，并将使用自上而下
浏览 0提问于2014-06-14得票数 1
1回答
我在计算沿一个轴的三维穿透向量时有困难。我已经实现了SAT，它可以工作。我想计算一下，我需要多少钱来抵消第一个盒子和其他盒子，所以它总是坐在别人的上面。用很长的盒子做简单的盒子。
我应该如何继续寻找偏移量，这将推动一个物体的方向指定的轴。
浏览 3提问于2016-09-15得票数 4
回答已采纳
1回答
我正在用Javascript开发我的第一款基于瓷砖的2D游戏。为了学习基本知识，我决定写我自己的“游戏引擎”。我用分离轴定理成功地实现了碰撞检测，但我遇到了一个问题，我无法完全解决。
如果我同时按向上和左边箭头键，我的角色就会对角向左上方移动。如果他撞到水平墙，他就会一直往x方向移动。
同样适用于向上和左边以及向下对角线运动，它的工作原理如下：
📷
对角线运动对水平墙很好，对左右两种运动都适用。
然而，这并不适用于垂直墙。
当他在y轴上“进入”一个新的瓷砖时，他就会停下来，而不是保持y方向的运动。
因此，出于某种原因，SAT认为我的角色正与垂直墙壁上的瓷砖垂直碰撞：
📷
我的角色停止了，因为他
浏览 0提问于2012-09-03得票数 5
回答已采纳
你好，我的数据集df看起来像
pateint_id NAME A country
1001 kam 0..8 IND
1002 kam 0..8 IND
1003 kam 1.2. IND
1004 sat 5.4 ( 6.30 PM ) IND
1005 sat 0.6 {2.00 AM} IND
1006 sat 1-0 IND
1007
浏览 5提问于2020-08-16得票数 0
回答已采纳
因此，我试图应用对我的SAT，圆聚，保利碰撞的反应.我将本文中的代码移植到JavaScript：
现在，检测工作在所有类型，但响应失败，以一个疯狂的速度和错误的角度，它不依赖于物体的质量(面积^2，而不是质量)，角速度是不适用的。
(重力不适用于模拟，用箭头键移动)，JS的第一部分是矢量，然后是物理，然后是主。
这是我对形状的定义：(必须为"JSFiddle“链接添加一些代码:P)
var Circle = function(body, c, r, cor, cof) {
this.body = body // Static or dynamic
this.c =
浏览 2提问于2014-05-09得票数 11
我有一组物体，每个物体要么是一个多边形，要么是一个圆，每个物体都有平移向量，并且围绕一个点旋转。
我还没有真正尝试任何东西，但是从一些研究中我知道，你必须把凹多边形分成凸多边形，然后应用碰撞算法。
从我的研究中，SAT出现了很多，但也有一些也出现了，我发现很多相关的帖子都很老了，所以链接和参考资料不再有用了。
问题是，我不知道他们是让你得到撞击点和撞击时间，还是让你把物体沿垂直于最近表面的矢量(比如最小距离)进行平移。我的标准是效率，在某种程度上是简单的。
所以我的问题是:我应该用哪一种算法来确定可能凹形多边形和/或球面之间碰撞的点和时间，它们都有自己的平移矢量和围绕一个点的旋转(两者都可以是
浏览 5提问于2021-11-03得票数 0
1回答
发现碰撞点
、、、
我在写一个2D刚体模拟器。所模拟的对象是凸多边形。我的问题是如何确定碰撞的“点”，这样当我施加一个响应力时，我也可以计算扭矩。
在二维中，常用的窄相碰撞检测方法似乎是分离轴定理。然而，这给了你“他们在碰撞吗？”以及“通过多少？”，它没有给你一个参考点(我知道)，在那里应用响应力(从而计算扭矩)*。
另一种方法(我更感兴趣，因为这是3D中使用的，这是逻辑的下一步)是计算这两个多边形的Minkowski差，并确定如果(0,0)包含在生成的多边形中，它们就会发生碰撞。但是，你如何用它来确定应用响应力的相对点呢？我的假设是，由于这个差异的每个面有效地对应于其中一个多边形的一个面，分离距离是从(0,0)
浏览 0提问于2011-04-19得票数 8
1回答
我在一个基于视图的应用程序中工作，正在试图找到一些代码，可以让我从我的图像中抓取一些像素颜色，并使用它来对我的UIImageViews进行碰撞检测，但还没有找到任何关于这个主题的东西。因此，如果我的播放器的UIImageView与地图的UIImageView发生冲突&&与放置在地图视图内的图像中的黑色发生冲突…然后运行冲突代码。或者其他类似的东西。
浏览 1提问于2009-06-09得票数 0
1回答
用OBB进行碰撞滑动
、、、
在我的C# 3D游戏:我有一个OBB (定向包围框)为我的墙壁。我的球员是另一个小混混。我有很好的碰撞检测使用SAT (分离轴定理)。当碰撞发生时，我有球员的旧位置(在那里没有发生碰撞)和位置变化的球员经验。为了计算我使用的新位置：Position = OldPosition + PositionChange;，我也有一个函数，当我与我的世界中的任何墙碰撞时，它将返回空，如果没有碰撞，它将返回一个墙。墙是我增加的一个类，它有一个模型，OBB和位置。If (IntersectsAnyWall() == null) //no collision
这很好，但我没有滑动的工作。我的意思是说，当球员以一
浏览 0提问于2014-06-30得票数 1
回答已采纳
3回答
我正在寻找一个教程，这将告诉我如何做简单的二维物理，如在 ()。我最感兴趣的部分是如何在字符/播放器和地形之间进行碰撞检测，以及如何存储/生成地形。
本教程的语言并不重要--我只是对如何在一般情况下做到这一点感兴趣。
非常感谢。
编辑：为了澄清，我已经知道如何在两个精灵之间执行碰撞检测，并知道如何编写一个2d游戏--我正在专门寻找一个教程/示例，说明如何实现可以与之碰撞的平滑地形(我理解如何完成可破坏的景观，并且我推测这会有某种关联)。此外，我知道N教程，但这使用离散的形状，而我对一个平滑的景观感兴趣。
浏览 2提问于2009-06-13得票数 4
1回答
对不起，我的英语不是很好。
我有一个安静的精灵，它的贴图在x轴上向左移动，给人的印象是精灵跑到了右边。
_tileMap runAction:[CCMoveBy actionWithDuration:80.0 position:ccp(-2000,0)]];
我的tilemap设置为true建议可与程序“平铺”的"Tileset> properties>“" Collidable”设置为"True“
使用_tileMap.position.x时，我随时都知道地图位置
我怎么知道我的精灵什么时候与物体碰撞？
谢谢！！
浏览 1提问于2011-04-15得票数 0
1回答
使用MPR (明考斯基门户优化)、GJK (吉尔伯特-约翰逊-凯尔西距离算法)等碰撞检测算法，可以计算碰撞中的穿透深度。
对于两个网格碰撞，如何知道碰撞的体积，或它们之间的交集？
浏览 0提问于2021-06-27得票数 1
1回答
我有一个每个州的sat分数的CSV文件。该文件在CSV的每一行都有一个州的数据(state_name、速率、数学、言语)。我已经创建了一个字典，里面有state、rate、math、ververed值，代码如下：
with open('../sat_scores.csv', mode='r') as f:
sat = {}
reader = csv.reader(f)
for row in reader:
for item in row:
sat[item]=[]
break
现在，
浏览 2提问于2017-07-05得票数 0
4回答
分离轴定理(SAT)使得确定最小平移向量(也就是能分离两个碰撞物体的最短向量)变得简单。然而，我需要的是沿着穿透物体移动的矢量(即接触点)分离物体的矢量。
我画了一幅画来帮助澄清。有一个盒子，从前到后的位置移动。在其后置位置，它与灰色多边形相交。卫星可以很容易地返回MTV，这是红色的矢量。我在计算蓝色矢量。
📷
我的当前解决方案在前后位置之间执行二进制搜索，直到蓝色向量的长度已知到某个阈值为止。它可以工作，但这是一个非常昂贵的计算，因为形状之间的碰撞需要重新计算每一个循环。
是否有更简单和/或更有效的方法来寻找接触点向量？
浏览 0提问于2012-04-06得票数 13
回答已采纳
2回答
我正在研究一个纯连续的物理引擎，我需要选择用于宽和窄相位碰撞检测的算法。“纯粹连续的”意味着我从不进行交叉测试，而是希望在冲突发生之前找到捕获每个冲突的方法，并将每个冲突放入由TOI排序的“计划冲突”堆栈中。
宽相位--我能想到的唯一连续的宽相位方法是将每个物体包裹在一个圆中，并测试每个圆是否会重叠。这似乎是可怕的低效，但是，没有任何剔除。
我不知道今天的离散碰撞剔除方法(如四叉树)可能存在什么连续的类似物。我该如何避免像离散引擎这样的不恰当和无意义的广泛测试呢？我也希望能够看到碰撞超过1帧前方。
窄相
我已经成功地将窄小的SAT调整成连续的检查，而不是离散的，但我确信在你们可能遇到的论文或
浏览 0提问于2011-11-26得票数 10
1回答
我正在创建一个游戏，我需要检测角色与环境某些部分之间的冲突。由于我的角色的帧是从带有透明背景的精灵片中提取的，我想知道只有当碰撞部分在两幅图像中都是不透明的时候，我应该如何去检测墙壁和我的角色之间的碰撞。
我想过只检查字符在矩形中的一部分是否与方框中的一个块接触，并比较alpha通道，但之后我还有另一个选择.要么我对另一个图像中的每个像素进行测试，如果其中一个是真的，我就会检测到冲突。那将是非常有害的。
另一种选择是保持每幅图像的最左边、最右边等非透明像素的x，y位置，并将它们进行比较。这个问题可能是，例如，字符的手可能在瓷砖上方(因此它将位于瓷砖的一个透明区域)，但是一个不是最右边的像素可以
浏览 0提问于2012-06-19得票数 3
回答已采纳
这就是我如何得到约会的周一天
const date = new Date('2022-06-25T'+hour+':00:00.951Z')
const day1 = date.toLocaleString('en-US', { weekday: 'short' })
这就是我如何构造日期的方法
`${date.getUTCDate()} ${date.toLocaleString('en-GB', { month: 'short' })} ${date.getUTCFullYear()}`
但很
浏览 8提问于2022-06-28得票数 1
回答已采纳
我真的很困惑为什么2-CNF SAT在P中，而3-CNF SAT在鼻咽癌中。我读过CLRS，我理解他们是如何证明3-CNF SAT在鼻咽癌的。我不能使用从SAT到2-CNF-SAT的相同还原性来证明2-CNF-SAT在鼻咽癌中是存在的吗？我不明白为什么2-CNF SAT在P中。
浏览 0提问于2011-12-12得票数 6
回答已采纳
2回答
我的数据库中存储了一个time类型的对象。在Rails控制台中，如果我通过ID找到这个特定的记录，我会得到以下输出：
id: 365,
from_hours: Sat, 01 Jan 2000 01:00:00 UTC +00:00,
to_hours: Sat, 01 Jan 2000 12:30:00 UTC +00:00
我想将from_hours字段更新为Sat, 01 Jan 2000 13:00:00 UTC +00:00
我该如何处理这个问题呢？
我试过使用MyRecord.find(365).update(from_hours: Sat, 01 Jan 2000 13:0
浏览 25提问于2020-03-06得票数 0
回答已采纳
在Esper中可以通过输入来管理时间戳吗？我使用的文件如下所示：
143 Sat Sep 12 14:43:05 CEST 2009
149 Sat Sep 12 14:43:06 CEST 2009
149 Sat Sep 12 14:43:09 CEST 2009
143 Sat Sep 12 14:43:10 CEST 2009
149 Sat Sep 12 14:43:12 CEST 2009
143 Sat Sep 12 14:43:15 CEST 2009
149 Sat Sep 12 14:43:15 CEST 2009
149 Sat Sep 12 14:43:18 CEST
浏览 10提问于2017-02-02得票数 0
回答已采纳
4回答
我刚刚使用SAT和作为我的实现的参考实现了碰撞检测。检测工作正常，但我需要知道两个矩形在哪里碰撞。
我需要找到交叉点的中心，上图中的黑点(但我也没有交叉点区域)。我找到了一些关于这方面的文章，但它们都涉及避免重叠或某种速度，我不需要这些。
我所掌握的关于矩形的信息是表示它们的四个点，即upper right、upper left、lower right和lower left坐标。我正在尝试寻找一种算法，可以给出这些点的交集。
我只需要在上面放一张图片。比如两辆车相撞，所以我在碰撞中心放了一张图片。有什么想法吗？
浏览 2提问于2012-10-03得票数 8
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
