简单定向包围盒OBB冲突检测说明
我可以实现AABB方法来检测碰撞它既简单又便宜，但我想实现OBB以获得更高的精度，所以我用模型初始化创建了边界框它由8个边界顶点和中心组成，每一帧我用变换矩阵变换所有的顶点以适应定向边界框但我不能理解检测两个OBB之间的冲突的方法并且我找不到一个简单而清晰的教程来用代码视点而不是数学来解释算法。 因为我不是一个数学家。 如果我有 struct Box { glm::vec3
..
aabb相关内容
如何在平移/旋转后重新计算轴对齐边界框
当我第一次加载对象时，我使用最大和最小(x，y，z)点计算初始AABB。但这是在对象空间中，对象在世界各地移动，更重要的是旋转。 如何在每次平移/旋转对象时重新计算新的AABB？这基本上发生在每一帧中。每一帧重新计算新的AABB会是一项非常密集的操作吗？如果是，还有什么替代方案？ 我知道AABB会降低冲突检测的精确度，但实现冲突检测代码比OBB更容易，我想一步一步来。 以下是我从以下
..
平移/旋转后如何重新计算轴对齐的边界框?
当我第一次加载我的对象时，我用最大和最小 (x,y,z) 点计算初始 AABB.但这是在物体空间中，物体在世界各地移动，更重要的是，旋转. 如何在每次平移/旋转对象时重新计算新的 AABB?基本上每一帧都会发生这种情况，每帧重新计算新的 AABB 会是一个非常密集的操作吗?如果是这样，替代方案是什么? 我知道 AABB 会使我的碰撞检测不那么准确，但它比 OBB 更容易实现碰撞检测代码
..
旋转图像并裁剪出黑色边框
我的应用程序:我正在尝试旋转图像(使用 OpenCV 和 Python) 目前我已经开发了下面的代码，它旋转输入图像，用黑色边框填充它，给我 A.我想要的是 B - 旋转图像内可能的最大区域裁剪窗口.我称之为轴对齐的 boundED 框. 这与旋转和裁剪基本相同，但是我无法得到该问题的答案上班.此外，该答案显然仅适用于方形图像.我的图片是矩形的. 给A的代码: 导入 cv2将
..
从 3D 管道立即访问 2D 框的 Unity 函数?
在 Unity 中，假设您有一个 3D 对象， 当然，获得 AABB 是微不足道的，Unity 有直接的功能， (您可能必须以通常的方式“将渲染器的所有边界框加起来"，没问题.) 所以 Unity 确实有一个直接功能，可以在每一帧的内部网格/渲染管道之外立即为您提供 3D AABB 框. 现在，对于有问题的相机，按照定位，AABB 确实覆盖了某个 2D 边界框......
..
游戏中具有可移动和可旋转角色/对象/等的AABB
那天我正在创建自己的第一个3d游戏，但遇到了一些问题。 我了解了AABB交叉路口和建造的想法树木，但是 我无法理解的一件事是，如果我的“角色”在游戏中旋转，则不会保留轴对齐的概念！ 我检查了几个库（例如oz-collide，OPCODE等），并且看到实现是针对静态对象进行的，因为它使用的框没有来源（对于非静态，树中的所有节点应在每次移动后进行更新。） 那些库应该是超快速的，我可
..
什么是AABB-碰撞检测？
嗨，我正在用 Java 制作体素游戏，在研究我需要学习的所有不同知识的同时，我注意到很多游戏都使用 AABB 用于碰撞检测。然后我记得在Minecraft中也见过 AABB 。但是当我搜索 AABB 是什么时，它仅与其他人的代码或历史记录中的某些组织一起提供。 Stackoverflow，什么是 AABB ？ 解决方案 AABB代表“ 与轴对齐的边界框。” 它是表示卷的一种相当节省计
..
Unity功能可立即从3D管道访问2D框？
在Unity中，假设您有3D对象， 当然，获取AABB很简单，Unity具有直接功能， （您可能必须以通常的方式“将渲染器的所有边界框加起来”，没有问题。） 因此，Unity确实确实具有直接功能，可以在每帧内部网格/渲染管线之外立即为您提供3D AABB框。 现在，所定位的摄像机，AABB确实覆盖了某个2D边界框... 实际上...是否有某种内置的直接在Unity中找
..
计算转换球体的AABB
我有一个由对象空间中心点和半径表示的球体。这个球体被转换成世界空间，其中有一个转换矩阵，其中可能包括尺度，旋转和平移。我需要为世界空间中的球体构建一个轴对齐的边界框，但我不知道如何去做。 这是我目前的方法，对于一些情况： public void computeBoundingBox（）{ // center是球体的中间 // averagePosition是AABB 的中间//
..
计算任意基于像素的绘图的边界框
给定一个任意像素的连续绘图（例如，在HTML5 Canvas上），是否有任何算法可以找到轴对齐的边界框，它比简单的查看每个像素并记录最小/最大x / y值？ 解决方案 > 只需从左上角到右下角的扫描线，然后按下y键即可获得顶部，其余部分使用不同方向的类似算法。 由Phrogz编辑： 这是一个伪代码实现。包含的优化功能可确保每条扫描线不会看到先前传递的像素。 函数boundi
..
2D中三角形和矩形之间的碰撞测试（AABB）
我花了很多时间让交叉点在各种2D形状（圆形，圆形，圆形，直角形）之间正确工作 - 非常感谢那些解决了这些问题的人我从一个简单的项目中提取了我的解决方案），现在正在尝试实施三角形-AABB相交测试。 然而，我有点卡住了。我尝试过在线搜索并思考，但是我一直无法获得任何想法。现在给我的最大问题是检查三角形（这是一个isosceles btw）的边缘是否与长方形内没有顶点的矩形相交。 任何想法
..
如何在平移/旋转后重新计算轴对齐边界框？
当我第一次加载我的对象，我用最大和最小（x，y，z）点计算初始AABB。但是这是在对象空间，对象移动世界，更重要的是，旋转。 如何在每次翻译/旋转对象时重新计算新的AABB？这基本上每帧发生，是否将是一个非常密集的操作，重新计算新的AABB每帧？ 我知道AABB会使我的碰撞检测不太准确，但它比OBB更容易实现碰撞检测代码，我想采取 以下是我现在的代码： typedef s
..
快轴对准单元遍历算法
在给定轴排列的方形四格相同大小的划分，B，C和D。 在给定一个线段由点S1将点S2。 什么是找到走过的部分（如有的话）的细胞的最快方式，排序遍历顺序？ 在上面的例子中，正确的结果是： 第1位：[D]。 段2：[A，B] 段3：[C，D，B] 4段：[] 段5：[C] 解决方案 您可以尝试“快速体素遍历算法光线跟踪“由Amanatides和胡的。 这是意在应对大网格，但原则上可以为您
..
旋转图像和裁剪出的黑色边框
我的应用程序：我想旋转（OpenCV的使用和Python）的图像 目前，我已经开发出了低于code的旋转输入图像，搭配黑色边框填充它，给我答：我要的为B - 旋转图像内的最大可能范围裁剪窗口。我把这个轴对齐有界框。 这是基本相同旋转和作物，但我不能得到答案对这个问题上班。此外，这个问题的答案显然是仅适用于正方形图像。我的图像是矩形的。 code给答： 进口CV2 进口numpy的为NP
..