构造布局平衡的带标记映像树的方法和系统

    公开(公告)号:CN100580671C

    公开(公告)日:2010-01-13

    申请号:CN200610076095.0

    申请日:2006-04-27

    IPC分类号: G06F17/30

    CPC分类号: G06T11/206

    摘要: 本发明提供一种构造布局平衡的带标记映像树的方法和系统。该方法包括:根据指定叶子节点的权值以及指定映像树区域,确定叶子节点的可能密度范围,其中所述密度是指叶子节点在单位权值上所占的区域的面积;在上述可能密度范围中寻找一能够被满足的密度以及满足该密度的带标记映像树,其中所述能够被满足的密度是指对于该密度至少存在这样一个带标记映像树,即:在该带标记映像树中每一个叶子节点所占的区域面积至少为该节点的权值与该密度之积;以及将上述带标记映像树呈现在指定屏幕区域上。本发明通过将密度这一概念引入到带标记映像树中,确保所构造的映像树中各节点所占的区域面积与其权值大致相对应,并且避免出现叶子节点在映像树中不可见的情况。

    构造布局平衡的带标记映像树的方法和系统

    公开(公告)号:CN101063969A

    公开(公告)日:2007-10-31

    申请号:CN200610076095.0

    申请日:2006-04-27

    IPC分类号: G06F17/30

    CPC分类号: G06T11/206

    摘要: 本发明提供一种构造布局平衡的带标记映像树的方法和系统。该方法包括:根据指定叶子节点的权值以及指定映像树区域,确定叶子节点的可能密度范围,其中所述密度是指叶子节点在单位权值上所占的区域的面积;在上述可能密度范围中寻找一能够被满足的密度以及满足该密度的带标记映像树,其中所述能够被满足的密度是指对于该密度至少存在这样一个带标记映像树,即:在该带标记映像树中每一个叶子节点所占的区域面积至少为该节点的权值与该密度之积;以及将上述带标记映像树呈现在指定屏幕区域上。本发明通过将密度这一概念引入到带标记映像树中,确保所构造的映像树中各节点所占的区域面积与其权值大致相对应,并且避免出现叶子节点在映像树中不可见的情况。

    用于增强映像树的可视性的方法和装置

    公开(公告)号:CN101063972B

    公开(公告)日:2010-05-12

    申请号:CN200610079019.5

    申请日:2006-04-28

    IPC分类号: G06F17/30

    CPC分类号: G06F9/451

    摘要: 本发明提供一种用于增强映像树的可视性的方法。该用于增强映像树的可视性的方法包括:在构造映像树时,对于父节点区域,将其与包含其所有子节点区域的包围盒相对偏移,以使该包围盒一部分移到该父节点区域之外,并且该包围盒中的每一个子节点区域全部或部分处于该父节点区域内。本发明利用层叠效果突出映像树中的父子关系,使得其中的结构信息更加明显并且容易识别,从而进一步增强其可视性。根据本发明的其他方面,还提供了用于增强映像树的可视性的装置以及用于构造可视性增强的映像树的方法和系统。

    用于增强映像树的可视性的方法和装置

    公开(公告)号:CN101063972A

    公开(公告)日:2007-10-31

    申请号:CN200610079019.5

    申请日:2006-04-28

    IPC分类号: G06F17/30

    CPC分类号: G06F9/451

    摘要: 本发明提供一种用于增强映像树的可视性的方法。该用于增强映像树的可视性的方法包括:在构造映像树时,对于父节点区域,将其与包含其所有子节点区域的包围盒相对偏移,以使该包围盒一部分移到该父节点区域之外,并且该包围盒中的每一个子节点区域全部或部分处于该父节点区域内。本发明利用层叠效果突出映像树中的父子关系,使得其中的结构信息更加明显并且容易识别,从而进一步增强其可视性。根据本发明的其他方面,还提供了用于增强映像树的可视性的装置以及用于构造可视性增强的映像树的方法和系统。