11得票5回答
2D碰撞检测技术的资源是什么?

在您看来,在2D环境中用于碰撞检测的最佳资源(书籍或网页)是什么算法或技术? 我渴望学习不同的技术,以制作更复杂和高效的游戏。

11得票3回答
类似于“马里奥”的2D横向卷轴游戏中的碰撞反应

这几周一直困扰着我。在这段时间里,我上网搜寻了答案,甚至去Borders的电脑书籍区域阅读书籍,但没有太多运气。 我编写了一个2D关卡编辑器,用于侧向滚动视频游戏。现在我想把它变成一个游戏,让玩家可以奔跑和跳跃来探索关卡,就像“马里奥”一样。 真正困扰我的事情是碰撞响应(不是检测:我已经知...

11得票2回答
C++库用于网格与网格的相交:有哪些可用的选项?

我需要计算3D三角网格(例如.obj格式)之间的体积交和穿透深度,但我对计算几何还比较陌生。 在之前的帖子中 (Mesh to mesh intersections) 和通过谷歌搜索,我找到了一些C ++库可能适合这项工作: CGAL PQP libigl SWIFT 虽然我不确定哪...

11得票3回答
避免O(n^2)复杂度的碰撞检测算法

我正在开发一个简单的基于瓦片的2D游戏。我有一张地图,上面布满了可以与瓦片和其他物体进行交互的对象。检测物体与瓦片之间的碰撞非常容易,可以使用线性复杂度对所有物体进行检测。但现在我需要检测物体之间的碰撞,并且我必须检查每个物体与其他每个物体之间的碰撞,这会导致平方复杂度。 我想避免平方复杂度...

11得票2回答
3D碰撞检测:凸包 vs 凸包,需要位置和法向量。

我想知道两个三维凸包(A与B)之间的碰撞点的大致三维位置和法线。 括号中的CPU显示了我的程序中相对所需的CPU时间。 第一部分:提前退出(CPU 1%) 在第一步中,我使用一种非常简单的算法——分离轴定理。 例如,对于2个立方体,我使用15个轴。(在实际情况下,形状更加复杂。) 如果有...

10得票2回答
球碰撞:球粘在一起

我按照这个例子http://www.emanueleferonato.com/2007/08/19/managing-ball-vs-ball-collision-with-flash/创建了在Android上的球碰撞, 我的代码组织如下:int N = 6; // number of bal...

10得票3回答
计算两个移动的球将碰撞的 x/y 坐标点

我正在尝试制作一个基本的台球游戏,并希望能够预测一杆球撞击另一个球后的去向。 首先,我认为需要计算球杆是否会撞击到任何物体,如果碰撞了,需要计算出碰撞点。我可以计算出直线和球的碰撞点,但是不知道两个球之间的碰撞点。 所以,给定2个球的x/y位置和速度,我该如何计算它们相撞的点? (PS:...

10得票1回答
Java - 碰撞检测(故障)

我正在高中的毕业项目中开发一个平台游戏。 然而... 我所使用的碰撞检测系统基本上是检查角色的特定部分是否与另一个块相交。 碰撞似乎工作正常,但导致一些错误,比如玩家从侧面撞击时有点卡住或者减速,或者在同时按下上下左右箭头时被弹起。 我的问题是:如何改进碰撞代码以避免此类故障并具有类似于“...

10得票1回答
提高交错列等距网格上点击检测的性能

我正在开发一个等角游戏引擎,并已经创建了像素级别点击检测的算法。请访问项目,注意到点击检测能够检测到哪个瓦片边缘被点击。它还会检查y索引以便点击最前面的瓦片。 我的当前算法解释如下: 等角网格由100*65px的瓦片图像组成。 TileW=100,TileL=50,tileH=15 ...

10得票1回答
寻找弹跳的SKSpriteNode将要走的路径

当一个SKSpriteNode在屏幕上弹跳时,我希望显示两行内容:一行是节点前进的方向,另一行是节点将要与其他精灵节点弹跳的方向。 基本上,我想做这样的事情: 使用球的速度可以轻松创建第一条线,如果我知道该线将在哪里与另一个SKSpriteNode碰撞,则第二条线也很容易。 对于第一...