标签: collision

SHA-512 抗碰撞吗?

根据我读过的书,它说 SHA(安全哈希算法)是抗碰撞的。但是如果输入空间是 1024 位数字而输出空间是 512 位消息摘要那么它不应该碰撞(2^1024)/(2^512) 次?由于范围小于被映射的域,因此应该发生冲突。请解释我哪里出错了。

cryptography sha collision sha512

9
推荐指数
2
解决办法
1万
查看次数

在git中标记多个分支?

我有一个带有两个分支的git存储库; 一个用于制造/测试的代码,一个是实际的生产固件(它们几乎相同).现在是时候将一个版本发送给制造商了,所以我自然想在两个分支上放下一些合适的标签.

但是,似乎git不允许我在两个分支上放置相同的标记名称.如果我尝试单独标记分支,它会告诉我当我去标记秒分支时标记已经存在.我尝试将两个提交传递给git标签,但它也不喜欢这样.我不一定需要始终以锁步方式标记两个分支,但我不想在标记中添加随机字符以避免名称冲突.

有没有办法做我想做的事,或者我想做错事?


一个分支是制造商在设备上测试它是否正确组装的代码.另一个分支是产品中附带的代码.每个版本实际上并不是两个分支.这是该产品的第一个版本,因此是两个分支的第一个版本,因此我尝试使用'release-1.0'标记两个分支.

tags git branch collision

8
推荐指数
2
解决办法
7326
查看次数

在.net中为HashTable/Dictionary实现选择了什么类型的冲突解决方案?

我们知道有两种经典的冲突解决策略:单独链接和开放寻址.

我想知道在.net中为HashTable/Dictionary选择了哪一个.

或者还有其他一些策略?

.net c# hashtable collision

8
推荐指数
2
解决办法
4746
查看次数

如何在不检查每个对象的情况下检查2D碰撞

我真的很野心勃勃,正在开发一款2D Shoot'em Up游戏,希望有数百个实体可以运行.

我在缠绕我的大脑时遇到的问题是子弹在与物体发生碰撞时会检测到的情况,而不会检查地图上的每个物体.原因是我觉得如果我在屏幕上有四十个子弹,每个子弹检查地图上每个实体的碰撞,每个周期,我都会看到一些相当显着的性能损失.

那么在不检查每个实体的情况下检测碰撞的最佳方法是什么?

当我有两个对象时,我可以处理碰撞算法,我似乎无法找到一种方法让这两个对象看到对方而不先检查其他人.

我正在使用Java和OpenGL(很快就会被纹理化)QUADS.

java 2d collision

8
推荐指数
1
解决办法
809
查看次数

可绘制圆圈之间的javascript碰撞检测


首先请不要对我的英语太过批评.我不是母语人士.我希望我能解释自己从未如此!此外,我读到我应该表明我已经做了一些努力来自己解决给定的问题.为了表明我的帖子变得相对较长.

我想做的事:

我是新的(三周)到javascript,我尝试通过html5 canvas和javascript构建一个池台球桌.最后,用户应该能够通过拖动十六个球来在虚拟池桌面上呈现某种游戏情况.我在stackoverflow上发现了很多关于路径和拖放的提示.

什么有效:

一会儿,圆圈几乎看起来像池球,我可以用鼠标移动它们.到现在为止还挺好.

问题是什么:

当然,池球在现实中碰撞并且不重叠.关于碰撞检测,我发现了一个有用的帖子,告诉我使用Pythagorean therm a*a + b*b = c*c来做这件事.我理解这个概念.我绝对不明白的是我必须在我的代码中实现检测.在我的脚本中有一个函数(moveBall00(e)),如果球被拖动(dragok = true),它会计算新的x和y坐标.但是,如何在同时计算拖动球的新坐标的同时计算球之间的距离?这可能很容易成为新手问题!

我试过这个:

  1. 新变量"x"

    var x = true;

  2. 用于检测球之间距离的新功能

    function collision(){if((Math.pow(bp [1] [0] - bp [1] [1],2))+(Math.pow(bp [2] [0] - bp [2] [ 1],2))<= 576){x = false; }}

  3. 每10毫米调用"碰撞()"

    (function isIntersecting(){return setInterval(collision,10);})();

  4. 如果"x = true",则仅拖动球

    function moveBall00(e){if(dragok && x){bp [1] [0] = e.pageX - canvas.offsetLeft; bp [2] [0] = e.pageY - canvas.offsetTop; }}

结果是圆圈(球)重叠直到它们休息.他们覆盖的越多,我拖得更快.这接缝是第一个问题?!

对于经验丰富的开发人员来说,最确定的是步行穿过公园而不是我.

我是坚持类型,并将学习在javascript中做这些东西,但目前我不知道如何解决上述问题.

我很感激任何帮助,这将在未来的结果发布!

这是我到目前为止所做的:

(为了简化它,只有白球是可绘制的.)

<!doctype html>

<html>

    <head>
    <meta charset="UTF-8" /> …
