Publication

Efficient rendering of outline characters

Roger Hersch
1991
Journal Articles

Abstract

Resolution-independent windowing systems and raster image processors require efficient and precise rendering of outline characters. Rendering of typographic outline characters involves outline grid fitting, outline scan conversion, and filling. For the purpose of character-outline scan conversion, a highly accurate Bezier spline subdivision stopping criteria is introduced. Recursive Bezier spline subdivision is optimized by maintaining a dedicated Bezier control polygon stack. Scan conversion of contour parts generates in raster memory starting pixels for interior and exterior horizontal spans. Interior horizontal spans are filled very quickly by table accesses. Thanks to the improved recursive subdivision algorithm, character-outline scan conversion speed is increased three-fold. The new subdivision stopping criterion ensures that the produced raster characters are perfectly correct. Respective processing times for grid fitting, outline scan conversion, and filling are given as a function of character size.

Official source

https://infoscience.epfl.ch/entities/publication/e44b5bc0-ba3b-48bb-868b-d15105e7e3ad

About this result

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Graph Chat

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

Roger Hersch
1991
Journal Articles

Abstract

Official source

https://infoscience.epfl.ch/entities/publication/e44b5bc0-ba3b-48bb-868b-d15105e7e3ad

About this result

Related concepts (31)

Image tracing

In computer graphics, image tracing, raster-to-vector conversion or raster vectorization is the conversion of raster graphics into vector graphics. An image does not have any structure: it is just a collection of marks on paper, grains in film, or pixels in a bitmap. While such an image is useful, it has some limits. If the image is magnified enough, its artifacts appear. The halftone dots, film grains, and pixels become apparent. Images of sharp edges become fuzzy or jagged. See, for example, pixelation.

Raster graphics

In computer graphics and digital photography, a raster graphics represents a two-dimensional picture as a rectangular matrix or grid of square pixels, viewable via a computer display, paper, or other display medium. A raster is technically characterized by the width and height of the image in pixels and by the number of bits per pixel. Raster images are stored in s with varying dissemination, production, generation, and . The printing and prepress industries know raster graphics as contones (from continuous tones).

Rendering (computer graphics)

Rendering or image synthesis is the process of generating a photorealistic or non-photorealistic image from a 2D or 3D model by means of a computer program. The resulting image is referred to as the render. Multiple models can be defined in a scene file containing objects in a strictly defined language or data structure. The scene file contains geometry, viewpoint, texture, lighting, and shading information describing the virtual scene. The data contained in the scene file is then passed to a rendering program to be processed and output to a or raster graphics image file.

Related publications (2)

Efficient rendering of outline characters

Chat with Graph Search

Photo-Realistic Real-time Face Rendering

Compression of 3D models with NURBS