[发明专利]对象布置方法和设备

权利要求书

1.一种对象布置方法，包括：

模板选择步骤，根据一组对象的参数分布和一个模板中的用于容纳对象的对象容器的参数分布，从模板集合中为该组对象选择模板，其中，对象的参数与各对象的至少一个属性关联，对象容器的参数与各对象容器的至少一个特性关联，其中，一组对象的参数分布中的数值是指该组中的各个对象的参数在N维参数值空间中的出现次数，一个模板中的对象容器的参数分布的数值是指该模板中的各个对象容器的参数在N维参数值空间中的出现次数，所述N为正整数；以及

对象布置步骤，根据所述对象的参数分布和所选模板中对象容器的参数分布的对应关系，将各对象布置到所选模板上的相应对象容器中；

其中，模板选择步骤包括：基于所述对象的参数分布和所述模板集合中的至少两个模板之中每一个模板中的对象容器的参数分布，计算该组对象与所述至少两个模板之间的距离，并且，基于所述距离来选择模板。

2.根据权利要求1的方法，其中，对象的参数能够反映用户偏好，对象容器的参数能够反映布置优先级。

3.根据权利要求2的方法，其中，所述对象的参数分布中的各值的顺序与该组对象的排列顺序有关，对象容器的参数分布中的各值的顺序与对象容器在相应模板中的排列顺序有关。

4.根据权利要求2的方法，其中，所述对象的参数分布中的各值的顺序与该组对象的排列顺序无关，并且，所述对象的参数分布中的各值是与和用户偏好有关的优先级相关的统计值，模板中的对象容器的参数分布中的各值是与对象容器在该模板中的布置优先级相关的统计值。

5.根据权利要求1的方法，其中，选择该组对象与所述模板集合中的各模板之间的距离之中最小距离的模板作为要在其上布置该组对象的模板。

6.根据权利要求1的方法，其中，选择与该组对象的距离小于或等于预定阈值的模板作为要在其上布置该组对象的模板。

7.根据权利要求1的方法，其中，当该组对象与所述模板集合中的各模板之间的距离均大于预定阈值时，基于所述对象的参数分布中的一部分与至少两个模板之中的每一个模板中的对象容器的参数分布中的一部分来重新计算该组对象与所述至少两个模板之间的距离，并基于重新计算的距离来选择模板。

8.根据权利要求1和5-7中的任一项的方法，其中，所述距离是通过用于计算向量之间的距离的方法来计算的。

9.一种对象布置设备，包括：

模板选择单元，被配置为根据一组对象的参数分布和一个模板中的用于容纳对象的对象容器的参数分布，从模板集合中为该组对象选择模板，其中，对象的参数与各对象的至少一个属性关联，对象容器的参数与各对象容器的至少一个特性关联，其中，一组对象的参数分布中的数值是指该组中的各个对象的参数在N维参数值空间中的出现次数，一个模板中的对象容器的参数分布的数值是指该模板中的各个对象容器的参数在N维参数值空间中的出现次数，所述N为正整数；以及

对象布置单元，被配置为根据所述对象的参数分布和所选模板中对象容器的参数分布的对应关系，将各对象布置到所选模板上的相应对象容器中；

其中，模板选择单元被配置为能够执行以下操作：基于所述对象的参数分布和所述模板集合中至少两个模板之中的每一个模板中的对象容器的参数分布，计算该组对象与所述至少两个模板之间的距离，并且，基于所述距离来选择模板。

10.根据权利要求9的对象布置设备，其中，对象的参数能够反映用户偏好，对象容器的参数能够反映布置优先级。

11.根据权利要求10的对象布置设备，其中，所述对象的参数分布中的各值的顺序与该组对象的排列顺序有关，对象容器的参数分布中的各值的顺序与对象容器在相应模板中的排列顺序有关。