Andrei A Burago

US Patent:

7310771, Dec 18, 2007

Filed:

Dec 20, 2004

Appl. No.:

11/019015

Inventors:

Andrei Burago - Kirkland WA, US
Christoph E. Ammann - Sammamish WA, US
Sergey Genkin - Kirkland WA, US
Eliyezer Kohen - Mercer Island WA, US
Victor Kozyrev - Issaquah WA, US
Anton A. Sukhanov - Bellevue WA, US
Igor Zverev - Redmond WA, US

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G06F 15/00

US Classification:

715517

Abstract:

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.

US Patent:

7453463, Nov 18, 2008

Filed:

Jul 6, 2007

Appl. No.:

11/774274

Inventors:

Andrei Burago - Kirkland WA, US
Sergey Genkin - Kirkland WA, US
Sergey Z. Malkin - Redmond WA, US
Victor E. Kozyrev - Issaquah WA, US

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G09G 5/26

US Classification:

3454722, 345467, 3454691, 345469

Abstract:

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.

US Patent:

7472340, Dec 30, 2008

Filed:

Dec 20, 2004

Appl. No.:

11/018717

Inventors:

Andrei Burago - Kirkland WA, US
Sergey Genkin - Kirkland WA, US
Eliyezer Kohen - Mercer Island WA, US
Victor Kozyrev - Issaquah WA, US
Anton A. Sukhanov - Bellevue WA, US
Igor Zverev - Redmond WA, US

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G06F 17/21

US Classification:

715227, 715246, 715247, 715255

Abstract:

A computer-implemented method and computer-readable medium are provided for generating a multiple column layout. According to the method, a layout is defined that includes two or more columns and one or more spans that extend across two or more of the columns. Each span is defined as being either content defined or height defined. Content is laid out from a document in each span that is height defined until a defined height is reached. Content is laid out from the document in each span that is content defined until a specified point in the content is reached. When all content or height defined spans have been laid out, the remaining portion of the content is laid out across all of the columns.

US Patent:

7492366, Feb 17, 2009

Filed:

May 13, 2005

Appl. No.:

11/129149

Inventors:

Andrei Burago - Kirkland WA, US
Jennifer P. Michelstein - Kirkland WA, US
Sergey Genkin - Kirkland WA, US
Victor E. Kozyrev - Issaquahj WA, US
Sergey Malkin - Redmond WA, US

Assignee:

Microsoft Corporation - Redmond OR

International Classification:

G06T 11/00
G09G 5/24
G09G 5/26
G06F 17/20
G06F 17/21
G06F 17/22
G06F 17/24
G06F 17/25

US Classification:

3454691, 345467, 345468, 345469, 345471, 3454723, 715255, 715256, 715262, 715263, 715267, 715269

Abstract:

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.

US Patent:

7576749, Aug 18, 2009

Filed:

Sep 15, 2005

Appl. No.:

11/228961

Inventors:

Andrei Burago - Kirkland WA, US
Sergey Genkin - Kirkland WA, US
Victor E. Kozyrev - Issaquah WA, US

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G09G 5/00

US Classification:

345581, 345619

Abstract:

An approach for positioning screen elements on a display screen is disclosed herein. The screen elements represent expressions in a formula and may include one or more glyphs. Optimal positions are determined for the screen elements based on analyzing positional characteristics associated with displaying the screen elements at the resolution supported by the display screen against positional characteristics based on an optimal resolution. This analysis indicates whether the degree of displacement between display of a screen element at the actual resolution and display of the screen element at the optimal resolution would exceed a predetermined threshold level. If not, the screen element is output for display on the display screen based on the positional characteristics associated with the display screen resolution. Otherwise, the positional characteristics based on the actual resolution are modified such that the degree of displacement conforms to the threshold level.

US Patent:

7698637, Apr 13, 2010

Filed:

Jan 10, 2005

Appl. No.:

11/032446

Inventors:

Andrei Burago - Kirkland WA, US
Sergey Genkin - Kirkland WA, US
Eliyezer Kohen - Mercer Island WA, US
Victor Kozyrev - Issaquah WA, US
Anton Sukhanov - Redmond WA, US
Igor Zverev - Redmond WA, US

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G06F 17/00

US Classification:

715266, 715243

Abstract:

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.

US Patent:

7770111, Aug 3, 2010

Filed:

Dec 20, 2004

Appl. No.:

11/018917

Inventors:

Andrei Burago - Kirkland WA, US
Christoph E. Ammann - Sammamish WA, US
Sergey Genkin - Kirkland WA, US
Eliyezer Kohen - Mercer Island WA, US
Victor Kozyrev - Issaquah WA, US
Anton A. Sukhanov - Bellevue WA, US
Igor Zverev - Redmond WA, US

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G06F 17/21
G06F 17/27

US Classification:

715256, 715243, 715246, 715247, 715251, 715258

Abstract:

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.

US Patent:

7870500, Jan 11, 2011

Filed:

Jul 15, 2005

Appl. No.:

11/182471

Inventors:

Andrei Burago - Kirkland WA, US
Eliyezer Kohen - Mercer Island WA, US
Sergey Genkin - Kirkland WA, US
Victor E. Kozyrev - Issaquah WA, US

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G06F 3/048
G06F 17/21
G06T 11/60

US Classification:

715764, 715210, 715246

Abstract:

An approach for positioning a floating object in a workspace of an electronic document is disclosed herein. To accomplish this, the workspace is divided into a plurality of available portions in which floating objects may be positioned. For example, these available portions represent geometrical areas within the workspace that do not include obstacles, such as absolutely positioned objects and other floating objects. The available portions are then evaluated against a plurality of undesirable positioning characteristics in order to determine an optimal position for the floating object within the workspace. The optimal position is then determined to be either a location in the workspace that does not result in any of the undesirable characteristics or, alternatively, a location having the most tolerable of the potentially resultant undesired characteristics.