如何确定 2D 点是否在多边形内？

[英]How can I determine whether a 2D Point is within a Polygon?

我正在尝试在多边形算法中创建一个快速二维点，用于命中测试（例如Polygon.contains(p:Point) ）。 对有效技术的建议将不胜感激。 ...

球对球碰撞 - 检测和处理

[英]Ball to Ball Collision - Detection and Handling

在 Stack Overflow 社区的帮助下，我编写了一个非常基本但有趣的物理模拟器。 您单击并拖动鼠标以发射球。 它会反弹并最终停在“地板”上。 我要添加的下一个重要功能是球对球的碰撞。 球的运动被分解为 ax 和 y 速度向量。 我有重力（每一步 y 向量的小幅减少），我有摩擦（每次与墙 ...

圆线段碰撞检测算法？

[英]Circle line-segment collision detection algorithm?

我有一条从 A 到 B 的线和一个位于 C 的圆，半径为 R。 什么是用于检查线是否与圆相交的好算法？ 它发生在沿圆圈边缘的什么坐标处？ ...

圆-矩形碰撞检测（相交）

[英]Circle-Rectangle collision detection (intersection)

如何判断圆形和矩形在二维欧几里得空间中是否相交？ （即经典的二维几何） ...

IOS：验证一个点是否在矩形内

[英]IOS: verify if a point is inside a rect

有没有办法验证CGPoint是否在特定的CGRect 。 一个例子是：我正在拖动一个UIImageView ，我想验证它的中心点CGPoint是否在另一个UIImageView ...

HashTables 如何处理冲突？

[英]How do HashTables deal with collisions?

我在我的学位课程中听说，如果新的 Key 条目与另一个条目发生冲突， HashTable会将一个新条目放入“下一个可用”存储桶中。 如果在使用冲突键调用返回值时发生此冲突， HashTable将如何仍然返回正确的值？ 我假设Keys是String类型并且hashCode()返回由 Java 生成 ...

jQuery/JavaScript 碰撞检测

[英]jQuery/JavaScript collision detection

如何检测两个<div>元素是否发生碰撞？ 这两个 div 是相互垂直的简单彩色盒子，因此没有复杂的形状或角度。 ...

如何检测 three.js 中的碰撞？

[英]How to detect collision in three.js?

我正在使用 three.js。 我的场景中有两个网格几何体。 如果这些几何图形相交（或者如果翻译会相交），我想将其检测为碰撞。 我 go 如何与 three.js 执行碰撞检测？ 如果 three.js 没有碰撞检测功能，我是否可以将其他库与 three.js 结合使用？ ...

3D碰撞/物体检测如何工作？

[英]How does 3D collision / object detection work?

我总是想知道这一点。 在像GTA这样的游戏中，有数以万计的物体，一旦你在健康包上，游戏怎么知道呢？ 每个对象都不可能有一个事件监听器？ 迭代也不好？ 我只是想知道它是如何实际完成的。 ...

JavaScript：碰撞检测

[英]JavaScript: Collision detection

JavaScript 中的碰撞检测是如何工作的？ 我不能使用 jQuery 或 gameQuery - 已经在使用原型 - 所以，我正在寻找一些非常简单的东西。 我不是要求完整的解决方案，只是指出我正确的方向。 假设有： 现在球正在移动（任何方向）。 "Someobject"(0-X) ...

巨大圈子的碰撞检测

[英]Collision detection of huge number of circles

检查大量圈子碰撞的最佳方法是什么？ 检测两个圆之间的碰撞非常容易，但是如果我们检查每个组合，则它是O（n 2 ） ，这绝对不是最佳解决方案。 我们可以假设circle对象具有以下属性： 坐标 半径 速度 方向 速度是恒定的，但方向可以改变。 ...

在Sprite Kit中执行碰撞的物理计算

[英]Performing your own physics calculations for a collision in Sprite Kit

我正在尝试使用Sprite Kit设置一些弹性碰撞。 正如我在Sprite Kit Physics Collision Issue中提到的那样，多个物体彼此靠近的情况存在问题 我对碰撞情况的时机感到困惑。 我试图在-didBeginContact: delegate方法中设置dyn ...

测试两条线是否相交 - JavaScript 函数

[英]Test if two lines intersect - JavaScript function

我试过寻找一个 javascript 函数来检测两条线是否相交。 该函数将获取每条线（我们将它们称为线 A 和线 B）的两个起点的 x,y 值。 如果它们相交则返回真，否则返回假。 函数示例。 如果答案使用矢量对象，我很高兴。 一些背景信息：此代码用于我尝试在 html5 画布中制作的游戏 ...

物体之间有效碰撞检测的最佳算法

[英]Best algorithm for efficient collision detection between objects

我糊涂了。 不要混淆，甚至不想做6个测试程序来查看哪种算法是最好的。 因此，我想在这里让我的专家朋友给我他们的经验带来的好处。 该场景是一个3d场景，与其中的对象大小相比，它的面积可能很大。 场景中可能有数千个对象。 对象的大小从十分之一单位到大约10个单位不等，但不能更大（或更小 ...

什么是AABB - 碰撞检测？

[英]What is AABB - Collision detection?

嗨，我正在用Java制作体素游戏，在研究我需要学习的所有不同的东西时，我注意到很多游戏都使用AABB进行碰撞检测。 然后我记得在Minecraft中也看到了AABB 。 但是，当我谷歌AABB是什么时，它只提出了其他人的代码，或者历史书中的某些组织。 Stackoverflow，什么是AA ...

圆圈碰撞

[英]circle-circle collision

我将开发一个二维球类游戏，其中两个球（圆圈）发生碰撞。 现在我遇到了确定碰撞点的问题（实际上，确定它们是否在 x 轴/y 轴上发生碰撞）。 我有一个想法，当 2 个球的 y 坐标差大于 x 坐标差时，它们会在 y 轴上发生碰撞，否则，它们会在 x 轴上发生碰撞。 我的想法对吗？ 我在我的游戏中实现了 ...

如何检测 pygame 中的碰撞？

[英]How do I detect collision in pygame?

我使用下面的类制作了一个子弹列表和一个精灵列表。 如何检测子弹是否与 sprite 发生碰撞，然后删除该 sprite 和子弹？ ...

如何优化我的基本物理模拟器？

[英]How can I optimize my basic physics simulator?

我编写了一个简单的物理建模器，可以让我在屏幕上弹跳球。 您可以单击并拖动来发射一个球，或者您可以一次生成数百个球并观察它们之间的相互作用。 [链接到更大的版本] 这是一个有趣的小程序，如果可以的话，我想更进一步。 我知道他们说过早的优化是万恶之源，但我开始遇到实际的性能障碍，我想知道是否有经验 ...

判断两个三角形是否相交

[英]Find whether two triangles intersect or not

给定 2 组点 ((x1,y1,z1),(x2,y2,z2),(x3,y3,z3)) 和 ((p1,q1,r1),(p2,q2,r2),(p3,q3,r3)) 每个在 3D 空间中形成一个三角形。 你将如何找出这些三角形是否相交？ 这个问题的一个明显解决方案是找到由每个三角形形成的平面的方程 ...

寻找拼图解决方案的算法

[英]Algorithm to find solution to puzzle

我正在尝试制作一个游戏，玩家必须在游戏板上从头到尾找到自己的方式。 如你所见，这个游戏板包含一堆红色的圆形障碍物。 为了赢得比赛，玩家必须移除最少量的障碍物。 所以我的问题是，我如何以编程方式找出要删除的最小障碍，释放路径？ 自由路径将被视为之间的空间，圆圈不重叠且不接触。 所 ...