Поменять сортировку с “лево-верх — право-низ” на “право-верх — лево-низ” в алгоритме сортировки прямоугольников!

247
26 ноября 2016, 17:55

Binary Tree Bin Packing Algorithm, который я нашел по ссылке: http://codeincomplete.com/posts/bin-packing/ - содержит следующий код:

PackerBack = function (w, h)
{
    this.init(w, h);
};
PackerBack.prototype = {
    init: function (w, h)
    {
        this.root = {
            x: 0,
            y: 0,
            w: w,
            h: h
        };
    },
    fit: function (blocks)
    {
        var n, node, block;
        for (n = 0; n < blocks.length; n++)
        {
            block = blocks[n];
            if (node = this.findNode(this.root, block.w, block.h))
                block.fit = this.splitNode(node, block.w, block.h);
        }
    },
    findNode: function (root, w, h)
    {
        if (root.used)
            return this.findNode(root.right, w, h) || this.findNode(root.down, w, h);
        else if ((w <= root.w) && (h <= root.h))
            return root;
        else
            return null;
    },
    splitNode: function (node, w, h)
    {
        node.used = true;
        node.down = {
            x: node.x,
            y: node.y + h,
            w: node.w,
            h: node.h - h
        };
        node.right = {
            x: node.x + w,
            y: node.y,
            w: node.w -  w,
            h: h
        };
        console.log(node.right);
        return node;
    }
};

На данный момент сортировка происходит от левого верхнего угла к правому нижнему углу. Что необходимо поменять в данном коде что-бы сортировка шла от правого верхнего угла в левый нижний угол. Моё чутьё подсказывает что что-то в node.right, но как я ни экспериментировал со значениями. Ничего не получается.

READ ALSO
Какой код для картинки должен быть в xml?

Какой код для картинки должен быть в xml?

Нашел код для xsl для картинкиА какой должен быть код в xml для картинки Или вообще как записать в xml and xsl код для картинки

227
Как в react-native реализовать навигацию по элементам ListView с помощью hardware клавиатуры?

Как в react-native реализовать навигацию по элементам ListView с помощью hardware клавиатуры?

Собственно вопрос в заголовкеНе получается даже подсветка выделенного пункта при клике

291
Не подключаеться angular в расщирении chrome

Не подключаеться angular в расщирении chrome

Есть расширение ChromeВ при простому запуске html страницы скрипт работает

173