CN101971204A - 利用基于相对位置的控制在页面上布置图形对象 - Google Patents

Abstract

接收图形对象(72)的用户指定布局(80)。从用户指定布局(80)导出相对布局规范(84)。相对布局规范(84)描述图形对象(72)的相对位置。根据相对布局规范(84)确定图形对象(72)的最终布局(102)。最终布局(102)包括页面(82)上图形对象(72)的大小尺寸和位置的规范。输出图形对象(72)的最终布局(102)。

Description

利用基于相对位置的控制在页面上布置图形对象

对相关申请的交叉引用

本申请还与以下共同未决的申请有关，每一个未决申请通过引用结合于本文中：

*2003年9月30日提交的美国专利申请No.10/675,724；

*2003年9月30日提交的美国专利申请No.10/675,823；

*2005年5月12日提交的美国专利申请No.11/127,326；

*2005年5月12日提交的美国专利申请No.11/128,543；

*2004年4月23日提交的美国专利申请No.10/831,436；

*2005年4月15日提交的美国专利申请No.11/126,637；

*2005年6月10日提交的美国专利申请No.11/151,167；

*2005年3月1日提交的美国专利申请No.11/069,512；

*2004年11月12日提交的美国专利申请No.10/987,288；

*2006年3月1日提交的美国专利申请No.11/364,933；以及

*2007年6月27日提交的美国专利申请No.11/769,671。

背景技术

个人和组织正迅速积累大量的数字图像内容集合，所述数字图像内容包括静止图像，文本，图形，动画图形，以及全动感视频图像。这种内容可以被单个地呈现，或者以各式各样的不同形式组合呈现，所述不同形式包括文档，目录，演示，静态照片，商业视频，家庭电影，以及描述一个或多个相关的数字内容文件的元数据。随着这些集合在数量和多样性方面的增长，个人和组织日益需要用于组织并呈现他们的集合中的数字内容的系统和方法。为满足这一需求，已经提出了各种不同的用于组织并呈现数字图像内容的系统和方法。

例如，存在几种手动数字图像影集化系统，其使得用户能够手动创建数字照片影集。这些系统一般提供用于组织一集合的图像并且在一个或多个页面上布局这些图像的工具。在这些常见类型的用于手动地创建数字照片影集的工具中，有用于在集合中选择将出现在影集的页面上的图像的子集的工具，用于在页面上手动地重新布置图像的图形用户接口，以及用于修改将出现在影集中的图像的各种特性(例如大小和取向)的基本图像编辑工具。用户通常发现使用完全手动数字图像影集化系统产生数字照片影集的过程乏味而且费时。

一些自动化的数字图像影集化系统允许用户根据与图像相关联的元数据中指定的日期与时间来将数字图像组织到影集页面中。这些系统一般还允许用户对出现在数字照片影集页面中的图像进行注释。一些自动化的数字图像影集化系统提供各种预定的布局模板，用户可以选择所述模板来创建数字照片影集。在这些系统中，用户将来自集合中的图像分配到所选的布局模板上各种预定的图像位置，而且系统根据对于所选模板上的各种预定图像位置指定的参数自动调节图像的大小，放置，旋转，以及框架配合(framing)。

一些数字图像影集化系统被设计成以最小的用户输入自动生成影集页面。一种这样的系统包括页面创建器模块和图像放置模块。页面创建器模块根据第一遗传进化算法将集合中的图像分配到影集页面。图像放置模块根据第二遗传进化算法为分配给给定页面的图像产生页面布局的遗传结构。这些遗传结构定义放置在给定页面上的图像的位置，缩放比例(scale)，和旋转取向。页面布局生成器模块将这些布局与某些其他偏好和页面需求进行比较。当已经产生适合的布局时，可以显示，打印，或者以其他方式转移最终影集布局供后续使用。

另一种自动化的数字图像影集化系统包括页面布局模块，其将按事件组织的并根据一组影集化参数自动布局的影集呈现给用户。页面上布局的图像的数目通过参数化的方法或者通过对图像属性的分析来确定。该参数化的方法将页面分成一组方格，并且根据将图像布局到该方格上的一组规则确定要在页面上布局的图像的数目。在该系统中，图像在页面上的实际布局还可以通过将图像属性(例如它们的大小)与一组模板匹配来确定。

另一种自动化的数字图像影集化系统根据力模型来在页面上自动定位图像，该力模型假定每个图像对位于相同页面上的其他图像施加力。该力是将图像分开的距离的函数。该系统通过在作用在图像上的净力的方向上将每个图像移动作为该净力的函数的距离，修改图像在页面上的初始布局。

需要的是在页面上自动布置图形对象的系统和方法，其能够由对于每个布局中的一个或多个图形对象的相对位置的明确偏好引导或者控制。

发明内容

在一个方面，本发明的特征在于一种方法，根据该方法接收图形对象的用户指定的布局。相对布局规范是从用户指定的布局中导出的。相对布局规范描述图形对象的相对位置。图形对象的最终布局根据相对布局规范来确定。该最终布局包括页面上的图形对象的大小尺寸和位置的规范。输出图形对象的最终布局。

本发明特征还在于可操作用于实现上述方法的设备和存储使计算机实现上述方法的计算机可读指令的计算机可读介质。

本发明的其他特征和优点根据包括附图和权利要求书的以下描述将变得显而易见。

附图说明

图1是页面上的图形对象的布局的概图。

图2是图1所示的图形对象布局的概图，其中用虚线椭圆标识出由组成单元素图形对象形成的多元素图形对象。

图3A-3D是由6个组成图形对象形成的多元素图形对象的四个呈现的概图。

图4是在一个或多个页面上布置图形对象的系统的实施例的方框图。

图5是图4的系统实现的图形对象布置方法的实施例的流程图。

图6是图形对象的示例性用户指定布局的概图。

图7是从图6所示的用户指定的布局导出的示例性相对布局规范的概图。

图8是图形对象的示例性最终布局的概图，根据图7所示的相对布局规范通过权利要求4的系统确定所述最终布局。

图9和10示出图形用户接口的实施例，其接收构建图形对象的用户指定布局的用户命令。

图11是图4所示的图形对象布置系统的实施例的方框图。

图12示出图形对象的用户指定布局的示例性图像和用户指定布局的示例性机器解释版本。

图13A是示例性的图形对象用户指定布局的概图和作为沿水平(x)和垂直(y)轴位置的函数的由图形对象计数的水平和垂直投影导出的直方图。

图13B是树结构的概图，所述树结构表示图13A所示的用户指定布局。

图14A示出图13A的用户指定布局中图形对象之间的示例性划分。

图14B是二叉树结构的概图，所述二叉树表示图14A所示的用户指定布局划分。

图15A示出在图13A的用户指定布局中的图形对象之间的示例性划分。

图15B是表示图15A所示的用户指定布局划分的二叉树结构的概图。

图16是表征树结构的节点的包围盒的方法的实施例的流程图。

