Data visualization system

• US 9,043,238 B2
• Filed: 12/02/2013
• Issued: 05/26/2015
• Est. Priority Date: 05/06/2011
• Status: Active Grant

• Current Assignee: SynerScope B.V.
• Original Assignee: SynerScope B.V.
• Inventors: Holten, Danny Hubertus Rosalia, Buenen, Johannes Cornelius Adrianus
• Primary Examiner(s): Poinvil, Frantzy
• Application Number:
  US14/093,690
• Publication Number:
  US 20140139546A1
• Time in Patent Office: 540 Days
• Field of Search: 705 3- 44
• US Class Current: 705/35
• CPC Class Codes: G06Q 40/00 Finance; Insurance; Tax strategies; Processing of corporate or income taxes
• CPC Class Codes: G06T 11/206 Drawing of charts or graphs

Abstract

The present invention provides a method implemented by a computer for generating an image on a display that represents a plurality of transactions as lines connecting points in the display indicative of a source and an origin for the respective transactions. For each of the lines, an anti-aliasing process is used to determine a coverage value for each pixel of the display that represents the extent to which the line covers each pixel, and a record of a cumulative coverage value for each pixel is maintained in an image buffer. When the lines have been rendered into the image buffer, the method comprises determining a maximum and a minimum of the cumulative coverage values stored in the image buffer, scaling the cumulative coverage value for each pixel, and rendering each pixel onto the display by using the scaled cumulative coverage value to determine a transparency for the pixel.

Claims

1. A computer implemented method for generating an image on a display that includes a plurality of pixels, the image representing a plurality of transactions as lines connecting points in the display indicative of a source and an origin for the respective transactions, the method comprising:

successively rendering lines via the computer, the lines representing each of the plurality of transactions into an image buffer, the rendering including;

for each of the lines, using the computer to perform an anti-aliasing process to determine a coverage value for each pixel of the display, the coverage value representing the extent to which the line covers each pixel; and

within the image buffer, maintaining a record of a cumulative coverage value for each pixel of the display;

when the lines representing each of the plurality of transactions have been rendered into the image buffer, determining, using the computer, a maximum and a minimum of the cumulative coverage values stored in the image buffer;

scaling, using the computer, the cumulative coverage value for each pixel based on the determined maximum and minimum cumulative coverage values; and

rendering, using the computer, each pixel onto the display by using the scaled cumulative coverage value to determine a transparency for the pixel.

2. The method of claim 1, wherein the step of scaling the cumulative coverage value for each pixel based on the maximum and minimum cumulative coverage values uses any of a linear scaling function and a non-linear scaling function.

3. The method of claim 2, wherein the step of scaling the cumulative coverage value for each pixel based on the maximum and minimum cumulative coverage values uses any of a logarithmic scaling function and an exponential scaling function.

4. The method of claim 1, further comprising:

when rendering the lines representing each of the plurality of transactions, for each of the plurality of lines, determining color values for each pixel of the display, the color values defining the color of the line at the location corresponding to each pixel, and within the image buffer maintaining a record of cumulative color values for each pixel of the display; and

when the lines representing each of the plurality of transactions have been rendered into an image buffer, converting the cumulative color values for each pixel into color data values based on the cumulative coverage value for the pixel, and rendering each pixel onto the display using the color data values.

5. The method of claim 4, wherein the step of converting the cumulative color values for each pixel based on the cumulative coverage value for the pixel comprises:

for each pixel, dividing each cumulative color value associated with the pixel by the cumulative coverage value associated with the pixel.

6. The method of claim 4, wherein the step of maintaining a record of cumulative color values for each pixel of the display comprises:

scaling the color values of the line at the location corresponding to each pixel by the coverage value of the line at the location corresponding to the pixel, and incrementing each cumulative color value by the scaled color value.

7. The method as claimed in claim 4, wherein the color values for each pixel comprise a red channel value, a green channel value, and a blue channel value (RGB).

8. The method as claimed in claim 1, wherein the coverage value is an alpha (A) channel value.

