cost 323 ms
具有旋转形状的分离轴定理 - Separating Axis Theorem with Rotating Shapes

我正在学习 SAT(分离轴定理)算法和碰撞响应,在我应用旋转之前它似乎工作正常。 如果两个碰撞形状都在旋转,它们会粘在一起并且无法解决碰撞,我猜这是由于形状旋转回对撞机。 我在碰撞检查(发生在render方法中)之前一次旋转所有形状,但我尝试在渲染后旋转以及在渲染循环本身中旋转,但两者都不起作用。s ...

三角形到 AABB 碰撞代码不起作用 - Triangle to AABB collision code not working

我一直在调整和重新编写我的代码以针对三角形测试 AABB,但我不确定我做错了什么。 我正在使用分离轴定理,因为我相信这是用于检测 AABB 和三角形之间碰撞的最好也是唯一的方法(如果我错了或者有更好/更快的方法,请纠正我)。 目前,当发生碰撞时,它不会检测到任何东西。 代码比较小,每一帧都调用is ...

在针对 AABB 进行 SAT 测试之前过滤掉三角形列表的快速方法 - Fast ways to filter out a list of triangles before performing SAT test against AABB

我正在尝试与来自三角形网格的三角形执行 AABB-三角形相交,而 AABB 是结构化 3D 网格/体素中的单个单元格。 有没有什么聪明的方法/算法可以用来过滤和减少我必须执行 SAT 测试的三角形和 AABB 组合的数量? 就目前而言,我正在针对网格中的每个单元格检查每个三角形,这是无效的。 我还考 ...

SAT Polygon Circle Collision - 解决速度方向的交点并确定碰撞的一侧 - SAT Polygon Circle Collision - resolve the intersection in the direction of velocity & determine side of collision

概括这个问题在 JavaScript 中,但是任何语言、伪代码或仅数学的答案都会很棒! 我一直在尝试实现分离轴定理来完成以下任务: 检测凸多边形和圆之间的交点。 找出可应用于圆的平移以解决相交问题,使圆几乎不接触多边形,但不再在内部。 确定碰撞的轴(问题末尾的详细信息)。 我已经成功完成了第一个要点 ...

分离轴定理错误触发 - Separating axis theorem falsely triggers

我正在用C ++编写一些代码,使用分隔轴定理测试碰撞,并且在某些方向上错误地触发了发生碰撞的情况 我正在关注本教程,但是本教程仅在2D中使用,尽管我认为它应该仍然相同,但我正在尝试在3D中实施它。 我现在拥有的算法不会遗漏任何碰撞,但是对于两个盒子的某些方向,它认为实际上没有碰撞时会 ...

分离轴定理实现始终返回true。 我究竟做错了什么? - Separating Axis Theorem Implementation always returning true. What am I doing wrong?

我正在尝试使用“分离轴定理”对Javascript / p5.js中的凹多边形实施碰撞检测。 我一直在关注以下有关如何使用它的教程: http : //www.dyn4j.org/2010/01/sat/ 但是,无论两个多边形的位置如何,我的检查总是返回true。 这是我的代码: ...

遇到锐角时,分离轴定理功能失败 - Separating Axis Theorem function fails when met with acute angles

这是我在 Lua 中为 LOVE2D 引擎制作的一个小库,它使用分离轴定理来解决碰撞。 当我的 SAT 程序开始运行时,我非常高兴,并开始使用大量多边形对其进行测试。 它在大多数情况下都有效,并且也为它们提供了正确的最小平移向量。 奇怪的是 - 如果两个形状都有锐角,那么这些角度会导致程序失败,当 ...

定向框(或OBB)之间的交叉点 - Point of intersection between Oriented Boxes (or OBB)

我正在尝试编写一个刚体模拟器,并且在模拟过程中,我不仅对找到两个物体是否发生碰撞感兴趣,而且还对碰撞的正常点和正常点感兴趣。 我发现了很多资源,实际上是说两个OBB是否在使用分离轴定理发生碰撞。 我也对OBB的3D表示感兴趣。 现在,如果我知道两个碰撞OBB的重叠区域最小的轴,有没有办法找 ...

SAT 碰撞检测 - 角落修复 - SAT Collision detection - Corners fix

我正在开发一款游戏,目前正在研究物理。 我正在使用SAT 算法来检测碰撞。 碰撞发生在字符(AxisAlignedBoundingBox)和一些矩形(带旋转)之间。 一切正常,除了在特定情况下靠近角落的碰撞。 (这是一个众所周知的问题,但我没有找到任何好的解决方案)。 在示例 1 中,在第 ...

使用分离轴定理找到MTV(最小平移向量) - Finding the MTV (Minimal Translation Vector) using Separating Axis Theorem

因此,我一直在尝试使用“分离轴定理”在我的游戏项目中运行碰撞检测和响应。 我已经设法检测到碰撞,但是对于我自己的一生,我无法设法弄清楚如何应对。 我正在尝试找到最小翻译矢量,但是我不确定如何使其成为实际矢量,以便我可以计算出如何响应碰撞。 我已经阅读了一个又一个的教程,并且在这里已经看过许 ...

碰撞检测:分离轴定理-圆与多边形 - Collision detection: Separating Axis Theorem - Circle versus Polygon

我一直在尝试根据Randy Gaul的C ++ Impulse Engine ,在圆和多边形之间实现碰撞检测,并严格遵循代码,但是算法永远不会返回true。 这是JSFiddle 。 (为方便起见,使用HTML5 Canvas API渲染了主体) 代码片段(仅冲突检测): ...

计算2D碰撞后的合成速度矢量 - Calculating the resultant velocity vector after a 2D collision

目前我有一个迷你物理游戏,它使用分离轴定理进行碰撞检测和响应,但是当我发现没有太多关于物体速度与使用SAT碰撞与另一个形状碰撞后发生的事情的文档时我停止了检测。 这是我正在谈论的两个图表。 有人能指出我正确的方向吗? 碰撞后可以给出的所有信息都是最小穿透矢量。 ...

确定裁剪矩形是否完全包含在旋转的UIView中 - Determine if crop rect is entirely contained within rotated UIView

前提:我正在构建一个裁剪工具,可以处理双指任意旋转的图像以及任意裁剪。 有时,图像最终会以插入空白空间的方式旋转,以填充旋转图像和裁剪矩形之间的间隙(请参阅下面的示例)。 我需要确保图像视图在旋转时完全适合裁剪矩形。 如果没有,我需要重新转换图像(缩放),使其适合裁剪边界。 ...


 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM