Method and apparatus for determining an antialiased intensity of a component of a pixel from a two-dimensional adaptively distance field

A distance field and anti-aliasing technology, applied in the field of rendering of two-dimensional objects, can solve the problems of real-time rendering requirements of dynamic fonts, poor results, etc.

A distance field and anti-aliasing technology, applied in the field of rendering of two-dimensional objects, can solve the problems of real-time rendering requirements of dynamic fonts, poor results, etc.

CN1698093AActive Publication Date: 2005-11-16MITSUBISHI ELECTRIC CORP
4 Cites 3 Cited by

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and apparatus for determining an antialiased intensity of a component of a pixel from a two-dimensional adaptively distance field
  • Method and apparatus for determining an antialiased intensity of a component of a pixel from a two-dimensional adaptively distance field
  • Method and apparatus for determining an antialiased intensity of a component of a pixel from a two-dimensional adaptively distance field

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042] Glyph distance field representation

[0043] Our invention represents a closed two-dimensional shape S—such as a glyph, a corporate logo, or any digital representation of an object—as a two-dimensional signed distance field D. For our illustrative purposes, we resort to glyphs.

[0044] In layman's terms, the distance field of a glyph measures the shortest distance from any point in the field to the edge of the glyph. If the point is outside the glyph, the sign of the distance is negative, and if the point is outside the glyph, the sign of the distance is negative. If the point is within the glyph, the sign of the distance is positive. The distance between the points on the edge is zero.

[0045] Formally speaking, the distance field acts on all p ∈ R 2 A kind of mapping D: R 2 →R, so that D(p)=sign(p)·min{‖pq‖: For all points q on the zero isosurface, that is, the edge of S}, sign(p)={-1, if p Outside S; +1, if p is inside S}, and ‖·‖ is the Euclidean norm.

[0046] The pr...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

A method and apparatus determine an antialiased intensity of a component of a pixel from a two-dimensional distance field representing an object. A set of sample points in the two-dimensional distance field is associated with the component of the pixel. A distance is determined from the two-dimensional distance field and the set of sample points and then mapped to the antialiased intensity of the component of the pixel.

Description

Technical field [0001] The present invention mainly relates to the field of computer graphics, and particularly relates to the rendering of two-dimensional objects represented by a distance field. Background technique [0002] In the field of computer graphics, the rendering of two-dimensional objects is very important. Two-dimensional objects, such as character shapes, corporate logos, and legend elements contained in documents, are rendered as static images or as a series of frames that make up an animation. There are multiple representation methods for two-dimensional objects, and there is often a situation in which one representation method is better than other representation methods for specific operations such as rendering and editing. In this case, it is necessary to transform from one form to another. [0003] Although here we focus on the type of numbers, which is probably the most common and important two-dimensional object, the following instructions apply to all types...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
16 Nov 2005
Publication
CN1698093A
IPC
G06T5/10; G06T11/00; G06T11/20
CPC
G09G5/246; G09G5/28; G06T5/10; G06T11/203; G09G2340/0457
Inventors
罗纳德·N.·佩利; 莎拉·F.·弗里斯肯