WO1989006031A3 - Method of drawing in graphics rendering system - Google Patents

Method of drawing in graphics rendering system Download PDF

Info

Publication number
WO1989006031A3
WO1989006031A3 PCT/US1988/004417 US8804417W WO8906031A3 WO 1989006031 A3 WO1989006031 A3 WO 1989006031A3 US 8804417 W US8804417 W US 8804417W WO 8906031 A3 WO8906031 A3 WO 8906031A3
Authority
WO
WIPO (PCT)
Prior art keywords
line
pixel
site
concurrently
array
Prior art date
Application number
PCT/US1988/004417
Other languages
French (fr)
Other versions
WO1989006031A2 (en
Inventor
Brian Kelleher
Thomas C Furlong
Original Assignee
Digital Equipment Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Digital Equipment Corp filed Critical Digital Equipment Corp
Publication of WO1989006031A2 publication Critical patent/WO1989006031A2/en
Publication of WO1989006031A3 publication Critical patent/WO1989006031A3/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/20—Drawing from basic elements, e.g. lines or circles
    • G06T11/203—Drawing of straight lines or curves
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G5/00—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
    • G09G5/36—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the display of a graphic pattern, e.g. using an all-points-addressable [APA] memory
    • G09G5/39—Control of the bit-mapped memory
    • G09G5/393—Arrangements for updating the contents of the bit-mapped memory

Abstract

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.
PCT/US1988/004417 1987-12-18 1988-12-14 Method of drawing in graphics rendering system WO1989006031A2 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US13477387A 1987-12-18 1987-12-18
US134,773 1987-12-18

Publications (2)

Publication Number Publication Date
WO1989006031A2 WO1989006031A2 (en) 1989-06-29
WO1989006031A3 true WO1989006031A3 (en) 1989-07-13

Family

ID=22464928

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US1988/004417 WO1989006031A2 (en) 1987-12-18 1988-12-14 Method of drawing in graphics rendering system

Country Status (4)

Country Link
EP (1) EP0349630A1 (en)
JP (1) JPH02500142A (en)
CA (1) CA1312683C (en)
WO (1) WO1989006031A2 (en)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5251296A (en) * 1990-03-16 1993-10-05 Hewlett-Packard Company Methods and apparatus for generating arbitrarily addressed, arbitrarily shaped tiles in computer graphics systems
GB9009127D0 (en) * 1990-04-24 1990-06-20 Rediffusion Simulation Ltd Image generator
FR2666165B1 (en) * 1990-08-23 1995-02-03 Sextant Avionique METHOD FOR PRESENTING IMAGES ON A MATRIX SCREEN AND SYSTEM FOR IMPLEMENTING THE METHOD.
US5774133A (en) * 1991-01-09 1998-06-30 3Dlabs Ltd. Computer system with improved pixel processing capabilities
WO1992012496A1 (en) * 1991-01-09 1992-07-23 Du Pont Pixel Systems Limited Computer system with enhanced image and graphics capabilities
US5864512A (en) * 1996-04-12 1999-01-26 Intergraph Corporation High-speed video frame buffer using single port memory chips
US6278645B1 (en) 1997-04-11 2001-08-21 3Dlabs Inc., Ltd. High speed video frame buffer
EP1745433A1 (en) * 2004-04-29 2007-01-24 Koninklijke Philips Electronics N.V. Image processing apparatus and method

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4590465A (en) * 1982-02-18 1986-05-20 Henry Fuchs Graphics display system using logic-enhanced pixel memory cells
EP0201754A2 (en) * 1985-05-14 1986-11-20 International Business Machines Corporation Method for generating quadratic curve signals
EP0231780A2 (en) * 1986-01-20 1987-08-12 Fujitsu Limited Vector pattern processing circuit for bit map display system

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4590465A (en) * 1982-02-18 1986-05-20 Henry Fuchs Graphics display system using logic-enhanced pixel memory cells
EP0201754A2 (en) * 1985-05-14 1986-11-20 International Business Machines Corporation Method for generating quadratic curve signals
EP0231780A2 (en) * 1986-01-20 1987-08-12 Fujitsu Limited Vector pattern processing circuit for bit map display system

Also Published As

Publication number Publication date
CA1312683C (en) 1993-01-12
WO1989006031A2 (en) 1989-06-29
JPH02500142A (en) 1990-01-18
EP0349630A1 (en) 1990-01-10

Similar Documents

Publication Publication Date Title
WO1989006031A3 (en) Method of drawing in graphics rendering system
IE40134B1 (en) Net and method of producing same
EP1054353A3 (en) Rendering a shear-warped partitioned volume data set
CA2056007A1 (en) Nutrient injection method for subterranean microbial processes
WO1989006033A3 (en) Method of tiling a figure in graphics rendering system
EP0173098A3 (en) Pattern outline tracking method and apparatus
EP0266508A3 (en) Fast correlation of markers with graphic entities
EP0279160A3 (en) High speed serial pixel neighborhood processor and method
TW358179B (en) Method for distributing banks in semiconductor memory device
MY8600644A (en) A enzyme for decomposition of a high molecular carbohydrate, the isolated high molecular carbohydrate, a method for selection of a microorganism producing such enzyme and a method for the production of such enzyme
EP0347805A3 (en) Method of and apparatus for recording image on photosensitive material with a plurality of photobeams
ES8104194A1 (en) Stereo selective resolution of phenylglycine derivatives with enzymeresins.
EP0244112A3 (en) A method and apparatus for addressing video rams and refreshing a video monitor with a variable resolution
DK165416C (en) PROCEDURE FOR PREPARING DERIVATIVES OF THE ANTIBIOTIC EFFECTIVE CYCLIC PEPTID A-21978C
CA2128390A1 (en) Method of Reducing Document Size for Digital Display
SE9704924L (en) Methods and apparatus for matching images
GB1357538A (en) New antibiotic
ES8104414A1 (en) Process for the production of antibiotic Cephamycin C
EP0140714A3 (en) Method for the production of phenylalanine ammonia-lyase by fermentation
ES419483A1 (en) Method of making glucose isomerase and using same to convert glucose to fructose
EP0301478A3 (en) Character drawing method
ES412128A1 (en) Antibiotic a-25822 and process for production thereof
FR2646415B1 (en) DEHYDRATED RARE EARTH HALIDES AND PROCESS FOR PRODUCING THE SAME
TW239192B (en) Matrix display and method of driving the same
Timm et al. Responses of the macrozoobenthos to water-blooms in the eutrophied brown-water Lake Valguta Mustjärv, South Estonia

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 1989901363

Country of ref document: EP

AK Designated states

Kind code of ref document: A1

Designated state(s): JP

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): DE FR GB

AK Designated states

Kind code of ref document: A3

Designated state(s): JP

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): DE FR GB

WWP Wipo information: published in national office

Ref document number: 1989901363

Country of ref document: EP

WWR Wipo information: refused in national office

Ref document number: 1989901363

Country of ref document: EP

WWW Wipo information: withdrawn in national office

Ref document number: 1989901363

Country of ref document: EP