Niklas E Borson

US Patent:

8139075, Mar 20, 2012

Filed:

Dec 10, 2008

Appl. No.:

12/331657

Inventors:

Miles Mark Cohen - Seattle WA, US
Anthony John Rolls Hodsdon - Seattle WA, US
Louri Vladimirovitch Tarassov - Bellevue WA, US
Niklas Erik Borson - Langley WA, US
Mark Andrew Lawrence - Bainbridge Island WA, US
Mikhail Mikhailovich Lyapunov - Woodinville WA, US
Benjamin C. Constable - Redmond WA, US
Christopher Nathaniel Raubacher - Redmond WA, US

Assignee:

Microsoft Corp. - Redmond WA

International Classification:

G06T 11/20
G06T 11/00
G09G 5/00
G06K 9/00
G06K 9/36
H04N 1/40
G03F 3/08

US Classification:

345582, 345636, 345660, 345441, 345467, 358 19, 358 299, 358518, 382166, 382232, 382260, 382298

Abstract:

A system, a method and computer-readable media for rendering text with a graphics processing unit (GPU). The system, method, and media includes a GPU that may be configured to receive a plurality of compressed glyph bitmap and create a plurality of glyph textures from the bitmap. The GPU may be further configured to pack a plurality of rows of data from a glyph bitmap into a single row of a glyph texture. The GPU may be also be configured to merge the plurality of glyph textures into a merged texture to identify overlapping rows of color. Additionally, the GPU maybe configured to filter the merged texture to create a grayscale texture containing a plurality of merged glyphs and rendering the grayscale texture to display the plurality of merged glyphs.

US Patent:

20030237047, Dec 25, 2003

Filed:

Jun 18, 2002

Appl. No.:

10/174210

Inventors:

Niklas Borson - Seattle WA, US

Assignee:

MICROSOFT CORPORATION - REDMOND WA

International Classification:

G06F017/30

US Classification:

715/513000, 707/203000

Abstract:

Described is a method and system for comparing two XML documents, usually represented as two logical dependency trees, and providing their differences as a set of tree operations. The set of tree operations may be used to transform one tree to the other. A first phase constructs an XML tree of nodes for each file, and a second, link tree construction phase builds a tree of link objects that relate nodes in the left tree to nodes in the right tree. Construction of the link tree generally operates by mapping equal subtrees in the left and right trees to each other, linking mapped subtrees to each other, removing any crossing links, linking groups, and filling gaps in the link tree. A third output phase uses the link tree to write an output file, such as comprising an XML document of change (e.g., insert and delete) operations.

US Patent:

20100199174, Aug 5, 2010

Filed:

Feb 3, 2009

Appl. No.:

12/365004

Inventors:

MIKHAIL LEONOV - SEATTLE WA, US
NIKLAS BORSON - LANGLEY WA, US

Assignee:

MICROSOFT CORPORATION - REDMOND WA

International Classification:

G06F 17/00

US Classification:

715255

Abstract:

Extensible font file loading systems and methods are provided. In embodiments, a font file is requested and a handle associated with a font-file stream is received, the font-file stream being associated with the requested font file. The font file is then loaded using the received font-file stream. Alternatively, the handle may be received from a font-file loader. Once loaded, the font file may be utilized to render the appropriate font, for instance, utilizing an appropriate presentation component (e.g., a monitor) associated with a computing device.

US Patent:

20130063475, Mar 14, 2013

Filed:

Sep 9, 2011

Appl. No.:

13/229037

Inventors:

Miles M. Cohen - Seattle WA, US
Kanwal VedBrat - Bellevue WA, US
Andrew M. Precious - Duvall WA, US
Worachai Chaoweeraprasit - Bellevue WA, US
Niklas E. Borson - Langley WA, US
Claire M. L. Andrews - Kirkland WA, US
Dylan M. Deverill - Seattle WA, US
Blake D. Pelton - Redmond WA, US
Robert A. Brown - Redmond WA, US

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G06T 11/60
G09G 5/00

US Classification:

345611, 345467

Abstract:

A method for text rendering that is well suited for use in a computing device with a high resolution display but a low-power graphics processing unit (GPU). The method may comprise calculating a coverage representation of the text in a format that can be efficiently processed by the GPU. As a result, the GPU may perform anti-aliasing and subsequent operations in the rendering process. Efficient processing may be achieved by providing the coverage representation in a format that allows values associated with pixels to be computed based on a byte-aligned chunk of bits in the coverage representation. Additionally, processing on the chunks may be performed using at least one lookup table. For large filtering kernels used for anti-aliasing, the lookup tables may be partitioned into portions dependent on dynamic text characteristics and those independent of the dynamic text characteristics.

US Patent:

20140362104, Dec 11, 2014

Filed:

Jun 11, 2013

Appl. No.:

13/915225

Inventors:

- Redmond WA, US
Niklas Borson - Langley WA, US
Tanya Matskewich - Redmond WA, US

International Classification:

G09G 5/06
G09G 5/24

US Classification:

345593

Abstract:

Technologies are generally provided for a set of data structures and font design techniques residing in a font file that enables the rich use of color that can be scaled for many devices with many resolutions and displayed on many types of colored backgrounds. Glyphs in a font may be ordered to provide z-ordering of layered color data. Multiple palettes may be provided within a font to handle multiple scenarios, including varying backgrounds. Furthermore, operating system text color choice may be integrated with the font designer's choice of colors, and the colored elements in a glyph may be hinted to improve the display of color on many different devices. A fall back to a non-colored glyph may also be provided when color is not supported on a platform or application.

US Patent:

20140320527, Oct 30, 2014

Filed:

Apr 30, 2013

Appl. No.:

13/873802

Inventors:

- REDMOND WA, US
NIKLAS ERIK BORSON - LANGLEY WA, US
WORACHAI CHAOWEERAPRASIT - BELLEVUE WA, US

Assignee:

MICROSOFT CORPORATION - REDMOND WA

International Classification:

G06T 1/60
G06T 11/60

US Classification:

345629, 345557

Abstract:

Methods, systems, and computer-storage media for performing a method of facilitating caching glyph data in hardware are provided. In embodiments, the method includes referencing a first glyph and a second glyph. Thereafter, a determination is made as to whether to merge the first glyph and the second glyph for rendering together as a set of merged glyphs. If it is determined to merge the first glyph and the second glyph, the merged glyph set including the first glyph and the second glyph are rendered. On the other hand, if it is determined to render the first glyph and the second glyph separately, glyph data associated with the first glyph that is in a hardware glyph cache and glyph data associated with the second glyph that is in the hardware glyph cache are used to render the first glyph and the second glyph separately.