发明名称 | 构造布局平衡的带标记映像树的方法和系统 | ||
摘要 | 本发明提供一种构造布局平衡的带标记映像树的方法和系统。该方法包括:根据指定叶子节点的权值以及指定映像树区域,确定叶子节点的可能密度范围,其中所述密度是指叶子节点在单位权值上所占的区域的面积;在上述可能密度范围中寻找一能够被满足的密度以及满足该密度的带标记映像树,其中所述能够被满足的密度是指对于该密度至少存在这样一个带标记映像树,即:在该带标记映像树中每一个叶子节点所占的区域面积至少为该节点的权值与该密度之积;以及将上述带标记映像树呈现在指定屏幕区域上。本发明通过将密度这一概念引入到带标记映像树中,确保所构造的映像树中各节点所占的区域面积与其权值大致相对应,并且避免出现叶子节点在映像树中不可见的情况。 | ||
申请公布号 | CN101063969A | 申请公布日期 | 2007.10.31 |
申请号 | CN200610076095.0 | 申请日期 | 2006.04.27 |
申请人 | 国际商业机器公司 | 发明人 | 吕昊;刘世霞;M·瓦滕伯格;马希俊 |
分类号 | G06F17/30(2006.01) | 主分类号 | G06F17/30(2006.01) |
代理机构 | 北京市中咨律师事务所 | 代理人 | 于静;李峥 |
主权项 | 1.一种构造布局平衡的带标记映像树的方法,包括:根据指定叶子节点的权值以及指定映像树区域,确定叶子节点的可能密度范围,其中所述密度是指叶子节点在单位权值上所占的区域的面积;在上述可能密度范围中寻找一能够被满足的密度以及满足该密度的带标记映像树,其中所述能够被满足的密度是指对于该密度至少存在这样一个带标记映像树,即:在该带标记映像树中每一个叶子节点所占的区域面积至少为该节点的权值与该密度之积;以及将上述带标记映像树呈现在指定屏幕区域上。 | ||
地址 | 美国纽约 |