公开(公告)号：US20060256116A1

公开(公告)日：2006-11-16

申请号：US11129149

申请日：2005-05-13

申请人： Andrei Burago ,  Jennifer Michelstein ,  Sergey Genkin ,  Victor Kozyrev ,  Sergey Malkin

发明人： Andrei Burago ,  Jennifer Michelstein ,  Sergey Genkin ,  Victor Kozyrev ,  Sergey Malkin

IPC分类号： G06T11/00

CPC分类号： G06T11/60 ,  G06F17/215

摘要： A method and system for optimizing the horizontal spacing of superscripts and subscripts in open type font designs is disclosed. The system includes a module for vertically aligning and spacing characters and a module for horizontally aligning characters having differing baselines in accordance with cut-in information stored in font tables corresponding to each individual character in the font. This additional horizontal spacing adjustment capability provides for optimum placement of character glyphs having differing baselines, e.g., superscript or subscript. The method includes placing a first/next character on a baseline, retrieving a next adjacent character, determining whether a cut-in associated with one or both of the characters can be applied between the two characters, and then applying the appropriate cut-in. Ascertaining whether a cut-in may apply may be accomplished by evaluating relative positions of adjacent glyph bounding boxes.

公开(公告)号：US08020091B2

公开(公告)日：2011-09-13

申请号：US11182628

申请日：2005-07-15

申请人： Andrei Burago ,  Sergey Genkin ,  Victor Kozyrev ,  Jennifer Michelstein ,  Alexander Vaschillo

发明人： Andrei Burago ,  Sergey Genkin ,  Victor Kozyrev ,  Jennifer Michelstein ,  Alexander Vaschillo

IPC分类号： G06N3/00

CPC分类号： G06F17/215

摘要： Embodiments relate to systems and methods for formatting a set of expressions in a document. In embodiments, the systems and methods provide the ability to format a set of expressions by aligning expressions or parts of expressions to each other or to the margins of the document, while also supporting breaking of one or more expressions into multiple parts to be placed on different lines. Breaking can include breaking in places requested by a user or breaking in places that are automatically determined to fit the expressions between the margins of a document.

摘要翻译： 实施例涉及用于格式化文档中的一组表达式的系统和方法。 在实施例中，系统和方法提供了通过将表达式或部分表达式彼此或文档的边缘对齐来形成一组表达式的能力，同时还支持将一个或多个表达式分解成要放置在多个部分上 不同的线。 破裂可能包括破坏用户所要求的位置或在自动确定为符合文档边距之间的表达式的位置中断。

公开(公告)号：US20070016859A1

公开(公告)日：2007-01-18

申请号：US11182628

申请日：2005-07-15

申请人： Andrei Burago ,  Sergey Genkin ,  Victor Kozyrev ,  Jennifer Michelstein ,  Alexander Vaschillo

发明人： Andrei Burago ,  Sergey Genkin ,  Victor Kozyrev ,  Jennifer Michelstein ,  Alexander Vaschillo

IPC分类号： G06F17/00

CPC分类号： G06F17/215

摘要： Embodiments relate to systems and methods for formatting a set of expressions in a document. In embodiments, the systems and methods provide the ability to format a set of expressions by aligning expressions or parts of expressions to each other or to the margins of the document, while also supporting breaking of one or more expressions into multiple parts to be placed on different lines. Breaking can include breaking in places requested by a user or breaking in places that are automatically determined to fit the expressions between the margins of a document.

摘要翻译： 实施例涉及用于格式化文档中的一组表达式的系统和方法。 在实施例中，系统和方法提供了通过将表达式或部分表达式彼此或文档的边缘对齐来形成一组表达式的能力，同时还支持将一个或多个表达式分解成要放置在多个部分上 不同的线。 破裂可能包括破坏用户所要求的位置或在自动确定为符合文档边距之间的表达式的位置中断。

公开(公告)号：US20080012881A1

公开(公告)日：2008-01-17

申请号：US11774274

申请日：2007-07-06

申请人： Andrei Burago ,  Sergey Genkin ,  Sergey Malkin ,  Victor Kozyrev

发明人： Andrei Burago ,  Sergey Genkin ,  Sergey Malkin ,  Victor Kozyrev

IPC分类号： G09G5/00

CPC分类号： G06T11/203

摘要： A character within a font is enlarged to a desired size by first determining whether the font contains existing or predefined variants of the character having the desired size. If no appropriately sized variant exists, the enlarged character is assembled from a plurality of component glyphs that are stored with the font, wherein the component glyphs include an extender that may be duplicated within the assembled character in order to achieve the desired size. In one embodiment, the font includes tables containing records of the enlarged variants for a particular character, as well as part records for the component glyphs used to assemble the enlarged character.

