【问题标题】:Algorithm similar to bin packing类似于装箱的算法
【发布时间】:2013-02-03 14:33:33
【问题描述】:

我一直在试验数据可视化的装箱算法,但没有一个能完全达到我想要完成的效果。本质上,我试图想出一种算法来用加权网格表示一组数字。例如,给定一组数字 [25,25,25,25],您可以将其表示为矩形或正方形,如下所示-

但是,给定一个像这样的集合 [10,1,1,1],它看起来与此类似。

我试图用非偶数解决这个问题,感觉类似于装箱,但在我的情况下,我不一定关心子对象的大小,我只关心它们适合正方形或矩形,并保持它们与其他元素的比例。这有意义吗?该问题似乎类似于 Android UI 属性权重..

我知道这可能很简单,我只是看不到树林中的森林..

【问题讨论】:

  • 您能更清楚地了解约束吗?例如,它们必须是某个指定大小的矩形区域的矩形子区域吗?那种东西。
  • 调用 Treemapping:en.wikipedia.org/wiki/Treemapping
  • 如果您使用d3 进行可视化,则可以使用Treemap layout
  • 欧根,这就是我要找的。谢谢!
  • 哦,所以矩形面积类似于总数据(第一种情况是25*4,第二种情况是1+1+1+10)然后每个部分都可以表示为商?第一种情况:25/100*矩形面积,第二种1/13*矩形面积和10/13*矩形面积?

标签: algorithm math layout user-interface grid


【解决方案1】:

Treemapping 是我一直在寻找的。谢谢尤金!

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2011-01-12
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2013-10-11
    • 1970-01-01
    相关资源
    最近更新 更多