TED Talk 主页如何组织视频网格？

Question

我一直在尝试弄清楚TED Talk 主页到底是如何工作的。抛开所有的动画垃圾不谈，我发现盒子的组织方式真的很有趣。

乍一看，它看起来像 jQuery masonry 插件，但很快就会发现它倾向于创建几个直角三角形，但没有固定的列数或行数，并且最终产生的形状始终是完全实心的（没有空心部分）。

我最初的假设是，这些盒子（它们的大小是由网站上的某些因素预先确定的）被随机排序，然后使用一些简单的规则顺序添加到网格中，但是我无法确定这些规则可能是什么，或者它们如何可以防止最终形状出现任何空洞。

有谁知道这是如何工作的？

Answer 1

可能是错误的，但有一些观察结果：

• 每个部分有 19 个视频
• 有 4 种尺寸 1 (#1)、1/4 (#2)、1/16 (#3) 和 1/32 (#4)

对于给定部分 ，总是有 4(#1)。 (#2)、(#3) 和 (#4) 的数量可以是：

• 4(#1)、10(#2)、4(#3)、1(#1) = 19
• 4(#1 ), 11(#2), 4(#3), 0(#1) = 19
• 4(#1), 11(#2), 3(#3), 1(#1) = 19
• 4(#1), 12(#2), 2(#3), 1(#1) = 19
• 4(#1), 13(#2), 1(#3), 1(#1) = 19

至于顺序：

• 第一行始终包含 2(#1) 和 4(#2)
• (#4) 始终位于列的底部

Answer 2

下面是执行此操作的 javascript 代码（您需要一个带有 div#container 的 html 页面）：

function ted_layout(settings, coordinates_array, num_elements, start_x, start_y, arrangement, remaining_elements, is_child){
    var num_columns = arrangement.length;
    var col = 0;
    var current_x = start_x;
    while( col < num_columns){
        var column_x_scale = 100 / arrangement[col];
        var current_column_arrangement;
        if(is_child){
            if(num_elements > 14){
                if(column_x_scale == 50){
                    current_column_arrangement = random_shuffle([1, 2, 2]);
                } else {
                    current_column_arrangement = random_shuffle([1, 2]);
                }
            } else if(num_elements > 10){
                if(column_x_scale == 50){
                    current_column_arrangement = [1];
                } else {
                    current_column_arrangement = random_shuffle([1, 2]);
                }
            } else{
                    current_column_arrangement = random_shuffle([1, 2]);
            }
        } else {
            if(num_elements > 14){
                if(column_x_scale == 25){
                    current_column_arrangement = [1, 1];
                } else {
                    current_column_arrangement = [1];
                }
            } else if(column_x_scale == 25){
                    current_column_arrangement = [1, 1];
            } else {
                    current_column_arrangement = [1];
            }
        }


        var num_rows = current_column_arrangement.length;
        var current_y = start_y;
        var row = 0;
        while(row < num_rows){

            var numRects = current_column_arrangement[row];
            var current_rectangle = 0;
            var current_rectangle_x = current_x;

            while( current_rectangle < numRects){
                if(remaining_elements == 0){
                   return coordinates_array;
                }
                var currScale = column_x_scale/numRects;
                var height = settings.height * currScale*0.01;
                var width = settings.width * currScale*0.01;
                if(current_rectangle == numRects-1 && row == num_rows-1 && is_child && Math.random() > 0.5){
                    coordinates_array.push({x: current_rectangle_x, y:current_y, w:width/2, h:height/2, scale:currScale/2*0.01*2})
                }
                else{
                    coordinates_array.push({x: current_rectangle_x, y:current_y, w:width, h:height, scale:currScale*0.01*2})
                }
                current_rectangle_x += width;
                remaining_elements--;
                current_rectangle++;
            }
            row++;
            current_y += height;
        }
        current_x = current_rectangle_x;
        col++;
    }
    if( remaining_elements > 0){
        coordinates_array = ted_layout(settings, coordinates_array, num_elements, start_x, current_y, random_shuffle([2, 4, 4, 2]), remaining_elements, true);
    }
    return coordinates_array;
}


function generate_ted_layout(num_elements){
    var settings = {
        width: 640,
        height: 480,
    };
    var coordinates_array=[];
    returned = ted_layout(settings, coordinates_array, num_elements, 0, 0, random_shuffle([2, 4, 4, 2]), num_elements, false);
    console.log("Returned", returned)
    return returned;
}

function random_shuffle(array){
    var temp;
    for(var i = array.length - 1; i >= 1; i--){
        var elem = Math.floor(Math.random() * (i + 1));
        temp = array[elem];
        array[elem] = array[i];
        array[i] = temp;
    }
    return array;
}


function initAndLayout() {
    var items = generate_ted_layout(20);

    var container = $('#container');    // cache jquery object
    console.log(items);
    for (var i = 0; i < items.length; i++)
    {
        var item = items[i];
        console.log(item);
        $('#container').append($('<div class="item"></div>').css({'left': item.x, 'top': item.y, 'width': item.w, 'height': item.h}));
    }
}

Answer 3

我想我已经解决了。

首先，项目数量差异很大，我当前查看的页面只有 13 个框。

首先，我将按从最大到最小的顺序将 4 种大小的块分别命名为：
A、B、C、D

正如我们所知，第一“行”包含两个 A 和两个垂直堆叠的 B，例如：

 _______________________
|   A   | B |   A   | B |
|       |___|       |___|
|       | B |       | B |
|_______|___|_______|___|

这些排列看起来是随机的，但 B 始终处于相同的垂直模式。刚才看这个我意识到只有两行，第二行的工作方式相同。

第二行的高度是第一行的两倍，占据页面的其余部分。它由水平堆叠的形状图案构成，这些形状图案（至少部分）是随机选择的。

我找到了 9 个这样的形状图案，其中两个是单个 A 或 B，其余的是：

  _______    _______    _______    ___    ___    _______    ___
 | B | B |  |   A   |  | B | B |  |C|C|  | B |  |   A   |  |C|C|
 |___|___|  |       |  |___|___|  | B |  |___|  |       |
 |   A   |  |       |  | B | B |  |___|  |C|D   |       |
 |       |  |_______|  |___|___|                |_______|
 |       |  | B | B |  |   A   |                | B |    
 |_______|  |___|___|  |       |                |___|    
 |B  |C|    |B  |C|    |       |
 |___|      |___|      |_______|

下一个问题是如何选择这些图案？可能需要一些巧妙的搜索来找到最佳配置：例如，如果要显示 X 个项目，我们需要找到总共 X 个不超过行宽度的配置。

这可以通过图案密度的度量来完成，该度量是块的数量除以图案的宽度。