应该使用什么技术来修剪2d碰撞检查？

在2D碰撞检查中，可以使用以下技术来进行修剪：

矩形包围盒（Axis-Aligned Bounding Box，AABB）：这是一种简单的碰撞检测方法，可以快速排除不相交的对象。首先，为每个2D对象创建一个矩形包围盒，然后检查它们是否重叠。如果重叠，则进一步检查对象内部的碰撞。
圆形包围盒（Bounding Circle）：这是另一种简单的碰撞检测方法，可以快速排除不相交的对象。首先，为每个2D对象创建一个圆形包围盒，然后检查它们是否重叠。如果重叠，则进一步检查对象内部的碰撞。
分离轴定理（Separating Axis Theorem，SAT）：这是一种更复杂的碰撞检测方法，可以检测任意多边形的碰撞。首先，为每个2D对象创建一个凸多边形，然后检查它们是否重叠。如果重叠，则进一步检查对象内部的碰撞。

推荐的腾讯云相关产品和产品介绍链接地址：

腾讯云游戏服务（Game Service）：https://cloud.tencent.com/product/gs
腾讯云移动应用与游戏解决方案（Mobile App & Game Solution）：https://cloud.tencent.com/product/mgames
腾讯云游戏加速器（Game Accelerator）：https://cloud.tencent.com/product/ga
腾讯云游戏直播（Game Live）：https://cloud.tencent.com/product/gl
腾讯云游戏防沉迷（Game Anti-Addiction）：https://cloud.tencent.com/product/gamegold

以上是我的回答，如果您有任何疑问，请随时问我。

应该使用什么技术来修剪2d碰撞检查？

data-structures、collision-detection、spatial、broad-phase

从一开始，碰撞检测就像是一个O(n^2)问题。下面是我正在做的简单程序的例子：如果你有1000个球，那么如果你去了天真的碰撞检测，你会有1000^2收集检查(一百万)！这种碰撞检查很快就成了我的应用程序的瓶颈。我需要实施一些广

浏览 3提问于2009-01-05得票数 15

2回答

实现三维碰撞的最佳/高效方法

collision-detection

我已经为以前的游戏设计了一个基于2d的碰撞系统。这是我的第一次碰撞系统，而且很难看。我通过检查所有对象和所有对象来寻找对象之间的冲突。我已经听说过有单元格的网格系统，其中一个对象只会查看与当前单元格中的其他对象的碰撞(S)。这真的是检查碰撞的好方法吗？我想有一个很好的技术，循环我的所有项目在一个三维世界。

浏览 0提问于2011-05-14得票数 15

回答已采纳

1回答

如何实现像素精确碰撞服务器端？

collision-detection、client-server、pixel、node.js

最近，我用HTML5画布和JavaScript制作了一个2D离线游戏。我首先检查图像边界框是否重叠来检测碰撞。如果是这样的话，我将检查边界框，看看是否有任何像素存在于这两个图像的相同位置。我从YouTube(本教程)那里学到了这项技术。然而，我不知道如何实现这一点。由于图像是客户端绘制的，因此服务器无法访问图像的数据来进行像素碰撞

浏览 0提问于2014-03-19得票数 1

回答已采纳

5回答

用于2D碰撞检测的技术资源？

algorithm、collision-detection

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

浏览 0提问于2008-08-27得票数 12

2回答

碰撞滤波技术

2d、collision-detection、physics、filtering

