(Cat? OR feline) AND NOT dog?
Cat? W/5 behavior
(Cat? OR feline) AND traits
Cat AND charact*

This guide provides a more detailed description of the syntax that is supported along with examples.

This search box also supports the look-up of an IP.com Digital Signature (also referred to as Fingerprint); enter the 72-, 48-, or 32-character code to retrieve details of the associated file or submission.

Concept Search - What can I type?

For a concept search, you can enter phrases, sentences, or full paragraphs in English. For example, copy and paste the abstract of a patent application or paragraphs from an article.

Concept search eliminates the need for complex Boolean syntax to inform retrieval. Our Semantic Gist engine uses advanced cognitive semantic analysis to extract the meaning of data. This reduces the chances of missing valuable information, that may result from traditional keyword searching.

Prefiltering Antialiasing for General Vector Graphics

Publishing Venue

Linux Defenders

Related People

Juan M. Vuletich: AUTHOR

Abstract

The graphics engines commonly used to draw vector graphics apply the antialiasing technique known as pixel coverage. The quality of the results could be greatly improved through the application of sampling theory. This work presents a simple and practical technique for the rasterization of general vector graphics with correct prefiltering antialiasing: An appropriate antialiasing filter is applied to a continuous model of a shape, and the result is sampled at each pixel position, producing the rasterized output. The use of this technique can significantly enhance the visual quality of most computer applications.

Country

Undisclosed

Language

English (United States)

This text was extracted from a PDF file.

This is the abbreviated version, containing approximately
32% of the total text.

Page 01 of 6

Prefiltering Antialiasing for General Vector Graphics

September 2013 Juan M. Vuletich juan@jvuletich.org www.jvuletich.org

Abstract

The graphics engines commonly used to draw vector graphics apply the antialiasing technique known as pixel coverage. The quality of the results could be greatly improved through the application of sampling theory. This work presents a simple and practical technique for the rasterization of general vector graphics with correct prefiltering antialiasing: An appropriate antialiasing filter is applied to a continuous model of a shape, and the result is sampled at each pixel position, producing the rasterized output. The use of this technique can significantly enhance the visual quality of most computer applications.

Vector graphics form the basis of much of what a computer can display. They are used for almost all text, portable documents, many GUI elements, drawings, etc. Their importance will only grow, as users and developers become aware of the need to adapt applications and content to computer displays of varying size and resolution.

Vector graphics are specified essentially as the path a pen is to follow over a piece of paper, to produce a drawing. The pen, the paper and the path are thought of as continuous. But computer displays are discrete, comprised of distinct elements or pixels. Because of this, in order to be shown on a computer, vector graphics need to be converted to pixel color values, a process called rasterization.

Prefiltering antialiasing also called Signal processing approach to antialiasing ([1], [2]) is the mathematically correct way to compute the rasterization of 2D vector graphics. It is an application of the Nyquist-Shannon sampling theorem, and therefore it requires a prefiltering stage to satisfy the hypothesis that the original signal is bandlimited.

Common 2D graphics engines, used by graphics libraries, operating systems, and video cards, almost universally employ the inferior pixel coverage antialiasing technique. Pixel coverage can be seen as an incorrect implementation of prefiltering, being limited to a step filter, with a fixed size of one pixel. A step filter is a poor choice, as it attenuates useful frequencies (producing a blurry result) while at the same time it allows too high frequencies

1

Page 02 of 6

(producing visible aliasing, in the form of "jaggies" or "staircase effects", and Moiré effects). In addition, the computation of pixel coverage is rather expensive. A few engines offer the possibility of the expensive super sampling to enhance quality somewhat, at an even higher computational cost. The main reason for this state of affairs might be that previously published algorithms for correct prefiltering only work on straight line segments.

Disclosed is a simple and practical technique for the rasterization of general vector graphics (including s...