CN101128826B - 在小型显示器上的大型对象的表示方法 - Google Patents

Abstract

本发明涉及一种用于对对象进行格式编排以得到格式编排对象的方法、计算机程序产品、设备和系统，其中所述对象包括多个元素，并且其中所述格式编排对象受到至少一个约束的影响，其中通过第一定标因子对所述约束进行定标，以得到定标约束；其中通过第二定标因子对至少一个所述元素进行定标，以得到定标元素；其中在考虑了所述定标约束的情况下为包括所述定标元素的所述多个元素生成布局结构；并且其中通过第三定标因子对所述布局结构进行定标，以得到所述格式编排对象。

Description

在小型显示器上的大型对象的表示方法

技术领域

本发明涉及一种用于对对象进行格式编排以得到格式编排对象的方法、计算机程序产品、设备和系统，其中所述对象包括多个元素，并且其中所述格式编排对象受到至少一个尺寸约束的影响。

背景技术

在目前的浏览器中，例如根据超文本标记语言(HTML)或其派生语言(例如像是可扩展HTML(XHTML))格式编排的万维网(WWW)文档的文档呈现常常基于层叠样式表(CSS)处理模型，例如CSS二级(CSS2)处理模型(参看：2004年2月25日的W3C候选推荐标准的二级首次修订版CSS2.1技术规格的层叠样式表，其可从www.w3.org获得)。样式表描述了指定文档表示方式的语句集合。例如，样式表可统一定义以HTML指定的web文档的所有页面的背景颜色。在CSS处理模型中，例如浏览器或其部分的用户代理首先解析将显示的文档，然后生成分层包含所述文档的元素的文档树。然后用户代理识别将在其上呈现该文件的目标媒体类型，所述目标媒体类型例如是手持多媒体设备的显示器，并检索与该文档相关且为目标多媒体设备指定的样式表。然后通过为可应用至目标媒体类型的各个元素的属性赋值来注释该文档树中的元素。根据注释的文档树，在遵从格式编排模型的格式编排过程中生成格式编排结构，在目标媒体类型为显示器的情况下，所述格式编排模型例如为可视化格式编排模型。其中，对于文档树中的元素，根据CSS盒子模型生成零个或更多矩形盒子，然后根据可视化格式编排模型来布置这些盒子，以得到格式编排结构。

根据所述格式编排模型执行格式编排的可视化格式编排功能由将该结构所强加的各种内部约束、正被处理的文档类型以及由浏览器应用和环境所强加的外部约束作为输入。

内部约束通常限制了组成所生成的布局的盒子的最小宽度。例如，如果盒子包含有图像，则该盒子不能比图像更窄。同样，如果该文档将表格列设定为某个固定的像素宽度，则该盒子不能比指定值更窄或者更宽。忽视任何这些约束将是对格式编排模型的违反，将会使文档布局变形或者破坏文档布局。

当前，格式编排功能的最重要外部约束是浏览器视口(view port)的宽度(在桌面浏览器的情况下，是浏览器窗口的宽度，在移动浏览器的情况下，是可用显示区域的宽度，即显示器宽度减去了如窗口边界的UI元素)。格式编排功能试图使格式编排结构宽度与视口宽度匹配，同时仍能满足内部约束。如果这不可能实现，则格式编排结构就变得比视口宽度更宽(或者更窄)。在这种情况下，在显示器上查看文档的整个内容就需要横向卷动。

在确定了盒子宽度后对盒子的文本内容进行格式编排。文本内容仍提供对盒子宽度的约束。包含文本的盒子的最小宽度是盒子中最长单词(word)的宽度。盒子高度以及最终的格式编排结构的总高度由文本内容的格式编排高度来确定。单个文本块的高度和宽度取决于所使用的字体，且在格式编排过程期间，所述高度和宽度必须已知。

最后，将所述格式编排结构传送至目标媒体，例如在显示器上描绘的。其中，“画布”指示描绘了格式编排结构(具有特定区域)的空间。可以在没有重新对文档进行格式编排的情况下重复描绘步骤，例如当因用户卷动所显示的格式编排结构而使观察位置改变时。然而，当用户改变了视口的尺寸时，可能就需要重新进行格式编排。

诸如移动电话或者个人数字助理(PDA)的手持多媒体设备的视口必定显著地比计算机或者电视屏幕的视口更小，所述文档通常是为了所述计算机或者电视屏幕而设计的。如果例如万维网(WWW)的内容，即例如以HTML或者XHTML格式编排的web文档将显示在手持设备的显示器上，则必须考虑到这些web文档通常具有设计用于在计算机监视器上显示的原始表示尺寸，该尺寸的大小通常显著地比例如移动电话的手持设备的显示器更大。举例来讲，计算机监视器的显示器宽度通常是800图像元素(像素)或更多，而典型的手持多媒体设备(例如像是Nokia60系列设备其中之一)上的显示区域仅仅为176×208像素。

在现有技术中，已经开发了各种方法来对web文档内容进行格式编排以更好地适应于小型视口的宽度。例如，US2004/0049737A1提出了对web文档内容进行格式编排以选择性地使得在小型显示器上查看内容所需要的水平卷动最小。单独考虑原始区域中的每个组件或者子组件，例如框架(frame)、表格行、表格单元或者嵌套表格，并且可以对其进行保持、尺寸调整或者替换。在环境要求内容比显示器的视口宽度更宽的情况下，则保持水平卷动。

该现有技术的方法导致将web文档的整个内容重新格式编排为基本适合于视口宽度的高的列(即使在原始内容包含大于一列时)，因此需要较少或者不需要水平卷动。只有不能适当地适合于视口宽度的web文档的组件超出所述视口宽度，于是这时需要水平卷动。因此就破坏了web文档的原始设计意图，使得对用户不可辨认。

用于将大web文档格式编排成适合于小型显示器的改进方法其目标应当在于，维持原始的文档布局，同时进行一些调整以更好的使其适合于小型视口。特别是，应当提高文本段落的可读性。其中，可以考虑下列设计规则中的一些规则或者所有规则：

·在小型显示器上，基本保持原始文档布局使得该文档看起来与大型显示器上看起来的样子类似。这使得用户能够通过页面上的信息位置进行导航(navigate)，这在个人计算机(PC)上也是必需的。

·减小文档区域的尺寸，使得使文档横向移动所需的卷动较少。

·对更大的文本段落进行格式编排，使得在读取期间所需的水平卷动尽可能的少。

发明内容

鉴于上述问题，本发明提出了一种改进的对象格式编排方法、计算机程序产品、设备和系统。

提出了一种用于对对象进行格式编排以得到格式编排对象的方法，其中所述对象包括多个元素，并且其中所述格式编排对象受到其中至少一个约束的影响，所述方法包括：通过第一定标因子对所述约束进行定标，以得到定标约束；通过第二定标因子对所述至少一个所述元素进行定标，以得到定标元素；在考虑了所述定标约束的情况下生成包括所述定标元素的所述多个元素的布局结构；以及通过第三定标因子对所述布局结构进行定标，以得到所述格式编排对象。

所述对象例如可以是本身适合于呈现的任何实体，例如用于显示。所述对象例如可以是包含文本、图像和/或视频的文档或者是诸如3D城市地图的3D对象。所述对象例如可以以标记语言来定义，例如像是超文本标记语言(HTML)、可扩展HTML(XHTML)、标准通用标记语言(SGML)或者任何其它标记语言。所述对象包括多个元素。这种元素的一个示例是文本元素，所述文本元素由字母数字符号、标记、符号或者任何其它信息承载元素构成。所述文本元素例如可以是像文章或者标题的文本块，或者是例如列举的单个条目的单词，或者是任何其它类型的文本。所述文本元素可以包括具有特定字体大小的文本，即以绝对或者相对单位(例如点，英寸或者像素)对所述文本的元素(例如，字母、符号)的尺寸规定。可以隐含地或者明确地限定所述文本元素的所述字体大小。所述字体大小例如可以是所述对象或者所述文本元素的标准字体大小，或者可以通过与所述对象关联的样式表将所述字体大小分配给所述文本元素，或者可以在所述文本元素中进行限定。所述文本元素中的所述文本可以是内联文本(inline text)，所述内联文本在格式编排过程中能够通过浏览器进行格式编排，且在所述格式编排过程期间不从例如外部源来进行替换。包含在所述对象中的元素的另外示例是图像，所述图像自身也可以包含文本。

所述格式编排对象受到至少一个约束的影响。比如，所述约束例如可以是尺寸约束、锐度约束、分辨率约束或者某个其它约束。作为尺寸约束，所述约束例如可以与所述格式编排对象的最大允许尺寸大小相关，例如最大宽度、高度或者深度。同样，所述约束可以由媒体强加在所述格式编排对象上，在所述媒体上将呈现所述格式编排对象。例如，作为尺寸约束，所述约束可以与显示器上可用显示区域的至少一个尺寸大小相关，例如设备的视口宽度和/或高度，其中所述视口例如可以是计算机桌面上浏览器窗口的网页显示区域或者手持多媒体设备的显示器上可用于显示内容的区域。

通过第一定标因子对所述约束进行定标以得到定标约束。例如可以通过以所述第一定标因子乘以表示所述约束的值来完成所述定标。因此，所述第一定标因子可以由用户来决定、适合地确定或者选择。

通过第二定标因子对包括在所述对象中的至少一个所述元素进行定标，以得到定标元素。例如，如果所述元素是文本元素，则包含在所述文本元素中的文本字体大小可以通过所述第二定标因子进行定标。如果所述元素是图像，则可以对所述图像的尺寸进行定标。还可以在生成所述布局结构的步骤中执行所述定标。例如可以由用户来选择所述元素中应当对哪些元素进行定标，例如所述用户可以具有确定应当对哪些类型的元素(例如仅对文本元素，或仅对图像元素)进行定标和应当不对哪些进行定标的可能性。同样，可以为所述用户提供选择不考虑元素类型进行定标的元素的可能性。

对于所述对象的所述多个元素，即对于所述至少一个定标元素和所述其它元素，然后在考虑了所述定标约束的情况下生成布局结构(例如CSS2的环境下的格式编排结构)。所述布局结构的生成例如可以根据可视化格式编排模型来执行，并且可以尝试在(虚拟)画布上以这样一种方式来布置表示所述对象的所述元素的边界(例如盒子)，所述方式满足诸如视口尺寸的外部约束和所述元素强加的内部约束，同时仍尽可能多地保持为所述对象设计的原始布局。在所述布局结构的所述生成过程中，考虑所述定标约束。在所述约束是尺寸约束的示例的情况下，其目标例如是使所述布局结构不能超出所述定标约束定义的宽度和/或高度；然而，当所述超出有助于改进所述对象的格式编排时，仍然可以允许超出所述约束定义的所述宽度和/或高度。

为了得到所述格式编排对象，通过第三定标因子对所述布局结构进行定标。该通过第三定标因子对所述布局结构进行定标的步骤例如可以与所述生成所述布局结构的步骤一起执行，例如可以在相同实例(instance)中执行两个步骤。然后例如可以在显示器上显示所述格式编排对象，或者将其存储在存储介质中，或者在设备之间交换。

根据本发明，通过所述第二定标因子对包括在所述对象中的至少一个元素进行定标，并对所述对象的所述定标元素和所述其它(未定标)元素执行所述布局结构的所述生成。所述至少一个元素的所述定标允许相对于所述对象的其它元素的各个属性修改所述至少一个元素的属性，诸如像是尺寸、锐度、分辨率等。在所述布局结构的所述生成过程中，考虑了能够被第一定标因子影响的所述定标约束，而不是所述约束。在所述布局结构的所述生成中，这允许至少部分地解释了通过所述第二定标因子对所述至少一个元素的定标。最后，应用于所述布局结构的所述第三定标因子允许至少部分地补偿了由所述第一定标因子对所述约束的修改。

举例来讲，如果所述对象的所述至少一个元素是页面的文本元素，如果所述约束是定义所述页面可用显示区域的尺寸约束，并且如果期望所述文本元素的尺寸对于包含在所述页面中的其它元素相对增加(或者换言之，所述其它元素的尺寸相对于所述文本元素降低)，则可以选择所述第一和第二定标因子大于等于1，并可以将所述第三定标因子选择为所述第一和第二定标因子的倒数值。那么该选择的效果是，相对于所述页面中的其它元素该文本元素被定标为更大的尺寸。根据所述页面的该定标文本元素或者其它(未定标)元素，在考虑了增加的尺寸约束的情况下生成布局结构，即在所述布局结构的生成期间假定可以利用更大的显示区域。为了在实际显示该布局结构时说明该假设，在显示之前通过第三定标因子对所述布局结构进行定标，得到定标布局结构。很容易就清楚的是，使用被选择为第一和第二定标因子的倒数值的第三定标因子，使在定标的布局结构中文本元素的尺寸保持没有改变，而没有使用第二定标因子定标的其它元素的尺寸缩小了。这大大减小了布局结构的区域，因此减少了卷动的需要，同时仅仅略微改变了文本元素的尺寸(和可读性)和页面的布局，所述页面元素的粗略相对定位并未受到影响。

根据本发明的方法的另一实施例，所述第一和第二定标因子大于1，而所述第三定标因子小于1。

因此所述第一定标因子允许所述对象的所述元素尤其是所述定标元素的适当布局，而第三定标元素使得当所述格式编排对象显示在显示器上时需要较少的卷动。

根据本发明方法的另一实施例，所述第一和第二定标因子基本相等，并且所述第三定标因子基本为所述第一定标因子的倒数值。

因此事实上，通过因子对所述至少一个元素进行定标，然后再通过所述因子的倒数值对其进行定标，使得实际上保持所述至少一个元素未被定标，而对包括在所述对象中的其它对象进行定标。如果所述第一和第二定标因子大于1，则选择第一和第二定标因子基本相等使得能够具有用于所述定标元素布局的足够空间。

根据本发明的方法的另一实施例，所述第一定标因子是第四和第五定标因子的乘积，并且其中所述第四定标因子基本等于所述第三定标因子的倒数值。

将第一定标因子拆分为两个定标因子增加了本发明的格式编排技术的自由度，其中作为所述第三定标因子的倒数值的所述第四定标因子使得能够执行上述格式编排技术，所述上述格式编排技术相对于所述(实际上未定标的)至少一个元素对所述对象的其它元素进行定标。然而，第五定标因子使得能够独立于所述对象元素的定标放宽所述布局结构的所述生成时所考虑的约束。通过这样的方式，就可以独立地对例如通过所述格式编排技术产生的所述格式编排对象的尺寸进行调整，如果该约束(该约束可能是尺寸约束)过分限制而使得即使应用了所述元素的所述定标也不能将所述对象在显示器上进行正确的显示，则这种做法尤其有利。例如，如果所述约束是与显示器上的显示区域宽度相关的尺寸约束，那么通过选择大于1的第五定标因子，就可以实现好像所述显示器的宽度更宽一样执行所述对象的格式编排，因此通过所述格式编排生成的所述格式编排对象就可能在水平上不再适合于所述显示区域，因此需要水平卷动。然而，目前为止将所述格式编排对象呈现为更大宽度的改进较有利于所述水平卷动给用户造成的不便。

所述第五因子例如可以至少部分地取决于所述第四因子。因此所述第五定标因子例如可以是所述第四定标因子的线性或者非线性函数。

同样，所述第五定标因子可以由用户来选择。所述用户例如可以使用用户接口来输入和改变所述第五定标因子，所述用户接口诸如是菜单项、控制按钮、语音控制接口、控制轮(control wheel)或者类似的用户接口。对于其选择的反馈可以即时提供在根据所选的第五定标因子显示所述格式编排对象的显示器的显示区域上，以使得可以以交互的方式来确定最佳适合于用户需求的选择。

还可以以自适应的方式为所述对象确定所述第五定标因子。所述第五定标因子例如可以由某个实例来确定，所述某个实例以自适应方式分析所述对象和/或通过所述格式编排形成的所述格式编排对象，以确定所述第五定标因子的合适值。

可以至少以两次迭代来重复通过所述第一定标因子进行的所述约束的定标和在考虑了所述定标约束的情况下的所述布局结构的所述生成，并且在所述迭代中可以使用所述第五定标因子的不同值。

然后在迭代之后，可以通过实例或由用户来检查所述布局结构，以确定是否需要进一步的迭代来实现更加改进的布局结构。

例如可以一直执行所述迭代，直至满足所述布局结构的预定标准，并且可以将在至少一个所述迭代中生成的布局结构的表示至少部分显示在所述显示器上的所述可用显示区域。

在迭代中，所述第五定标因子的所述改变可以是线性或者非线性的增加或减小，并且可以与所述预定的标准相联系或者不联系。从与所述第五定标因子相关的上述描述中，容易理解的是，当根本没有对所述至少一个元素(通过所述第二定标因子)以及所述布局结构(通过所述第三定标因子)执行定标时，为了放宽影响所述格式编排对象的约束，可以有利地部署所述第一定标因子的使用。然后基于所述对象的原始(未定标)元素生成布局结构，且不使用所述第三定标因子对所述布局结构进行定标，以使其代表格式编排对象。然而，由于放宽了在所述布局结构的生成期间考虑的影响所述格式编排对象的所述约束，因此可以实现格式编排对象的改进。

根据本发明的方法的又一实施例，所述布局结构的所述生成包括确定所述定标元素的边界；检查所述边界的尺寸大小是否违反了所述定标约束定义的界限；如果所述边界的所述尺寸大小违反了所述定标约束定义的所述界限，则将所述定标元素的内容格式编排至所述定标约束定义的所述界限。

其中，所述违反所述界限例如可以指所述界限是所述尺寸大小的上限的情况，其中所述尺寸大小比所述上限更大则将其理解为违反了所述界限，或者是指所述界限是所述尺寸大小的下限的情况，其中所述尺寸大小比所述下限更小则将其理解为违反了所述界限。所述至少一个元素例如可以是包含文本作为内容的文本元素，所述边界例如可以是盒子，并且所述盒子的尺寸大小例如是所述盒子的宽度。在这种情况下，则通过所述定标约束定义的所述界限例如可以是其上可以显示所述格式编排对象的显示区域的宽度。根据本发明的该实施例，如果所述盒子的所述宽度超出所述定标尺寸约束定义的所述宽度(即，违反了所述定标约束定义的界限)，则当在所述显示器上显示所述格式编排对象时，所述格式编排对象中的所述盒子的表示可能不能完全适合于所述显示器的所述显示区域，因此要完全查看所述盒子的所述表示就需要水平卷动。那么将所述文本元素的所述文本格式编排成所述盒子的宽度，将会在所述格式编排对象中包括的所述盒子的所述表示中的所述文本的每一行都需要水平卷动，当阅读所述文本时，用户将烦恼地经历这些水平卷动。因此本发明的该实施例反而提出了将所述盒子中的文本格式编排成所述定标约束定义的比所述盒子宽度更小的宽度。如果所述定标约束限定的所述宽度是所述显示器的所述显示区域的宽度，则所述盒子的所述表示中的所述文本看起来位于被格式编排成所述显示区域宽度的所述显示区域上。因此，尽管所述盒子的所述表示超出了所述显示区的宽度，但是可以在无需水平卷动的情况下阅读所述盒子的所述表示中的所述文本。

如果所述内容是文本，则可以通过将文本按照单词(word-wise)插入至所述边界的行中并当将另一单词插入行中会导致所述行的长度超出所述定标约束定义的所述界限时回绕(wrap around)所述文本来执行所述内容的所述格式编排。

根据阅读的方向，可以从左至右或者从右至左来执行所述按照单词的插入。

所述内容可以进一步包括当生成所述布局结构时被替换的组件，于是在已经将多于预定数目的所述组件插入所述边界的行中的情况下，当将另外的单词或者组件插入行中将引起所述行的长度超出所述边界的所述尺寸大小时，可以对所述相应行执行所述回绕。

同样有利的是，在所述内容进一步包括当生成所述布局结构时被替换的组件的情况下，以及在已经插入至所述边界的行中的所述组件的相应长度总和超出了预定长度阈值的情况下，当将另外的单词或者组件插入行中将引起所述行的长度超出所述边界的所述尺寸大小时，可以对于所述各个行执行所述回绕。

然后，不是将所述内容的所述格式编排限定在所述定标尺寸约束定义的所述界限、或者所述边界的所述尺寸大小、或者所述组件的所述预定数目，而是还考虑了所述组件的长度，如果所述组件具有不同的长度，则这是尤其有利的。

包括在所述对象中的所述多个元素可以以树形结构排列，并且其中在所述至少一个元素(该元素通过所述第二定标因子进行定标)为文本元素且所述树形结构中所述文本元素的父元素不是文本元素的情况下，当向行中插入另外的单词或者组件将使得所述行的长度超过所述边界的尺寸大小时，对所述相应行执行所述回绕。

容易理解的是，即使没有执行通过所述第一定标因子对所述约束的定标、没有通过所述第二定标因子对所述至少一个元素的定标和没有通过所述第三定标因子对所述布局结构的定标，本发明的该实施例仍然起作用且是有利的。

根据本发明的方法的另一实施例，在所述布局结构的所述生成中，对通过所述第二定标因子进行定标的所述至少一个元素中所包含的文本应用连字符连接算法。

所述连字符连接尤其有助于降低所述布局结构中所述至少一个元素(包含所述文本)的高度。例如，如果所述至少一个元素是在其中格式编排所述文本的具有固定宽度的盒子，则当没有执行连字符连接时，所述盒子可能变得相当长，而所述盒子中仍有许多空间空闲。另外，所述文本中最长词的长度可以确定所述盒子的宽度，这显著降低了生成所述布局结构时的自由度。例如可以在执行所述布局结构生成的相同设备中执行所述连字符连接，例如在手持多媒体设备中。所述连字符连接可以包括检测所述至少一个元素中的所述文本的语言、检测所述文本的单词中的可能的连字符连接点以及确定何时应用所述连字符连接。

例如可以在生成所述多个元素的所述布局结构之前，通过在所述至少一个元素的所述文本中标记可能的连字符连接点来执行连字符连接，并可以在所述布局结构的所述生成中，确定何时在所述标记的连字符连接点使文本换行(wrap)。

所述在所述文本的单词中检测可能的连字符连接点还可以通过与生成实例不同的连字符连接实例来执行，所述生成实例执行所述布局结构的所述生成。所述连字符连接实例例如可以位于网络服务器中，所述生成实例如可以位于所述网络的客户端中。

容易理解的是，即使没有执行通过所述第一定标因子对所述约束的定标、没有通过所述第二定标因子对所述至少一个元素的定标以及没有通过所述第三定标因子对所述布局结构的定标，本发明的该实施例仍然起作用且是有利的。

根据本发明的方法的另一实施例，所述为所述多个元素生成所述布局结构至少部分地由样式表来定义。所述样式表例如可以是指定所述对象表示的语句集。所述样式表例如可以遵从CSS2标准。

根据本发明的方法的另一实施例，所述对象是文档，并且所述文档的所述元素通过标记语言来定义。所述标记语言例如可以是HTML、XHTML、SGML或者任何其它的标记语言。

进一步提出了一种用于对对象进行格式编排以得到格式编排对象的设备，其中所述对象包括多个元素，并且其中所述格式编排对象受到其中至少一个约束的影响，所述设备包括：布置成用于通过第一定标因子对所述约束进行定标以得到定标约束的装置；布置成用于通过第二定标因子对至少一个所述元素进行定标以得到定标元素的装置；布置成用于在考虑了所述定标约束的情况下，生成包括所述定标元素的所述多个元素的布局结构的装置；以及布置成用于通过第三定标因子对所述布局结构进行定标以得到所述格式编排对象的装置。

根据本发明的设备的实施例，所述设备是移动电话或者其一部分。所述设备还可以是PDA、类似的手持多媒体设备、计算机或者任何其它电子设备。

根据本发明的设备的实施例，所述布置成用于生成所述布局结构的装置包括：布置成用于确定所述定标元素的边界的装置；布置成用于检查所述边界的尺寸大小是否违反了所述定标约束定义的界限的装置；以及布置成用于如果所述边界的所述尺寸大小违反了所述定标约束定义的所述界限，则将所述定标元素的内容格式编排至所述定标约束定义的所述界限的装置。

根据本发明的设备的实施例，所述布置成用于生成所述布局结构的装置包括布置成用于对包含在通过所述第二定标因子进行定标的所述至少一个元素中的文本应用连字符连接算法的装置。

还提出了一种计算机程序产品，所述计算机程序产品包括具有存储在可读介质上的指令的计算机程序，可以操作所述指令使得处理器执行上述方法步骤。所述计算机程序产品例如可以插入至手持多媒体设备或者充当用户和内容网络之间的接口的任何其它电子设备中，所述内容网络诸如是互联网、内联网或者外联网。

根据本发明的计算机程序产品的实施例，所述计算机程序涉及浏览应用或者其一部分。

进一步提出了一种用于对对象进行格式编排以得到格式编排对象的系统，其中所述对象包括多个元素，并且其中所述格式编排对象受到所述至少一个约束的影响，所述系统包括：布置成用于通过第一定标因子对所述约束进行定标以得到定标约束的装置；布置成用于通过第二定标因子对至少一个所述元素进行定标以得到定标元素的装置；布置成用于在考虑了所述定标约束的情况下，生成包括所述定标元素的所述多个元素的布局结构的装置；以及布置成用于通过第三定标因子对所述布局结构进行定标以得到所述格式编排对象的装置。

根据本发明的系统的实施例，所述装置通过移动无线通信网络中的网元和移动电话来共同实现。所述网元例如可以驻留在所述移动无线通信网络的无线接入网络或核心网络中。

将参考下文中描述的实施例来阐述本发明的这些方面和其它方面，并且从下文描述的实施例中，本发明的这些方面和其它方面将显而易见。

附图说明

附图中示出了：

图1：根据本发明的第一实施例的流程图；

图2a：未经定标而生成的格式编排结构的显示的示例性图示；

图2b：根据本发明第一实施例定标的格式编排结构的显示的示例性图示；

图3a：在考虑了物理尺寸约束的情况下进行格式编排的定标格式编排结构的显示的示例性图示；

图3b：根据本发明第二实施例在考虑了放宽的物理尺寸约束的情况下进行格式编排的定标格式编排结构的显示的示例性图示；

图4a：具有文本元素的定标格式编排结构的显示的示例性图示；

图4b：根据本发明第三实施例具有格式编排文本元素的定标格式编排结构的显示的示例性图示；

图5：根据本发明的第三实施例的流程图；

图6a：在未使用连字符连接的情况下被格式编排在文本框中的芬兰语文本的示例性图示；

图6b：根据本发明的第四实施例使用连字符连接将图6a中的文本格式编排至文本框的示例性图示；以及

图7：根据本发明的用于显示文档的系统的示例性设置。

具体实施方式

本发明提出了一种用于对对象进行格式编排以得到格式编排对象的方法，其中所述对象包括多个元素，并且其中所述格式编排对象受到至少一个约束的影响，所述方法包括：通过第一定标因子对所述约束进行定标，以得到定标约束；通过第二定标因子对至少一个所述元素进行定标，以得到定标元素；在考虑了所述定标约束的情况下生成包括所述定标元素的所述多个元素的布局结构；以及通过第三定标因子对所述布局结构进行定标，以得到所述格式编排对象。

在本发明的下列详细说明中，介绍了本发明的实施例，其中选择了在手持多媒体设备中的浏览器环境中的本发明的示例性应用，并且其中所述浏览器将处理模型应用于对所述对象进行格式编排和显示，该处理模型例如像是层叠样式表2(CSS2)处理模型或其派生模型。此处，所述对象被识别为web文档，通过所述第二定标因子进行定标的所述至少一个元素示例性地选择为所述网页的文本元素，所述文本元素包括特定字体大小的文本，所述布局结构被识别为通过可视化格式编排模型生成的格式编排结构，所述格式编排对象被识别为通过由第三定标因子对所述格式编排结构进行定标而得到的定标格式编排结构，并且所述约束被识别为手持多媒体设备的视口的外部宽度和高度约束，即所述设备的显示器的可用显示区域的宽度和高度。

应当理解的是，该说明书的引言部分中的描述是用来支持本发明的该详细描述的，因此通过引用包括在该详细描述中。

图1描绘了本发明的第一实施例的流程图。该流程图中的步骤例如可以通过手持多媒体设备(例如移动电话或者PDA)中的浏览器来执行，以在所述设备的显示器上呈现文档(例如以HTML编写的互联网文档)。

在第一步骤100中，浏览器对文档进行解析并生成文档树，其中分层布置文档的元素，例如图像、文本或者类似元素。

在第二步骤101中，然后浏览器识别目标媒体类型，所述文档将呈现至所述目标媒体，在该示例性情况下，所述目标媒体是手持多媒体设备的显示器。浏览器还识别与所述目标媒体类型相关的外部约束。在显示器作为目标媒体类型的情况下，所述外部约束是所述设备上可用显示区域(也称为视口)的尺寸约束，尤其是所述可用显示区域的宽度和高度。

然后在步骤102，浏览器检索与所述文档相关的样式表。可以将所述样式表嵌入在所述文档中或者独立存储。

然后在步骤103，浏览器通过为可应用于目标媒体类型的所述文档树中的元素属性赋值来注释文档树。例如，可以为文本元素指定颜色和/或文本字体和/或字体大小。

根据本发明，然后在步骤104，通过例如因子2的第一定标因子对与所述可用显示区域相关的所述外部宽度和高度约束进行定标。此处，无论如何应当注意的是，还可能对宽度和高度分别使用不同的定标因子。

同样，在步骤105，通过第二定标因子对注释的文档树中的文本元素的字体大小进行定标，在该示例性实施例中将所述第二定标因子考虑为与所述第一定标因子相等。例如可以通过以定标因子乘以文本规格(text metrics)来完成字体大小的定标，所述文本规格即文本元素中计算的文本串的宽度和高度。应当注意的是，该步骤可以在格式编排过程之前或者期间执行(参见步骤106)。