Run Code Online (Sandbox Code Playgroud)

javascript html5 drag-and-drop canvas collision

8
推荐指数
1
解决办法
1493
查看次数

圆线交点

public static ArrayList<IntPoint> getCircleLineIntersectionPoint(IntPoint pointA, IntPoint pointB, IntPoint center, int radius) {
    // returns a list of intersection points between a line which passes through given points,
    // pointA and pointB, and a circle described by given radius and center coordinate

    double disc, A, B, C, slope, c;
    double x1, x2, y1, y2;
    IntPoint point1, point2;
    ArrayList<IntPoint> intersections = new ArrayList<IntPoint>();  
    try{
        slope = Util.calculateSlope(pointA, pointB);
    }catch (UndefinedSlopeException e){         
        C =  Math.pow(center.y, 2) + Math.pow(pointB.x, 2) - 2 * pointB.x …
Run Code Online (Sandbox Code Playgroud)

java geometry collision

8
推荐指数
1
解决办法
1万
查看次数

HTML5 + JS:可旋转字符的碰撞检测

我正在为我的游戏制作碰撞系统; 这是一个自上而下的射手,角色永远是静态的 - 其他一切(地图/水平),在他周围移动.

角色也会旋转,因此它始终面向鼠标位置.

考虑到这一点,我似乎无法理解我的碰撞系统,它需要考虑角色旋转,对吧?

我基本上只想检查给定的对象是否完全'触摸'我的角色/精灵.我不太确定我使用的数学是否正确.

这是我的碰撞检测(称为每次更新):

function detectCollisions(){

    //Detect for game props
    if(collides(Map, TestProp)){
        console.debug("Touching...");
    }

}

function collides(a, b){

    //ctxMap.setTransform(1, 0, 0, 1, -Map.x + gameWidth/2, -Map.y + gameHeight/2);

    //var transX = -Map.x + gameWidth/2;
    //var transY = -Map.y + gameHeight/2;

    //need to take player rotation into account too!

    //console.debug(a.x + " " + b.x + " " + b.width + " " + Player.width); //A Width

    /*return  a.x < b.x + b.width && a.x + Player.width …
Run Code Online (Sandbox Code Playgroud)

javascript html5 transform rotation collision

8
推荐指数
1
解决办法
1163
查看次数

Windows的objcopy等价物?(用于冲突lib符号的Hack)

我正在寻找相当于GNU工具objcopy的Windows .我正在寻找在这里发布我的问题的建议,但我需要跨平台(Windows,Linux和Mac).我在谷歌朋友找不到答案,所以解决方案可能需要以不同方式实施.谢谢!

c++ symbols libs collision

8
推荐指数
1
解决办法
3562
查看次数

使用CSS动画旋转的图像之间的碰撞检测

我正在使用CSS动画和jQuery在十字路口(顶视图)中移动汽车来模拟驾驶执照测验.用户必须通过点击汽车来选择交叉订单.

示例图片: http://i40.tinypic.com/717fc9.jpg

每辆车都有属性和这样的动画,例如:蓝色车转右(与图像不同):

#auto-b {
    left: 320px;
    top: 150px;
    -webkit-transform: rotate(180deg);
}

.animated #auto-b {
    -webkit-animation-name: move-b;
    -webkit-animation-fill-mode: forwards;
}

@-webkit-keyframes move-b {

    30% {
        left: 260px;
        top: 150px;
        -webkit-transform: rotate(180deg);
    }
    60% {
        left: 214px;
        top: 120px;
        -webkit-transform: rotate(270deg);
    }

    100% {
        top: 30px;
        left: 214px;
        -webkit-transform: rotate(270deg);
    }
}
Run Code Online (Sandbox Code Playgroud)

我不知道的是我如何检测两辆车是否因为它们旋转(转动)而发生碰撞.

播放按钮功能:

$('#play').on('click', play);

function play(){    
    $('.auto').removeClass('selected');
    $('#incrocio').addClass('animated');    
    interval = setInterval(crash,1);
}
Run Code Online (Sandbox Code Playgroud)

碰撞功能(仅适用于红色和绿色汽车碰撞,因为它们不会旋转):

function crash(){

    var autoA = $('#auto-a').position();    
    var autoB = $('#auto-b').position();
    var autoC = $('#auto-c').position();    
    var top1 …
Run Code Online (Sandbox Code Playgroud)

javascript css jquery detection collision

8
推荐指数
1
解决办法
2005
查看次数

2D弹性球碰撞物理

我正在制作一个涉及弹性球物理的程序.我已经计算出所有与墙壁和静止物体发生碰撞的数学计算,但我无法弄清楚当两个移动的球碰撞时会发生什么.我有质量和速度(x和y速度准确,但每个球的速度和它们的方向都会这样做)并且想要那些公式.记住 - 这是一个完全弹性的碰撞 - 所以没有旋转球等.

physics 2d collision

8
推荐指数
1
解决办法
6579
查看次数