图17是给树结构的根节点分配页面空间区域的方法的实施例的流程图。

图18是给树结构的节点的孩子分派页面空间区域的方法的实施例的流程图。

图19是合并了图4的图形对象布置系统的实施例的设备的实施例的方框图。

具体实施方式

在下面的描述中，同样的参考数字用来标识同样的元素。此外，这些附图旨在用示意的方式说明示例性实施例的主要特征。这些附图不旨在描绘实际实施例的每一特征，也不旨在描绘所绘元素的相对尺寸，而且不是按比例绘制的。

I.介绍

在这里详细描述的实施例提供了在一个或多个页面上布置图形对象的方式。这些实施例能够由对于每个布局(或者布置)中图形对象的相对位置的明确偏好来引导或者控制。同时，这些实施例能够自动地根据这些偏好产生符合指定设计约束(例如，页面尺寸、页边距和装订线间隔约束)的图形对象的最终布局。以这种方式，用户能够将这些实施例引导至图形对象的特定布局，该布局满足了用户的一般图形对象布置偏好，同时呈现出更整齐、更专业并且在美学上更加令人喜爱的外观。

如文中所用的，术语“页面”指的是其中可以布局图形对象的任何类型的离散区，包括其上可以打印图形对象的布局的由离散的物理介质(例如纸张)实施的物理页面，以及可以由例如电子显示器装置呈现给用户的包含图形对象的布局的虚拟，数字或电子页面。

术语“图形对象”广义地指任何类型的可以视觉感知的内容，其可以在物理或虚拟页面上再现，包括图像和文本。基于图像的图形对象(或简称“图像”)可以是任何类型的数字或电子图像的完整或部分版本，包括：图像传感器(例如视频摄像机，静止图像照相机，或者光学扫描仪)捕获的图像，或者这样的图像的经过处理(例如，滤波，重新格式化，增强或以其他方式修改)的版本；计算机生成的位图或者矢量图形图像；文本图像(例如包含文本的位图图像)；以及肖像图像。术语“图形对象”包含单元素图形对象以及多元素图形对象，多元素图形对象是由一个或多个图形对象的结合的组或者集合形成的。将单元素图形对象分配给特定的多元素图形对象表示该组成单元素图形对象是相关的。一般来说，多元素图形对象中的单元素图形对象的类型可以是相同的或者不同的。图形对象一般存储在一种或多种计算机可读介质上的一个或多个数据库中。

在一些实施方式中，基于图像的图形对象(例如比如照片的图像)可以被指定为固定面积图像或者可变面积图像。在这些实施方式中，固定面积图像的面积或者大小在生成的布局中并不改变，而允许可变面积图像的大小改变。可变面积图像可以有或者可以没有与在相同页面上再现的图像的相对面积相关联的约束。

在所说明的实施例中，每一个基于图像的图形对象具有相应的高宽比。高宽比被定义为图像高度与图像宽度的比值。每个可变面积图像可以被分配相应的正标量值的标称大小。术语“标称大小”指的是指定的或者理论上的大小，其可以或者可以不与实际的或者再现的大小不同。图形对象的“大小”指的是图形对象占用的页面面积量。在一些实施例中，允许用户设置分配给图像的标称大小值。在其他的实施例中，图形对象布置系统自动地为图形对象分配标称大小值。

图1示出了示例性页面10，其包括多个单元素图形对象12-32。

如图2所示，所选的那些单元素图形对象12-32可以被分组成图形对象42，其组成图形对象(即，14-24)预期在页面上的图形对象布局中彼此靠近地出现。在图2所示例子中，多元素图形对象42可以包括不同类型的单元素图形对象(例如，基于图像的图形对象和文本图形对象)。另外，多元素图形对象中的单元素图形对象可以任意地或者按特定的有序序列(例如，视频剪辑的关键帧的时间上有序的序列)布置。不与任何其他图形对象具有结合关系的单元素图形对象是具有仅仅一个呈现的“退化的”图形对象。

如图3A-3D所示，具有一个以上组成图形对象的图形对象52可以以一种以上的方式呈现(或者布置)。在一些实施方式中，多元素图形对象中单元素图形对象的呈现被限制为图形对象的水平和垂直布置。在这些实施方式的一些中，所述呈现可以更进一步地被限制为单元素图形对象的某些优选的水平和垂直布置。例如，一个实施方式仅仅允许其中文本图形对象仅在相同的多元素图形对象中的图像右侧或者下面出现的呈现。在这种情况下，包括图像和文本块的图形对象可以以两种不同的方式呈现。图3A-3D示出图形对象52(其包括6个图形对象(例如，视频关键帧)的序列54)可以以四种不同的方式呈现。

通常，图形对象可以按照“严格面积”(strict area)风格或者“砖块”(brick)风格布局在页面上。在严格面积风格布局中，在相同页面上的图形对象的相对面积可以满足预先指定的比例。例如，用户可以指定在相同页面上的所有图形对象具有相同的面积。在砖块风格布局中，选择相同页面上的图形对象的相对面积，以使图像之间没有空白空间。关于严格面积风格布局和砖块风格布局的附加细节可以从2004年9月30日提交的美国专利申请No.10/675,724和2004年9月30日提交的美国专利申请No.10/675,823中获得。

II.在页面上布置图形对象的一般框架

图4示出了在一个或多个页面上布置图形对象62的系统60的实施例。该系统60包括页面布局生成器模块64和用户接口模块66，用户通过用户接口模块66与图形对象布置系统60进行交互。图形对象62可以存储在一个或多个本地或者远程的图像数据库中。图形对象布置系统60的模块不限于特定的硬件或者软件配置，而是可以在任何计算或者处理环境中实现它们，包括以数字电子电路或者以计算机硬件、固件、设备驱动器或者软件来实现。

图5示出了方法实施例，通过该方法用户接口模块66和页面布局生成器模块64合作地产生页面上其中一些图形对象62的相应布局。

对于每个页面，用户接口模块66接收其中一些图形对象62的相应的用户指定布局68(图5，块68)。如下面详细解释的，在一些实施例中，用户可以生成图形对象布局，例如，通过向基于图形的布局工具输入命令或者通过输入图形对象布局的手绘图样(即，草图或者简图(sketch))，并且提供手绘图样中的图形元素和相应那些图形对象62之间的映射来生成图形对象布局。

页面布局生成器模块64从用户指定布局导出相对布局(relative layout)规范(图5，块70)。如在这里使用的，术语“相对布局”指的是在页面上的图形对象的布局，其中指定图形对象的相对位置，但是没有指定图形对象的绝对位置。相对布局规范描述了图形对象的相对位置。相对布局规范可以对应于任何类型的描述图形对象相对位置的平面布置模型。相对布局规范可以描述图形对象相对于彼此或者相对于公共参考点的相对位置(例如，页面上的拐角点或者边缘点)。

根据相应的相对布局规范，页面布局生成器模块64确定图形对象在每个页面上的最终布局72(图5，块74)。每个最终布局72包括页面上图形对象的大小尺寸和位置的规范。如在这里使用的，术语“确定的布局”和“最终布局”同义使用，以指代页面上图形对象的布局，其中指定了图形对象的位置和尺寸。在一些实施例中，页面布局生成器模块64为每个页面确定图形对象的相应最终布局，其保持了用户指定布局中图形对象的相对位置，但是通过修改图形对象的大小和位置以便符合指定的设计约束(例如，页面尺寸、页边距和装订线间隔约束)而改善了布局的美学外观。

页面布局生成器模块64输出图形对象72的最终布局(图5，块76)。在一些实施方式中，页面布局生成器模块64以规范的形式输出最终布局72，所述规范按特定的文件格式(例如，PDF或者XML)布置。页面布局生成器模块64输出图形对象62的最终布局72到用户接口模块66，用户接口模块66在显示器78上呈现(或者再现)最终布局72。在一些实施方式中，用户接口模块66允许用户交互地浏览图形对象布置系统60自动产生的页面。用户接口模块66还允许用户指定对页面的编辑。对给定页面的任何指定的编辑由用户接口模块66解释。用户接口模块66向页面布局生成器模块64传送所解释的用户命令指令。页面布局生成器模块64可以重复图5方法的一个或多个方面，以便根据从用户接口模块66接收的编辑确定一个或多个页面的经过修订的最终布局72。例如，用户可以调整简图并将其重新提交。或者用户可以裁剪图像而且使页面布局生成器模块利用裁剪的图像对页面重新格式化。用户接口模块66将经过修订的最终布局72呈现给用户。用户然后可以浏览经过修订的页面，指定对一个或多个经过修订的页面的编辑，或者命令系统60再现一些或者所有页面。

图6示出图形对象(A-K)的示例性的用户指定布局80。图形对象布局80按照图形对象A-K相对于彼此的位置以及它们相对于这些图形对象所布局的页面82的特征的位置示出图形对象A-K的相对位置。

图7示出示例性的相对布局规范84，其可由用户指定布局80导出。相对布局规范84描述相邻的那些图形对象A-K之间的划分(partition)86-100(也称为分割(division))。划分86-100将页面82分成单元格(cell)，其中每一单元格刚好包括图形对象A-K之一。

图8示出图形对象A-K的示例性的最终布局102，其由页面布局生成器模块64根据相对布局规范84(参见图7)确定。图7所示的示例性最终布局102对应于砖块风格布局，其中选择页面82上图形对象A-K的相对面积，以便除了页面82边缘和图形对象A-K之间指定的页边距间隔以及相邻的那些图形对象之间指定的装订线间隔以外在图像之间没有空白空间。

III用基于相对位置的控制在页面上布置图形对象

A：介绍

页面布局生成器模块64能够由对于每个页面布局中图形对象的相对位置或者面积的明确偏好引导或者控制。这一特征使用户能够输入对于图形对象相对位置的偏好，其中相对位置偏好或者面积使页面布局生成器模块64生成图形对象的特定布局，该布局满足用户的一般图形对象布置偏好，同时呈现出更整齐，更专业并且在美学上更令人喜爱的外观。

如下面详细解释的，页面布局生成器模块64接收图形对象的用户指定布局，从用户指定布局导出相对布局规范，并且按照相对布局规范确定图形对象的最终布局。

B：接收用户指定图形对象布局

通常，页面布局生成器模块64可以按照各种不同的方式来接收用户指定的图形对象布局。例如，用户可以通过使用基于图形的布局工具生成图形对象布局。可选地，用户可以输入图形对象布局的手绘图样(即，草图或者简图)的图像以及映射(例如，索引或者其他引用)，所述映射将手绘图样中的图形元素链接到要在页面上布局的图形对象的相应数字文件。

1.图形用户接口，用于构建图形对象的用户指定布局

图9示出了用户接口110的实施例，其使用户能够通过输入用于在页面上布置所选图形对象的表示的命令来构建用户指定布局。一般通过布局工具产生图形用户接口110，该布局工具通过提供各种基于图形的功能(例如，通常由软件应用程序(诸如

和

软件应用程序)提供的功能)的软件应用程序来实现，所述基于图形的功能使用户能够控制页面上图形元素的大小和位置。

用户接口110包括布局窗口112和图形对象浏览窗口114。布局窗口112呈现页面116，在其上用户可以构建用户指定图形对象布局。图形对象浏览窗口114包括可以在页面116上布局的可用图形对象的降低分辨率的缩略图版本118的阵列。每一个图形对象缩略图118(例如，通过指针或者其他引用或者索引)链接到由图形对象缩略图代表的图形对象的相应文件。

用户可以将一些图形对象缩略图118从图形对象浏览窗口114拖到布局窗口112中的页面116上的期望位置。如图9所示，用户可以将图形对象缩略图A从图形对象浏览窗口114拖到页面116的左上角的位置。当在页面116上定位图形对象缩略图之后，用户可以通过选择图形对象缩略图的边缘或者拐角上的点，并且移动所选择的点到页面116上的期望位置来调整图形对象缩略图的大小。例如，用户可以通过沿向外的方向拖动图形对象缩略图A的四个边缘的每一个，来增加页面116上图形对象缩略图A的大小，如通过图9中虚线箭头示意性地所示的。图10示出的布局是在用户拖动图形对象缩略图D到页面116左侧的位置并且将图形对象缩略图D缩小为虚线矩形表示的大小之后而生成的。

在用户构建用户指定图形对象布局时，布局工具维护记录页面116上的图形对象的位置和大小的平面布置规范。在一些实施例中，平面布置规范记录了布局在页面116上的图形对象缩略图的包围盒的左上角和右下角的页面坐标。另外，平面布置规范记录了包围盒和链接到由包围盒表示的图形对象缩略图的那些相应的图形对象文件之间的映射。如下面详细解释的，页面布局生成器模块64根据平面布置规范生成相对布局规范。

2.接收图形对象的用户指定布局的图像

图11示出了图形对象布置系统60(参见图4)的实施例120。系统120包括页面布局生成器模块64的实施例122，该页面布局生成器模块64的实施例122包括图像分析模块124，图像分析模块124从页面上图形对象的用户指定布局的图像126生成平面布置规范128。在这一过程中，图像分析模块124确定图形对象在图像126中的位置和大小，并在平面布置规范128中记录该信息。用户指定布局的图像126通常对应于图形对象布局的手绘简图，该简图在一张纸上生成并被数字扫描成图像文件或者在触敏垫(诸如触摸屏显示器或者图形输入板)上生成。

在一些实施例中，平面布置规范记录了布局在图像126上的图形对象的包围盒的左上角和右下角的页面坐标。另外，平面布置规范记录包围盒坐标和链接到图像126中的图形对象并存储在数据库130中的那些相应的图形对象文件之间的映射。