在步骤106中，在考虑了文本元素的定标字体大小和考虑了定标尺寸约束的情况下，在格式编排过程中根据注释的文档树生成格式编排结构。在该格式编排过程中，遵从格式编排模型(例如，CSS2格式编排模型)。对于注释文档树中的元素，根据盒子模型(例如CSS2盒子模型)来创建矩形盒子，且然后以尽可能好地观测到所述定标尺寸约束的方式将所述盒子布置在画布上。例如，可以设想这样布置盒子，以使得所述格式编排结构不超出定标尺寸约束定义的区域。在步骤106的格式编排过程中，使用定标的字体大小来计算取决于字体大小的约束。例如，如果所述第二定标因子为2，则将具有(原始)测得的宽度为150px以及高度为12px的文本串看作是300px以及高度24px的字符串(其中px是指图像元素(像素))。

然后在步骤107中，通过第三定标因子对格式编排结构进行定标，在该示例性实施例中，将所述第三定标因子选择为所述第一定标因子的倒数值，即0.5。在所述定标时，以所述第三定标因子乘以在步骤106中为所述格式编排结构计算的坐标和尺寸。

然后在步骤108利用所述格式编排结构中这些缩小的坐标和尺寸在显示器上描绘。例如，如果所述第三定标因子为0.5，则格式编排坐标(0px，300px)处的尺寸为100px×100px的图像将描绘为坐标(0px，150px)处50px×50px的图像。

容易理解的是，步骤107(格式编排结构的定标)同样可以成为步骤108(向显示器描绘所述定标格式结构)的组成部分，而不是成为一个独立步骤。在这种情况下，根本不生成中间的定标格式编排结构，相反，直接将在所述步骤106中生成的所述格式编排结构描绘至显示器上，其中在该描绘操作中，然后执行利用第三定标因子对格式编排结构的定标。同样，所述步骤107可以作为步骤106的组成部分。

根据本发明，当字体大小在步骤105中首先被扩大时，然后就在步骤107中再次将其缩小，在步骤108中使用原始字体大小(由所述文档或者样式表原始指定的字体大小)实际显示所述文档的文本。在步骤105中所述文档的其它元素的大小没有通过第二定标因子扩大。当在步骤107中，由于在不区分所述文档的文本元素和其它元素的情况下缩小格式编排结构时，所述定标格式编排结构中的文本尺寸相对于其它元素的尺寸得以增加。此处，在步骤104中利用所述第一定标因子对所述尺寸约束的定标保证了页面的基本布局不会因字体大小增加而改变。

通过在步骤104、105和107中的定标操作，定标格式编排结构的高度与在未进行所述定标生成的格式编排结构的高度相比可以得到增加。这归因于这样的事实，即定标格式编排结构中的字体大小相对于定标格式编排结构中的其它元素更大，因此单行中可以安排的更少文本。

通过定标操作，与未进行定标生成的格式编排结构的宽度相比，减小了定标格式编排结构的宽度。该降低通常小于第三定标因子所意指的降低程度，这是由于在格式编排过程中，与其它约束相比，实际上增大了由定标字体大小所强加的最小约束。

同样，相对于未进行定标而生成的格式编排结构的区域，定标的格式编排结构的区域减小了。这是因为这样的事实，即在两种格式编排结构中，文本基本上需要与原始需要的空间相同的空间，但是所述对象的所有其它元素的尺寸减小使得定标格式编排结构的整个区域更小。

结果，本发明的第一实施例使得能够减小显示在手持多媒体设备的显示器上的定标格式编排结构的区域和宽度，同时保持所述文档原始定义的字体大小。当所述定标的格式编排结构显示在所述显示器上时，这大大降低了水平方向和垂直方向需要的卷动的数量，同时仍旧保持了文档的基本布局。

应当注意的是，本发明的第一实施例完全尊重了现有技术的格式编排模型，尤其是CSS2格式编排模型。从格式编排模型的观点来看，本发明的第一实施例仅仅是使用比规定字体大小更大的字体的问题，根据CSS2格式编排模型这是符合规定的。另外，输出时间定标没有影响格式编排模型，尤其是文档保持了其原始外观和感觉。

图2a和图2b描绘了通过本发明的第一实施例实现的定标格式编排结构的区域宽度得到减小的示例。其中，图2a描绘了格式编排结构3a的一部分，所述格式编排结构3a在没有进行定标(或者使用设定为1的第一、第二和第三定标因子)的情况下生成，并然后显示在手持多媒体设备的显示器2上。图2b描绘了与图2a的格式编排结构3a一样为相同文档生成的定标格式编排结构3b的一部分，但是现在根据本发明的第一实施例进行了定标(使用等于2的第一和第二定标因子以及等于0.5的第三定标因子)。正如通过分别比较图2a和图2b中的文本元素30a和30b(包括内联文本)可以看出，明显的是两个文本元素中的文本具有相同的字体大小。同样容易看出的是，相对于图2a中的格式编排结构3a，在图2b的定标格式编排结构3b中，文本30b的尺寸已相对于格式编排结构3b中的其它元素得到增加。这引起定标的格式编排结构3b所需的整个区域与格式编排结构3a所需的区域相比得到压缩，而同时又不影响文本元素30b中的文本尺寸。其中，应当注意的是，可以将字体大小的保持应用于内联文本，即由浏览器进行格式编排的文本，而不需要应用于包含在图像中的文本。在图2a和图2b中，仅仅文本元素30a和30b代表这种内联文本，而所有其它文档元素，例如具有单词“COMICS”的标题或者导航台(navigation console)(“CURRENT FEATURES”、“COMIC ARCHIVE”，...，“SHOP”)的字段代表在定标操作期间不保持其尺寸的图像。

本发明的第二实施例提出通过第四和第五定标因子的乘积来表示对尺寸约束定标的所述第一定标因子。其中，可以将所述第四定标因子选择为所述第三定标因子的倒数值，使得除了在考虑定标尺寸约束的情况下执行所述格式编排以及利用所述第一定标因子(即所述第四和第五定标因子)对所述尺寸约束进行所述定标的作用不会因利用第三定标因子对所述格式编排结构进行所述定标而取消的事实之外，本发明的第一实施例中的文档格式编排基本不受影响。事实上，可以通过所述第五定标因子对在所述格式编排结构的所述生成期间考虑的尺寸约束进行独立调整。

该方法背后的基本原理是格式编排模型(例如CSS2格式编排模型)试图使定标的格式编排结构适合于可用显示区域的宽度。因此可用显示区域的物理宽度，即显示器视口宽度，用作对格式编排过程的约束。在小型显示器上，该约束可能造成某些呈现的文档非常窄，使得文档内容受到损失且丧失了页面作者的设计意图。为防止这种情况，在格式编排的过程中，可以通过相应地选择大于1的所述第五定标因子而将尺寸约束与所述可用显示区域的物理宽度分离。然而，通过所述格式编排模型生成的定标格式编排结构当然就不再适合于显示区域的物理宽度。

所述第五定标因子的值可以是试验得知的、不使多数文档变形的尽可能小的常数，或者可以取决于所应用的第四定标因子，或者可以由用户经过菜单、控制按钮、控制轮或者经过类似的交互技术进行选择。

还可能的是，所述手持多媒体设备中的浏览器或者任何其它实例依照每个文档自适应地确定所述第五定标因子。如何确定适当值的一些可能做法例如可以是：

·如果在格式编排过程之后，在所述定标格式编排结构中存在水平方向溢出的文本框，则为所述第五定标因子选定较大值(即扩大尺寸约束)，并重新进行格式编排。

·如果将定标格式编排结构中文本内容的主块格式编排得比可用显示区域的宽度更窄(许多)，则增加所述第五定标因子的值并重新进行格式编排。

·如果在已经加载文档并进行格式编排之后，在定标格式编排结构中没有并排的盒子，则采取宽度约束，将其重新格式编排至屏幕宽度(即，使得页面更窄)。

由于web文档的最优格式编排约束很少改变，因此可以依照每个URL(通用资源定位符)对约束信息(即，所述第五定标因子)进行缓冲存储，以减少web文档加载期间重新进行格式编排的需要。