摘要翻译： 通过首先确定字体是否包含具有期望大小的字符的现有或预定义变体，将字体内的字符放大到期望的大小。 如果没有适当大小的变体存在，则放大的字符从与字体一起存储的多个组件字形组装，其中组件字形包括可以在组装的字符内复制的扩展器，以便实现所需的大小。 在一个实施例中，字体包括包含用于特定字符的放大变体的记录的表以及用于组合放大字符的组件字形的部分记录。

公开(公告)号：US20070057949A1

公开(公告)日：2007-03-15

申请号：US11228447

申请日：2005-09-15

申请人： Andrei Burago ,  Sergey Genkin ,  Sergey Malkin ,  Victor Kozyrev

发明人： Andrei Burago ,  Sergey Genkin ,  Sergey Malkin ,  Victor Kozyrev

IPC分类号： G06T11/00

CPC分类号： G06T11/203

摘要： A character within a font is enlarged to a desired size by first determining whether the font contains existing or predefined variants of the character having the desired size. If no appropriately sized variant exists, the enlarged character is assembled from a plurality of component glyphs that are stored with the font, wherein the component glyphs include an extender that may be duplicated within the assembled character in order to achieve the desired size. In one embodiment, the font includes tables containing records of the enlarged variants for a particular character, as well as part records for the component glyphs used to assemble the enlarged character.

公开(公告)号：US20060156225A1

公开(公告)日：2006-07-13

申请号：US11032446

申请日：2005-01-10

申请人： Andrei Burago ,  Sergey Genkin ,  Eliyezer Kohen ,  Victor Kozyrev ,  Anton Sukhanov ,  Igor Zverev

发明人： Andrei Burago ,  Sergey Genkin ,  Eliyezer Kohen ,  Victor Kozyrev ,  Anton Sukhanov ,  Igor Zverev

IPC分类号： G06F17/24

CPC分类号： G06F17/217

摘要： A method and computer-readable medium are provided for laying out footnotes. Each footnote includes a footnote reference and corresponding footnote text. According to the method, an attempt is first made to lay out one or more footnotes such that each of the references and the corresponding text all fit completely within one page. If such a layout cannot be made, an attempt is may to lay out each of the footnotes such that all of the reference marks fit on the page and all but one of the corresponding note text fits completely on the page. If such a layout cannot be made, an emergency layout may be generated.

摘要翻译： 提供了一种方法和计算机可读介质来布置脚注。 每个脚注包括一个脚注参考和相应的脚注文本。 根据该方法，首先尝试布置一个或多个脚注，使得每个引用和对应的文本都完全适合在一页内。 如果不能进行这样的布局，则可以尝试布置每个脚注，使得所有参考标记适合于页面，而除了一个对应的笔记文本之外的所有参考标记完全符合页面。 如果不能进行这样的布局，则可能产生紧急布局。

公开(公告)号：US20060136818A1

公开(公告)日：2006-06-22

申请号：US11018917

申请日：2004-12-20

申请人： Andrei Burago ,  Christoph Ammann ,  Sergey Genkin ,  Eliyezer Kohen ,  Victor Kozyrev ,  Anton Sukhanov ,  Igor Zverev

发明人： Andrei Burago ,  Christoph Ammann ,  Sergey Genkin ,  Eliyezer Kohen ,  Victor Kozyrev ,  Anton Sukhanov ,  Igor Zverev

IPC分类号： G06F17/21

CPC分类号： G06F17/211 ,  G06F17/217

摘要： A method and computer-readable medium are provided for optimized paragraph layout. According to the method, a line-by-line paragraph layout is generated determine a maximum penalty for a paragraph. One or more layout nodes may be generated that include data representing a possible layout of the paragraph to a point within a backing store and identifying any changes to a geometry of the page caused by the layout of the paragraph defined by the layout node. A penalty is also calculated for each of the layout nodes. Each layout node that has a penalty less than the maximum penalty calculated during the line-by-line formatting processing is added to the node pool. This process repeats until only a single layout node remains in the node pool that represents the entire paragraph of text.

摘要翻译： 提供了一种用于优化段落布局的方法和计算机可读介质。 根据该方法，生成逐行段落布局来确定段落的最大惩罚。 可以生成一个或多个布局节点，其包括表示段落到后备存储中的点的可能布局的数据，并且识别由布局节点定义的段落的布局引起的对页面几何的任何改变。 还为每个布局节点计算罚分。 每个布局节点的惩罚小于在逐行格式化处理过程中计算的最大罚分。 此过程重复，直到只有一个布局节点保留在代表整个文本段的节点池中。

公开(公告)号：US08127221B2

公开(公告)日：2012-02-28

申请号：US12039738

申请日：2008-02-29

申请人： Alexander Vaschillo ,  Sergey Genkin ,  Victor Kozyrev ,  Andrei Burago

发明人： Alexander Vaschillo ,  Sergey Genkin ,  Victor Kozyrev ,  Andrei Burago

IPC分类号： G06F17/00

CPC分类号： G06F17/212