在一些实施例中，图像分析模块124通过从图像126中提取图形对象标识符并确定所提取的标识符所引用的图形对象文件(例如通过将提取出的标识符用作数据库130中的索引)来确定映射。在其他的实施例中，用户可以通过图形用户接口66输入图像126中图形对缘和存储在数据库130中的那些相应图像文件之间的映射。

图12示出了图形对象的用户指定布局132的示例性图像以及平面布置规范的示例性图形表示134，其中平面布置规范是由图像分析模块124根据用户指定布局132导出的。在用户指定布局132中的每一个图形对象用相应的标识符(即，A-K)标记。图像分析模块124提取这些标识符来确定在用户指定布局132中的图形对象和数据库130中那些相应的图形对象文件之间的对应。如下面详细解释的，页面布局生成器模块64根据平面布置规范生成相对布局规范。

3.对图形对象的用户指定布局施加条件

在一些实施例中，页面布局生成器模块64对用户指定的图形对象布局强加某些条件，所述条件改善页面布局生成器模块64从用户指定布局导出相对布局规范的能力。例如，在如下所述的一些实施例中，页面布局生成器模块64，根据用户指定布局上的水平和垂直投影来查明(ascertain)相对布局规范。在这些实施例的一些中，页面布局生成器模块64对用户指定的图形对象布局施加如下要求：

●在用户指定布局中的每一图形元素必须完全落在页面内部；

●在用户指定布局中的每一图形元素不能与该页面上的任何其他图形元素重叠；以及

●在用户指定布局中的图形元素必须以这样的方式布置，使得用户指定布局中的图形元素可以通过在页面区域的一系列二元分割中产生的划分彼此分开，其中每个分割或者是水平分割或者是垂直分割，其将页面116的矩形区域分成两个更小的矩形区域。

在一些实施例中，响应于确定用户指定图形对象布局违反上述要求之一，系统60发布错误消息，通知用户应该修改该用户指定图形对象布局。

C.从用户指定布局导出相对布局规范

页面布局生成器模块64可以按各种不同的方式从用户指定布局导出相对布局规范。在这一过程中，页面布局生成器模块64从用户指定布局中提取图形对象相对位置的描述，所述相对位置是相对于图形对象彼此的或者相对于公共参考点(例如，在页面上的拐角点或者边缘点)的。相对布局规范一般描述页面到单元格的分解，其中每一个单元格刚好包括用户指定布局中指定的其中一个图形对象。在一些实施例中，平面布置模型对应于递归划分(或者细分)模型，例如二元空间划分模型，其可以组织成树结构。

页面布局生成器模块64一般从平面布置规范中导出相对布局规范，平面布置规范存储用户指定图形对象布局的描述。在一些实施例中，平面布置规范包括用户为那些相应图形对象62指定的页面的矩形区域的左上角和右下角的页面坐标。页面布局生成器模块64分析矩形区域的位置以便识别产生与矩形区域具有一对一关系的单元格集合的页面划分(或者分割)序列。这些划分一般被组织成记录划分序列的分层树结构，根据该序列可以确定对应于矩形区域的单元格集合。在一些实施例中，页面布局生成器模块64按照相应的二叉树数据结构存储相对布局规范，其中所述二叉树数据结构具有对应于图形对象的叶节点和对应于对应页面的划分的内部节点。

在一些实施例中，页面布局生成器模块64通过确定用户指定布局的水平和垂直直方图分布(profile)以及确定将图形对象彼此分开的划分，来根据用户指定布局查明图形对象的相对布局。

在一个说明性例子中，图13A示出了在页面142上的图形对象(即，图形对象L、M、N、O)的示例性用户指定布局140。图13也示出了水平直方图分布144和垂直直方图分布146。水平直方图分布144从图形对象L-O的计数的垂直投影作为沿水平轴(x)的位置的函数而导出。垂直直方图分布144从图形对象L-O的计数的水平投影作为沿垂直轴(y)的位置的函数而导出。按照这些实施例，页面布局生成器模块64根据水平和垂直直方图144、146中的局部最小值确定细分页面142的划分。

在一个示例性实施例中，页面布局生成器模块64首先创建具有一个节点150的初始树148，其中该节点与包含整个页面142的包围盒152相关，如图13A和13B所示。页面布局生成器模块64识别直方图144、146中的零值，选择所识别的零值之一，并且在所选零值的位置处利用划分将当前节点150细分为两个节点。在图13A所示的例子中，在直方图144、146中存在单个零值154。页面布局生成器模块64在零值154的位置产生水平划分156(参见图14A)。水平划分156(H)将节点150细分为两个节点158、160，其与包围盒166、164相关，如图14A和14B所示。

如果节点与仅仅具有一个图形对象的包围盒相关，该节点不再被细分。例如，在图14A和14B所示的划分过程阶段，节点158与包围盒164相关，并且因此不再细分。如果节点与包括一个以上图形对象的包围盒相关，它被指定为当前节点并且重复该过程。在图14A和14B所示的划分过程阶段，节点160与包围盒166相关，包围盒166包括三个图形对象M-O。因此，在这个阶段结束时，节点160被标记为当前节点，并且重复该过程。

在对节点160重复划分过程的一个示例性过程实例中，页面布局生成器模块64确定在与当前节点160相关的包围盒166中的图形对象的水平和垂直直方图。页面布局生成器模块64选择水平直方图中两个零值的第一零值，并使用垂直划分170对当前节点160进行划分，该垂直划分将当前节点160细分成两个节点172、174(参见图15A)。接下来，页面布局生成器模块64确定包括图形对象N和O并且与当前节点174有关的包围盒中的图形对象的水平和垂直直方图(参见图15B)。页面布局生成器模块64选择水平直方图中仅有的零值并利用垂直划分178对当前节点174进行划分，垂直划分178将当前节点174细分成两个节点180、182(参见图15B)。在图15B所示的示例性树结构中，内部节点150、160、174分别对应于划分156、170、178，而叶节点158、172、180、182分别对应于图形对象L、M、N、O。

D.根据相对布局规范确定图形对象的最终布局

1.概述

页面布局生成器模块64由相应的相对布局规范产生页面上的图形对象的最终或者确定的布置。如上面解释的，相对布局规范可以对应于数据结构，该数据结构反映多种不同的平面布置模型的任何一个。在对应于二元空间划分模型的相对布局规范的上下文中描述以下实施例，其中根据该二元空间划分模型以二叉树结构记录图形对象的相对位置。

2.产生页面上的图形对象的最终布置

在一些实施例中，页面布局生成器模块64接收相应的树结构，其描述图形对象在页面上的相对位置。树结构的每个叶节点具有高宽比值(a)，和在严格面积风格布局的情况下的标称大小值(e)。树结构的每个内部节点表示页面上的水平或者垂直分割。页面布局生成器模块64确定在每个页面上的图形对象的面积，并且然后为树结构的每个节点分派页面空间的精确区域。页面的所分派区域以与对应的树结构相同的方式嵌套(nest)。在这里所分派的区域被称为“单元格”。在一些实施方式中，一旦单元格已知，分配给该单元格的图形对象的位置将通过将图形对象在该单元格中居中来确定。