图3a和图3b示出了当根据本发明的第二实施例通过将尺寸约束与可用显示区域的物理宽度分离来放宽尺寸约束时所实现的效果。其中，假定第二和第四定标因子相等，且所述第三定标因子为所述第二和第四定标因子的倒数值。同样，所述第二、第三和第四定标因子可以全部都等于1。

在图3a的上部，在显示器2的可用显示区域上显示了定标的格式编排结构4a的一部分。所述定标格式编排结构4a包括三个列4a-1、4a-2和4a-3，所述列中仅详细示出了中心列4a-1。在图4a的下部以更小的比例描绘了完整的格式编排结构图4a。其中，在显示区域2(参见图3a上部)中显示的所述定标格式编排结构4a的一部分由黑体框5指示。正如从图3a中可以看出的，已经将定标格式编排结构呈现为使其适合于可用显示区域的宽度，即已经选择所述第五定标因子等于1，然后使在格式编排过程中考虑的定标尺寸约束等于可用显示区域的宽度，并仅通过所述第四定标因子进行定标，其中随后通过使用第三定标因子对格式编排结构定标取消了所述定标的影响，所述第三定标因子是所述第四定标因子的倒数值。正如可以从中心列4a-2可以看出的，由于缺少空间，必须将所述中心列4a-2中的文本呈现为小的列宽度，因此仅可困难地阅读。

图3b的上部描绘了在如与图3a中的相同显示器2的可用显示区域上显示的定标格式编排结构4b的一部分。然而，与选择所述第五定标因子等于1的图3a的定标格式编排结构相比，对于图3b的所述定标格式编排结构4b的生成，选择了大于1的第五定标因子，以放宽强加在格式编排过程上的尺寸约束。第五定标因子的这种选择具有使定标格式编排结构4b不再适合于可用显示区域2的宽度的效果，因此需要卷动，正如可以从图3b下部中的所述定标格式编排结构4b的小比例表示可以看出的，其中所述黑体边框5再次指示了显示在可用显示区域2中的所述定标格式编排结构4b的一部分。然而，正如可以从图3b上部的中心列4b-2可用看出的，现在在所述定标格式编排结构4b的格式编排过程中有更多空间可用，从而使得现在能够更好地格式编排包含在所述中心列4b-2中的文本并使得所述文本更易于阅读。应当注意的是，为了完整表示，图3b中为第五定标因子所选择的值可以通过将定标格式编排结构4b的宽度(参见图3b下部)与定标格式编排结构4a的宽度进行比较(参见图3a下部)来确定。

在图3a和图3b示出的上述本发明的第二实施例中，假定该实施例设定在所述第一实施例之上，即假定首先通过第一定标因子(包括第四和第五定标因子)对尺寸约束进行定标，由第二定标因子对字体大小进行定标，并然后由第三定标因子对格式编排结构进行定标。然后可以通过生成格式编排结构来示出本发明的第二实施例的影响，其中生成格式编排结构是一次性地利用等于1的第五定标因子(与第一实施例相同)，这产生了图3a中描绘的定标格式编排结构4a，以及一次性地利用等大于1的第五定标因子来生成格式编排结构，这产生了图3b中描绘的定标格式编排结构4b。然而，容易理解的是，在根本没有执行本发明的第一实施例意义上的定标时，也可以应用本发明的该第二实施例的核心思想，如同现有技术中的情况(对应于当第二、第三和第四定标因子等于1时的情况)，可以仅使用第五定标因子作为独立的定标因子来放宽在格式编排期间考虑的尺寸约束。

上述根据本发明第一和第二实施例的文档呈现适用于多数web文档，但是并不能保证将所述文档中所有文本元素的文本都可以格式编排成等于或者小于可用显示区域宽度的宽度，因此不能保证可在无需水平卷动情况下进行阅读。该问题可通过将在下面介绍的本发明的第三实施例中克服。

在图4a的上部，描绘了显示在显示器的可用显示区域2上的定标格式编排结构6a的一部分6a-1。例如可以通过格式编排过程生成所述定标的格式编排结构6a。图4a的下部以小比例示出了完整的定标格式编排结构6，其中显示在图4a的上部的显示器的可用显示区域2中的部分6a-1由黑体框5来指示。所述定标格式编排结构6a包括导航元素6a-2。所述导航元素6a-2是水平链接菜单，所述水平链接菜单包括包含简短文本(″Home″，″Phones″，″Products″，等)的多个表格单元。此处，所述表格单元用作导航超链接。所述表格单元中的文本是内联文本，即所述文本通过浏览器进行格式编排。

这种导航元素6a-2的最小宽度受到其表格单元中文本的最小文本宽度约束的限制(导航元素6a-2的宽度不能比所有表格单元的宽度总和更小，所有表格单元的宽度总和依次由包含在其中的所述文本的文本宽度来确定)。当应用了根据本发明的第一和第二实施例的文档呈现算法时，所述导航元素6a-2不会变得更窄。

与图4a的导航元素6a-2类似的元素可以限制整个格式编排结构的最小宽度，因此在所述格式编排结构中留下了一些宽列。而所述宽列可以导致将文本格式编排到这些宽列的宽度，接着阅读该文本就需要水平卷动。这例如是图4a中的情况。正如可以从图4a的下部看出的，所述导航元素6a-2导致在所述定标的格式编排结构6b中的宽左列。因此，对于所述导航元素6a-2下面的文本元素(对应于所述部分6a-1)，将以比可用显示区域2的宽度更大的宽度来创建文本框6a-3(虚线内)。然后在格式编排过程期间，将文本格式编排成该文本6a-3的宽度，因此正如从图4a的上部可以看出的，读取文本需要卷动。

本发明的第三实施例的目标在于使用户无需横向卷动以阅读多行文本的段落。为此，如果由定标尺寸约束定义的宽度比根据例如CSS2盒子模型的盒子模型在格式编排过程期间为所述文本段确定的盒子宽度更窄时，则修改在格式编排过程中执行的内联布局算法(例如，CSS2内联布局算法)，以使得将内联文本编排成由定标尺寸约束定义的所述宽度(例如，由所述第一定标因子定标的视口或者可用显示区域的宽度)。该方法的目的在于，确保即使在格式编排过程期间为所述文本生成的文本框比由所述定标的尺寸约束定义的宽度更宽时，仍将所述文本格式编排成由定标尺寸约束定义的宽度。

本发明的第三实施例打破了诸如CSS2格式编排模型的格式编排模型，因此该实施例应当谨慎应用，以避免破坏文档结构，尤其是因为可以对包括文本和图像的所有内联内容使用相同的内联布局算法。如果所述行完全由文本构成而不包括其它元素，则最简单的方法是仅仅将所述行格式编排成由所述定标的尺寸约束定义的宽度。

图5描绘了本发明的该第三实施例的示例性流程图。在第一步骤500中，检查所述定标尺寸约束定义的宽度(例如可用显示区域的定标宽度)是否小于在格式编排过程期间已为文本元素的文本计算的文本框的宽度。如果情况不是这样，文本框小于所述定标尺寸约束定义的所述宽度，则在步骤501执行将文本格式编排成文本框宽度的格式编排。所述文本框中的文本形成了所述格式编排结构的一部分，并且在使用第三定标因子对该格式编排结构进行定标并在可用显示区域上显示了所述定标的格式编排结构之后，则就可以在无需水平卷动的情况下阅读所述文本的表示。

