Computer method and apparatus for creating visible graphics by using a graph algebra

• US 6,492,989 B1
• Filed: 04/20/2000
• Issued: 12/10/2002
• Est. Priority Date: 04/21/1999
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: Illumitek, Inc.
• Inventors: Wilkinson, Leland
• Primary Examiner(s): Luu, Matthew
• Assistant Examiner(s): Sajous, Wesner
• Application Number:
  US09/553,507
• Time in Patent Office: 964 Days
• Field of Search: 345/424, 345/425, 345/427, 345/440, 345/441, 345/468, 345/469, 345/418, 345/586-587, 345/606, 345/610, 345/616, 345/643, 345/644, 345/673-674, 345/440.1, 345/440.2, 345/467, 345/475, 704/9, 707/532, 707/531, 707/585
• US Class Current: 345/440
• CPC Class Codes: G06F 16/904 Browsing; Visualisation therefor for navigating the web G06F16/954; browsing optimisation for the web G06F16/957
• CPC Class Codes: G06F 2216/03 Data mining
• CPC Class Codes: G06T 11/00 2D [Two Dimensional] image generation
• CPC Class Codes: G06T 11/206 Drawing of charts or graphs
• CPC Class Codes: G06T 15/08 Volume rendering

Abstract

A computer method, apparatus and storage medium is provided for creating quantitative aesthetic graphics from data. The invention utilizes a graph algebra to construct graphs and visually or otherwise represents the graphs as a quantitative aesthetic graphic representation. To create the quantitative aesthetic graphics from data, the data is indexed to form a data set. Thereafter, the data is converted into a variable data structure composed of an index set, a range and a function. The variable data structure is converted into a variable set by using at least one of a blend step, a cross step and a nest step. The variable set is mapped into a set of points and the set of points is mapped into an aesthetic representation.

Claims

1. A method for creating with a computer quantitative aesthetic graphics from data comprising the steps of:

indexing the data to form a data set;

converting the data set into a variable data structure, where the variable data structure comprises an index set, a range, and a function, and wherein the converting the data set into a variable data structure further comprises monitoring the range of each variable to detect within the data set a value that is out of range so that errors in the data set are trapped;

converting the variable data structure into a variable set by using at least one of a blend step, a cross step, and a nest step;

mapping the variable set into a set of points; and

mapping the set of points into an aesthetic representation.

2. The method of claim 1 further comprising, when the data set includes a value that is out of range, at least one step selected from the group consisting of assigning the value appropriately or informing the user that the value cannot be processed.

3. A method for creating with a computer quantitative aesthetic graphics from data comprising the steps of:

indexing the data to form a data set;

converting the data set into a variable data structure, where the variable data structure comprises an index set, a range, and a function;

converting the variable data structure into a variable set by using at least one of a blend step, a cross step, and a nest step, and wherein the blend step results in a union in the range of the variable data structure;

mapping the variable set into a set of points; and

mapping the set of points into an aesthetic representation.

4. The method of claim 3 wherein said indexing step comprises establishing an indexing scheme to form indices and associating the data with the indices.

5. The method of claim 3 wherein the data set is a set of finite numbers.

6. The method of claim 3 wherein the data set is a set of real numbers.

7. The method of claim 3 wherein the variable set comprises a range of values selected from the group consisting of numerical values and non-numerical values.

8. The method of claim 3 wherein the step of mapping the set of points into an aesthetic representation involves mapping the set of points to strings or real numbers that serve as input to a physical display device.

9. The method of claim 3 wherein the mapping the set of points comprises selecting a coordinate system from the group consisting of cartesian, rectangular, polar, two-dimensional, three-dimensional, and spherical systems.

10. The method of claim 3 further comprising the step of applying mathematical transformations to the variable set.

11. The method of claim 3 wherein the step of mapping the variable set comprises representing the variable set by one representation selected from the group consisting of an interval, a point, a line, or an area.

12. The method of claim 3 wherein the step of mapping the set of points comprises mapping the variable set to at least one graph dimension selected from the group consisting of visual and non-visual attributes.

13. The method of claim 12 wherein the visual attribute is selected from the group consisting of position, size, shape, color, hue, brightness, saturation, motion, rotation, blur, transparency, texture, pattern, orientation, or granularity.

14. The method of claim 12 wherein the non-visual attribute is sound.

15. A method for creating with a computer quantitative aesthetic graphics from data comprising the steps of:

indexing the data to form a data set;

converting the data set into a variable data structure, where the variable data structure comprises an index set, a range, and a function;

converting the variable data structure into a variable set by using at least one of a blend step, a cross step, and a nest step, and wherein the cross step results in a cartesian product in the range of the variable data structure;

mapping the variable set into a set of points; and

mapping the set of points into an aesthetic representation.

16. A method for creating with a computer quantitative aesthetic graphics from data comprising the steps of:

indexing the data to form a data set;

converting the data set into a variable data structure, where the variable data structure comprises an index set, a range, and a function;

converting the variable data structure into a variable set by using at least one of a blend step, a cross step, and a nest step, and wherein the nest step results in stratifying the values of the sets;

mapping the variable set into a set of points; and

mapping the set of points into an aesthetic representation.

17. A method for creating with a computer quantitative aesthetic graphics from data comprising the steps of:

indexing the data to form a data set;

converting the data set into a variable data structure, where the variable data structure comprises an index set, a range, and a function;

converting the variable data structure into a variable set by using at least one of a blend step, a cross step, and a nest step;

mapping the variable set into a set of points, and wherein the mapping the variable set into a set of points includes relating the variable set to the dimensions of a graphic space in which the aesthetic representation will be imbedded; and

mapping the set of points into an aesthetic representation.

18. A method for creating by a computer quantitative aesthetic graphics from data comprising the steps of:

a. providing a list of variables;

b. providing a list of representations for points;

c. providing a list of coordinate systems;

d. providing a list of aesthetic representations;

e. selecting at least one variable from the list of variables;

f. selecting at least one representation for points from the list of representations for points;

g. selecting at least one coordinate system from the list of coordinate systems;

h. selecting at least one aesthetic representation from the list of aesthetic representations;

i. moving the at least one variable to a predetermined location; and

j. displaying a visible graphic reflecting the at least one variable, the at least one representation for points, the at least one coordinate system, and the at least one aesthetic representation.

19. The method of claim 18 wherein said variables comprise data associated with indices.

20. The method of claim 18 wherein said variables have values selected from a group consisting of numerical and non-numerical values.

21. The method of claim 18 wherein the variables have values selected from the group of finite and real numbers.

22. The method of claim 18 wherein the at least one variable that is moved to a predetermined location has been manipulated by at least one function selected from the group consisting of blend, nest, and cross.

23. The method of claim 22 wherein the blend function results in a union in the range of the variable data structure.

24. The method of claim 22 wherein the cross function results in a cartesian product in the range of the variable data structure.

25. The method of claim 22 wherein the nest function results in stratifying the values of the sets.

26. The method of claim 18 further comprising the step of prompting for which operation to perform.

27. The method of claim 18 wherein the coordinate system is selected prior to moving the at least one variable to the predetermined location near the coordinate.

28. The method of claim 18 wherein the step of selecting the at least one representation for points comprises selecting at least one representation to serve as a default.

29. The method of claim 18 wherein said at least one representation for points comprises at least one representation selected from the group consisting of an interval, a point, a line, and an area.

30. The method of claim 18 wherein the step of selecting at least one coordinate system comprises selecting said coordinate system from the group consisting of cartesian, rectangular, polar, two-dimensional, three-dimensional, and spherical systems.

31. The method of claim 18 wherein the step of displaying the visible graphics comprises mapping the set of points to strings or real numbers that serve as input to a physical display device.

32. The method of claim 18 wherein the step of moving the at least one variable to a predetermined location comprises relating the at least one variable to the dimensions of a geometric space in which the aesthetic representation will be imbedded.

33. The method of claim 18 wherein moving the at least one variable to a predetermined location comprises mapping the at least one variable to at least one graph dimension selected from the group consisting of visual and non-visual attributes.

34. The method of claim 33 wherein the visual attribute is selected from the group consisting of position, size, shape, color, hue, brightness, saturation, motion, rotation, blur, transparency, texture, pattern, orientation, or granularity.

35. The method of claim 33 wherein the non-visual attribute is sound.

36. The method of claim 18 further comprising selecting a layout for displaying the visible graphic.

37. The method of claim 26 wherein the layout is selected from the group consisting of row plot, trellis layout, pie chart, and a default.

38. A data processing system for constructing graphs mathematically from data and aesthetically representing the graphs as graphics comprising:

a computer processor; and

a memory responsively coupled to the computer processor containing a set of computer instructions for;

(a) indexing data to form a data set;

(b) converting the data set into a variable data structure, where the variable data structure has an index set, a range and a function, wherein said computer instructions for converting the data set into a variable data structure comprises monitoring the range of each variable to detect within the data set a value that is out of range so that errors in the data set are trapped;

(c) converting the variable data structure into a variable set by using at least one of a blend function, a cross function, and a nest function;

(d) mapping the variable set into a set of mathematical points; and

(e) mapping the set of mathematical points into an aesthetic representation.

39. The system of claim 38 wherein said computer instructions further comprise assigning an appropriate value to the data set and indicating that the value cannot be processed when the data set includes a value that is out of range.

40. The system of claim 38 wherein in said computer instructions, the variable data structure is a set comprising values selected from the group consisting of finite numbers and real numbers.

41. The system of claim 38 wherein in said computer instructions, the variable set comprises variables having a range selected from the group consisting of numerical and non-numerical values.

42. The system of claim 38 wherein the blend function comprises applying a blend operator to the variable data structure so as to attain a union in the range.

43. The system of claim 38 wherein the cross function comprises applying a cross operator to the variable data structure so as to attain a cartesian product in the range.

44. The system of claim 38 wherein the nest function comprises applying a nest operator to the variable data structure so as to attain stratified variable sets.

45. The system of claim 38 wherein the computer instruction for mapping the set of mathematical points into an aesthetic representation involves mapping the points in a predetermined coordinate system.

46. The system of claim 45 wherein the coordinate system is selected from the group consisting of cartesian, rectangular, polar, two-dimensional, three-dimensional, and spherical systems.

47. The system of claim 38 wherein the computer instructions for mapping the set of mathematical points comprises selecting a layout for the aesthetic representation.

48. The system of claim 47 wherein the layout is selected from the group consisting of row plot, trellis layout, pie chart, or default.

49. The system of claim 38 wherein the computer instructions for mapping the set of mathematical points further comprises mapping the set to at least one dimension selected from the group consisting of visual and non-visual attributes.

50. The system of claim 49 wherein the visual attribute is selected from the group consisting of position, size, shape, color, hue, brightness, saturation, motion, rotation, blur, transparency, texture, pattern, orientation, or granularity.

51. The system of claim 49 wherein the non-visual attribute is sound.

52. A non-volatile storage medium containing computer software encoded in a machine readable format for creating quantitative aesthetic graphics from data comprising:

a. a set of computer instructions for indexing data to form a data set;

b. a set of computer instructions for converting the data set into a variable data structure, where the variable data structure has an index set, a range and a function, and wherein said computer instructions for converting the data set into a variable data structure comprises monitoring the range of each variable to detect within the data set a value that is out of range so that errors in the data set are trapped;

c. a set of computer instructions for converting the variable data structure into a variable set by using at least one of a blend step, a cross step and a nest step;

d. a set of computer instructions for mapping the variable set into a set of points; and

e. a set of computer instructions for mapping the set of points into an aesthetic representation.

53. The storage medium of claim 52 wherein the index set of the variable data structure comprises variables selected from the group consisting of finite numbers and infinite numbers.

54. The storage medium of claim 52 wherein in said computer instructions, the variable date structure has a range selected from the group consisting of numerical and non-numerical values.

55. The storage medium of claim 52 wherein the blend step comprises applying a blend operator to the variable data structure so as to attain a union in the range of the variables.

56. The storage medium of claim 52 wherein the cross step comprises applying a cross operator to the variable data structure so as to attain a cartesian product in the range.

57. The storage medium of claim 52 wherein the nest step comprises applying a nest operator to the variable data structure so as to attain stratified variable sets.

58. The storage medium of claim 52 wherein the computer instructions for mapping the set of points into an aesthetic representation comprise mapping the points in a predetermined coordinate system.

59. The storage medium of claim 52 wherein the computer instructions further comprise mapping the set of points to at least one dimension selected from the group consisting of visual and non-visual attributes.

60. The storage medium of claim 59 wherein the visual attribute is selected from the group consisting of position, size, shape, color, hue, brightness, saturation, motion, rotation, blur, transparency, texture, pattern, orientation, or granularity.

61. The storage medium of claim 59 wherein the non-visual attribute is sound.

62. The storage medium of claim 52 further including a set of computer instructions for prompting for which operation to perform.

63. The storage medium of claim 52 wherein said computer instructions define a layout for creating the aesthetic graphics.