[发明专利]用户界面上的组件的高效布局

说明书

相关申请的交叉引用

本申请要求2012年8月3日递交的美国专利申请13/566,840号的优先权，该美国专利申请要求2011年9月30日递交的标题为“Apparatus and Methods for Efficient Layout of Components on a User-Interface”的美国临时申请61/541,853号的优先权，这里通过引用将这些美国申请的内容完全并入用于所有目的。

背景技术

在计算设备上操作的许多现代计算机应用提供图形用户界面来用于用户交互。控制计算设备的操作系统频繁地向这些应用提供某种类型的支持以辅助设计用户界面来允许利用操作系统的应用有共同的外观和感觉。

操作系统提供给应用来帮助设计用户界面的示例工具是“布局管理器”，其被配置为接收“布局”（layout），或者说用于将用户界面可用的一个或多个相对较大的矩形划分成可由空间分隔的一组较小的矩形的系列指令。相对较大的矩形通常被称为“容器”（container），而这些较小的矩形通常被称为“组件”（component）。通常，布局管理器实现与容器相关联的布局策略。

发明内容

在第一方面中，计算设备接收布局，该布局被配置为指定容器矩形内的至少一组矩形组件。每个矩形组件具有至少一个维度上的至少一个大小。计算设备从布局确定多条网格线。该组矩形组件中的每个矩形组件与这多条网格线中的至少两条网格线相关联。这至少两条网格线是基于该矩形组件的至少一个大小的。计算设备生成约束的系统，其中约束的系统的每个约束与多条网格线中的至少两条网格线相关。计算设备解决约束的系统，以为多条网格线中的每条网格线确定该网格线的位置。计算设备基于网格线的位置生成该组矩形组件中的至少一些矩形组件的显示。

在第二方面中，计算设备接收用户界面布局，用户界面布局被配置为指定至少第一矩形组件和第二矩形组件，两者都在容器矩形内。第一矩形组件在水平或垂直维度上具有第一大小。第二矩形组件在水平或垂直维度上具有第二大小。计算设备基于用户界面布局确定多条网格线。第一矩形组件与多条网格线中的第一组至少两条网格线相关联，并且第二矩形组件与多条网格线中的第二组至少两条网格线相关联。计算设备可生成约束的系统，其中约束的系统中的第一约束与第一组至少两条网格线相关，并且约束的系统中的第二约束与第二组至少两条网格线相关。计算设备解决约束的系统以为第一组和第二组网格线中的各条网格线确定各条网格线各自的位置。计算设备可基于各条网格线各自的位置生成包括第一和第二矩形组件的用户界面显示。计算设备可显示该用户界面显示。

在第三方面中，计算设备接收布局，该布局被配置为指定容器矩形内的至少一组矩形组件。每个矩形组件具有至少一个维度上的至少一个大小。计算设备从布局确定多条网格线。该组矩形组件中的每个矩形组件与这多条网格线中的至少两条网格线相关联。这至少两条网格线基于该矩形组件的至少一个大小。计算设备生成约束的系统，其中约束的系统的每个约束与多条网格线中的至少两条网格线相关。计算设备生成包括多个节点和多个边缘的图。每个节点与节点值相关联。多个节点对应于多条网格线，并且多个边缘对应于约束的系统。计算设备对多个边缘进行拓扑排序。计算设备通过利用被配置为结合经拓扑排序的多个边缘进行操作的贝尔曼-福特（Bellman-Ford）算法的变体对于图解决单源路径长度问题来确定网格线的位置。计算设备基于网格线的位置生成该组矩形组件中的至少一些矩形组件的显示。

在第四方面中，计算设备接收布局，该布局被配置为指定容器矩形内的至少一组矩形组件，其中该组矩形组件中的每个矩形组件具有至少一个维度上的至少一个大小。该组矩形组件包括空间组件，该空间组件被配置为不可见并且被配置为不对用户界面事件作出反应。计算设备从布局确定多条网格线。该组矩形组件中的每个矩形组件与这多条网格线中的至少两条网格线相关联。这至少两条网格线是基于该矩形组件的至少一个大小的。计算设备生成约束的系统，其中约束的系统的每个约束与多条网格线中的至少两条网格线相关。计算设备解决约束的系统以为多条网格线中的每条网格线确定该网格线的位置。计算设备基于网格线的位置生成该组矩形组件中的至少一些矩形组件的显示。