a.确定图形对象的面积

根据期望的准确度，期望的布局风格和可用的计算资源，通过基于包围盒的面积确定方法、基于路径的面积确定方法，或者基于线性系统的面积确定方法来确定图形对象的面积。

i.基于包围盒确定图形对象的面积

在说明的实施例中，包围盒确定过程的目标是为给定树结构中的每个内部节点计算高宽比值和标称大小值。每个包围盒通过它所围住的盒来确定。

如将要在下面更详细介绍的，使用图形对象的高宽比和标称大小来计算包围盒。对于严格面积风格布局，每个图形对象的标称大小可以设置为等于平面布置规范中的对应矩形的面积。在一些实施方式中，包围盒表征过程从叶节点开始并按照深度优先搜索的次序向根节点移动，如图16中所示的。

在下面给出任意内部节点的高宽比和标称大小的公式。通常，对于具有高宽比a和标称大小e的任意图像包围盒，量值

和

分别是图像包围盒的标称高度和标称宽度。任意内部节点的高宽比a和标称大小e是它们的两个孩子的高宽比和标称大小的函数。在下面的方程式中，a_r和e_r是右侧子节点的高宽比和标称大小，并且a₁和e₁是左侧子节点的高宽比和标称大小。因此，如果右侧子节点和左侧子节点并排布置，围住它们的包围盒的高宽比和标称大小是：

$a=\frac{\sqrt{a^{\′}{e}^{\′}}}{\sqrt{e_1/a_1}+\sqrt{e_r/a_r}}---\left(1\right)$

$e=\sqrt{a^{\′}{e}^{\′}}(\sqrt{e_1/a_1}+\sqrt{e_r/a_r})---\left(2\right)$

其中

$\sqrt{a^{\′}{e}^{\′}}=\underset{i\∈\{r,l\}}{\max }\left(\sqrt{a_i{e}_i}\right)---\left(3\right)$

方程式(1)中的高宽比是较大的标称高度除以两个标称宽度之和得到的比值，而且方程式(2)中的标称大小是较大的标称高度和两个标称宽度之和的乘积。找到方程式(3)中的最大值确定两个子节点盒中的哪个标称上更高，并因此支配(govern)父节点盒的高度。

如果两个子节点表示的盒被布置为一个在另一个之上，围住它们的包围盒的高宽比和标称大小是：

$a=\frac{\sqrt{a_1{e}_1}+\sqrt{a_r{e}_r}}{\sqrt{e^{\′}/a^{\′}}}---\left(4\right)$

$e=(\sqrt{a_1{e}_1}+\sqrt{a_r{e}_r})\sqrt{e^{\′}/a^{\′}}---\left(5\right)$

其中

$\sqrt{e^{\′}/a^{\′}}=\underset{i\∈\{r,l\}}{\max }\left(\sqrt{e_i/a_i}\right)---\left(6\right)$

在这种情况下，方程式(6)确定两个子节点盒中的哪个标称上更宽，并因此支配父节点盒的宽度。

根节点的包围盒表示对应的树结构指定的页面的整个布局的形状和标称大小。根节点的包围盒在此处被称为“主包围盒”。

当主包围盒的高宽比和标称大小已知时，图形对象i的基于包围盒的面积A_i被计算为：

$A_i=\frac{e_i}{e_{\mathrm{pbb}}}{A}_{\mathrm{pbb}}---\left(7\right)$

其中e和e_pbb分别是图形对象i和主包围盒的标称大小，而且其中A_pbb是主包围盒的面积，计算如下：

$A_{\mathrm{pbb}}=A_{\mathrm{page}}\frac{\min \{a_{\mathrm{pbb}},a_{\mathrm{page}}\}}{\max \{a_{\mathrm{pbb}},a_{\mathrm{page}}\}}---\left(8\right)$

其中A_page是可用页面空间的面积。

图16示出了递归过程的实施例的流程图，通过该过程页面布局生成器模块64为树结构的节点计算包围盒的相对高度和宽度尺寸。

该过程从根节点作为当前节点开始。判断当前节点是否是终端节点(图16，块480)。如果当前节点是终端节点，建立具有相关图形对象的标称高度和宽度的包围盒(图16，块482)。如果当前节点不是终端节点，将当前节点的两个子节点(即，左子节点和右子节点)提交给相同的递归过程(图16，块484，486)。如下所述组合这两个子节点的包围盒以形成当前节点的包围盒。页面布局生成器模块64确定当前节点是水平分割还是垂直分割(图16，块488)。如果当前节点表示水平分割，那么将包围盒的标称宽度设置为两个子节点的包围盒中较宽的标称宽度(图16，块490)，而且将包围盒的标称高度设置为两个子节点的包围盒的标称高度之和。如果当前节点表示垂直分割(图16，块488)，将包围盒的标称高度设置为两个子节点的包围盒中较高的标称高度(图16，块494)，而且将包围盒的标称宽度设置为两个子节点的包围盒的标称宽度之和。继续这一过程，直到已经计算了根节点的包围盒。

ii.基于路径确定图形对象面积

根据基于路径的面积确定方法，页面布局生成器模块64根据如下结合2007年6月27日提交的美国专利申请号11/769,671中的图9-10J和图24的块410所述的路径生成过程产生穿过树结构的路径P_i。

页面布局生成器模块64为每个路径P_i计算路径长度L(P_i)。如果路径P_i是垂直的，那么它的长度是

L(P_i)＝sum(穿过沿着P_i的分割的固定距离)+sum(在P_i上的固定面积图形对象的高度)+sum(在P_i上的可变面积图形对象的高度)(9)

图形对象的高度(H_GO)可以书写如下：

$H_{\mathrm{GO}}=\sqrt{a\·A}=\sqrt{a}\·\sqrt{A}=Q\·\sqrt{a}---\left(10\right)$

其中A是图形对象的面积，a是定义为高度除以宽度的比值的高宽比，并且是该面积的平方根。因此，如果P_i是垂直路径，它的长度可以写成：

$L\left(P_i\right)=K_i+\underset{j\∈G_i}{\mathrm{\Σ}}{Q}_{i,j}\·\sqrt{a_{i,j}}---\left(11\right)$

其中K_i是方程式(9)中前两项的和(即，沿着路径P_i的所有固定距离)；Q_i，j是在路径P_i上的第j个可变面积对象的面积的平方根；并且a_i，j是在路径P_i上的第j个可变面积对象的高宽比。注意和项对应于在路径P_i上的可变面积图形对象的高度和。

利用类似的推导，水平路径P_i的长度可以写成：

