[发明专利]基于轮廓的流布局

说明书

背景技术

HTML和CSS（层叠样式表）布局对于处理web内容的呈现系统而言是重要的组件。现代web内容的性质在功能和性能方面为布局引擎设置了很高要求。

诸如互联网浏览器、Windows Presentation Foundation（WPF）之类的各种现有呈现系统，以及各种应用以完全递归和整体的方式处理诸如结合HTML和CSS所采用的流内容测量和漂浮几何图形布局。例如，这样的系统可以在布局处理期间对整个内容子树进行布局。

流内容描述在其被布局时“流动”的内容。例如，文本行能够逐行卷动和/或在不同类型的几何图形之间流动，诸如漂浮元素等。例如，在报纸专栏布局中，图像可以作为漂浮元素出现在左上方以使得文本能够沿图像的右侧边缘流并且随后行进至图像下方。

使用完全递归的处理来进行流布局在计算上会是昂贵且低效的。此外，这样的处理在设计高级别布局算法时强制非可中断的、全有全无（all-or-none）的方法。

发明内容

提供该发明内容而以简化形式引入下文中在具体实施方式中进一步描述的概念的选择。该发明内容并非意在识别所请求保护主题的关键特征或必要特征，也并非意在被用来对所请求保护主题的范围进行限制。

各个实施例引入了被用来进行布局处理的流轮廓的概念。流轮廓被用来在存在漂浮对象的情况下对布局空间进行组织。在至少一些实施例中，对象能够在布局空间中漂浮至左侧或右侧。流轮廓因此是表示左侧漂浮和/或右侧漂浮的对象的集合的抽象概念。

流轮廓能够辅助诸如内容测量算法和内容插入算法之类的各种算法。例如，诸如在缩减以适应（shrink-to-fit）情形中，一旦定义了流轮廓，就能够采用各种内容测量算法来计算关于流轮廓内容尺寸。此外，内容插入算法能够采用流轮廓来确定如何以及在哪里放置诸如静态和漂浮对象的各种对象。

附图说明

贯穿附图使用相同附图标记来指代同样的特征。

图1图示了依据一个或多个实施例的能够在其中采用这里所描述的各种原则的操作环境。

图2图示了依据一个或多个实施例的示例布局空间。

图3图示了依据一个或多个实施例的示例流轮廓。

图4-7以图解形式图示了依据一个或多个实施例的内容插入。

图8是描述依据一个或多个实施例的方法中的步骤的流程图。

图9图示了依据一个或多个实施例的示例布局空间。

图10图示了依据一个或多个实施例的示例流轮廓。

图11图示了依据一个或多个实施例的示例流轮廓。

图12是描述依据一个或多个实施例的方法中的步骤的流程图。

图13图示了能够被用来实施一个或多个实施例的示例系统。

具体实施方式

概述

各个实施例引入了被用来进行布局处理的流轮廓的概念。流轮廓被用来在存在漂浮对象的情况下对布局空间进行组织。在至少一些实施例中，对象可以漂浮至布局空间中的左侧或右侧。流轮廓因此是表示左侧漂浮或右侧漂浮的对象的集合的抽象概念。在至少一些实施例中，流轮廓连同与漂浮对象相关联的被称作“底部边缘”的新属性一起进行构建。在对漂浮对象进行布局时，对每个对象计算底部边缘属性。底部边缘属性通过使得能够以有效方式对对象进行布局来促进布局。一旦对漂浮对象计算了底部边缘属性，流轮廓就得以构建。

流轮廓随后能够被用来辅助各种算法，诸如内容测量算法和内容插入算法。例如，诸如在缩减以适应的情形中，一旦定义了流轮廓，就能够采用各种内容测量算法来计算关于流轮廓的对象尺寸。此外，内容插入算法能够采用流轮廓来确定如何以及在哪里放置诸如静态和漂浮对象的各种对象。

在以下讨论中，提供了标题为“操作环境”的部分并且其描述了能够在其中采用一个或多个实施例的一种环境。此后，标题为“流轮廓 – 概述”的部分描述了流轮廓的概念以及能够如何使用流轮廓。接下来，标题为“流轮廓 – 实施方式示例”的部分描述了能够在其中计算和使用流轮廓的具体实施方式。最后，标题为“示例系统”的部分描述了能够被用来实施所描述的实施例的系统。

现在考虑其中可以实现一个或多个实施例的示例操作环境。

操作环境