摘要： Architecture of one or more algorithms for autofitting objects with non-trivial geometries in documents. The algorithms autofit rectangular objects (such as floaters), when the objects contain both left and right aligned objects, autofit tables, determine correct sizes of a parent object and its child object when the width of the parent object is unknown (referred to as an auto-width), and the width of the parent's child object is expressed in percentages of the parent object width. A two-pass algorithm determines the best (or optimal) sizes of margins, borders, and paddings of objects where any combination thereof can have fixed width, auto width, and/or percentage-expressed width. Additionally, the algorithms can recursively calculate the optimal widths of objects inside other objects, where the outer object width is undefined. The algorithms can process an unlimited number of nesting levels.

摘要翻译： 用于在文档中自动调整具有非平凡几何形状的对象的一种或多种算法的体系结构。 当对象包含左对齐对齐对象时，自动匹配矩形对象（如浮点数），自动匹配表，确定父对象及其子对象的正确大小（父对象的宽度未知）（简称为 自动宽度），父子对象的宽度以父对象宽度的百分比表示。 双程算法确定对象的边距，边框和填充的最佳（或最佳）尺寸，其中任何组合可以具有固定的宽度，自动宽度和/或百分比表示的宽度。 此外，算法可以递归地计算其他对象内部对象宽度未定义的最佳宽度。 这些算法可以处理无限数量的嵌套级别。

公开(公告)号：US20090222722A1

公开(公告)日：2009-09-03

申请号：US12039738

申请日：2008-02-29

申请人： Alexander Vaschillo ,  Sergey Genkin ,  Victor Kozyrev ,  Andrei Burago

发明人： Alexander Vaschillo ,  Sergey Genkin ,  Victor Kozyrev ,  Andrei Burago

IPC分类号： G06F17/00

CPC分类号： G06F17/212

摘要： Architecture of one or more algorithms for autofitting objects with non-trivial geometries in documents. The algorithms autofit rectangular objects (such as floaters), when the objects contain both left and right aligned objects, autofit tables, determine correct sizes of a parent object and its child object when the width of the parent object is unknown (referred to as an auto-width), and the width of the parent's child object is expressed in percentages of the parent object width. A two-pass algorithm determines the best (or optimal) sizes of margins, borders, and paddings of objects where any combination thereof can have fixed width, auto width, and/or percentage-expressed width. Additionally, the algorithms can recursively calculate the optimal widths of objects inside other objects, where the outer object width is undefined. The algorithms can process an unlimited number of nesting levels.

摘要翻译： 用于在文档中自动调整具有非平凡几何形状的对象的一种或多种算法的体系结构。 当对象包含左对齐对齐对象时，自动匹配矩形对象（如浮点数），自动匹配表，确定父对象及其子对象的正确大小（父对象的宽度未知）（简称为 自动宽度），父子对象的宽度以父对象宽度的百分比表示。 双程算法确定对象的边距，边框和填充的最佳（或最佳）尺寸，其中任何组合可以具有固定的宽度，自动宽度和/或百分比表示的宽度。 此外，算法可以递归地计算其他对象内部对象宽度未定义的最佳宽度。 这些算法可以处理无限数量的嵌套级别。

公开(公告)号：US07310771B2

公开(公告)日：2007-12-18

申请号：US11019015

申请日：2004-12-20

申请人： Andrei Burago ,  Christoph E. Ammann ,  Sergey Genkin ,  Eliyezer Kohen ,  Victor Kozyrev ,  Anton A. Sukhanov ,  Igor Zverev

发明人： Andrei Burago ,  Christoph E. Ammann ,  Sergey Genkin ,  Eliyezer Kohen ,  Victor Kozyrev ,  Anton A. Sukhanov ,  Igor Zverev

IPC分类号： G06F15/00

CPC分类号： G06F17/217 ,  G06F17/245

摘要： A computer-implemented method and computer-readable medium are provided for providing page and table layout services. According to the method, a layout manager program provides layout services to client application programs. The layout manager receives requests from client application programs to format document content. In response to such requests, the layout manager performs one or more callback operations to the client application to retrieve portions of the document to be laid out. Once the portions of the page to be laid out have been retrieved through the callback operations, the layout manager lays out the portions of the document and notifies the client application that the layout is completed. The client application can then query the layout manager for the formatting result.

摘要翻译： 提供计算机实现的方法和计算机可读介质，用于提供页面和表格布局服务。 根据该方法，布局管理器程序向客户端应用程序提供布局服务。 布局管理器从客户端应用程序接收格式化文档内容的请求。 响应于这样的请求，布局管理器对客户端应用程序执行一个或多个回调操作，以检索要布置的文档的部分。 一旦通过回调操作检索要布置的页面的部分，布局管理器将放置文档的部分，并通知客户端应用程序完成布局。 客户端应用程序可以查询布局管理器的格式化结果。