METHOD AND SYSTEM OF GRAPHICALLY REPRESENTING DISCRETE DATA AS A CONTINUOUS SURFACE

• US 20110141136A1
• Filed: 06/19/2009
• Published: 06/16/2011
• Est. Priority Date: 06/20/2008
• Status: Abandoned Application

• Current Assignee: New BIS Safe Luxco S.A R.L
• Original Assignee: Business Intelligence Solutions Safe B.V.
• Inventors: Cardno, Andrew John, Lewin, Bart Andrew, Ingham, Peter Stewart, Singh, Ashok Kumar
• Application Number:
  US12/866,838
• Publication Number:
  US 20110141136A1
• Time in Patent Office: Days
• US Class Current: 345/606
• CPC Class Codes: G06T 11/206 Drawing of charts or graphs

Abstract

In a data visualization system, a method of graphically representing discrete data as a continuous surface in image space, the method comprising the steps of: a data retrieval module retrieving discrete data from a data storage device in communication with the data visualization system; an interpolation module calculating a first set of values for a weighted interpolation function based on the retrieved discrete data; a smoothing module calculating a second set of values for one or more weighted approximation functions based on the retrieved discrete data; and a surface combining module combining the first and second set of calculated values over the image space to graphically represent a continuous surface.

Claims

1. In a data visualization system, a method of graphically representing discrete data as a continuous surface in image space, the method comprising the steps of:

a data retrieval module retrieving discrete data from a data storage device in communication with the data visualization system;

an interpolation module calculating a first set of values for a weighted interpolation function based on the retrieved discrete data;

a smoothing module calculating a second set of values for one or more weighted approximation functions based on the retrieved discrete data; and

a surface combining module combining the first and second set of calculated values over the image space to graphically represent a continuous surface.

3. A method as claimed in claim 1 or claim 2 wherein the interpolation function is a gravity function.

4. A method as claimed in claim 3 wherein the gravity function is an inverse function.

5. A method as claimed in claim 3 wherein the gravity function is an inverse square function.

6. A method as claimed in claim 3 wherein the gravity function is a variogram model.

7. A method as claimed in claim 1 or claim 2 wherein the interpolation function is a statistical function.

8. A method as claimed in claim 7 wherein the surface is obtained from kriging.

9. A method as claimed in claim 8 wherein kriging minimizes variance of an estimate whilst maintaining a desired surface characteristic.

10. A method as claimed in claim 9 wherein the surface characteristic is smoothness.

11. A method as claimed in claim 9 wherein the surface characteristic is a linear combination of data points.

12. A method as claimed in claim 1 or claim 2 wherein the interpolation function is a genetic algorithm.

13. A method as claimed in claim 1 or claim 2 wherein the interpolation function is a distribution function which is a weighted average of several applications of an inverse distance weighting method using different distance functions.

14. A method as claimed in claim 12 wherein the weights sum to s, where s is greater than zero.

15. A method as claimed in claim 1 or claim 2 wherein a first interpolation is a general smoothing function.

16. A method as claimed in claim 15 wherein the first interpolation function is a weighting function.

17. A method as claimed in claim 15 wherein the surface generated by the first interpolation function is below or equal to every discrete data point.

18. A method as claimed in claim 15 wherein a secondary smoothing function is applied to minimize differences between the surface generated by the first interpolation function and the discrete data points.

19. A method as claimed in claim 15 wherein a further interpolation function is applied so that the resulting surface passes through or near every discrete data point.

20. A method as claimed in claim 19 wherein the further interpolation function generates a surface having a steep gradient near discrete data points.

21. A method as claimed in claim 20 wherein the further interpolation function generates a surface having dimples at or near minima and peaks at or near maxima.

2. In a data visualization system, a method of graphically representing discrete data as a continuous surface in image space, the method comprising the steps of:

a data retrieval module retrieving discrete data from a data storage device in communication with the data visualization system;

an interpolation module calculating values for different weighted interpolation functions across the image space based on the discrete data; and

a surface combining module combining the values of the different weighted interpolation functions over the image space to develop a continuous surface.

22. In a data visualization system, a method of graphically representing discrete data as a continuous surface in image space comprising the steps of:

a data retrieval module retrieving discrete data from a data storage device in communication with the data visualization system;

a smoothing module calculating a smoothed interpolated surface for the discrete data;

an interpolation module calculating a high order interpolation for the discrete data; and

