16得票4回答
现实世界应用中的碰撞问题

这是我的问题。我正在创建一个游戏,想知道如何进行碰撞检测。我有几种情况需要分析并找到最佳解决方案。 事先声明,我没有使用任何第三方物理库,而是要在内部实现(因为这是教育项目,我没有时间表,我想学习)。 我有两种类型的网格需要进行碰撞检测: 1)静态网格(在屏幕上移动,但没有任何动画) ...

16得票5回答
检测碰撞方向

一个正方形瓷砖与另一个正方形瓷砖碰撞。酒保说... 我有: 两个瓷砖的高度、宽度、x和y。 导致碰撞的二维向量运动。 为了适当地重置位置,我需要知道碰撞发生的侧面是哪一侧(例如顶部、底部、左侧、右侧)。 谁能回答这个问题,我会送上心理饼干,因为我已经尝试了太多小时,这似乎是基本的问题。

16得票6回答
模拟多粒子碰撞的高效方法?

我想编写一个小型程序,模拟许多粒子碰撞,首先在2D中开始(稍后我将扩展到3D),以便(在3D中)模拟收敛到Boltzmann分布的情况,并查看分布如何在2D中演变。 我还没有开始编程,所以请不要要求提供代码示例,这是一个相当通用的问题,应该帮助我开始。对于这个问题,我对其背后的物理学没有问题...

15得票2回答
如何计算包含其他边界球的最小边界球

我正在寻找一种算法,它可以计算包围一组其他边界球的最小边界球。我已经思考了一段时间,并提出了一些初步解决方案,但我不认为这些方案一定是最准确或最节省计算开销的(速度最快)。 第一个想法 我的第一个解决方案是最简单和朴素的一种,即将球心平均化以获得中心点,然后计算从计算出的中心到每个球心加其半径...

15得票2回答
开源、纯Java物理/动力学库

我正在寻找一个轻量级的、纯Java的物理引擎,以进行机器人运动控制的一些模拟。 我的要求: 刚体物理 关节约束和力 凸对象碰撞检测 轻量级、纯Java,可以嵌入我的应用程序 能够快速运行模拟 可以舒适地处理50-100个对象 开源 与其重新发明轮子,你可以推荐任何现有的库来满足这些需...

15得票3回答
什么技术应该用于修剪2D碰撞检查?

从一开始,碰撞检测看起来就像是一个O(n^2)问题。 你有一堆对象,需要检查每个对象是否与其他对象发生碰撞。然而,我知道对每个对象进行所有其他对象的相对位置检查非常低效。如果两个球根本不接近,为什么要执行一个相对昂贵的碰撞检查呢? 这是我正在开发的简单程序的示例: 如果你有1000个...

15得票3回答
一个好的、简单的、只能检测2D矩形碰撞的算法是什么?

我正在为年轻成年人设计一款碰撞检测游戏教程,因此我希望这个教程尽可能简单,以便更容易解释。 要求非常简单。世界是2D的,仅包含矩形(任意大小)。BSP甚至四叉树似乎过于复杂(再次强调,重点在于简洁),但我希望找到比暴力查询n(n-1)/2所有可能的碰撞更高效的算法。 2D、仅限矩形,简单明...

15得票5回答
关于重力,游戏对象与地面之间的碰撞?

游戏中的重力如何处理移动物体(例如玩家,怪物或物体)与地面之间的关系? 玩家是否会不断地“掉进”地面并被弹回来? 我发现有两种反应碰撞的方法:将玩家移回到碰撞前的位置,以及在移动前测试新位置是否会导致碰撞,但我不知道这两种方法如何处理需要抬起玩家的上升平台。 我从2D游戏设计的角度看待这个问...

15得票6回答
快速圆形碰撞检测

我正在尝试编写一个方法,用于计算两个圆是否重叠。我已经想出了以下方法,只是好奇是否有任何进一步的优化方式。private static boolean isCollision(Point2D p1, float r1, Point2D p2, float r2) { float a,d...

15得票12回答
Java中两个图像之间的碰撞检测

我正在编写一款游戏,显示了两个角色:玩家和敌人。它们的定义如下: public void player(Graphics g) { g.drawImage(plimg, x, y, this); } public void enemy(Graphics g) { g.dra...