Questions tagged «collision-detection»


11
球对球碰撞-检测和处理
在Stack Overflow社区的帮助下,我编写了一个非常基本但有趣的物理模拟器。 单击并拖动鼠标以启动球。它会反弹并最终停在“地板”上。 我要添加的下一个重要功能是球与球之间的碰撞。球的运动分为轴速度和y速度向量。我有重力(每个步骤y向量的小减小),我有摩擦力(每个与壁碰撞的两个向量的小减小)。球以令人惊讶的现实方式诚实地移动。 我想我的问题分为两个部分: 检测球与球碰撞的最佳方法是什么? 我是否只有O(n ^ 2)循环遍历每个球并检查其他每个球以查看其半径是否重叠? 我使用什么方程式来处理球与球之间的碰撞?物理101 如何影响两个球的x / y向量速度?两个球朝哪个方向前进?如何将此应用于每个球? 处理“墙”的碰撞检测和所产生的矢量变化很容易,但我发现球与球之间的碰撞会更加复杂。对于墙,我只需要取适当的x或y向量的负值,然后沿正确的方向走即可。对于球,我认为不是那样。 一些快速的澄清:为简单起见,我现在可以进行完全弹性的碰撞,而且我的所有球现在都具有相同的质量,但将来可能会改变。 编辑:我发现有用的资源 带矢量的2d球物理:没有Trigonometry.pdf的 二维碰撞。pdf2d球碰撞检测示例:添加碰撞检测 成功! 我的球碰撞检测和响应效果很好! 相关代码: 碰撞检测: for (int i = 0; i < ballCount; i++) { for (int j = i + 1; j < ballCount; j++) { if (balls[i].colliding(balls[j])) { balls[i].resolveCollision(balls[j]); } } …




10
HashTables如何处理冲突?
我在我的学位课程中听说,HashTable如果新的Key条目与另一个碰撞,则a 将在“下一个可用”存储桶中放置一个新条目。 HashTable如果使用碰撞键向后调用时发生碰撞,仍然会如何返回正确的值? 我假设Keysare String类型,并且hashCode()返回说Java生成的默认值。 如果我实现自己的哈希函数并将其用作查找表的一部分(即a HashMap或Dictionary),那么存在哪些处理冲突的策略? 我什至看到与质数有关的注释!Google搜索中的信息不太清楚。

By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.