Patent ID: 6407742
Filing Date: 2002-06-18
Classification: G06F,G09G

Abstract:
A method for calculating resultant values from a plurality of line elements, comprising:(a) reading a line element of a first line from a circular buffer based on a first pointer to produce a first combining element; (b) incrementing the first pointer; (c) reading a line element of a second line from the circular buffer based on a second pointer to produce a second combining element; (d) incrementing the second pointer; (e) combining the first combining element and the second combining element to produce a resultant value of a first resultant line; (f) repeating steps (a)-(e) until one of the first and second pointers has reached a threshold value; (g) retrieving additional line elements of the second line from memory, wherein the additional line elements of the second line are stored in the circular buffer based on a write pointer wherein the additional line elements overwrite a portion of the first line; (h) repeating steps (a)-(g) until the threshold value has been reached and the line is stored in the circular buffer; (i) retrieving line elements of a third line from the memory, wherein the line elements of the third line are stored in the circular buffer based on the write pointer, wherein the additional line elements overwrite at least a portion of remaining line elements of the first line; (j) repeating steps (a)-(i) until all line elements of the first line and the second line have been combined; (k) reading a line element of the second line from the circular buffer based on the first pointer to produce the first combining element; (l) incrementing the first pointer; (m) reading a line element of the third line from the circular buffer based on the second pointer to produce the second combining element; (n) incrementing the second pointer; and (o) combining the first combining element and the second combining element to produce a resultant value of a second resultant line.