天道酬勤,学无止境

collision

提案:本地唯一的 GUID 替代方案(Proposal: locally unique GUID alternative)

问题 问题 我正在寻找有关对 GUID的本地独特替代方案的探索的反馈,具有以下要求: 发生碰撞的可能性非常低(以至于我们宁愿每年碰撞一次而不是执行检查) 不泄露敏感信息,例如存在多少项在 SQL 数据库中具有高性能可复制/可粘贴用于手动查询(作为查询字符串和查询结果) 可用作 URI 组件而无需编码 为了满足要求,我决定采用64 位无符号整数的形式。 它在 CPU 上很容易,主键的使用又好又小,半人类可读,只有数字,并且在手动查询时易于复制/粘贴。 (举个反例,BLOB 严重阻碍了对大多数 SQL 数据库的手动查询。) 此外,Percona 表明,单调递增的值作为主键的性能要好得多,尤其是在插入速度方面,因此这是一个目标特征。 拟议结构 从左到右,最重要的位在左边 46 位。 时间戳。 Unix 时间(以毫秒为单位)。 (至少在 C# 中,亚毫秒级时间并不容易获得。)这将持续到 4199 年的某个时间。它为我们提供了单调递增的值。 8 位。 本地IP的一部分。 机器内部 IP 地址的最后一个组成部分,即最快的可用网络接口。 大多数服务器应该是以太网 LAN。 10 位。 独特的。 使用时递增(互锁)的静态计数器,带环绕。 碰撞 在以下情况下有 1/1024 (~0.1%) 的碰撞几率: 两个系统共享相同的最后一个 IP 地址组件并在相同的毫秒内发出呼叫。 这是可以完全避免的。

2021-12-01 17:32:58    分类:技术分享    indexing   primary-key   collision   guid   identifier

Sphere - 球体碰撞检测 -> 反应(Sphere - sphere collision detection -> reaction)

问题 我需要制作一种算法来检测两个球体何时发生碰撞,以及碰撞后瞬间发生的方向。 比方说,想象一下,当你在一场台球比赛中打开你的桌子时,所有的球都“随机”地相互碰撞。 所以,在开始自己编写代码之前,我在想是否已经有一个实现。 提前谢谢! Cyas.- 回答1 碰撞部分很容易。 检查球体中心之间的距离是否小于它们的半径之和。 至于反弹,您需要交换对垂直于球体碰撞的总速度有贡献的速度量。 (假设所有球体的质量相同,不同质量的组合会有所不同) struct Vec3 { double x, y, z; } Vec3 minus(const Vec3& v1, const Vec3& v2) { Vec3 r; r.x = v1.x - v2.x; r.y = v1.y - v2.y; r.z = v1.z - v2.z; return r; } double dotProduct(const Vec3& v1, const Vec3& v2) { return v1.x * v2.x + v1.y * v2.y + v1.z * v2.z; } Vec3 scale(const Vec3& v, double a) { Vec3 r; r.x = v.x * a; r.y = v.y * a; r.z = v.z * a; return r; } Vec3 projectUonV

2021-11-29 22:26:42    分类:技术分享    algorithm   geometry   collision-detection   collision

I have two squares drawn on the screen, how can I detect collision on the edges of both objects?

Right now, I can compare the X and Y to check for collision, but that's only if the two objects pass right through each other, on exactly the same X & Y pos. I need to check for collisions a little more precisely, to check for skims, for lack of a better term. I have variables for the X, Y, X and Y Scales and the velocity for X and Y. Any help is much appreciated :D EDIT: The squares!!!

2021-11-27 08:27:41    分类:问答    java   collision-detection   collision

how to detect when a ImageView is in collision with another ImageView?

I'm developing a test game with some imageviews on the screen. with the finger, I am moving another imageview. I want to detect when the imageview moved by the finger has touched another imageview. Which is the best way to achieve it? I can't find info about it on Google.

2021-11-26 21:55:28    分类:问答    android   android-layout   imageview   collision-detection   collision

libgdx animation inside of a rectangle - collison detection - rectangles

I am writing a RPG game similar to the style of Pokemon (top down view). I am now working on the issue of collision detection. I am wanting to create the collision detection based on rectangles. The problem is that i am having difficulty drawing the rectangle around the animation that i have previously set. I have searched Google and YouTube for a answer/tutorial of how to handle this problem yet found nothing. Player.class public class Player { public Vector2 position; private float moveSpeed; private SpriteBatch batch; //animation public Animation an; private Texture tex; public

2021-11-26 17:52:28    分类:问答    java   libgdx   collision   topdown

拖动碰撞(Dragging collisions)

问题 我对 CANVAS 和 Kineticjs 都很陌生,但我觉得我正在尝试的东西应该比我想象的要容易得多。 基本上这就是我到目前为止所拥有的: 我尝试使用的代码来自 kineticjs Stop drag to a shape 当与另一个解决方案重叠但无法使其工作时。 请检查实时jsfiddle代码 var isRectCollide = function(target, box) { if (target.x - target.width >= box.x + box.width && target.y - target.height >= box.y + box.height && target.x + target.width <= box.x + box.width && target.x + target.height <= box.y - box.height ) return false; else return true; } 这样做的想法是让粉红色方块可拖动但被橙色框阻止,一旦在橙色框周围拖动并且粉红色框“接触”蓝色框并弹出应该发生。 我不确定使用 kineticjs 是否是实现这一点的最简单方法? 任何想法、提示或帮助都会让我非常感激。 回答1 是的,因为 KineticJS 没有碰撞测试,所以你必须自己做。 这是任意 2 个 kineticJS

2021-11-26 13:39:54    分类:技术分享    javascript   collision-detection   kineticjs   collision

如何检查直线和矩形之间的交点?(How to check intersection between a line and a rectangle?)

问题 标题说明了一切,我一直在四处寻找,找不到任何直截了当的内容。 我如何取一条带点 (x1,y1) & (x2, y2) 的线并检查它在矩形 (xR,yR) 之间的交点? 我在 Line2D 包中看到有一些交集方法,但不确定如何设置。 有人可以告诉我设置它以检查交叉路口(碰撞)的正确方法吗? 回答1 使用 2D Graphics API 中的可用类。 Rectangle r1 = new Rectangle(100, 100, 100, 100); Line2D l1 = new Line2D.Float(0, 200, 200, 0); System.out.println("l1.intsects(r1) = " + l1.intersects(r1)); 这并没有告诉你,是哪里... 回答2 一个矩形是 4 条线。 您可以计算您的线与矩形的 4 条线之间的交点。 给定两条线的方程,当 x 和 y 相等时,它们会相交。 y = m1x + b1 y = m2x + b2 解方程你应该得到: x = b2 - b1 / (m1 - m2); 请注意,如果 m1 == m2,则这些线是平行的并且永远不会相交,在这种情况下要注意除以 0。 然后,由于您处理的线段比无限线更粗,请检查线段内的相交是否脱落(检查 X 和 Y 是否都在每个线段的边界内)。 回答3 如果线不相交,则返回

2021-11-26 13:31:37    分类:技术分享    java   line   collision   intersection   rectangles

How to detect collision between objects in Pygame?

I'm making a sidescrolling game in Pygame, and if the fox sprite collides with the tree, it is supposed to print "COLLIDE". But it doesn't work. How can I fix this to detect collision between the fox and the tree? Here's the code: if foxsprite1 > xtree and foxsprite1 < xtree + treewidth or foxsprite1 + treewidth > xtree and foxsprite1 + treewidth < xtree + treewidth: print ("COLLIDE") xtree is the x coordinate of the tree, treewidth is the width of the tree, and foxsprite1 is the fox.

2021-11-26 09:51:06    分类:问答    python   pygame   collision-detection   collision

Consequences of hashcode overflow on Java String

I've been reading a bit about Java String class' hashcode here recently, and I haven't been able to find this information : what happens when string's length is higher than 32 (I know an overflow then happens, but as a hash key, what happens)? For example, I need to hash strings that are between 20 and 120 characters long to use them as hash keys. Do I need to implement my own algorithm using BigInteger? Also, since I might have between 30k and 80k strings, maybe more, is usual String hashcode collision-free enough?

2021-11-25 12:52:42    分类:问答    java   string   collision   hashcode

Could this cause multiple identical GUIDs?

As GUID generation is time-dependent, if System.Guid.NewGuid() is called multiple times at the exact same instant on different threads, could it return identical GUIDs?

2021-11-24 17:59:32    分类:问答    c#   guid   collision