$L\left(P_i\right)=K_i+\underset{j\∈G_i}{\mathrm{\Σ}}\frac{Q_{i,j}}{\sqrt{a_{i,j}}}---\left(12\right)$

其中K_i是沿路径P_i的固定面积图形对象的宽度和水平固定距离的和。在严格面积风格布局中，每个可变面积图形组件具有由变量e表示的所分配的标称大小。在具有一个以上组成单元素图形对象(例如来自视频的一系列关键帧)的多元素图形对象的上下文中，单个总计的标称大小被分配给整个图形对象，而且在多元素图形对象中的个体图形对象的标称大小被设置成等于该总计的标称大小除以该图形对象中图形对象的数目。在这一节的其余部分中，假设路径P_i上的每个图形对象j是单元素图形对象，其具有正标称大小e_j。因为标称大小与实际面积成比例，上面定义的变量Q可以被一般化以反映标称大小的平方根(而非绝对面积)，如下所示：

$Q=g\·\sqrt{e}---\left(13\right)$

其中g是正标量，以便g²乘以标称大小是绝对可测量的面积(例如，平方英寸)。

Q除以

的比值是所有可变面积图形对象上的常量，使得相同的g值用于页面上的所有可变面积图形对象。因此，在上面的方程式(11)和(12)中，当用

代替Q时，可以从和项中提出g以得出：

$L\left(P_i\right)=K_i+g\·\underset{j\∈G_i}{\mathrm{\Σ}}\sqrt{e_{i,j}}\·\sqrt{a_{i,j}}---\left(14\right)$

$L\left(P_i\right)=K_i+g\·\underset{j\∈G_i}{\mathrm{\Σ}}\frac{\sqrt{e_{i,j}}}{\sqrt{a_{i,j}}}---\left(15\right)$

其中e_i，j是在路径P_i上第j个可变面积图形对象的标称大小。

如果路径P_i是垂直路径而且在页面上的可用面积(available area)具有高度H_PAGE，那么求解g_i的以下方程式得到对于其而言P_i刚好和可用面积的高度一样长的值：

$H_{\mathrm{PAGE}}=K_i+g_i\·\underset{j\∈G_i}{\mathrm{\Σ}}\sqrt{e_{i,j}}\·\sqrt{a_{i,j}}---\left(16\right)$

类似地，如果路径P_i是水平路径而且可用面积具有宽度W_PAGE，那么求解g_i的以下方程式得到对于其而言该路径在可用面积的宽度上刚好符合的值：

$W_{\mathrm{PAGE}}=K_i+g_i\·\underset{j\∈G_i}{\mathrm{\Σ}}\frac{\sqrt{e_{i,j}}}{\sqrt{a_{i,j}}}---\left(17\right)$

我们假定对于树结构所包括的每个水平路径，

W_PAGE＞K_i；

而且对于树结构所包括的每个垂直路径，

H_PAGE＞K_i。

这意味着沿每个路径的固定距离在它们的相应尺寸范围内，使得进而，由树结构表示的布局是“可行的”：对于可变面积图形对象的面积存在正值以便全部图形对象都装配在页面上。

在一个实施例中，使得可变面积图形对象的面积尽可能大，同时仍允许所有图形对象完全落在页面的可用面积上，方式是通过(对于每个路径P_i)使用方程式(16)或(17)(取决于P_i是垂直的还是水平的路径)求解g_i。因为布局被假定为是可行的，如上所述，针对g_i的每个解将是正的。如果g^*被定义为所有路径上的最小解：

g^*＝min_i{g_i}(18)

那么第j个可变面积图形对象的面积A_j计算如下：

A_j＝(g^*)².e_j(19)

其中e_j是分配给第j个可变面积图形对象的标称大小。

iii.基于线性系统确定图形对象的面积

在砖块风格布局中，图形元素的面积通过首先计算Q的值来确定。一旦Q值已知，它们可以被平方以便计算绝对的可测量的面积(例如，以平方英寸为单位)。对于两个假定的情形来计算Q值：(I)图形元素占据的面积的高度被约束为等于页面上可用面积的高度；和(II)图形元素占据的面积的宽度被约束为等于页面上可用面积的宽度。在大多数情况下，情形(I)和(II)中只有一个将得到可行解，因为在另一情形中，另一(无约束的)维度将大于可用的空间。得到可行解的情形被选择用来生成图形元素面积的最终集合。

在情形(I)或者(II)中，将Q的值计算为具有N个未知数的线性方程系统的解，其中N是图形元素的数目。N-1个方程式中的每一个来自于完整树结构的内部节点，因为在容纳N个图形元素的树中，刚好有(N-1)个内部节点。

对于表示面积的垂直分割或者切割(cut)的内部节点而言，通过首先获得两个垂直路径(一个路径来自于它的两个子节点的每一个)，并将它们的长度设置为相等的，来导出对应的方程式。参考上述方程式(11)，将来自左侧子节点的垂直路径表示为P_L并且将来自右侧子节点的垂直路径表示为P_R，给出对应表达式如下：

$K_R+\underset{j\∈G_R}{\mathrm{\Σ}}{Q}_{R,j}\·\sqrt{a_{R,j}}=K_L+\underset{k\∈G_L}{\mathrm{\Σ}}{Q}_{L,k}\·\sqrt{a_{L,k}}---\left(20\right)$

其中变量j索引沿P_R的图形对象，并且k索引沿P_L的图形对象。重新整理方程式(20)得到：

$\underset{j\∈G_R}{\mathrm{\Σ}}{Q}_{R,j}\·\sqrt{a_{R,j}}-\underset{k\∈G_L}{\mathrm{\Σ}}{Q}_{L,k}\·\sqrt{a_{L,k}}=K_L-K_R---\left(21\right)$

对于表示面积的水平分割或者切割的内部节点，情况是类似的。获得两个水平路径，而且它们的长度设置为相等，得到：

$\underset{j\∈G_R}{\mathrm{\Σ}}\frac{Q_{R,j}}{\sqrt{a_{R,j}}}-\underset{k{\∈G}_L}{\mathrm{\Σ}}\frac{Q_{L,k}}{\sqrt{a_{L,k}}}{K}_L-K_R---\left(22\right)$

通过为每个内部节点构造(21)或者(22)形式的方程式，为N个未知数获得N-1个方程式。

对于情形I，通过设置来自根节点的任何垂直路径的长度等于可用面积的高度来获得第N个方程式。对于情形II，通过设置来自根节点的任何水平路径的长度等于可用面积的宽度来获得第N个方程式。

对于情形I和II两者，将N个方程式写成矩阵向量形式(Ax＝b)。矩阵仅仅包括零值、图形元素的高宽比的正负平方根、以及图形元素的高宽比的正负平方根倒数。向量x的N个元素是Q变量。在向量b的N个元素中，(N-1)个被计算为方程式(20)或者方程式(21)的右侧，并且另一个等于可用面积的高度(情形I)或者宽度(情形II)(减去沿用来获得对应行的路径的固定距离)。计算A的逆^*b得到Q值的向量。

