[发明专利]以基于相对面积的控制在页面上布置图形对象

权利要求书

1.一种在页面（102）上布置图形对象（100）的方法，包括：

对于每个图形对象（100），基于分配给该图形对象（100）的相应的标称尺寸，确定出该图形对象（100）在该页面（102）上的相应的目标表现尺寸；

构造所述图形对象在页面上的不同的相应的候选布局，其中所述构造包括，计算每个候选布局中图形对象（100）在页面（102）上的相应的实际表现尺寸；

至少部分基于所述实际表现尺寸与相应的所述目标表现尺寸的比较，确定图形对象（100）在页面（102）上的最终布局（98）；以及

输出图形对象（100）的该最终布局（98），

其中所述确定包括基于候选布局（120）中的各图形对象（100）的实际表现尺寸与相应的目标表现尺寸的匹配程度，为每个候选布局（120）计算相应的布局评分，其中所述计算进一步包括：

对于每个图形对象（100），迭代地重复下述操作：

针对该图形对象计算实际表现尺寸与相应的目标表现尺寸的比值；

如果所述比值小于具有处于0与1之间的值的第一比值阈值，则将图形对象评分确定为所述比值除以所述第一比值阈值，其中所述图形对象评分的初始值为1；

如果所述比值小于具有小于所述第一比值阈值且处于0与1之间的值的第二比值阈值，则返回所述图形对象评分的平方作为该图形对象的图形对象评分；

如果图形对象评分变得小于图形对象评分阈值，则将全局变量“组乘数”乘以预定的惩罚因子参数，作为该候选布局中的下一个图形对象的组乘数；和

以图形对象评分的值递增全局变量“布局评分”；以及

将结果得到的全局变量“布局评分”与“组乘数”相乘，以获得布局评分的最终结果。

2.如权利要求1所述的方法，其中所述确定出包括将所述目标表现尺寸中的每一个设置为等于相应的标称尺寸与分配给所有图形对象（100）的各相应的标称尺寸之和的比值的，分配用于布置图形对象（100）的页面（102）的总面积的分数部分。

3.如权利要求1所述的方法，其中

所述确定包括迭代地构造一系列连续的布局，其中每个布局包括添加到该系列中的前一布局的附加的一个图形对象（524，528，532），并且

在每次迭代中，基于从为各候选当前布局计算的各比较计算的各相应评分，从前一连续布局构造所述连续布局中的一个当前布局，所述各候选当前布局由所述附加的图形对象（524，528，532）在前一连续布局中的不同相应相对位置定义。

4.一种在页面（102）上布置图形对象（100）的方法，包括：

确定相应的标称尺寸到图形对象（100）的两个或更多个候选分配（142，144），其中每个候选分配（142）不同于其它的候选分配（144）；

根据两个或更多个候选分配（142，144）中的每一个，构造图形对象（100）在页面（102）上的相应的一组一个或多个候选布局（120）；

输出一个或多个候选布局（120）；以及

通过下述动作来评估所输出的候选布局：

确定候选布局是否可用；

计算图形对象的尺寸；以及

为每个候选布局计算相应的布局评分，其中所述计算进一步包括：

对于每个图形对象（100），迭代地重复下述操作：

针对该图形对象计算实际表现尺寸与相应的目标表现尺寸的比值；

如果所述比值小于具有处于0与1之间的值的第一比值阈值，则将图形对象评分确定为所述比值除以所述第一比值阈值，其中所述图形对象评分的初始值为1；

如果所述比值小于具有小于所述第一比值阈值且处于0与1之间的值的第二比值阈值，则返回所述图形对象评分的平方作为该图形对象的图形对象评分；

如果图形对象评分变得小于图形对象评分阈值，则将全局变量“组乘数”乘以预定的惩罚因子参数，作为该候选布局中的下一个图形对象的组乘数；和

以图形对象评分的值递增全局变量“布局评分”；以及

将结果得到的全局变量“布局评分”与“组乘数”相乘，以获得布局评分的最终结果。

5.如权利要求4所述的方法，其中所述确定包括将每一个图形对象（136）分类到从一组预定的图形对象类型类别选择的相应的类别，基于分别分配给图形对象（136）的各类别，产生图形对象（136）的序列，以及从该序列生成一个或多个候选分配（142，144）。