9. The method as claimed in claim 4, wherein the image buffer stores a RGBA tuple for each pixel of the display, the RGBA tuple including a red (R) channel value, a green (G) channel value, a blue (B) value, and an alpha (A) channel value.

10. The method of claim 1, wherein the image buffer stores the cumulative coverage value of each pixel of the display as a floating point number.

11. The method as claimed in claim 4, wherein the image buffer stores the cumulative color values of each pixel of the display as a floating point number.

12. The method of claim 1, wherein lines representing transactions are rendered into one of a plurality of image buffers and the step of rendering each pixel onto the display comprises, for each pixel, combining the values from each of the plurality of image buffers and rendering each pixel onto the display using the combined value.

13. The method of claim 12, wherein the values from each of the plurality of image buffers are combined into a blended image using an alpha blending process.

14. The method of claim 12, and further comprising:

for each of the lines, determining a type for the transaction represented by the line and, depending upon the determined type, rendering the line representing the transaction into one or more of the plurality of image buffers that are associated with the determined type.

15. The method of claim 12, and further comprising:

updating the image on the display utilizing a user input identifying a subset of the plurality of transactions by;

rendering lines representing each of the transactions in the subset into one of the plurality of image buffers, combining values from each of the plurality of image buffers, and re-rendering pixels onto the display using the combined values to generated an updated image.

16. The method of claim 15, wherein the step of combining values from each of the plurality of image buffers comprises cumulatively combining the color data values for each of the pixels from each of the plurality of image buffers.

17. The method of claim 15, wherein the step of combining values from each of the plurality of image buffers comprises, for each of the pixels, determining a complementary color to that of a color of the pixel of the image, and including the complementary color when combining the color data values for the pixel from each of the plurality of image buffers.

18. The method of claim 15, wherein the user input identifying a subset of the plurality of transactions specifies a type for the transactions in the subset, and the lines representing each of the transactions in the subset are rendered into one of the plurality of image buffers that is associated with the specified type.

19. A data analysis computer system for generating an image on a display that includes a plurality of pixels, the image representing a plurality of transactions as lines connecting points in the display indicative of a source and an origin for the respective transactions, the computer system comprising:

a graphics buffer operable to provide an image buffer for storing image data;

a display screen operable to display the image data provided by the graphics buffer; and

a processing module operable to;

successively render lines representing each of the plurality of transactions into an image buffer, the rendering including;

for each of the lines, using an anti-aliasing process to determine a coverage value for each pixel of the display, the coverage value representing the extent to which the line covers each pixel; and

within the image buffer, maintaining a record of a cumulative coverage value for each pixel of the display;

when the lines representing each of the plurality of transactions have been rendered into the image buffer, determine a maximum and a minimum of the cumulative coverage values stored in an image buffer;

scale the cumulative coverage value for each pixel based on the maximum and minimum cumulative coverage values; and

cause each pixel to be rendered onto the display by using the scaled cumulative coverage value to determine a transparency for the pixel.

20. A non-transitory computer readable medium storing computer implementable instructions which, when implemented by a programmable computer, cause the computer to generate an image on a display that includes a plurality of pixels, the image representing a plurality of transactions as lines connecting points in the display indicative of a source and an origin for the respective transactions, the steps of generating the image comprising:

successively rendering lines, via the computer, the lines representing each of the plurality of transactions into an image buffer, the rendering including;

for each of the lines, using the computer to perform an anti-aliasing process to determine a coverage value for each pixel of the display, the coverage value representing the extent to which the line covers each pixel; and

within the image buffer, maintaining a record of a cumulative coverage value for each pixel of the display;

when the lines representing each of the plurality of transactions have been rendered into the image buffer, determining, using the computer, a maximum and a minimum of the cumulative coverage values stored in an image buffer;

scaling, using the computer, the cumulative coverage value for each pixel based on the maximum and minimum cumulative coverage values; and

rendering, using the computer, each pixel onto the display by using the scaled cumulative coverage value to determine a transparency for the pixel.