← Back to Patent Explorer
US5136689A Expired / Lapsed US ⏱️ 0.0 years remaining

Method and apparatus for incremental computation of a linear function

Assignee: Tektronix Inc
•
Filing: 1989-07-24
•
Granted: 1992-08-04
•
Expires: 2009-07-24
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A determination as to whether the linear change in a dependent variable Y=(Dy/Dx)*X resulting from an ith step change of magnitude dx in an independent variable X would be better approximated by a change m*dy or a change (m+1)*dy in the dependent variable, is made by (a) setting m equal to floor (Dy/abs(Dx)), setting r equal to (Dy/abs(Dx))-m, setting DirX equal to Dx/abs)Dx), and setting Er equal to r-0.5; and (b) for each value of i in the range from 1 to (Dx/dx)-1, determining whether Er is less than 0 and, if so, setting Er equal to Er+r, X equal to X+DirX*dx and y equal to Y+m*dy, and otherwise setting Er equal to Er+r-1, X equal to X+DirX*dx and Y equal to Y+(m+1)*dy.

Inventors

  • 👤 William G. Walller

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-31 23:08
CPC Classifications
G; G09; G09G; G09G5/00; G09G5/20; G06; G06K; G06K15/00; G06K15/22; G06T; G06T11/00; G06T11/20; G06T11/23; G06K2215/00; G06K2215/0002; G06K2215/004

Claims Analysis