b.确定树结构中的节点周围的包围盒

在计算绝对面积之后，表征树结构中的每个节点周围的包围盒。如图16所示，完成这一过程所需要的实际步骤完全类似于上面结合基于包围盒的面积确定所述的计算包围盒的过程，只有两个例外。首先，标称大小恰好是实际的图形对象面积。第二，分配给内部节点的间隔没有被忽略，而是被加到块492和496的计算中的和。

c.向图形对象分派页面空间

i.页面空间分派过程的概述

在一些实施例中，给节点分派页面空间区域的过程包括将页面分成单元格，并且在相应的单元格中定位每个图形对象。从将页面的整个可用面积作为第一个矩形开始，通过将页面切分成矩形来将页面分成单元格。通过按照宽度优先搜索的顺序从根节点开始、为相应的一个内部节点绘制线段来实现每次切分。

在内部节点对应于垂直分割的情况下，页面布局生成器模块64沿可用区域的宽度选择水平位置x。在一种公式表示中，x∈(0，1)，其中x＝0表示在可用区域中最左的位置，且x＝1表示在可用区域中最右的位置。在这种情况下，

$x=\frac{\sqrt{e_1/a_1}}{\sqrt{e_1/a_1}+\sqrt{e_r/a_r}}---\left(23\right)$

其中a₁、e₁和a_r、e_r是内部节点的左子节点和右子节点的包围盒的高宽比和面积。这一公式表示直接使用宽度作为比例。用于水平分割的类似公式使用高度。也就是说，如果将沿可用空间高度的垂直位置表示为y∈(0，1)，其中y＝0表示底部位置，且y＝1表示顶部位置：

$x=\frac{\sqrt{e_b{a}_b}}{\sqrt{e_b{a}_b}+\sqrt{e_t{a}_t}}---\left(24\right)$

其中a_b、e_b以及a_t、e_t是用于内部节点的底部和顶部子节点的包围盒的高宽比和面积。

ii.给图形对象分派页面空间的详细过程

图17示出了为当前树结构的根节点分派页面上的物理空间区域的方法的实施例。根据这一方法，布局风格被确定(图17，块630)。对于严格面积风格布局，将页面的整个可用面积分配给根节点(图17，块632)。对于砖块风格布局，分配给根节点的页面空间具有与根节点相关的包围盒的高度和宽度(图17，块634、636)。然后，将分配给根节点的区域置于可用页面空间的中心(图17，块638)。

图18示出了为树结构节点的子节点分派页面空间区域的方法的实施例。在这一过程中，分配给每个内部节点的空间区域在它的两个直接子节点之间分割。分割是通过将当前树结构的根节点设置为当前节点并执行递归过程实现的。

在递归过程中，判断当前节点是否是终端节点(图18，块640)。如果当前节点是终端节点(即，叶节点)，过程结束(图18，块642)。如果当前节点是内部节点，确定当前节点是否是对应于具有一个以上单元素图形对象的多元素图形对象(GO)的树的根节点(图18，块644)。如果是这种情况，那么通过将分配给当前节点的区域的高度和宽度重分配为先前为当前节点计算的包围盒的高度和宽度，来收缩该区域(图18，块646)，并且将该区域的位置置于先前分配给当前节点的区域的中心。在砖块风格布局中，这没有影响。在严格面积风格布局中，这具有将具有一个以上图形元素(例如一系列关键帧)的图形组件中的图像拉到一起的影响。

如果确定当前节点不是对应于多元素图形对象的树的根节点(图18，块644)，计算当前节点的左子节点和右子节点的空间区域的高度和宽度(图18，块648)。

如果当前节点是水平页面分割，分配给右子节点和左子节点的区域的高度(H_R，H_L)如下给出：

$H_R=R\·\frac{H_{\mathrm{NODE}}-S}{L+R}---\left(25\right)$

$H_L=L\·\frac{H_{\mathrm{NODE}}-S}{L+R}---\left(26\right)$

其中H_NODE是当前节点空间区域的高度，S是节点间隔，L是左子节点包围盒的高度，且R是右子节点包围盒的高度。将分配给左子节点和右子节点的区域宽度设置为等于分配给当前节点的区域宽度。

如果当前节点是垂直页面分割，分配给右子节点和左子节点的区域的宽度(W_R，W_L)如下给出：

$W_R=R\·\frac{W_{\mathrm{NODE}}-S}{L+R}---\left(27\right)$

$W_L=L\·\frac{W_{\mathrm{NODE}}-S}{L+R}---\left(28\right)$

其中W_NODE是当前节点空间区域的宽度。分配给左子节点和右子节点的区域高度被设置为等于分配给当前节点的区域高度。

如果当前节点是水平页面分割(图18，块650)，将左子节点的空间区域定位为尽可能地靠近分配给当前节点的空间区域的顶部边界(图18，块652)。将右子节点的空间区域定位为尽可能靠近分配给当前节点的空间区域的底部边界(图18，块654)。

如果当前节点是垂直分割(图18，块650)，将左子节点的空间区域定位为尽可能靠近分配给当前节点的空间区域的左边界(图18，块656)。将右子节点的空间区域定位为尽可能靠近分配给当前节点的空间区域的右边界(图18，块658)。

重复上述过程以便为左子节点的子节点(图18，块660)和右子节点的子节点(图18，模块662)分派空间区域。迭代地重复该过程直到将页面空间区域分配给当前节点的全部子节点(直接的或者其他的)。

3.输出图形对象的最终布局

页面布局生成器模块64一般以规范的形式输出最终布局，该规范包括描述最终页面布局的数据结构(例如，表格或列表)。在一些实施例中，规范以XML(可扩展标记语言)文件格式存储在机器可读介质上。适合有形地包括规范的存储设备包括所有形式的非易失性计算机可读介质和易失性计算机可读介质，包括但不限于，例如诸如EPROM、EEPROM和闪速存储器设备的半导体存储器设备，诸如内部硬盘和可移动盘的磁盘，磁光盘，以及CD-ROM。最终布局规范可以由用户接口模块66或者打印模块用来在显示器或者打印介质(例如，纸)上再现最终布局。

IV图形对象布置系统的示例性架构

图形对象布置系统60的实施例可以通过一个或多个分立的模块(或者数据处理部件)实施，所述模块不限于任何特定的硬件、固件、或者软件配置。在说明的实施例中，模块可以在任何计算或者数据处理环境中实施，包括以数字电子电路(例如，诸如数字信号处理器(DSP)的专用集成电路)实施，或者以计算机硬件、固件、设备驱动器或者软件实施。在一些实施例中，将模块的功能组合到单个数据处理部件中。在一些实施例中，通过多个数据处理部件的相应集合执行一个或多个模块中的每一个的相应功能。

