Поиск всех элементов в регионе

Question

Если я хочу найти все элементы, которые находятся внутри области бокса, каков наилучший способ сделать это как расширение Firefox? Если я проверю все элементы листьев и вызову getBoundingClientRect (), это будет слишком медленно, учитывая, что на странице может быть более 500 листов.

Любая помощь будет оценена. Спасибо.

Answer 1

Вы можете использовать document.elementFromPoint и посещать каждый пятый пиксель (каждый пятый намного быстрее, чем посещение каждого одного пикселя), добавляя каждый найденный элемент в массив:

function getElementsInRegion(x, y, width, height) {

    var elements = [],
        expando = +new Date,
        cx = x,
        cy = y,
        curEl;

    height = y + height;
    width = x + width;

    while ((cy += 5) < height) {
        cx = x;
        while (cx < width) {
            curEl = document.elementFromPoint(cx, cy);
            if ( curEl && !curEl[expando] ) {
                curEl[expando] = new Number(0);
                elements.push(curEl);
                cx += curEl.offsetWidth;
            } else {
                cx += 5;
            }
        }
    }

    return elements;

}