a surface combining module combining the smoothed interpolated surface with the high order interpolation to adjust source points for the discrete data so the source points pass through the source.

23. The method of claim 22 wherein the source points are adjusted to pass through the source by creating a local maxima and minima.

24. In a data visualization system, a method of graphically representing discrete data as a continuous surface in image space comprising the steps of:

a data retrieval module retrieving discrete data from a data storage device in communication with the data visualization system;

a smoothing module generating a continuous surface using a cumulative function utilizing a first distance function; and

an interpolation module applying a second distance function to the continuous surface, where the second distance function is greater than the first distance function.

25. The method of claim 24, wherein the cumulative function includes the sum of the points surrounding the discrete data divided by the first distance function.

26. In a data visualization system, a method of graphically representing discrete data as a continuous surface in image space comprising the steps of:

a) a data retrieval module retrieving discrete data from a data storage device in communication with the data visualization system;

b) a smoothing module calculating a primary smoothed interpolated surface for the discrete data;

c) the smoothing module calculating a secondary smoothed interpolated surface from the results of step b);

d) a weighting module applying a weighting function to the results of step c); and

e) an interpolation module applying an interpolation surface to the results of step d).

27. The method of claim 26, wherein step f) includes the steps of the interpolation module calculating residuals based on the difference between the smoothed surface in step e) and the discrete data, and applying the interpolation surface based on the residuals.

28. The method of claim 26 further including the step of:

b2) the weighting module applying a weighting function to the results of step b) where step c) calculates the secondary smoothed interpolated surface from the results of step b2)

29. In a data visualization system, a method of graphically representing discrete data as a continuous surface in an image space comprising the steps of:

an interpolation module building a cumulative sequence of gravity models with increasing Power (P) values, wherein the final surface passes exactly thru the source points and the P values for the sequence of gravity models are increasing.

30. A data visualization system for graphically representing discrete data as a continuous surface in image space, the system comprising:

a data retrieval module adapted to retrieve discrete data from a data storage device in communication with the data visualization system;

an interpolation module adapted to calculate a first set of values for a weighted interpolation function based on the retrieved discrete data;

a smoothing module adapted to calculate a second set of values for one or more weighted approximation functions based on the retrieved discrete data; and

a surface combining module adapted to combine the first and second set of calculated values over the image space to graphically represent a continuous surface.

31. A data visualization system for graphically representing discrete data as a continuous surface in image space, the system comprising:

a data retrieval module adapted to retrieve discrete data from a data storage device in communication with the data visualization system;

an interpolation module adapted to calculate values for different weighted interpolation functions across the image space based on the discrete data; and

a surface combining module adapted to combine the values of the different weighted interpolation functions over the image space to develop a continuous surface.

32. A data visualization system for graphically representing discrete data as a continuous surface in image space, the system comprising:

a data retrieval module adapted to retrieve discrete data from a data storage device in communication with the data visualization system;

a smoothing module adapted to calculate a smoothed interpolated surface for the discrete data;

an interpolation module adapted to calculate a high order interpolation for the discrete data; and

a surface combining module adapted to combine the smoothed interpolated surface with the high order interpolation to adjust source points for the discrete data so the source points pass through the source.

33. A data visualization system for graphically representing discrete data as a continuous surface in image space, the system comprising:

a data retrieval module adapted to retrieve discrete data from a data storage device in communication with the data visualization system;

a smoothing module adapted to generate a continuous surface using a cumulative function utilizing a first distance function; and

an interpolation module adapted to apply a second distance function to the continuous surface, where the second distance function is greater than the first distance function.

34. A data visualization system for graphically representing discrete data as a continuous surface in image space, the system comprising:

a data retrieval module adapted to retrieve discrete data from a data storage device in communication with the data visualization system;

a smoothing module adapted to calculate a primary smoothed interpolated surface for the discrete data, and calculate a secondary smoothed interpolated surface from the primary smoothed interpolated surface;

a weighting module adapted to apply a weighting function to the secondary smoothed interpolated surface and

an interpolation module adapted to apply an interpolation surface to the output from the weighting module.

35. A data visualization system for graphically representing discrete data as a continuous surface in an image space, the system comprising an interpolation module adapted to build a cumulative sequence of gravity models with increasing Power (P) values to produce a final surface, wherein the interpolation module is adapted to pass the final surface exactly thru the source points and apply increasing P values for the sequence of gravity models.