EP0334600A3 - Interpolation method and apparatus - Google Patents

Interpolation method and apparatus Download PDF

Info

Publication number
EP0334600A3
EP0334600A3 EP19890302789 EP89302789A EP0334600A3 EP 0334600 A3 EP0334600 A3 EP 0334600A3 EP 19890302789 EP19890302789 EP 19890302789 EP 89302789 A EP89302789 A EP 89302789A EP 0334600 A3 EP0334600 A3 EP 0334600A3
Authority
EP
European Patent Office
Prior art keywords
output
loaded
values
bit
register
Prior art date
Legal status (The legal status 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 status listed.)
Withdrawn
Application number
EP19890302789
Other languages
German (de)
French (fr)
Other versions
EP0334600A2 (en
Inventor
Neil Francis Trevett
Malcolm Eric Wilson
Sarah Jane Lloyd
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
3Dlabs Ltd
Original Assignee
DuPont Pixel Systems Ltd
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 claimed from GB8806879A external-priority patent/GB2215960A/en
Priority claimed from GB8806880A external-priority patent/GB2215961A/en
Application filed by DuPont Pixel Systems Ltd filed Critical DuPont Pixel Systems Ltd
Publication of EP0334600A2 publication Critical patent/EP0334600A2/en
Publication of EP0334600A3 publication Critical patent/EP0334600A3/en
Withdrawn legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/17—Function evaluation by approximation methods, e.g. inter- or extrapolation, smoothing, least mean square method
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—3D [Three Dimensional] image rendering
    • G06T15/50—Lighting effects
    • G06T15/80—Shading
    • G06T15/87—Gouraud shading
    • 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/20—Function-generator circuits, e.g. circle generators line or curve smoothing circuits

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Optimization (AREA)
  • Data Mining & Analysis (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computer Graphics (AREA)
  • Algebra (AREA)
  • Computer Hardware Design (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Image Generation (AREA)
  • Image Processing (AREA)
  • Complex Calculations (AREA)

Abstract

In order to provide a series of quantised values Yi interpolated between two end values YO, Yn, a high significance part 412 of an output register is loaded with one end value YO, a first input register 402 is loaded with the difference Yn-YO between the end values, and a reciprocal look-up table 502 is addressed by the number n of interpolation steps, the output 1/n from the table 502 being loaded into a second input register 404. A multiplier accumulator 406, 408 repeatedly adds the product (Yn-YO).1/n to the output register 410, 412, 414, and the series of quantised values are taken from the high significance part 412 of the output registers. Such an arrangement avoids hardware or software arithmetic division operations and can also make use of the 32-bit output commonly available in a 16-bit input multiplier accumulator, without needing to employ a general purpose 32-bit accumulator which would be large and expensive.
EP19890302789 1988-03-23 1989-03-21 Interpolation method and apparatus Withdrawn EP0334600A3 (en)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
GB8806879A GB2215960A (en) 1988-03-23 1988-03-23 Linear interpolation method
GB8806880A GB2215961A (en) 1988-03-23 1988-03-23 Line clipping for a viewport display
GB8806879 1988-03-23
GB8806880 1988-03-23

Publications (2)

Publication Number Publication Date
EP0334600A2 EP0334600A2 (en) 1989-09-27
EP0334600A3 true EP0334600A3 (en) 1991-07-03

Family

ID=26293677

Family Applications (1)

Application Number Title Priority Date Filing Date
EP19890302789 Withdrawn EP0334600A3 (en) 1988-03-23 1989-03-21 Interpolation method and apparatus

Country Status (3)

Country Link
EP (1) EP0334600A3 (en)
JP (1) JPH0215384A (en)
CA (1) CA1304507C (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB9312747D0 (en) * 1993-06-21 1993-08-04 Questech Ltd A device for use in digital processing of a graphic image containing a straight line

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1985002035A1 (en) * 1983-10-25 1985-05-09 Ramtek Corporation Surface-fill method and apparatus
EP0145821A1 (en) * 1983-12-22 1985-06-26 International Business Machines Corporation Area filling hardware for a colour graphics frame buffer

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1985002035A1 (en) * 1983-10-25 1985-05-09 Ramtek Corporation Surface-fill method and apparatus
EP0145821A1 (en) * 1983-12-22 1985-06-26 International Business Machines Corporation Area filling hardware for a colour graphics frame buffer

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
COMPUTER GRAPHICS'80, August 1980, pages 193-204, Fareham Hants, GB; B.J. SHEPHERD: "Evolution of experimental programs to publish illustrated documents using the IBM 3800" *

Also Published As

Publication number Publication date
JPH0215384A (en) 1990-01-19
CA1304507C (en) 1992-06-30
EP0334600A2 (en) 1989-09-27

Similar Documents

Publication Publication Date Title
EP0212571A3 (en) Method and circuit for performing discrete transforms
US3633018A (en) Digital division by reciprocal conversion technique
IL101623A (en) Digital signature device
JPH0834408B2 (en) IIR Digital Filter
US3855459A (en) Apparatus for converting data into the same units
GB1525654A (en) Multiplying devices
EP0334600A3 (en) Interpolation method and apparatus
JPS54159831A (en) Adder and subtractor for numbers different in data length using counter circuit
GB1522169A (en) Non-recursive digital filter
EP0169030A3 (en) Data processing circuit for calculating either a total sum or a total product of a series of data at a high speed
US4658239A (en) Differential pulse code modulation coder
JPS568915A (en) Nonlinear distortion reducing circuit of digital filter
JPS6259828B2 (en)
JPS6476223A (en) Multiplying circuit
SU1674162A1 (en) Analog computing device
JPS57170623A (en) Random-number generator
JPS5631215A (en) Cyclic type digital filter
JPS643734A (en) Multiplication circuit
Best A minimum problem solved by mesh methods
SU496569A1 (en) A device for determining the inverse of a predetermined
SU1290311A1 (en) Device for solving linear integral volterra equations
CA2020264A1 (en) Digital filter
JPS5611309A (en) Processing method of measured value
JPS61177492A (en) Multiplier for reverberator
GB1382728A (en) Dynamic display systems

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

AK Designated contracting states

Kind code of ref document: A2

Designated state(s): DE FR GB IT NL

RAP3 Party data changed (applicant data changed or rights of an application transferred)

Owner name: DU PONT PIXEL SYSTEMS LIMITED

RIN1 Information on inventor provided before grant (corrected)

Inventor name: LLOYD, SARAH JANE

Inventor name: WILSON, MALCOLM ERIC

Inventor name: TREVETT, NEIL FRANCIS

PUAL Search report despatched

Free format text: ORIGINAL CODE: 0009013

AK Designated contracting states

Kind code of ref document: A3

Designated state(s): DE FR GB IT NL

RHK1 Main classification (correction)

Ipc: G06F 15/72

17P Request for examination filed

Effective date: 19911130

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 19931001