Total Claims: 9
Claim 1
Independent Claim 150 words
A method of operating an imaging device having a rectangular array of addressable pixels at a uniform pitch dx along an X axis and a uniform pitch dy along a Y axis, so as to display a simulated straight line from a pixel at a location (X1, Y1) to a pixel at a location (X2, Y2), by stimulating consecutively N pixels which are adjacent one another in the X direction, where N=(X2-X1)/dx said method comprising: (a) setting m equal to floor ((Y2-Y1)/abs(X2-X1)), setting r=((Y2-Y1)/abs(X2-X1))-m, setting DirX=(X2-X1)/(abs(X2-X1), and setting Er=r-0.5; and (b) for each value of i in the range from 1 to N-1, illuminating the pixels at the positions (X,Y), (X, Y+dy), . . . (X, Y+(m-1)*dy), determining whether Er is less than 0 and, if so, setting Er=Er+r and illuminating the pixel at (X+DirX*dx, Y+m*dy), and otherwise setting Er=Er+r-1 and illuminating the pixels at (X, Y+m*dy) and (X+DirX*dx, Y+(m+1)*dy).
Claim 2
Independent Claim 150 words
A method of operating an imaging device having a rectangular array of addressable pixels at a uniform pitch dx along an X axis and a uniform pitch dy along a Y axis, so as to display a simulated straight line from a pixel at a location (X1, Y1) to a pixel at a location (X2, Y2), by stimulating consecutively N pixels which are adjacent one another in the X direction, where N=(X2-X1)/dx said method comprising: (a) setting m equal to floor ((Y2-Y1)/abs(X2-X1)), setting r=((Y2-Y1)/abs(X2-X1))-m, setting DirX=(X2-X1)/(abs(X2-X1), and setting Er=r-0.5; and (b) for each value of i in the range from 1 to N-1, illuminating the pixels at the positions (X,Y), (X, Y+dy), . . . (X, Y+(m-1)*dy), determining whether Er is less than 0 and, if so, setting Er=Er+r and illuminating the pixel at (X+DirX*dx, Y+m*dy), and otherwise setting Er=Er+r-1 and illuminating the pixels at (X, Y+m*dy) and (X+DirX*dx, Y+(m+1)*dy).
Claim 3
Independent Claim 135 words
A method of operating an imaging device having at least one row of N pixels at a uniform pitch dx along an X axis, each pixel being susceptible to stimulation so that it is able to emit light at an intensity Y which is equal Y1+n*dy, where n is an integer, so as to simulate a change in intensity in accordance with the function Y=((Y2-Y1)/(X2-X1))*X, where (X2-X1)/dx=N, comprising: (a) setting m equal to floor ((Y2-Y1)/abs(X2-X1)), setting r=((Y2-Y1)/abs(X2-X1))-m, and setting Er=r-0.5; and (b) for each value of i in the range from 1 to N-1, determining whether Er is less than 0 and, if so, setting Er=Er+r and stimulating the ith pixel so as to emit light at intensity (Y1+m*dy), and otherwise setting Er=Er+r-1 and stimulating the with pixel as to emit light at intensity (Y1+(m+1)*dy).
Claim 4
Independent Claim 135 words
A method of operating an imaging device having at least one row of N pixels at a uniform pitch dx along an X axis, each pixel being susceptible to stimulation so that it is able to emit light at an intensity Y which is equal Y1+n*dy, where n is an integer, so as to simulate a change in intensity in accordance with the function Y=((Y2-Y1)/(X2-X1))*X, where (X2-X1)/dx=N, comprising: (a) setting m equal to floor ((Y2-Y1)/abs(X2-X1)), setting r=((Y2-Y1)/abs(X2-X1))-m, and setting Er=r-0.5; and (b) for each value of i in the range from 1 to N-1, determining whether Er is less than 0 and, if so, setting Er=Er+r and stimulating the ith pixel so as to emit light at intensity (Y1+m*dy), and otherwise setting Er=Er+r-1 and stimulating the with pixel as to emit light at intensity (Y1+(m+1)*dy).
Claim 5
Dependent Claim 150 words
Display apparatus comprising: an imaging device having at least one row of N pixels at a uniform pitch dx along an X axis, each pixel being susceptible to stimulation at a level Z which is equal Z1+n*dz, where n is an integer, for emitting light at an intensity which is dependent on Z, and means for operating the imaging device so as to control the value of Z in a manner such as to simulate a change in stimulation level in accordance with the function Z=((Z2-Z1)/(X2-X1))*X, where (X2-X1)/dx=N, by a method comprising: (a) setting m equal to floor ((Z2-Z1)/abs(X2-X1)), setting r=((Z2-Z1)/abs(X2-X1))-m, and setting (b) for each value of i in the range from 1 to N-1, determining whether Er is less than 0 and, if so, setting Er=Er+r and stimulating the ith pixel at a level (Z1+m*dz), and otherwise setting Er=Er+r-1 and stimulating the ith pixel at a level (Z1+(m+1)*dz).
Claim 6
Dependent Claim 150 words
Display apparatus comprising: an imaging device having at least one row of N pixels at a uniform pitch dx along an X axis, each pixel being susceptible to stimulation at a level Z which is equal Z1+n*dz, where n is an integer, for emitting light at an intensity which is dependent on Z, and means for operating the imaging device so as to control the value of Z in a manner such as to simulate a change in stimulation level in accordance with the function Z=((Z2-Z1)/(X2-X1))*X, where (X2-X1)/dx=N, by a method comprising: (a) setting m equal to floor ((Z2-Z1)/abs(X2-X1)), setting r=((Z2-Z1)/abs(X2-X1))-m, and setting (b) for each value of i in the range from 1 to N-1, determining whether Er is less than 0 and, if so, setting Er=Er+r and stimulating the ith pixel at a level (Z1+m*dz), and otherwise setting Er=Er+r-1 and stimulating the ith pixel at a level (Z1+(m+1)*dz).
Claim 7
Dependent Claim 160 words
Display apparatus according to claim 3, wherein the imaging device has a rectangular array of pixels, the pixels being at a uniform pitch dy along a Y axis which is perpendicular to the X axis, and the apparatus comprises: means for operating the imaging device so as to display a simulated straight line from a pixel at a location (X1, Y1) to a pixel at a location (X2, Y2), by stimulating consecutively M pixels which are adjacent one another in the X direction, where M=(X2-X1/dx by (a) setting m' equal to floor ((Y2-Y1)/abs(X2-X1)), setting r'=((Y2-Y1)/abs(X2-X1)-m', and setting Er'=r'-0.5; and (b) for each value of j in the range from 1 to M-1, illuminating the pixels at the positions (X, Y), (X, Y+dy), . . . (X, Y+(m'-1)*dy), determining whether Er' is less than 0 and, if so, setting Er'=Er'+r' and illuminating the pixel at (X+DirX*dx, Y+m'*dy), and otherwise setting Er'=Er'+r'-1 and illuminating the pixels at (X, Y+m'*dy) and (X+DirX*dx, Y+(m'+1)*dy).
Claim 8
Dependent Claim 161 words
Display apparatus comprising: an imaging device having a rectangular array of pixels, the pixels being at a uniform pitch dx along an X axis and at a uniform pitch dy along a Y axis which is perpendicular to the X axis, and means for operating the imaging device so as to display a simulated straight line from a pixel at a location (X1, Y1) to a pixel at a location (X2, Y2), by stimulating consecutively M pixels which are adjacent one another in the X direction, where M=(X2-X1)/dx by (a) setting m'equal to prior ((Y2-Y1)/abs(X2-X1)), setting r'=((Y2-Y1)/abs(X2-X1)-m', and setting Er'=r'-0.5; and (b) for each value of j in the range from 1 to M-1, illuminating the pixels at the positions (X, Y), (X, Y+dy), . . . (X, Y+(m'-1)*dy), determining whether Er' is less than 0 and, if so, setting Er'=Er'r'and illuminating the pixel at (X+DirX*dx, Y+m'*dy), and otherwise setting Er'=Er'+r'-1 and illuminating the pixels at (X, Y+m'*dy) and (X+DirX*dx, Y+(M'+1)*dy).
Claim 9
Dependent Claim 161 words
Display apparatus comprising: an imaging device having a rectangular array of pixels, the pixels being at a uniform pitch dx along an X axis and at a uniform pitch dy along a Y axis which is perpendicular to the X axis, and means for operating the imaging device so as to display a simulated straight line from a pixel at a location (X1, Y1) to a pixel at a location (X2, Y2), by stimulating consecutively M pixels which are adjacent one another in the X direction, where M=(X2-X1)/dx by (a) setting m'equal to prior ((Y2-Y1)/abs(X2-X1)), setting r'=((Y2-Y1)/abs(X2-X1)-m', and setting Er'=r'-0.5; and (b) for each value of j in the range from 1 to M-1, illuminating the pixels at the positions (X, Y), (X, Y+dy), . . . (X, Y+(m'-1)*dy), determining whether Er' is less than 0 and, if so, setting Er'=Er'r'and illuminating the pixel at (X+DirX*dx, Y+m'*dy), and otherwise setting Er'=Er'+r'-1 and illuminating the pixels at (X, Y+m'*dy) and (X+DirX*dx, Y+(M'+1)*dy).

References Cited (Backward Citations)

US4580236A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1995-08-04 1996-02-03 1996-08-04 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1999-08-04 2000-02-03 2000-08-04 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2003-08-04 2004-02-03 2004-08-04 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag