[发明专利]布局管理器

说明书

本申请是申请日为2008年11月14日、申请号为第200880117432.3号、发明名称为“布局管理器”的中国专利申请的分案申请。

背景

现代计算机操作系统具有在诸如监视器或打印机等输出设备上呈现和管理图形用户界面元素的能力。当在应用程序中创建图形用户界面元素时，确定项目的大小并适当地放置项目以便呈现在输出设备上。类似地，当在应用程序中修改或移除现有图形用户界面元素，或者添加新用户界面元素时，输出设备必须适当地反映该改变。现有计算机操作系统利用设备驱动程序来与特定输出设备进行通信，由此使得软件开发者免于面对在特定输出设备上呈现图形输出的凌乱细节。现有计算机操作系统通过向预期软家开发者发布应用程序编程接口(“API”)来实现这一点。

一般而言，API是对软件开发者可用的独立于任何特定设备所必需的低级指令的一组高级函数调用。在设备驱动程序的帮助下，平台或操作系统通常执行高级API调用到低级设备专用调用的任何所需转换。

然而，尽管软件开发者可能不希望自己参与对如何在任何特定输出设备上物理地显示或呈现他的应用程序的图形用户界面元素的实现，但开发者可能对如何在逻辑上布置和管理这些元素感兴趣。例如，软件开发者可能希望开发以特定方式显示其菜单或安排图标的图形用户界面。或者开发者可能希望开发以特定方式在单个文档中安排和显示多个图形用户界面元素的应用程序。某些工具已给予软件开发者管理图形布局的特定能力，但这些能力通常是复杂或效率低下的。

概述

公开了用于管理对用户界面元素的布局更新的各种技术和方法。在用户界面元素的树中跟踪用户界面元素的脏状态。该树包含多个用户界面元素节点，并且脏状态允许标识这些节点中的脏子树。为每一个脏子树标识根节点。从为每一个脏子树标识的根节点开始更新树的受影响部分。在更新树的受影响部分后，然后在输出设备上呈现已更新的用户界面元素。

在一个实现中，检测对先辈节点的改变并使用这些改变来使布局过程更高效。在指定节点上开始布局过程。确定指定节点的任何先辈节点是否已经改变。如果标识到指定节点的至少一个已改变的先辈节点，则放弃当前正在对该已改变的先辈节点的任何后代节点执行的任何布局过程，并且在该已改变的先辈节点处继续布局过程。

在另一实现中，可以使指定节点的布局状态无效。确定指定节点是否已经是脏的。如果指定节点还不是脏的，则将该指定节点标记为脏并确定该指定节点是否是当前正在布置(测量或安排)的至少一个节点的先辈节点。如果指定节点是当前正在布置的至少一个节点的先辈节点，则将从指定节点到当前正在布置(测量或安排)的节点的直接路径上的所有节点标记为具有脏先辈节点，但不包括指定节点。

提供本概述以便以简化形式介绍将在以下详细描述中进一步描述的一些概念。本概述不旨在标识所要求保护的主题的关键特征或必要特征，也不旨在用于帮助确定所要求保护的主题的范围。

附图简述

图1是一个实现的计算机系统的图示。

图2是在图1的计算机系统上操作的一个实现的布局管理器应用程序的图示。

图3是具有节点的两个不同的脏子树的示例性节点树的图示。

图4是示出在使用先辈节点状态改变来使布局过程更高效时所涉及的各阶段的一个实现的处理流程图。

图5是示出在当节点的大小已经改变时将父节点标记为脏以避免浪费工作时所涉及的各阶段的一个实现的处理流程图。

图6是示出在通过处理节点的脏子树来在呈现之前更新布局时所涉及的各阶段的一个实现的处理流程图。

图7是示出在对指定节点执行布局过程时所涉及的各阶段的一个实现的处理流程图。

图8是示出在使布局过程无效时所涉及的各阶段的一个实现的处理流程图。

详细描述

此处的技术和方法可以在通用上下文中被描述为协调对输出设备上的用户界面元素的大小和位置的更新的布局管理器应用程序，但这些技术和方法还达到除了这些目的之外的其它目的。在一个实现中，此处所描述的技术中的一种或多种可被实现为诸如Silverlight等平台、诸如等操作系统中的特征，或者来自负责协调对输出设备上的用户界面元素的更新的任何其它类型的程序或服务的特征。