Home | Links | Contact Us | More About Intellectual Property | Bookmark
Search patents:
Home Graphic Cards Method-and-apparatus-for-antialiasing-raster-scanned-images

 Paper handling apparatus for a copier
It is, therefore, an object of the present invention to provide a paper handling system capable of ...


 Document interleaver device
We claim: 1. A device for interleaving documents comprising: separate document bins for receiving ...


 Plural computer control for shared laser machining
It is therefore an object of this invention to provide a new and improved laser machining apparatus ...


 Method and apparatus of manufacturing porous pouches containing granular product
Referring now to the drawings in detail, wherein like numerals indicate the same elements ...


 Dot matrix print actuator
The present invention is directed to an improved actuator of the stored energy type. The actuator ...


 Apparatus and method for mail preparation
According to principles of this invention, a letter-pocket stuffing station is added to a prior art ...


 Method and apparatus for controlling thickness of a web in a calendering nip
One of the objectives of the present invention is partly to reach the same goals as in U.S. patent ...


 Device for storing a source of photons and for irradiating a body by the radiation from said source
What is claimed is: 1. A photon storing and irradiation device having a radiation shielded body ...


 Method and apparatus for antialiasing raster scanned images

Details
Inventors: Sfarti, Adrian; Ali-Santosa, Gunawan;
Assignee: Silicon Graphics, Inc. (Mountain View, CA)
Primary Examiner: Nguyen; Phu K.
Assistant Examiner:
Attorney, Agent or Firm: Blakely, Sokoloff, Taylor & Zafman

A method and apparatus for drawing at least a two pixel wide antialiased line is described in which the apparatus utilizes an interpolator, having a set up unit and an iterator unit, and a blender. The set up unit determines various parameters of the line to be drawn and selects a pair of pixels adjacent to and straddling an idealized line representing the line to be drawn. The iterator unit determines the coverages of the pair of pixels based on the parameters output by the set up unit. The blender determines the color intensity values of the pair of pixels as a function of the coverages and writes the color values into a memory. The memory is a frame buffer type memory utilized to drive a display and is split into at least four banks so that the color values of the pair of pixels can be simultaneously stored in different memory banks. The apparatus also incorporates a method for resolving accumulation error in the derivation of each pixel's position and a method for accommodating for the effect of a third intersected pixel on the line to be drawn.

DETAILED DESCRIPTION OF PREFERRED EMBODIMENT In the discussion of the background art above, a two-pixel wide line drawing process was described as an improved implementation of the basic Bresenham process.
In accordance with Sfarti, it was indicated that it was not necessary to accurately accommodating for the effect of a third intersected pixel on the line to be drawn.
It has been found, however, that projected lines can be rendered more correctly in accordance with the three pixel wide line drawing process of the present invention.
By drawing a three pixel wide line, the effect of a third intersected pixel can be accurately factored into the rendered line.
A process, in accordance with the preferred embodiment of the present invention, for drawing a three pixel wide line is described as follows: Select a first pixel closest to an idealized line between the start point and the end point of the line; select a second pixel adjacent to the first pixel, such that the first pixel and the second pixel form a pair of pixels straddling the idealized line; select a third pixel adjacent to the first pixel, such that the second pixel and the third pixel frame the first pixel so as to form a line of pixels; determine a first coverage for the first pixel as a function of a value of a distance between the idealized line and the first pixel (First.
sub.
-- Coverage =s=(1+d/dx)/2) determine a second coverage for the second pixel as a function of a value of a distance between the idealized line and the second pixel (Second.
sub.
-- Coverage =t=(1-d/dx)/2); determine a third coverage for the third pixel as a function of a value of a distance between the idealized line and the third pixel (Third.
sub.
-- Coverage =min(t+1, s+1); determine an intensity for the line of pixels as a function of the first coverage, the second coverage, and the third coverage; write color values into a frame buffer memory for the line of pixels based on the intensity of the line of pixels; output the color values for the line of pixels to a display; and repeat the above steps until color values for each of a plurality of adjacent lines of pixels between the start point and the end point have been output to the display



Related patents
  Optimized FIFO memory
The foregoing and other needs are substantially met through provision of a method and a system for optimizing graphics commands processing in a graphics processor. The ...
  Method for generating hair using textured fuzzy segments in a computer graphics system
The present invention is divided into two parts: simulation and rendering. A simulator calculates the motion dynamics of a hair. The simulator includes a particle system ...
  AC rectifier having semi-conductor active rectifying element
The present invention was made to overcome the above and other problems encountered in the prior art synchronized rectifiers and has for its object to provide a ...
  Apparatus for recording data in arabic script
What I claim is: 1. A typewriter for typing Arabic script comprising a keyboard, a character-selection mechanism, a case shift mechanism, a store through which the ...
  Automatic chrominance gain control system
What is claimed is: 1. In a color television receiver, an automatic gain controlled chrominance signal amplifier system for processing composite chrominance signals ...
  Method to improve wetting of peelable adhesive structures
We claim: 1. A method of manufacturing a peelable adhesive structure comprising: (a) preparing a first paint solution containing vinyl resin and a hydrocarbon or natural ...
  Apparatus for teaching numerical concepts
A broad objective of the present invention is to provide new and improved apparatuses for teaching numerical concepts which overcome many of the limitations and/or ...
  Miniature shutter type display device with multiplexing capability
What is claimed is: 1. A miniature display device comprising a carrier having cavities therein and shutters which are fastened to the carrier by resilient attachment ...
  Automatic die-interchanging control system of a press machine
OF THE INVENTION Referring now to FIG. 1, a typical operation of die-interchanging in a press machine consists of used-die-demounting steps from 1 to the N, a bolster ...
  Web folding apparatus
For use in combination with a machine for feeding a web of paper in a downstream path of travel, there is provided apparatus for folding an unfolded web of paper along a ...

0.034

Archive: All patents - Links

Copyright (c)2006 Eipa-patents.org - All rights reserved