Processing

Please wait...

Settings

Settings

1. WO1989006031 - METHOD OF DRAWING IN GRAPHICS RENDERING SYSTEM

Publication Number WO/1989/006031
Publication Date 29.06.1989
International Application No. PCT/US1988/004417
International Filing Date 14.12.1988
IPC
G PHYSICS
06
COMPUTING; CALCULATING; COUNTING
T
IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
11
2D [Two Dimensional] image generation
20
Drawing from basic elements, e.g. lines or circles
G PHYSICS
09
EDUCATING; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
G
ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
5
Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
36
characterised by the display of individual graphic patterns using a bit-mapped memory
39
Control of the bit-mapped memory
393
Arrangements for updating the contents of the bit-mapped memory
G06T 11/20 (2006.01)
G09G 5/393 (2006.01)
CPC
G06T 11/203
G09G 5/393
Applicants
  • DIGITAL EQUIPMENT CORPORATION [US/US]; 111 Powdermill Road Maynard, MA 01754, US
Inventors
  • KELLEHER, Brian; US
  • FURLONG, Thomas, C.; US
Agents
  • DALTON, Philip, A. @; Flehr, Hohbach, Test, Albritton & Herbert Four Embarcadero Center Suite 3400 San Francisco, CA 94111-4187, US
Priority Data
134,77318.12.1987US
Publication Language English (EN)
Filing Language English (EN)
Designated States
Title
(EN) METHOD OF DRAWING IN GRAPHICS RENDERING SYSTEM
(FR) PROCEDE DE DESSIN DANS UN SYSTEME DE RESTITUTION DE GRAPHIQUE
Abstract
(EN)
Method and means for drawing a convex geometric figure to framebuffer storage sequentially addressable as a plurality of update arrays of determined origins which tile the framebuffer. An array comprises pixel storage sites, each specifiable by an offset from array origin. The sites are concurrently updatable. A figure is specified as a set of directed lines; the line segments between mutual intersections comprise the figure boundary; the segments perambulate the boundary in a single sense. For an update array, concurrently for each pixel site, and concurrently for each directed line, the sidedness of the pixel is evaluated with respect to the line to derive a one-bit line discriminant signal. For each site, the line discriminant signals are ANDed to derive a result discriminant signal; a first value specifying outsidedness of the pixel with respect to the figure prevents writing to the site. The process is repeated for further arrays to tile the figure to be drawn.
(FR)
Sont décrits un procédé et des moyens pour tracer une figure géométrique convexe dans une mémoire tampon d'images séquentiellement adressable sous forme d'une pluralité de réseaux de mise à jour d'origines déterminées qui tapissent la mémoire tampon d'images. Un réseau comprend des sites de stockage de pixels, chacun pouvant être spécifié par un décalage par rapport à l'origine du réseau. Les sites sont concurremment actualisables. Une figure est spécifiée sous forme d'un ensemble de lignes dirigées; les segments de ligne entre des intersections mutuelles englobent les limites de la figure; les segments parcourent les limites dans un seul sens. Pour un réseau d'actualisation, de concert avec chaque site de pixel, et concurremment pour chaque ligne dirigée, la latéralité du pixel est évaluée par rapport à la ligne afin d'en déduire un signal de discriminant de ligne à un bit. Pour chaque site, les signaux de discriminants de ligne sont combinés dans une porte ET afin d'en déduire un signal de discriminants de résultat. Une première valeur spécifiant la non-latéralité du pixel par rapport à la figure empêche l'écriture sur le site. On répète ce processus pour les autres réseaux afin de couvrir la figure à tracer.
Also published as
Latest bibliographic data on file with the International Bureau