Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method and apparatus for antialiasing a region of a two-dimensional distance field representing an object

A distance field and anti-aliasing technology, applied in the field of two-dimensional object rendering, which can solve the problems of real-time rendering limitation and poor effect of dynamic fonts

Inactive Publication Date: 2005-11-16
MITSUBISHI ELECTRIC CORP
View PDF4 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Since the focus of hinting is to improve the rendering quality of body type, such hinting will not work well for glyphs placed on arbitrary paths, and for dynamic glyphs
[0020] While high-quality filtering can be used to anti-alias grayscale glyphs in static documents containing only a limited number of font sizes and font patterns, filtering in dynamic glyphs tends to suffer from real-time rendering Requirements for restrictions

Method used

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
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and apparatus for antialiasing a region of a two-dimensional distance field representing an object
  • Method and apparatus for antialiasing a region of a two-dimensional distance field representing an object
  • Method and apparatus for antialiasing a region of a two-dimensional distance field representing an object

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041] Glyph's distance field representation

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

[0043] Informally, a glyph's distance field measures the shortest distance from any point in the field to the edge of the glyph, where the sign of the distance is negative if the point lies outside the glyph, and if the If the point lies within the glyph, the sign of the distance is positive. Points on the edge have a distance of zero.

[0044] Formally, the distance field is applied to all p ∈ R 2 A mapping D:R 2 → R, so that D(p)=sign(p) min{∥p-q‖: For all points q lying on the zero isosurface, ie the edge of S}, sign(p)={-1, if p outside S; +1 if p is inside S}, and ‖·‖ is the Euclidean norm.

[0045] Prior art coverage-based rendering methods, which use a single discrete sample to repr...

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 render a region of a distance field representing an object. The distance field is partitioned into a set of cells, where each cell includes a set of distance samples and a method for reconstructing the distance field within the cell using the distance samples. A set of source cells is selected from the set of cells of the distance field to enable the rendering of the region. Each source cell is represented as a geometric element in a world coordinate system. Each geometric element is associated with a texture map, where the texture map includes distance samples of the corresponding source cell of the geometric element. Each geometric element is transformed from the world coordinate system to a pixel coordinate system and texture mapped, using the distance samples, to determine a distance for each component of each pixel associated with the geometric element. The distance of each component of each pixel is mapped to an antialiased intensity of the component of the pixel.

Description

technical field [0001] The present invention relates generally to the field of computer graphics, and more particularly to the rendering of two-dimensional objects represented by distance fields. 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, business logos, and legend elements included in documents are rendered as static images or as a series of frames that make up an animation. Two-dimensional objects can be represented in several ways, and it is often the case that one representation is better than the other for certain operations such as rendering and editing. In this case, a conversion from one form to another is required. [0003] Although here we focus on the type (type) of numbers, which is probably the most common and important 2D object, the following instructions apply to all types of 2D objects. [0004] Let's start with some basic ba...

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
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/21G06T11/00G06T11/20G06T15/50G06T15/60G09G5/00G09G5/02G09G5/24G09G5/28
CPCG09G5/28G06T11/001G06T11/203
Inventor 萨拉·F·弗利斯肯罗纳德·N·佩里
Owner MITSUBISHI ELECTRIC CORP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products