在一些实施方式中，用以实施由图形对象布置系统60的实施例执行的方法的处理指令(例如，诸如计算机软件的机器可读代码)和其产生的数据被存储在一个或多个机器可读介质中。适于有形地包括这些指令和数据的存储设备包括所有形式的非易失性计算机可读存储器，例如包括诸如EPROM、EEPROM和闪速存储器设备的半导体存储器设备，诸如内部硬盘和可移动硬盘的磁盘，磁光盘，DVD-ROM/RAM，以及CD-ROM/RAM。

通常，图形对象布置系统60的实施例可以在多种电子设备的任何一个中实施，所述电子设备包括台式以及工作站计算机、视频记录设备(例如，VCR和DVR)、能够解码并且播放付费视频节目的电缆或者卫星机顶盒以及数字照相机设备。由于它高效利用处理和存储器资源，图形对象布置系统60的一些实施例可以利用相对小并且便宜的部件实施，该部件具有适度的处理能力和适度的存储器容量。结果，这些实施例非常适于结合在具有显著的尺寸、处理、和存储器约束的紧凑照相机环境中，包括但是不限于手持电子设备(例如，移动电话、无绳电话、诸如智能卡的便携式存储器设备、个人数字助理(PDA)、固态数字音频播放器、CD播放器、MCD播放器、游戏控制器、传呼机以及微型静止图像照相机或者摄像机)，pc照相机，及其他嵌入式环境。

图19示出了计算机系统760的实施例，其合并了任何在此处描述的图形对象布置系统760的实施例。计算机系统60包括处理单元762(CPU)，系统存储器764，以及将处理单元762耦合到计算机系统760的各个部件的系统总线66。处理单元762一般包括一个或多个处理器，其每个可以是各种各样的在市场上可得到的处理器的任何一种的形式。系统存储器764一般包括只读存储器(ROM)以及随机存取存储器(RAM)，只读存储器(ROM)存储包括用于计算机系统760的启动例程的基本输入/输出系统(BIOS)。系统总线766可以是存储器总线、外围总线或者局部总线，并且可以与各种总线协议的任何一个兼容，所述总线协议包括PCI、VESA、微通道(Microchannel)、ISA和EISA。计算机系统760还包括永久储存存储器768(例如，硬盘驱动器、软盘驱动器、CD ROM驱动器、磁带驱动器、闪速存储器设备和数字视频盘)，其连接到系统总线766并包括一个或多个计算机可读介质盘，所述计算机可读介质盘为数据、数据结构和计算机可执行指令提供非易失性的或者永久的存储。

用户可以使用一个或多个输入设备770(例如，键盘、计算机鼠标、麦克风、操纵杆和触摸垫)与计算机760进行交互(例如，输入命令或者数据)。信息可以通过在显示监视器772上显示给用户的图形用户接口(GUI)来呈现，通过显示控制器774控制显示监视器772。计算机系统760一般还包括外围输出设备，例如扬声器和打印机。一个或多个远程计算机可以通过网络接口卡(NIC)776连接到计算机系统760。

如图12所示，系统存储器764还存储图形对象布置系统760、GUI驱动器778和包括对应于图形对象62的图形对象文件、中间处理数据和输出数据的数据库780。在一些实施例中，图形对象布置系统760与GUI驱动器778和用户输入770对接以控制图形对象的用户指定布局和图形对象的最终布局的创建。在一些实施例中，计算机系统760还包括图形应用程序，其被配置为在显示监视器772上再现图像数据并对用户指定的图形对象布局和图形对象自身执行各种各样的图像处理操作。

V.结论

在这里详细描述的实施例提供了在一个或多个页面上布置图形对象的方式。这些实施例能够由对于每个布局(或者布置)中图形对象的相对位置的明确偏好来引导或者控制。同时，这些实施例能够自动地根据这些偏好产生符合指定设计约束(例如，页面尺寸、页边距和装订线间隔约束)的图形对象的最终布局。以这种方式，用户能够将这些实施例引导至图形对象的特定布局，所述布局满足用户的一般图形对象布置偏好，同时呈现出更整齐，更专业的并且在美学上更令人喜爱的外观。

其它实施例在权利要求书的范围内。

Claims (10)

1.一种方法，包括：

接收图形对象(72)的用户指定布局(80)；

从用户指定布局(80)导出相对布局规范(84)，其中相对布局规范(84)描述图形对象(72)的相对位置；

根据相对布局规范(84)确定图形对象(72)的最终布局(102)，其中最终布局(102)包括页面(82)上图形对象(72)的大小尺寸和位置的规范；以及

输出图形对象(72)的最终布局(102)。

2.权利要求1的方法，其中所述接收包括从用户接收图形对象(72)到页面(116)上相应位置的映射。

3.权利要求1的方法，其中所述接收包括在图形用户接口(110)中从用户接收构建用户指定布局的命令。

4.权利要求1的方法，其中所述接收包括从用户接收：页面上图形对象(72)的表示的布局的图像(126)；以及该表示和相应的那些图形对象(72)之间的映射。

5.权利要求1的方法，其中所述导出包括查明在用户指定布局(80)中图形对象(72)之间的分割(86-100)。

6.权利要求5的方法，其中所述查明包括确定用户指定布局(140)的水平和垂直直方图分布(144，146)，并确定将图形对象彼此分开的划分(156，170，178)。

7.权利要求1的方法，其中所述确定包括根据相对布局规范(84)计算图形对象(72)的大小尺寸，并且至少部分地基于所计算的大小尺寸、根据相对布局规范(84)产生页面(82)上图形对象(72)的位置的规范。

8.一种用于在页面上布置图形对象的计算机可读介质，该计算机可读介质存储使计算机执行操作的计算机可读指令，所述操作包括：

接收图形对象的用户指定布局；

从用户指定布局导出相对布局规范，其中相对布局规范描述图形对象的相对位置；

根据相对布局规范确定图形对象的最终布局，其中最终布局包括页面上图形对象的大小尺寸和位置的规范；以及

输出图形对象的最终布局。

9.一种装置，包括：

计算机可读存储器(764，768)；

处理装置单元(762)，在操作中用于接收图形对象(72)的用户指定布局(80)；

从用户指定布局(80)导出相对布局规范(84)，其中相对布局规范(84)描述图形对象(72)的相对位置；

根据相对布局规范(84)确定图形对象(72)的最终布局(102)，其中最终布局(102)包括页面(82)上图形对象的大小尺寸和位置的规范；以及

输出图形对象(72)的最终布局(102)。

10.一种装置，包括：

用于接收图形对象(72)的用户指定布局(80)的组件；

用于从用户指定布局(80)导出相对布局规范(84)的组件，其中相对布局规范(84)描述图形对象(72)的相对位置；

用于根据相对布局规范(84)确定图形对象(72)的最终布局(102)的组件，其中最终布局(102)包括页面(82)上图形对象(72)的大小尺寸和位置的规范；以及

用于输出图形对象(72)的最终布局(102)的组件。

Images