Javascript随机定位的Div而不重叠它们

Question

我一直在研究一个随机概念，即在一个页面上出现 6 朵云，并从数据库中提取随机 cmets。这部分很简单，但是我发现确保 6 朵云不会相互重叠非常困难。我已经研究了很多碰撞检测，发现在将新的“随机定位”div 放置在页面上之前，没有真正合适的方法来检查 X 或 Y 范围内的 DIV。我有我的代码，我知道现在非常混乱。我目前有它检查最后一个 DIV 并取得了合理的成功，但如果 DIV 1 和 DIV 3 例如，具有相似的 X Y 位置，那么这是一个问题。对不起，如果我没有任何意义.. 这是我的代码和 jsFiddle

$(document).ready(function () {
var counter = 0;
//var colide = {};
var px = 0;
var py = 0;

var clouds = new Array("cloud1", "cloud2", "cloud3", "cloud4", "cloud5", "cloud6");
var cloudtext = new Array("This is text for cloud 1 :D", "This is text for cloud 2 :D", "This is text for cloud 3 :D", "This is text for cloud 4 :D", "This is text for cloud 5 :D", "This is text for cloud 6 :D");

function makeDiv() {
    if (counter < 6) {
        counter++;

        //var divsize = ((Math.random() * 100) + 50).toFixed();
        //var color = '#' + Math.round(0xffffff * Math.random()).toString(16);
        $newdiv = $('<div class="' + clouds[counter - 1] + '">' + cloudtext[counter - 1] + '<div/>').css({

            'width': '354px',
                'height': '202px'

            //'width': divsize + 'px',
            //'height': divsize + 'px',
            //'background-color': color,
        });

        var posx = (Math.random() * ($(document).width() - 354)).toFixed();
        var posy = (Math.random() * ($(document).height() - 202)).toFixed();

        while (posy < 180) {
            posy = (Math.random() * ($(document).height() - 202)).toFixed();
        }


        if ((px > posx + 354) || (px < posx - 354)) {
            if ((py > posy + 202) || (py < posy - 202)) {


                //alert(px + ' - ' + posx + ' px(temp) - posx(newdiv) - good to go!');
                py = posy;
                px = posx;
                $newdiv.css({
                    'position': 'absolute',
                        'left': posx + 'px',
                        'top': posy + 'px',
                        'display': 'none',
                        'background-image': 'url(http://www.demixgaming.co.uk/cloud/images/Cloud.png)',
                        'text-align': 'center',
                        'line-height': '202px',
                        'color': '#000'
                }).appendTo('body').fadeIn(150).delay(300, function () {
                    makeDiv();
                });
            } else {
                counter--;
                px = posx;
                py = posy;
                makeDiv();
            }
        } else {
            counter--;
            px = posx;
            py = posy;
            makeDiv();
        };

    }
}
makeDiv();

});

JS 小提琴 - Link to JSFiddle

Answer 1

算法看起来像这样；不过我可能犯了一个错误

1. 获取文档的高度和宽度y = docH, x = docW
2. 减去<div>的高度和宽度，y = y - divH, x = x - divH
3. 在 0..x, 0..y 之间选择随机坐标 curX, curY
4. newX = curX，newY = curY
5. 对于之前的每个<div>
   1. 称之为信息prevX, prevY, prevW, prevH
   2. 如果 prevX 那么 newX = newX + prevW
   3. 如果 prevY 那么 newY = newY + prevH
6. 在 newX, newY 处附加 <div>
7. 保存<div> 信息curX、curY、divW、divH
8. 如果有另一个<div>，请转到步骤2。