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
Priority to US13477387A priority Critical
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
Priority to US134,773 priority

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/002D [Two Dimensional] image generation
    • G06T11/20Drawing from basic elements, e.g. lines or circles
    • G06T11/203Drawing of straight lines or curves
    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09GARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G5/00Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
    • G09G5/36Control 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/39Control of the bit-mapped memory
    • G09G5/393Arrangements 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)

Priority Applications (2)

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

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 presentation of images on a screen and matrix system for setting óoeuvre PROCESS.
WO1992012496A1 (en) * 1991-01-09 1992-07-23 Du Pont Pixel Systems Limited Computer system with enhanced image and graphics capabilities
US5774133A (en) * 1991-01-09 1998-06-30 3Dlabs Ltd. Computer system with improved pixel processing capabilities
US6278645B1 (en) 1997-04-11 2001-08-21 3Dlabs Inc., Ltd. High speed video frame buffer
EP0892972A1 (en) * 1996-04-12 1999-01-27 Intergraph Corporation High-speed video frame buffer using single port memory chips where pixel intensity values for display regions are stored at consecutive addresses of memory blocks
EP1745433A1 (en) * 2004-04-29 2007-01-24 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
JPH02500142A (en) 1990-01-18
WO1989006031A2 (en) 1989-06-29
EP0349630A1 (en) 1990-01-10

Similar Documents

Publication Publication Date Title
US3150059A (en) Penicillin deacylation via actinoplanaceae fermentation
DE60028958D1 (en) Method for producing organic acids and its esters
TW504600B (en) Method for driving liquid crystal display apparatus
DE69636162D1 (en) Structure with biachsial texture and method for the production thereof
CA2016191A1 (en) Method for control data base updating of a redundant processor in a process control system
CA2289968A1 (en) A method of producing butanol using a mutant strain of clostridium beijerinckii
EP0394929A3 (en) Dither image processing method
DE69721929D1 (en) Tunnel effect arrangement and production method
AU8022194A (en) Detection of nucleic acids in cells by strand displacement amplification
EP0333207A3 (en) Mask rom with spare memory cells
ES8506086A1 (en) A process for producing an enzyme glucoamylase
TW366655B (en) Active pixel sensor with switched supply row select
EP0820065A3 (en) Dynamic memory device with refresh circuit and refresh method
Hunaiti et al. Isolation and characterization of an acyl-coenzyme A carboxylase from an erythromycin-producing Streptomyces erythreus
EP0357157A3 (en) Procaryotic carbonyl hydrolases and mutants thereof, and methods for producing and using them
GB1289338A (en)
EP0817835A4 (en) Production of antibodies using cre-mediated site-specific recombination
EP1074942A3 (en) Representing a color gamut with a hierarchical distance field
JPH01196675A (en) Pattern data preparing system
CA2281001A1 (en) Microbial production of 1,2-propanediol from sugar
PT918876E (en) Method and apparatus for the production of organic acids
CA2058216A1 (en) Enzymatic process for preparing 7-aminocephalosporanic acid and derivatives
MX174296B (en) Method for injecting nutrients into subsurface formations for underground microbial processes
JPS6431279A (en) Image generation
TW200727250A (en) Display apparatus and driving method thereof

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