我想知道有什么有效的技术来映射不同体、子体之间的冲突过滤，等等。我正在研究一个物理引擎，我需要用户能够轻松地指定身体之间的一些复杂关系(应该或不应该碰撞)，以及如何组织过滤数据，使其易于实现/节省内存。我引擎的一部分也可以被利用，那就是我的“身体”实际上是什么。我熟悉拥有不同层次的2D身体的简单想法，但对于更复杂的映射来说，这还不够： (想一想，身体的各个子体，如四肢，通过把它们放在同一层上互相碰撞，然后只想让四肢

浏览 0提问于2011-11-26得票数 3

2回答

Android 2d游戏碰撞检测

java、android、collision-detection、game-physics、physics-engine

我在android studio中用SurfaceView开发了一个2d游戏，它在碰撞的上下文中并不复杂，只需要检查一个运动点和一些静态圆之间的碰撞，对于检测一个圆的碰撞，我只需要检查if X of the因此，为了在整个游戏中检查碰撞，我重复检查每一帧中所有圆圈的上述代码。例如，当我有10个圆圈时，游戏效果很好，但如果我增加30个圆圈，它的FPS会下降这么多，我会面临如此多的滞后！我应该使用Bo

浏览 13提问于2017-07-23得票数 3

回答已采纳

2回答

为一个2D的平台游戏而选择？

c++、game-design、culling

在这一层上画任何东西之前，先做glTranslatef来模拟相机。我有六层。每一个都是一个IRenderableEntity数组。每一层都有一个标量，它通过乘以摄像机的位置来模拟视差滚动。在这些数组中，对象本身可以是静态的或动态的。我不关心碰撞检测，因为Box2D会处理这个问题。

浏览 0提问于2011-07-11得票数 6

回答已采纳

3回答

如何检查同一预制件GameObjects的碰撞检测(统一)

c#、unity3d、collision-detection、collision、prefab

(对于2D项目)我创建了一个gameObject并使它成为一个预制件。现在，当游戏开始时，预置程序被用来实例化gameObjects，它们都应该检查它们是否相互碰撞。我尝试过其他统一的碰撞方法，但没有奏效。他们要么不断地与自己(他们自己的刚体)碰撞，要么根本不起作用。我对团结和学习是陌生的。我到处找，但没有解决我的问题。我会感谢你的帮助，谢谢！tile = Instantiate(Resources.Load("Prefabs/Tile") as Game

浏览 9提问于2022-08-09得票数 -1

回答已采纳

1回答

libGDX、矩形重叠和AABB中的碰撞检测

libgdx、collision

我用libgdx为一个项目做了一个2D游戏，我的碰撞检测技术是基于矩形中的.overlaps方法，它工作得很好。我想要了解背后的实现，如果我用intersects方法并行化它，我知道它是如何工作的。我读到，在离散碰撞检测方法中，不仅需要计算实体是否发生碰撞，还需要计算实体发生碰撞的程度(碰撞深度)，并使用轴对齐边界框算法来将实体推回。首先，我搞不懂矩形重叠技术是否与libgdx中的AAAB相同，其次，实现细节libg

浏览 2提问于2013-07-17得票数 0

回答已采纳

1回答

为什么这种扫描和修剪冻结的实现，以及我如何修复它？

java、collision-detection、physics

当我试图实现扫描和修剪时，aabb和球体碰撞不能正常地碰撞。我对代码进行了调试，并将问题追溯到这些方法。、AABB和Sphere碰撞(两者的代码略有不同)public boolean collides(Sphere other) { floatsqDist += (v - aabb.getMax().z) * (v - aabb.getMax().z); return sqDist;有谁能告诉我

浏览 0提问于2018-03-30得票数 0

回答已采纳

1回答

开发iOS游戏的建议

ios

我应该只使用Objective，还是必须使用像Cocos2D这样的任何其他技术？编辑：所有的动作都发生在2D和一个屏幕上。我想我需要一个动画，并检查碰撞，以了解角色是否必须继续行走或跌倒。

浏览 5提问于2010-12-08得票数 0

回答已采纳

1回答

快速、精确的二维碰撞

c++、2d、collision-detection、sfml

我正在工作的2d自上而下射击，现在需要超越我的基本矩形包围盒碰撞系统。检查是否有精灵在玩家的范围内做精确的碰撞(在我需要帮助的地方)我读过每个像素都

浏览 0提问于2012-10-14得票数 19

回答已采纳

3回答

如何实现快速、准确的二维碰撞检测？

2d、collision-detection、data-structure

我很清楚如何检测两个或更多的2D物体是否碰撞，但我感兴趣的是如何决定是否检查碰撞。在以前的项目中，我只是让每个对象与其他每个对象进行检查(我知道，O(n^2)级别的愚蠢)，并且它创建了一个比流体游戏更少的游戏。各种论坛欢呼四叉树、B树和任何其他你能想到的树或结构的伟大。确定是否应该检查碰撞的最有效的结构是什么？

浏览 0提问于2011-10-07得票数 11

回答已采纳

4回答

碰撞矩形响应

c++、collision-detection、collision-resolution、sfml

我很难让一个可移动的矩形与多个矩形碰撞。IsCollidingWith返回一个bool，但也使用SFML的intersects来计算交叉点。我上传了youtube上的视频来展示我的问题。最右边的控制台显示交叉口的宽度和高度.你可以在控制台上看到它试图一次

浏览 0提问于2012-03-25得票数 10

1回答

重叠测试和交叉测试的区别？

collision-detection、collision-resolution

我听说过一些技术，如重叠测试和交集测试，用于碰撞检测和碰撞解决。否则，这两种技术有什么不同？此外，这两种技术在碰撞解决方面是否

浏览 0提问于2013-04-28得票数 1

回答已采纳

7回答

检测精灵之间碰撞的最好方法？

2d、collision-detection、allegro

在2d游戏精灵中检测碰撞的最好方法是什么？我目前在allegro和G++工作

浏览 3提问于2008-09-19得票数 3

回答已采纳

2回答

XNA如何检测二维精灵与3d原语(非模型)之间的碰撞

xna、c#、collision-detection、xna-4.0

我的当前状态我的问题主要是因为我读过的所有教程都是关于.fbx格式的3d模型上的碰撞，但我不使用模型文件.我用简单的原语..。那么，我需要检查哪些方法才能知道2d精灵是否与我的三维等距三角形发生了碰撞？主要问

浏览 0提问于2012-08-15得票数 1

回答已采纳

1回答

libgdx中的冲突检测

java、libgdx、collision

我为一个项目做了一个2D游戏，我在Rectangle类中使用.overlaps方法来检测碰撞，碰撞处理得很漂亮。首先，被认为是一种连续或离散的碰撞技术。

浏览 0提问于2013-07-16得票数 1

回答已采纳

1回答

纯ECS中的Tilemap碰撞？

c++、collision-detection、tilemap、entity-component-system、data-oriented

我目前正在制作一个2D自顶向下的地牢爬虫使用纯粹的ECS和面向数据的设计。因此，我只对我的所有组件使用数组结构。我现在增加了tilemap一代，但想知道如何选择瓷砖碰撞。我应该将瓷砖碰撞箱作为一个实体添加，还是以某种方式将其包含在我的CollisionSystem中？我已经在使用碰撞框来检查实体的碰撞。但在我看来，对每个实体的每一块瓷砖这样做可能会变得相当滞后。

浏览 0提问于2019-12-17得票数 2

1回答