等距目标检测

Question

我目前正在使用这个来进行拼接检测：

    var overlaps = (function () {
    function getPositions( elem ) {
        var pos, width, height;
        pos = $( elem ).position();
        width = $( elem ).width();
        height = $( elem ).height();
        return [ [ pos.left, pos.left + width ], [ pos.top, pos.top + height ] ];
    }

    function comparePositions( p1, p2 ) {
        var r1, r2;
        r1 = p1[0] < p2[0] ? p1 : p2;
        r2 = p1[0] < p2[0] ? p2 : p1;
        return r1[1] > r2[0] || r1[0] === r2[0];
    }

    return function ( a, b ) {
        var pos1 = getPositions( a ),
            pos2 = getPositions( b );
        return comparePositions( pos1[0], pos2[0] ) && comparePositions( pos1[1], pos2[1] );
    };

})();

但问题是，我处理的是建筑物的等距图像，所以有一个很大的空白区域，你目前不能放置。例如：

所以我不能把它们放得离彼此更近。

我该怎么解决这个问题，

My Image的加载方式如下：

<div id='obj' name="build_6" class="build_88" style='top:584px;left:1094px;'><img src ="img/buildings/6.png" /></div>

谢谢,

杰弗里

Answer 1

您可能需要使用“真正的”重叠检测-如在中，使用边界框或边界圆/省略号，而不是比较元素大小。

就算法复杂度而言，边界圆可能是最容易实现的。例如，http://mathworld.wolfram.com/Circle-CircleIntersection.html