[发明专利]具有最大页面覆盖率的图形组件布局

权利要求书

1.一种用于把页面上的多个图形元素排列成最终页面布局的方法 (10)，该方法包括：

识别最大剪切因数(CF)，该最大剪切因数确定该页面上的图形元 素能被剪切的最大量；

通过以下步骤为该页面上的图形元素获取(13)初级布局：

相对于该页面上的其他图形元素为每个图形元素分配(102)该页 面上的大体区域；和

为每个图形元素分配(104)初级区；

给初级布局分配(14)该页面上的最终区；

为每个图形元素分派(15)该页面上的最终区；以及

通过以下步骤把每个图形元素适配(16)到其所分派的最终区： 通过不大于CF的因数来剪切(111)每个图形元素；和

使每个剪切的图形元素位于分派的最终区的中央(112)使得该图 形元素覆盖该最终区的最大量。

2.如权利要求1所述的方法，进一步包括获取对应于初级布局的完 全二叉树(CBT)，其中该CBT包括：

根节点；和

从该根节点发出的至少一个端节点，其中每个端节点对应于初级布 局中的图形元素。

3.如权利要求2所述的方法，其中给初级布局分配该页面上的最终 区包括通过递归地表征围绕CBT中每个节点的包围盒来指派初级布局的 主包围盒(pBB)。

4.如权利要求2所述的方法，其中给初级布局分配该页面上的最终 区进一步包括确定CF的值是否足以允许填充页面上的可用面积。

5.如权利要求4所述的方法，进一步包括：

确定(323)当前节点是表示水平划分还是表示垂直划分；

如果当前节点表示水平划分：

为左孩子和右孩子计算(324)页面上的最终区的高度和宽度；

把左孩子的最终区定位(325)到被分配给当前节点的空间区 域的尽可能北部；和

把右孩子的最终区定位(326)到被分配给当前节点的空间区 域的尽可能南部；以及

如果当前节点表示垂直划分：

为左孩子和右孩子计算(327)页面上的最终区的高度和宽度；

把左孩子的最终区定位(328)到被分配给当前节点的空间区 域的尽可能西部；和

把右孩子的最终区定位(329)到被分配给当前节点的空间区 域的尽可能东部。

6.一种用于在页面上提供图形元素的布局的方法(10)，该方法包 括：

把图形元素初步定位到页面上，以便在给定每个图形元素的原始平 面形状的条件下最大化页面覆盖率；

识别能够被剪切的每个图形元素的最大量；

把每个图形元素剪切不超过最大量；和

增加每个图形元素的尺度以便最大化页面覆盖率。

7.如权利要求6所述的方法，进一步包括维持每个图形元素之间的 预定间距量。

8.如权利要求6所述的方法，其中图形元素中的至少一个被压缩成 具有预定的相对面积。

9.如权利要求8所述的方法，其中图形元素中的至少两个构成图形 组件，且其中该图形组件中的图形元素在布局中必须彼此邻近地呈现。