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
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 |