如果所述定标尺寸约束定义的所述宽度小于所述文本框的所述宽度，则在将所述文本格式编排成所述文本框宽度时将需要水平卷动。因此取而代之，在步骤502、...、505中将文本按照行(line wise)进行格式编排成所述定标尺寸约束定义的宽度。需要这些多个步骤是因为应该仅将纯粹包含文本的行格式编排成所述定标尺寸约束定义的宽度(步骤503)，而将包括有其它元素的行格式编排成文本框宽度(步骤504)以保持文本布局，其中所述其它元素例如是替换元素(即在格式编排过程期间将被替换的元素，例如像是图像)。在步骤502中执行是否仅仅包括文本的检查，并根据该检查的结果，执行步骤503或504。步骤505核对(control)是否已经对文本元素中的所有文本的行进行了处理。如果情况不是这样，则再次重复步骤502、...、505。

通过在所述行中允许文本之外的其它元素，可以放宽严格的要求，该要求为仅在当所述行包括纯文本时才应当执行将所述文本元素的行格式编排成定标尺寸约束定义的宽度(因此打破了诸如像是CSS2格式编排模型的格式编排模型)，(参看图5的步骤502)。可以考虑至少下列备选方案：

a)如果直到该可能断点的行是文本或者非替换内联元素(例如HTML中的锚标签<a>或黑体标签<b>)，则仅将该行格式编排成定标尺寸约束定义的宽度，但是如果该行包括像是图像、内联表格的元素或类似元素，则不如此进行格式编排。

b)与a)相同，只是每行允许预定数目的替换元素(例如，每行一个替换元素)。

c)与a)相同，只是考虑替换元素的尺寸大小，例如如果一行中所有替换元素的总宽度在预定阈值之下，则将该行格式编排成定标尺寸约束定义的宽度。

d)如果所述文档树中父方块元素(例如段落)的内容是文本或者非替换内联内容，则仅将该行格式编排成定标尺寸约束定义的宽度。

e)与d)相同，只是允许预定数目的替换元素(例如，每段落一个替换元素)。

f)与d)相同，只是考虑替换元素的尺寸大小(例如如果所述替换元素的总宽度小于预定阈值，则将该行格式编排成定标尺寸约束定义的宽度)。

图4b示出了当对如图4a中相同的文档进行格式编排时通过应用本发明的第三实施例可以实现的改善。图4b的上部描绘了根据本发明的第三实施例由格式编排过程生成的相应定标格式编排结构6b的一部分6b-1。图4b的下部以小比例再次示出了完整的定标格式编排结构6b，其中显示在图4b上部的显示器的可用显示区域2中的部分6b-1由粗体框5来指示。如图4a中一样，所述定标格式编排结构6b包含导航元素6b-2，所述导航元素6b-2导致所述定标格式编排结构6b中的宽左列(参看图4b下部所述定标格式编排结构6b的小比例表示)。因此，对于所述导航元素6a-2下面的文本元素(对应于所述部分6a-1)，将以比可用显示区域2的宽度更大的宽度来创建文本框6a-3(虚线方式示出)。根据本发明的第三实施例，可以检测到所述文本框6b-3的宽度大于定标尺寸约束定义的宽度(在这种情况下，是可用的显示区域的定标宽度，即粗体框5的宽度)，然后执行将文本格式编排成所述定标尺寸约束定义的所述宽度而不是所述文本框宽度。

对于图4b的示例，假定在对文本元素进行格式编排时遵从图5中流程图的步骤。因此，并不将包含图像元素“H”的所述部分6b-1的第二行格式编排成所述定标尺寸约束定义的宽度，而是将其格式编排成所述文本框宽度定义的宽度，因此阅读该行需要水平卷动(参看图4b)。正如已经在上面指出的，通过稍微改变图5的流程图，还可以实现将该行格式编排成所述定标尺寸约束的宽度。

在参考图5描述和图4b中示出的上述本发明的第三实施例中，假定该第三实施例设定在所述第一实施例(以及可能的所述第二实施例)之上，即假定首先通过第一定标因子(在第二实施例的情况下包括由第四和第五定标因子)对尺寸约束进行定标，通过第二定标因子对字体大小进行定标，并然后通过第三定标因子对格式编排结构进行定标。然而容易理解的是，即使如同现有技术中的情况(对应于当第二、第三和第四定标因子等于1的情况)一样根本没有执行本发明第一实施例(以及可能的第二实施例)意义上的定标，仍能应用本发明第三实施例的核心思想，即如果由为文本元素的文本计算的文本框宽度大于由所述定标尺寸约束定义的宽度，则将文本格式编排成定标的尺寸约束定义的宽度。同样，本发明的第三实施例还可以仅与本发明的第二实施例结合，即不需要应用本发明的第一实施例。

根据上述本发明实施例的文档格式编排试图保证没有文本列比可用显示区域更宽。作为结果，在具有小可用显示区域的设备中，列可能变得相当窄。进一步的结果是，显示给定文本所需的行数量可能会急剧增加。由于当前技术浏览器打破了基于字边界的文本行，即如果添加另一个字会超出文本适合的盒子的宽度时，则在将最后一个单词添加至行中之后执行文本的卷起，这增加了在行结束处空白空间浪费的显示区域数量。这对于使用许多长单词的语言(例如芬兰语)的效果尤其明显。

因此本发明的第四实施例提出通过实施文本连字符连接来改进显示区域效率。由于连字符连接向文本中添加了更多可能的断点，因此降低了文本的最小宽度约束，使得文档格式编排的灵活性和性能总体上得到改善。连字符连接允许将更多信息压缩在相同的屏幕区域中，因此增加了显示区域的效率。直接的结果是能够显著降低垂直卷动显示在可用显示区域上所需的定标格式编排结构。另外，文本显得更加均匀(类似方块)，并且提高了可读性。

图6a和图6b示出了根据本发明的第四实施例通过对文本元素(示例性地包括芬兰语的文本)执行连字符连接实现的文本框高度降低、文本外观更加均匀以及区域的效率增加。

在图6a中，描绘了在没有使用连字符连接的情况下被格式编排成文本框7a的宽度的芬兰语文本。可以清楚识别出的是，在格式编排过程中计算的所述框7a的宽度由文本框7a第五行中的单词来确定。

图6b描绘使用连字符连接格式编排至文本框7b中的相同文本。可以清楚看出的是，使用连字符连接，图6b的文本框7b比图6a的文本框7a具有小得多的高度，而为了进行比较使文本框7a和7b的宽度相同。

可以纯粹在客户端侧或者作为服务器辅助解决方案来实施手持多媒体设备中的的浏览器连接符连接。在任何一种情况下，该实施可能需要：

·语言检测算法，以及

·用于所检测的语言的连字符连接算法。

两种任务都存在有可靠快速的算法。

需要知道在文本中使用的语言，以执行正确的连字符连接。web服务器并不总是告知所使用语言的标识，或者web服务器未正确地告知所使用的语言。因此执行连字符连接的实体可以基于字典来检测文本中使用的所使用语言，然后根据检测的语言来执行连字符连接，即使所检测的语言与服务器告知的语言不同。

服务器辅助连字符连接可以在(代理)服务器中通过向文档文本中可能的连字符连接点自动添加统一字符编码连字符标记来处理web文档。然后浏览器或者其它文档格式编排实例可以在格式编排期间使用这些连字符标记作为确定实际的行断点的提示。

应当注意的是，根据本发明的第四实施例在格式编排过程中应用连字符连接与在格式编排过程中是否执行本发明的第一、第二和/或第三实施例的事实完全无关。连字符连接可以与该详细描述的说明书中描述的本发明的最初三个实施例进行互操作，但是同样可以集成在任何其它现有技术格式编排方法中。

图7描绘了用于显示根据本发明的对象的系统，其中所述系统8包括设备80，例如诸如移动电话的手持多媒体设备、远程服务器81和网络接口82。示例性地假定为以HTML规定的web文档(或者互联网网页)的对象存储在所述远程服务器81上，并且可以经过所述网络接口82传送，然后通过所述设备80进行处理/显示。其中，所述设备80和/或所述网络接口82包括用于实施本发明的实施例的装置。

设备80包括实施浏览器功能所需的标准组件。控制器804控制浏览器的功能，并例如经过键盘、触摸屏、鼠标交互或者语音命令从用户接收输入805，例如将要加载的新HTML文档的地址。HTML客户端803为控制器804提供服务，特别是经过连接至远程服务器81的网络接口82取回新的HTML文档。如果设备80是手持多媒体设备，则所述连接通常是无线连接。文档格式编排器806负责解译HTML文档，并产生然后可以经过显示驱动器807显示在显示器808上的定标格式编排结构。为此，文档格式编排器806对HTML文档的HTML源代码进行解析，生成文档树，检索与所述文档树或其中包含的元素相关的样式表，根据检索的样式表注释文档树中的元素，并根据所述注释的文档树生成格式编排结构，该格式编排结构然后将显示在显示器808的可用显示区域上。

根据本发明的实施例，所述设备80进一步包括定标装置，所述定标装置通过第一定标因子(其可通过第四和第五定标因子的乘积来表示)对尺寸约束进行定标，使用第二定标因子对文本元素的文本宽度进行定标，并通过第三定标因子对格式编排结构进行定标。这些装置例如可以在文档格式编排器806和/或控制器804中实施。所述设备80可以包括装置以根据将呈现的文档自适应地确定一些或者所有所述定标因子，或者可以提供允许用户输入或者修改所述定标因子的适当的交互功能805。所述设备80可以进一步包括用于检测已为所述文本元素的文本计算的文本框宽度是否大于定标尺寸约束定义的宽度，并相应地将所述文本格式编排成所述定标尺寸约束定义的宽度或者文本框的宽度的装置。所述设备80可以进一步包括用于对文本元素的文本执行连字符连接的装置。

应当注意的是，通过设备80提供的功能还可以至少部分地通过网络接口82来提供，所述网络接口可以在HTML文档从远程服务器传送至设备80的期间对该HTML文档进行分析。例如，可以在所述网络接口82中将连字符连接标记添加至HTML文档的文本元素的文本中，然后可以由所述文档格式编排器806在对文本进行格式编排时利用所述连字符连接标记，以便确定最好何时回绕文本的行。

上面已经利用示例性实施例对本发明进行了描述。应当注意的是，存在对于本领域技术人员来讲显而易见且可以在不背离所附权利要求书的精神和范围的情况下得以实施的替代方式和变形。尤其是，本发明的实施例的使用并不仅限于在显示器上呈现与CSS2样式表相关的HTML文档的浏览器。相反，本发明可以应用在必须以任何方式显示包括文本元素的对象的各种环境中，所述显示方式可以是在显示器上、或者经由诸如Beamer的幻灯片软件的投影实例或者其它显示设备。所述对象还可以是3D对象。

Claims (17)

1.一种用于对对象进行格式编排以得到格式编排对象的方法，其中所述对象包括多个元素，并且其中所述格式编排对象受到至少一个尺寸约束的影响，所述方法包括：

由第一定标因子对所述尺寸约束进行定标，以得到定标约束；

由第二定标因子对至少一个所述元素的字体大小或图像尺寸进行定标，以得到定标元素；

在考虑了所述定标约束的情况下生成包括所述定标元素的所述多个元素的布局结构；以及

由第三定标因子对所述布局结构进行定标，以得到所述格式编排对象，其中所述第一定标因子是第四和第五定标因子的乘积，所述第四定标因子等于所述第三定标因子的倒数值，并且所述第五定标因子大于1。

2.根据权利要求1所述的方法，其中所述第一和第二定标因子大于1，并且其中所述第三定标因子小于1。

3.根据权利要求1所述的方法，其中所述第一和第二定标因子相等。

4.根据权利要求1所述的方法，其中所述布局结构的所述生成包括：

确定所述定标元素的边界；

检查所述边界的尺寸大小是否违反了由所述定标约束定义的界限；以及

如果所述边界的所述尺寸大小违反了由所述定标约束定义的所述界限，则将所述定标元素的内容格式编排成由所述定标约束定义的所述界限。

5.根据权利要求1所述的方法，其中在所述布局结构的所述生成中，对包含在由所述第二定标因子定标的所述至少一个元素中的文本应用连字符连接算法。

6.根据权利要求1所述的方法，其中所述布局结构的生成至少部分地由样式表定义。

7.根据权利要求1所述的方法，其中所述对象是文档，并且其中所述文档的所述元素由标记语言来定义。

8.根据权利要求1所述的方法，其中如果在格式编排过程之后，在所述格式编排对象中存在水平方向溢出的文本框，则为所述第五定标因子选定较大值，并且对所述格式编排对象重新进行格式编排。

9.一种用于对对象进行格式编排以得到格式编排对象的设备，其中所述对象包括多个元素，并且其中所述格式编排对象受到至少一个尺寸约束的影响，所述设备包括：

布置成用于由第一定标因子对所述尺寸约束进行定标以得到定标约束的装置；

布置成用于由第二定标因子对至少一个所述元素的字体大小或图像尺寸进行定标以得到定标元素的装置；

布置成用于在考虑了所述定标约束的情况下，生成包括所述定标元素的所述多个元素的布局结构的装置；以及

布置成用于由第三定标因子对所述布局结构进行定标以得到所述格式编排对象的装置，其中所述第一定标因子是第四和第五定标因子的乘积，所述第四定标因子等于所述第三定标因子的倒数值，并且所述第五定标因子大于1。

10.根据权利要求9所述的设备，其中所述布置成用于生成所述布局结构的装置包括：

布置成用于确定所述定标元素的边界的装置；

布置成用于检查所述边界的尺寸大小是否违反了由所述定标约束定义的界限的装置；以及

布置成用于如果所述边界的所述尺寸大小违反了由所述定标约束定义的所述界限，则将所述定标元素的内容格式编排为由所述定标约束定义的所述界限的装置。

11.根据权利要求9所述的设备，其中所述布置成用于生成所述布局结构的装置包括：

布置成用于对包含在由所述第二定标因子进行定标的所述至少一个元素中的文本应用连字符连接算法的装置。

12.根据权利要求9所述的设备，其中所述第一和第二定标因子大于1，并且其中所述第三定标因子小于1。

13.根据权利要求9所述的设备，其中所述第一和第二定标因子相等。

14.根据权利要求9所述的设备，其中所述布置成用于生成布局结构的装置进一步配置为所述布局结构的生成至少部分地由样式表定义。

15.根据权利要求9所述的设备，其中所述对象是文档，并且其中所述文档的所述元素由标记语言来定义。

16.根据权利要求9所述的设备，还包括布置成用于如果在格式编排过程之后，在所述格式编排对象中存在水平方向溢出的文本框，则为所述第五定标因子选定较大值，并重新进行格式编排的装置。

17.一种用于对对象进行格式编排以得到格式编排对象的系统，其中所述对象包括多个元素，并且其中所述格式编排对象受到至少一个尺寸约束的影响，所述系统包括：

布置成用于由第一定标因子对所述尺寸约束进行定标以得到定标约束的装置；

布置成用于由第二定标因子对至少一个所述元素的字体大小或图像尺寸进行定标以得到定标元素的装置；

布置成用于在考虑了所述定标约束的情况下，生成包括所述定标元素的所述多个元素的布局结构的装置；以及

布置成用于由第三定标因子对所述布局结构进行定标以得到所述格式编排对象的装置，其中所述第一定标因子是第四和第五定标因子的乘积，所述第四定标因子等于所述第三定标因子的倒数值，并且所述第五定标因子大于1。

Images