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

• US 20060033738A1
• Filed: 10/24/2005
• Published: 02/16/2006
• Est. Priority Date: 04/21/1999
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: Leland Wilkinson
• Inventors: Wilkinson, Leland
• Granted Patent: US 7,176,924 B2
• Time in Patent Office: Days
• 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 a variable data structure composed of an index set, a range and a function comprising:

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 wherein the variable set comprises a range of values selected from the group consisting of numerical values and non-numerical values.

3. The method of claim 1 wherein the blend step results in a union in the range of the variable data structure.

4. The method of claim 1 wherein the cross step results a cartesian product in the range of the variable data structure.

5. The method of claim 1 wherein the nest step results in stratifying the values of the sets.

6. The method of claim 1 wherein the step of mapping the variable set into a set of points involves relating the variable set to the dimensions of a graphic space in which the aesthetic representation will be imbedded.

7. The method of claim 1 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 1 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.

10. The method of claim 1 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.

12. A data processing system for constructing graphs mathematically from a variable data structure 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) converting a variable data structure comprising an index set, a range and a function into a variable set by using at least one of a blend function, a cross function, and a nest function;

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

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

8. The method of claim 12 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.

13. The system of claim 12 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.

14. 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 converting a variable data structure comprising an index set, a range and a function into a variable set by using at least one of a blend step, a cross step and a nest step;

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

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

11. The method of claim 16 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.

15. The system of claim 14 wherein in said computer instructions, the variable data structure has a range selected from the group consisting of numerical and non-numerical values.

16. The system of claim 14 wherein the computer instructions for mapping the set of points into an aesthetic representation comprise mapping the points in a predetermined coordinate system.

17. The system of claim 15 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.

18. The system of claim 14 further including a set of computer instructions for prompting for which operation to perform.

19. The system of claim 14 wherein said computer instructions define a layout for creating the aesthetic graphics.