草庐IT

javascript - AABB 碰撞解决滑边

因此,我目前正在通过尝试为我的游戏引擎制作一个简单的物理引擎来重新发明轮子(并学到很多东西)。我一直在网上搜索,试图(但未能)解决我当前的问题。关于这个主题有很多资源,但我发现的资源似乎都不适用于我的案例。问题简而言之:当两个矩形发生碰撞时,碰撞解决方案无法在某些Angular上按预期工作。它失败的方式因矩形的尺寸而异。我正在寻找的是一种“最短重叠”的碰撞解决方案或其他相当简单的解决方案(我愿意接受建议!)。(向下滚动以获得更好的解释和插图)。警告:以下代码可能效率不高......首先,这是我的物理循环。它只是循环遍历所有游戏实体并检查它们是否与任何其他游戏实体发生碰撞。它效率不高(n

html - 给定一些 AABB,找到包含它们的最小总表面积 AABB?

我有许多对象需要渲染到HTML5Canvas上。我的输入是轴对齐边界框的有序列表。这些盒子经常重叠,但也经常在它们之间留下大面积的空白空间。我想尽量减少我必须创建的Canvas表面区域的数量,以便以正确的顺序呈现所有这些项目,同时不必在多个Canvas上呈现单个对象的部分(从而防止简单的解决方案只需创建适合所有占用空间的Canvas即可)。所以基本上,我希望紧密的对象组全部呈现在同一Canvas上,而不重叠的对象应该呈现在单独的Canvas上。但并不是所有重叠的对象都应该在单个Canvas上渲染——例如,一个非常高和非常宽的对象稍微重叠形成一个L仍然应该在两个单独的Canvas上渲染,
12