Búsqueda Imágenes Maps Play YouTube Noticias Gmail Drive Más »
Iniciar sesión
Usuarios de lectores de pantalla: deben hacer clic en este enlace para utilizar el modo de accesibilidad. Este modo tiene las mismas funciones esenciales pero funciona mejor con el lector.

Patentes

  1. Búsqueda avanzada de patentes
Número de publicaciónUSRE36840 E
Tipo de publicaciónConcesión
Número de solicitudUS 08/497,994
Fecha de publicación29 Ago 2000
Fecha de presentación3 Jul 1995
Fecha de prioridad28 Sep 1990
También publicado comoCA2092570A1, EP0550617A1, EP0550617A4, US5228119, WO1992006425A1
Número de publicación08497994, 497994, US RE36840 E, US RE36840E, US-E-RE36840, USRE36840 E, USRE36840E
InventoresEdward T. Gawlinski, Ted W. Mihalisin, John W. Schwegler, John Timlin
Cesionario originalTemple University
Exportar citaBiBTeX, EndNote, RefMan
Enlaces externos: USPTO, Cesión de USPTO, Espacenet
Multi-dimensional graphing in two-dimensional space
US RE36840 E
Resumen
A method and system for displaying a function in two dimensions where the function is made up of numerous independent variables and at least one dependent variable. A new independent variable value can be defined having values which correspond to the multiple dependent variables. The variable values are read into a computer and the independent variables are then ranked by the user from fastest- to slowest-running variable. Each dependent variable corresponding to the new independent variable is plotted along the Y-axis. The independent variable values are plotted along the X-axis in a hierarchical manner. The hierarchical manner involves a nesting of fastest-running variables within slower-running variables. Rectangles are then drawn to correspond to each variable value. Each rectangle horizontally encloses the faster-running variables associated with it.
Imágenes(17)
Previous page
Next page
Reclamaciones(29)
It is claimed:
1. A method using a system including a computer with a display for displaying a function in two dimensions, said display defined by an X-axis and a Y-axis wherein said function is comprised of .[.a plurality of.]. .Iadd.at least three discrete .Iaddend.independent variables and at least one dependent variable, each independent variable having associated values, the method comprising the steps of:
a. defining a new independent variable for said dependent variables, said new independent .[.variables.]. .Iadd.variable .Iaddend.having associated values, each of said values representing one dependent variable;
b. reading the values associated with all of the independent variables;
c. selecting which independent variable is a fastest-running independent variable, and ranking the selected independent variable as the fastest-running independent variable;
d. selecting which independent variable is a next fastest-running independent variable, and ranking the selected independent variable as the next .[.faster.]. .Iadd.fastest.Iaddend.-running independent variable;
e. repeating step (d) until all independent variables are ranked, with a last ranked independent variable being a slowest-running independent variable;
f. determining a result for each value of .[.a.]. .Iadd.the .Iaddend.new independent variable and for all combinations of the values of all independent variables other than the new independent .[.variables.]. .Iadd.variable.Iaddend.;
g. plotting the results determined in step (f) .[.along.]. .Iadd.for at least one value of the new independent variable in .Iaddend.the Y-axis .Iadd.direction.Iaddend., with the corresponding values associated with all independent variables along the X-axis in a hierarchical manner, said plotting comprising the steps of:
(1) .[.sequentially.]. displaying .Iadd.horizontally next to one another .Iaddend.the .[.result.]. .Iadd.results .Iaddend.corresponding to the values associated with the fastest-running independent variable for a first value of the next .[.faster.]. .Iadd.fastest.Iaddend.-running independent variable and a first value of each of the remaining independent variables;
(2) .[.sequentially.]. displaying .Iadd.horizontally next to one another, in a same manner as for the first value of the next fastest-running independent variable so as to preserve horizontal spacing of the fastest-running independent variable's values, .Iaddend.the .[.result.]. .Iadd.results .Iaddend.corresponding to the values associated with the fastest-running independent variable for a second value for the next fastest-running independent variable and a first value for each of the remaining independent variables.Iadd., the horizontally displaying next to one another of the results being in such a manner that the ranking of the independent variables remains unchanged when using an extreme left of each result to determine the ranking as when using an extreme right of each result to determine the ranking.Iaddend.;
(3) repeating steps (g)(2) for each remaining value of the next fastest-running independent variable;
(4) repeating steps (g)(1)-(g)(3) for each value of any remaining independent variable.Iadd., preserving horizontal spacings of any given independent variable's values for every occurrence in a nested hierarchy, .Iaddend.until completed for a last value of the slowest-running independent variable.Iadd., the horizontally displaying next to one another of the results being in such a manner that the ranking of the independent variables from fastest to slowest remains unchanged when using an extreme left of each result to determine the ranking as when using an extreme right of each result to determine the ranking.Iaddend.;
.[.h. displaying a group of rectangles, each rectangle having a first vertical extreme and a second vertical extreme, said rectangles horizontally enclosing the plotted results associated with an independent variable, said group of rectangles containing a nesting of rectangles of faster-running independent variables horizontally within the rectangles of slower-running independent variables according to the hierarchical manner in which the results associated with the independent variables are plotted;.]. and
.[.i.]. .Iadd.h.Iaddend.. repeating steps (f) and (g) for each remaining new independent variable .Iadd.value.Iaddend..
2. The method of claim .[.1.]. .Iadd.29 .Iaddend.wherein said group of rectangles .[.displayed in step (h).]. are comprised of different colored rectangles.
3. The method of claim 2 wherein each color represents a different independent variable.
4. The method of claim .[.1.]. .Iadd.29 .Iaddend.wherein said first vertical extreme of each rectangle is on the .[.Y-axis line.]. .Iadd.X-axis (Y=0) .Iaddend.and the second vertical extreme of the rectangle representing the fastest-running variable is at the point corresponding to .[.the value.]. .Iadd.a result .Iaddend.of each particular fastest-running variable .Iadd.value.Iaddend..
5. The method of claim 4 wherein the second vertical extreme of each .Iadd.horizontally enclosing .Iaddend.rectangle is equal to the sum of the second vertical extremes of the .Iadd.horizontally enclosed .Iaddend.rectangles associated with .[.the next fastest-running.]. .Iadd.any faster-running independent .Iaddend.variable.
6. The method of claim 5 wherein the values of the dependent variables .[.are both.]. .Iadd.can include .Iaddend.positive and negative .Iadd.results.Iaddend..
7. The method of claim .[.1.]. .Iadd.29 .Iaddend.comprising the further step of selecting which of the rectangles .[.displayed in step (h).]. is to be displayed first.
8. The method of claim 7 comprising the further step of selecting the order in which the remaining rectangles are displayed.
9. The method as set forth in claim .[.1.]. .Iadd.29 wherein the second vertical extreme of each rectangle is determined by a predetermined function.
10. The method of claim 9 wherein the predetermined function defines a subset of the nested rectangles.
11. The method of claim 10 wherein the nested rectangles correspond to .[.the next fastest-running.]. .Iadd.any faster-running independent .Iaddend.variable.
12. The method of claim 1, wherein more than one new independent variable is defined in step (a), each of said more than one new independent variables corresponding to a set of dependent variables, and each new independent variable having associated new values relating to .[.a property of said.]. corresponding dependent .[.variable.]. .Iadd.variables.Iaddend..
13. A system using a computer for displaying a function in two dimensions on a display, said display defined by an X-axis and a Y-axis, wherein said function is comprised of .[.a plurality of.]. .Iadd.at least three discrete .Iaddend.independent variables and at least one dependent variable, each independent variable having associated values, the system comprising:
a. defining means for defining a new independent variable for said dependent variables, said new independent .[.variables.]. .Iadd.variable .Iaddend.having associated values, each of said values representing one dependent variable;
b. reading means for reading the values associated with all of the independent variables;
c. first selecting means for selecting which independent variable is a fastest-running independent variable and ranking the selected independent variable as the fastest-running independent variable;
d. second selecting means for selecting which independent variable is a next fastest-running independent variable and ranking the selected independent variable as the next .[.faster.]. .Iadd.fastest.Iaddend.-running independent variable;
e. ranking means for repeating said selection of the next fastest-running independent variable until all independent variables are ranked with a last ranked independent variable being a slowest-running independent variable;
f. determining means for determining a result for each value of .[.a.]. .Iadd.the .Iaddend.new independent variable and for all combinations of the values of all remaining independent variables other than the new independent variable;
g. plotting means for plotting said results .[.along.]. .Iadd.for at least one value of the new independent variable in .Iaddend.the Y-axis .Iadd.direction .Iaddend.with the corresponding values associated with the independent variables along the X-axis in a hierarchical manner, said plotting means comprising:
(1) first .[.sequentially.]. displaying means for .[.sequentially.]. displaying .Iadd.horizontally next to one another .Iaddend.the .[.result.]. .Iadd.results .Iaddend.corresponding to the values associated with the fastest-running independent variable for a first value of the next fastest-running independent variable and a first value of each of the remaining independent variables;
(2) second .[.sequentially.]. displaying means for .[.sequentially.]. displaying .Iadd.horizontally next to one another, in a same manner as for the first value of the next fastest-running independent variable so as to preserve horizontal spacing of the fastest-running independent variable's values and in such a manner that the ranking of the independent variables remains unchanged when using an extreme left of each result to determine the ranking as when using an extreme right of each result to determine the ranking, .Iaddend.the .[.result.]. .Iadd.results .Iaddend.corresponding to the values associated with the fastest-running independent variable for a second value of the next fastest-running independent variable and a first value for each of the remaining independent variables;
(3) first repeating means for repeating the .[.sequential.]. display .Iadd.of the results, horizontally next to one another, .Iaddend.by the second .[.sequentially.]. displaying means for each remaining value of the next fastest-running independent variable;
(4) second repeating means for repeating the .[.sequential.]. display by the first .[.sequentially.]. displaying means, by the second .[.sequentially.]. displaying means, and by the first repeating means for each value of any remaining independent variable.Iadd., preserving horizontal spacings of any given independent variable's values for every occurrence in a nested hierarchy and continuing in such a manner that the ranking of the independent variables from fastest to slowest remains unchanged when using an extreme left of each result to determine the ranking as when using an extreme right of each result to determine the ranking, .Iaddend.until completed for a last value of the slowest-running independent variable;
.[.h. group means for displaying a group of rectangles, each rectangle having a first vertical extreme and a second vertical extreme, said rectangles horizontally enclosing the plotted results associated with an independent variable, said group of rectangles containing a nesting of rectangles of faster-running independent variables within the rectangles of slower-running independent variables according to the hierarchical manner in which the results associated with the independent variables are plotted;.]. and
.[.i.]. .Iadd.h.Iaddend.. looping means for repeating the determining of the results by said determining means, and for repeating the plotting of the results by said plotting means for each remaining new independent variable .Iadd.value.Iaddend..
14. The method of claim .[.1.]. .Iadd.29 .Iaddend.further comprising, after .Iadd.the .Iaddend.step .[.(h).]. .Iadd.of displaying a group of rectangles.Iaddend., the step of:
.[.(h2).]. graphically connecting the plotted result of each fastest running variable nested within a rectangle of the next fastest running variable.
15. The method of claim 14 further comprising, after .Iadd.the .Iaddend.step .[.(h).]. .Iadd.of graphically connecting.Iaddend., the step of:
.[.(h3).]. graphically connecting the plotted result of a fastest running variable located within a rectangle of the next fastest running variable with the plotted result of a fastest running variable located within all other rectangles of the next fastest running variable.
16. The method of claim .[.1.]. .Iadd.29 .Iaddend.further comprising, after .Iadd.the .Iaddend.step .[.(h).]. .Iadd.of displaying a group of rectangles.Iaddend., the step of:
.[.(h2).]. graphically connecting the plotted result of a fastest running variable located within a rectangle associated with a particular independent variable with a corresponding plotted result of a fastest running variable located within all other rectangles associated with the same independent variable.
17. The method of claim 16 further comprising, after .Iadd.the .Iaddend.step .[.(h2).]. .Iadd.of graphically connecting.Iaddend., the step of repeating .Iadd.the .Iaddend.step .[.(h2).]. .Iadd.of graphically connecting .Iaddend.for all independent variables.
18. The method of claim 14 wherein .Iadd.the .Iaddend.step .[.(h2).]. .Iadd.of graphically connecting .Iaddend.further includes graphically connecting the plotted results using a line.
19. The method of claim 14 wherein .Iadd.the .Iaddend.step .[.(h2).]. .Iadd.of graphically connecting .Iaddend.further includes graphically connecting the plotted results using a curve.
20. The method of claim .[.1.]. .Iadd.29 .Iaddend.wherein .Iadd.the .Iaddend.step .[.(h).]. .Iadd.of displaying a group of rectangles .Iaddend.further includes displaying the rectangles with each rectangle having a height equal to the difference between a maximum .Iadd.enclosed result .Iaddend.and .Iadd.a .Iaddend.minimum .[.value of the independent variable associated with the rectangle.]. .Iadd.enclosed result.Iaddend..
21. The method of claim .[.1.]. .Iadd.29 .Iaddend.wherein .Iadd.the .Iaddend.step .[.(h).]. .Iadd.of displaying a group of rectangles .Iaddend.further includes graphically connecting the rectangles associated with a given independent variable.
22. The method of claim 21 wherein .Iadd.the .Iaddend.step .[.(h).]. .Iadd.of graphically connecting .Iaddend.further includes graphically connecting the rectangles at a corresponding point in each rectangle.
23. The method of claim 22 wherein the corresponding point is a top center point of each rectangle.
24. The method of claim 1 wherein the values read in step (b) comprise a grid.
25. The method of claim 24 wherein step (b) further includes the steps of:
b1. reading a first value;
b2. reading a last value;
b3. reading an incremental value; and
b4. generating the grid using the incremental value to generate values between the first value and the last value to form the grid.
26. The method of claim 1 wherein step (g) further includes, after step (g)(4), the step of:
(5) displaying the results of steps (g)(1) to (g)(4) together.
27. A method using a system including a computer with a display for displaying a function of at least .[.one.]. .Iadd.three .Iaddend.independent .[.variable.]. .Iadd.variables .Iaddend.and at least one dependent variable, .Iadd.each independent variable having associated values, .Iaddend.the method comprising the steps of:
a. defining a new independent variable for said dependent variables, said new independent .[.variables.]. .Iadd.variable .Iaddend.having associated values;
b. reading the values .Iadd.associated with each independent variable.Iaddend.;
c. selecting which independent variable is a fastest-running independent variable, and ranking the selected independent variable as the fastest-running independent variable;
d. selecting which independent variable is a next fastest-running independent variable, and ranking the selected independent variable as the next fastest-running independent variable;
e. repeating step (d) until al independent variables are ranked;
f. determining a result for each value of .[.a.]. .Iadd.the .Iaddend.new independent variable and for all combinations of the values of all independent variables;
g. plotting the results determined in step (f) .Iadd.for at least one value of the new independent variable.Iaddend., said plotting comprising the steps of:
(1) .[.sequentially.]. displaying .Iadd.horizontally next to one another .Iaddend.the .[.result.]. .Iadd.results .Iaddend.corresponding to the values associated with the fastest-running independent variable for a first value of the next fastest-running independent variable and a first value of each of the remaining independent variables;
(2) .[.sequentially.]. displaying .Iadd.horizontally next to one anther .Iaddend.the .[.result.]. .Iadd.results .Iaddend.corresponding to the values associated with the fastest-running independent variable for a second value of the next fastest-running independent variable and a first value for each of the remaining independent variables.Iadd., the horizontally displaying next to one another of the results being in such a manner that the ranking of the independent variables remains unchanged when using an extreme left of each result to determine the ranking as when using an extreme right of each result to determine the ranking.Iaddend.;
(3) repeating steps (g)(2) for each remaining value of the next fastest-running independent variable;
(4) repeating steps (g)(1)-(g)(3) for each value of any remaining independent variable.Iadd., the horizontally displaying next to one another of the results being in such a manner that the ranking of the independent variables from fastest to slowest remains unchanged when using an extreme left of each result to determine the ranking as when using an extreme right of each result to determine the ranking.Iaddend.;
.[.h. displaying a group of rectangles, said group of rectangles containing a nesting of rectangles of faster-running independent variables within the rectangles of slower-running independent variables;.]. and
.[.i.]. .Iadd.h.Iaddend.. repeating steps (f) and (g) for each remaining new independent variable .Iadd.value.Iaddend..
28. A system using a computer for displaying a function of at least .[.one.]. .Iadd.three .Iaddend.independent .[.variable.]. .Iadd.variables .Iaddend.and at least one dependent variable, .Iadd.each independent variable having associated values, .Iaddend.the system comprising:
a. defining means for defining a new independent variable for said dependent variables, said new independent .[.variables.]. .Iadd.variable .Iaddend.having associated values;
b. reading means for reading the values .Iadd.associated with each independent variable.Iaddend.;
c. first selecting means for selecting which independent variable is a fastest-running independent variable and ranking the selected independent variable as the fastest-running independent variable;
d. second selecting means for selecting which independent variable is a next fastest-running independent variable and ranking the selected independent variable as the next fastest-running independent variable;
e. ranking means for repeating said selection of the next fastest-running independent variable until all independent variables are ranked;
f. determining means for determining a result for each value of .[.a.]. .Iadd.the .Iaddend.new independent variable and for all combinations of the values of all remaining independent variables;
g. plotting means for plotting said results .Iadd.for at least one value of the new independent variable.Iaddend., said plotting means comprising:
(1) first .[.sequentially.]. displaying means for .[.sequentially.]. displaying .Iadd.horizontally next to one another .Iaddend.the .[.result.]. .Iadd.results .Iaddend.corresponding to the values associated with the fastest-running independent variable for a first value of the next fastest-running independent variable and a first value of each of the remaining independent variables;
(2) second .[.sequentially.]. displaying means for .[.sequentially.]. displaying .Iadd.horizontally next to one another in such a manner that the ranking of the independent variables remains unchanged when using an extreme left of each result to determine the ranking as when using an extreme right of each result to determine the ranking, .Iaddend.the .[.result.]. .Iadd.results .Iaddend.corresponding to the values associated with the fastest-running independent variable for a second value of the next fastest-running independent variable and a first value for each of the remaining independent variables;
(3) first repeating means for repeating the .[.sequential.]. display by the second .[.sequentially.]. displaying means for each remaining value of the next fastest-running independent variable;
(4) second repeating means for repeating the .[.sequential.]. display by the first .[.sequentially.]. displaying means, by the second .[.sequentially.]. displaying means, and by the first repeating means for each value of any remaining independent variable .Iadd.in such a manner that the ranking of the independent variables from fastest to slowest remains unchanged when using an extreme left of each result to determine the ranking as when using an extreme right of each result to determine the ranking, .Iaddend.until completed for a last value of the slowest-running independent variable;
.[.h. group means for displaying a group of rectangles, said group of rectangles containing a nesting of rectangles of faster-running independent variables within the rectangles of slower-running independent variables;.]. and
.[.i.]. .Iadd.h.Iaddend.. looping means for repeating the determining of the results by said determining means, and for repeating the plotting of the results by said plotting means for each remaining new independent variable .Iadd.value.Iaddend.. .Iadd.
29. The method as set forth in claim 1, further comprising the step of:
displaying a group of rectangles, each rectangle having a first vertical extreme and a second vertical extreme, with at least one of said first vertical extreme and said second vertical extreme being determined by a property of at least one horizontally enclosed result, said rectangles horizontally enclosing the plotted results associated with a faster-running independent variable. .Iaddend..Iadd.30. The system as set forth in claim 13, further comprising:
group means for displaying a group of rectangles, each rectangle having a first vertical extreme and a second vertical extreme, with at least one of said first vertical extreme and said second vertical extreme being determined by a property of at least one horizontally enclosed result, said rectangles horizontally enclosing the plotted results associated with a faster-running independent variable. .Iaddend..Iadd.31. The method as set forth in claim 27, further comprising the step of:
displaying a group of rectangles, each rectangle having a first vertical extreme and a second vertical extreme, with at least one of said first vertical extreme and said second vertical extreme being determined by a property of at least one horizontally enclosed result, said rectangle horizontally enclosing the plotted results associated with a faster-running independent variable. .Iaddend..Iadd.32. The system as set forth in claim 28, further comprising:
group means for displaying a group of rectangles, each rectangle having a first vertical extreme and a second vertical extreme, with at least one of said first vertical extreme and said second vertical extreme being determined by a property of at least one horizontally enclosed result, said rectangles horizontally enclosing the plotted results associated with a faster-running independent variable. .Iaddend.
Descripción
.Iadd.RELATED PATENTS

This patent is a reissue of U.S. Pat. No. 5,228,119 entitled, MULTI-DIMENSIONAL GRAPHING IN TWO-DIMENSIONAL SPACE, having Ser. No. 07/608,337, filing date Nov. 2, 1990, and issue date of Jul. 13, 1993. .Iaddend.

.[.This application.]. .Iadd.U.S. Pat. No. 5,228,119 .Iaddend.is a continuation-in-part of .[.pending.]. U.S. Patent application Ser. No. 07/589,820, filed Sep. 28, 1990.Iadd., now abandoned.Iaddend..

FIELD OF THE INVENTION

This invention related to graphing of data or mathematical functions which have .[.two.]. .Iadd.three .Iaddend.or more independent variables and one .Iadd.or more .Iaddend.dependent .[.variable.]. .Iadd.variables.Iaddend..

BACKGROUND OF THE INVENTION

Graphs have long served the purpose of allowing visual perception and interpretation of data sets and functions. Typically, graphing involves plotting in two dimensions along an X and a Y axis. This involves the plotting of .[.a.]. .Iadd.an .Iaddend.X "independent" variable against .[.an.]. .Iadd.a .Iaddend.Y "dependent" variable.

There are other systems and methods for visualizing 3-D data. Such techniques include color maps, contours, wire meshes, as well as numerous other surface rendering techniques. All too often, 3-D or multi-dimensional data sets are viewed in two dimensions in the form of X,Y plots, and then repeated over various combinations until all variables are completed. Another graphing technique involves the maintenance of variables as parameters in order to produce a two dimensional X,Y plot.

Still another method of multi-dimensional graphing is referred to as a graph "matrix." This consists of plotting all points in the multi-dimensional space in terms of their projections onto all possible planes. This technique proves to be quite useful in analyzing randomly sampled data (as opposed to lattice or grid-like data), especially in statistical investigations in which a clear identification of the dependent and independent variables may not be possible. Since it is the projection of all data points onto the various planes that is shown, a variety of data "labeling" and "brushing" tools have been developed in order to identify corresponding points for each of the graphs.

These "matrix" graphs do not provide an easy and intuitive means of recognizing the mathematical form that one should use to fit multi-dimensional data. The primary reason for this shortcoming is that the matrix graph technique displays projections onto a particular two-dimensional subspace rather than all possible "parallel" planar slices through this space (corresponding to all possible values of the remaining variables).

SUMMARY OF THE INVENTION

This invention comprises a system and method using a computer for graphing multi-dimensional data sets or functions in two-dimensional space. This two-dimensional space can be defined by an X- and a Y-axis. The system includes defining means, reading means, first selecting means, second selecting means, ranking means, determining means, plotting means, group means, and looping means. The plotting means further includes first .[.sequential.]. displaying means, second displaying means, first repeating means, and second repeating means. The method involves reading values which are to be associated with the independent variables of the function as well as the resulting values associated with the dependent variable of the function. It is also possible in the invention for the values associated with the dependent variable to be calculated in real time.

A new independent variable is defined by the defining means to represent multiple dependent variables. Each value of the new independent variable corresponds to a dependent variable. .[.The values associated with all.]. .Iadd.All .Iaddend.of the independent variables, including the new independent variable, are ranked by the user using the first selecting means, second selecting means, and ranking means of the system in order from fastest- to slowest-running variables. The order in which the variables are ranked is flexible in designation by the user. The independent variables are then plotted by the plotting means along the X-axis while the dependent variable or variables, corresponding to a value of the new independent variable, are then plotted by the plotting means along the Y-axis. The determining and plotting of the results are then repeated using looping means.

Rectangles encompassing the next .[.fastest.]. .Iadd.faster.Iaddend.-running .[.variables.]. .Iadd.variable .Iaddend.are displayed by the group means on the screen or plotting device. The rectangles are displayed in different colors with each color corresponding to a different variable subspace for an aid in visual representation and interpretation to the users. The rectangles all have a height and the height of each rectangle can be dependent on different functions. In one case, the height may be equal to the difference between a maximum and a minimum value of the dependent variable within the rectangle. In another case, the height of the rectangle may be equal to the sum of the values of the dependent variable encompassed within the rectangle. In still another case, the height of the rectangle may be dependent on some function of the next .[.fastest.]. .Iadd.faster.Iaddend.-running variable, or some function of any of the rectangles.

This method and system serves as a useful tool in the display and analysis of data sets and functions which can be arranged in a grid-like or lattice-like orientation. Additional objects and advantages of the invention are set forth in part in the description which follows, and in part are obvious from the description, or may be learned by practice of the invention. The objects and advantages of the invention also may be realized and attained by means of the instrumentalities and combinations particularly pointed out in the appended claims.

BRIEF DESCRIPTION OF THE FIGURES

The file of this patent contains at least one drawing executed in color. Copies of this patent with color drawings will be provided by the Patent and Trademark Office upon request and payment of necessary fee. The accompanying drawings, which are incorporated in and constitute a part of the specification, illustrate preferred embodiments of the invention, and together with the description serve to explain the principles of the invention.

FIGS. 1A, 1B and 1C show a flow chart of the method of the present invention.

FIG. 2 shows an illustration of an example application of the present invention.

FIGS. 3A and 3B show illustrations of example applications of the present invention.

FIG. 4 shows the program structure of the present invention.

FIG. 5 shows the main event loop of the present invention.

FIG. 6 shows a flow chart of the Zoom In tool.

FIG. 7 shows a flow chart of the Zoom Out tool.

FIG. 8 shows a flow chart of the Animate tool.

FIG. 9 shows a flow chart of the Expander tool.

FIG. 10 shows a flow chart of the General Zoom tool.

FIG. 11 shows a flow chart of the Decimate tool.

FIG. 12 shows a flow chart of the Permute tool.

FIG. 13 shows a flow chart of the Cloning tool.

FIG. 14 shows an embodiment of the invention.

FIGS. 15(a) and 15(b) show additional embodiments of the invention.

FIGS. 16(a) and 16(b) show additional embodiments of the invention.

FIGS. 17(a) and 17(b) show additional embodiments of the invention.

FIGS. 18(a) and 18(b) show additional embodiments of the invention.

FIG. 19 shows an additional embodiment of the invention.

FIGS. 20(a), 20(b), and 20(c) show illustrations of example applications of .[.he.]. .Iadd.the .Iaddend.present invention.

FIG. 21 shows an illustration of example applications of the present invention.

FIG. 22 shows an illustration of example applications of the present invention.

FIG. 23 shows an illustration of an example application of the present invention.

FIG. 24 shows an illustration of an example application of the present invention.

FIG. 25 shows an illustration of an example application of the present invention.

FIG. 26 shows an illustration of an example application of the present invention.

DETAILED DESCRIPTION OF THE INVENTION

The present invention pertains to a method for plotting scalar fieldson an N-dimensional lattice. It is useful, among other things, for a variety of data visualization tasks such as the location of maxima, minima, saddle points and other features. It is also useful for visually fitting multi-variate data and for making the visual determination of dominant and weak or irrelevant variables.

In one embodiment of the invention, each independent variable is sampled in a regular grid or lattice-like fashion (spaced in equal increments). The number and spacing of values may differ for each variable, however, in this embodiment no missing values are allowed. Thus, the N independent variable values form a hyper-rectangular lattice in the N-dimensional space within hyper-rectangular parallelipiped domain.

Since the definition of a function is a locus of points, the present invention pertains equally to plotting functions or plotting data values.

FIGS. 1A, 1B and 1C show a flowchart of the method of the present invention. Referring to FIG. 1, the system defines 100, using the defining means, new independent variables for the dependent variables, with the new independent variables having associated values. With the defining means, the system represents 105 the dependent variables with values associated with the new independent variables. The system, with the reading means, reads 110 the values of the independent variables. There are numerous ways in which data values can be entered into a computer, such as through a data file or a real time solution of an equation.

The system, using the computer, then allows the user to select 115, using first selecting means, the independent variable which is fastest-running, and ranking the selected independent variable, with the first selecting means, as the fastest-running independent variable. The first selecting means may be embodied as a software subroutine coupled to user inputs from a mouse 84 or a keyboard 83, in conjunction with user prompts from display 81, as shown in FIG. 14. They system then allows the user to select 120, using second selecting means, the independent variable which is next fastest-running, and ranking the selected independent variable, with the second selecting means, as the next fastest-running independent variable. The second selecting means may be embodied as a software subroutine coupled to user inputs from a mouse 84 or a keyboard 83, in conjunction with user prompts from display 81, as shown in FIG. 14.

The system then repeats 130, using ranking means, the selecting of independent variables from fastest to slowest, and ranks 125 the selected independent variables until all independent variables are ranked form fastest-running to slowest-running. This invention plots multi-dimensional variables in two-dimensional space based on a hierarchical ranking of variables, and the resulting rectangles which are plotted thereupon. In order to do so, it is necessary for the operator or the computer system, if it is configured as such, to rank the variables from fastest to slowest-running variable. This can be a completely arbitrary ranking, and in fact it is often useful to view the multi-dimensional graphs in different combinations of rankings of the independent variables. Regardless, it is necessary to set up a ranking from fastest to slowest by whatever designation is desired by the user.

The system, using the computer, determines 135, using determining means, a result for each value of a new independent variable for all combinations of the values of all remaining independent variables other than the new independent variable. Using plotting means, the corresponding dependent variable values are plotted in two-dimensional space. With the independent variables ranked in their hierarchical fashion and plotted against the X-axis, the corresponding dependent variable value is plotted along the Y-axis. This gives a distribution of values in two-dimensional space. In some embodiments of the invention, the dependent variable values are already computed or known and read into a data file similar to the independent variable values. In other embodiments, the dependent variables are calculated based on the independent variable values. In either case, the dependent variable values are plotted along the Y-axis. It should be noted that, similar to the flexibility in the ranking of the independent variables, it is possible to change the designation of variables from independent to dependent, and vice versa. Again, this produces different visual results which may be more useful in interpreting the data sets. The plotting means includes first .[.sequentially.]. displaying means, second .[.sequentially.]. displaying means, first repeating means, and second repeating means. Using the first repeating means, the system gets 140 the first independent variable, and .[.sequentially.]. displays 145 the results corresponding to the values associated with the fastest-running variable for a first value of the next fastest-running variable and a first value of each of the remaining independent variables. After the displaying 145 of the results for the fastest-running independent variable, a rectangle is displayed 150, using group means, by horizontally enclosing the displayed results associated with the fastest-running independent variable.

The system then gets 155 a next value of the next fastest-running independent variable and .[.sequentially.]. displays 160 the result, using the second .[.sequentially.]. displaying means, corresponding to the values associated with the fastest-running independent variable for a next value of the next fastest-running independent variable and a first value for each of the remaining independent variables. The first repeating means repeats 165 getting 155 a next value and displaying 160 the results for each remaining value of the ext fastest-running independent variable until there are no remaining values of the next fastest-running independent variable.

Using the group means, the system displays 170, on the display, a rectangle horizontally enclosing the displayed results associated with the next fastest-running independent variable, while also enclosing the previously displayed rectangle, thereby nesting the faster-running variables within the rectangles of the slower-running variables according to the hierarchical plotting of the results.

The system, using second repeating means, gets 180 a next fastest-running independent variable and repeats steps 145 to 170 of FIG. 1 until 175 there are not remaining next faster-running independent variables, i.e. the last value of the slowest-running independent variable is displayed. The system, using looping means, then gets 195 a next new independent variable and repeats steps 140 to 180 until 190 there are no remaining new independent variables, and the plotting of the variables and nesting of results in rectangles stops 200.

The multi-dimensional graphing and two-dimensional space method and system works by displaying hierarchical rectangles in different colors. The fastest-running variables are displayed in the present embodiment as "hash" marks. These hash marks can be thought of as rectangles having zero height. The next fastest variable then becomes a rectangle encompassing the fastest-running variable values throughout the range of the next fastest-running variable. This iteration of next fastest-running variables continues until the slowest-running variable is accounted for. This results in a nesting of rectangles as shown in FIGS. 3A, 3B and 3C. FIGS. 3A, 3B, and 3C .[.are.]. .Iadd.is a .Iaddend.graphical representation using the present invention of the Ideal Gas Law. The Ideal Gas Law is described in the form P=nRT/V, where P is pressure, n is a number of moles, R is the gas constant, T is the temperature (in degrees Kelvin), and V is the volume occupied by the gas.

The ranking of the independent variables T, n and V is shown is FIG. 2 in their corresponding positions on the X-axis. In this particular case, T is designated as the fastest-running variable and is illustrated along the number line as the smallest set of hash marks; n is the next fastest-running variable, and this is shown as the next largest set of hash marks. Finally, V is shown as the slowest-running variable, and this is illustrated as the largest set of hash marks.

It can be seen in FIG. 2 that the fastest-running variables are nested within each next fastest-running variable and then repeated for the negative value of the next fastest-running variable. This translates to T values of 1, 2, 3 and 4, while n=0 and V=0. Then, T runs through 1, 2, 3 and 4, while n=1 and V=0, etc., until completed for all four values of n (1-4). This cycle is then repeated for all values of V from 1-4.

The result of this is shown in FIG. 3A. In FIG. 3A, three colors are used. Color selections are made by the operator. White (14) designates the fastest-running variable T, while blue (15) represents the next fastest-running variable n and, finally, orange (16) represents the slowest-running variable V. When looking at the graph, the value P is plotted along the Y-axis while the independent variable values are plotted along the X-axis.

The white hash marks designate the T value. The white hash marks are connected by splines (17), whose purpose is to aid in the visual interpretation. They are not a requirement of the present method and system, but instead a useful interpretative tool. The splines are used in connecting groups of rectangles, i.e., fastest, next fastest and slowest-running variables.

The blue rectangles represent the value of n. Each blue rectangle encompasses four of the white hash marks (fastest-running variables), as there are four values of T for each value of n. The blue rectangles are also connected by splines.

Finally, the orange rectangles which represent the variable values V encompass four blue rectangles. This is a result of there being four values of n for each value of V.

Thus, a nesting of rectangles in a hierarchical fashion illustrates the graph of the Ideal Gas Law. One can view the different groupings of variables at any point to interpret the data set, while at the same time seeing conditions on either side of that location for the entire set of variable values.

FIG. 3B shows a graph representing the gaussian function w=e.sup.-(x**2+y**2+z**2) using the invention.

FIG. 4 shows an overview of the program structure of an embodiment of the present invention. This system chart of the program structure shows the available tools all connected to a main event loop 27. Main event loop 27 is shown in FIG. 5. All tools and operational commands are initiated via subroutine calls in the present embodiment of the invention. The tools are shown in FIGS. 6-13.

In FIG. 5, there is shown a flow chart of the basic operation of main event loop 27. The main event loop is a central point of program flow. After the program embodying the present invention is initialized, it enters the main event loop and all subsequent actions are dispatched from here. An event is usually some user input requesting some action of the program. Once the main event loop is entered, it continually scans for an event (i.e., tool). When an event is detected (received), the main event loop determines what action should be taken and issues the appropriate function calls subroutine calls). After the function (tool) completes its execution, the main event loop resumes scanning for user input.

In block 42, the main event loop awaits for user action. Then, after user action such as the toggling of buttons on a mouse or pressing of keys on a keyboard, an appropriate function call is made in block 43. The function (or subroutine) is called and completed and then processing returns to the main event loop in block 44. The main event loop then keeps cycling waiting for user input before making the appropriate function calls.

FIG. 6 shows a flow chart of the Zoom In tool (20 in unscaled mode or Zoom In tool 21 in scaled mode). The Zoom In tool reduces the dimensionality of the plotted space. One of the currently displayed second slowest-running variables is selected from the currently displayed slowest-running variable, and this selected second slowest-running variable becomes the currently displayed slowest-running variable. The net effect of this tool is to zoom in on one of the spaces or subspaces. This tool can be used for finding maxima and minima.

In the scaled version, the zoomed-in subspace is proportioned to the size of the display screen. In the unscaled Zoom In, the selected subspace is kept in its original proportion as in the space from which it was selected. Unscaled tools allow the user to see tendencies, such as decay and growth.

The Zoom In tool operates by grabbing the position of the variable space to be zoomed in, as shown in block 45. This can be accomplished by pointing to the variable space (rectangle) using a mouse or other pointing device. Next, the plotted space (displayed space) is set to the subspace selected in block 45. This is shown in block 46. In block 47, the display space is repainted in either scaled or unscaled version showing the zoomed-in subspace. In block 48, control returns to the main event loop to continue scanning for new events.

FIG. 7 shows a flow chart of the Zoom Out tool. The Zoom Out tool corresponds to block 22 (in unscaled form) and block 23 (in scaled form) of FIG. 4. The Zoom Out tool works inversely to the Zoom In tool and, as such, increases the dimensionality of the plot. Note that the dimensionality cannot be increased above the maximum starting value. The subspace which runs slower than the currently displayed slowest-running variable becomes the currently displayed slowest-running variable. This, again, is up to the maximum starting value.

An index is kept when zooming into subspaces so that the control system of the present invention can monitor the level of display of the current displayed space.

In block 49, the previous (zoomed-in) subspaced index is retrieved. In block 50, the plotted space (displayed space) is set to this subspace index value. In block 51, the plotted space is repainted to the subspace corresponding to this index value. Then, in block 52, control returns to the main event loop and scans for new events. This can be accomplished in numerous ways, and in the present embodiment is operated by clicking on one of the mouse buttons. It could just as easily be configured to work via keyboard commands.

FIG. 8 shows a flow chart for the Animate tool. The Animate tool sequentially displays each subspace in the currently displayed slowest-running variable. In the present embodiment, the sequential display cycles continually over the subspaces until the user terminates the animation. It is possible in other embodiments to set the cycling to a designated number. It is also possible to have a manually operated cycling operated by a pointing device such as a mouse, or through keyboard commands.

The Animate tool can be operated in unscaled mode 24 or scaled mode 26. As with the other tools, scaled mode proportionally adjusts the currently displayed subspace to fill the display screen, while unscaled mode maintains the sizing of the designated subspace without adjustment.

The Animate tool operates by first retrieving the subspace index in block 53. At decision block 54, it is determined whether to continue with the Animation process. Should the user desire to continue, processing moves along to block 55, where the plotted space is set to the subspace index. In block 56, the plotted space is repainted according to the display for the subspace index. This will be in either scaled or unscaled mode, depending on the user's selection. In block 57, the next subspace index is obtained. Processing then returns to decision block 54, and the user determines whether or not to continue with the animation. Should the decision be "NO," processing continues to block 58 where the plotted space is set to the last subspace index. The screen is then repainted in block 59, and processing returns to the main event loop in block 60.

FIG. 9 shows a flow chart for the Expander tool. The Expander tool is applied about a particular point in the multi-dimensional space, and displays the variation along each independent variable using a homogeneous horizontal increment for each variable rather than the hierarchical increment which is the basis for the multi-dimensional graphing and two-dimensional spaced method and system. The Expander tool takes a section of each variable through the point expanded upon, but does not sample all points in the display space. This tool is useful for tasks such as finding minima and maxima.

The expander tool allows one to view how the dependent variable changes as one moves away from the point in question in the white independent variable direction until one reaches the edges of the data domain, similarly for the blue, red, etc., independent variables. This tool can clearly be generalized by showing variations as one moves away from the point of expansion in more complex ways that involve non-parallel moves. For example, one could show the variations that occur when, in addition to the standard expander tool moves, one also displays moves about each point that correspond to incrementing all of the other colored variables by .+-. one. Further generalizations can involve all possible moves about the new points until, in fact, one could show all possible paths through the N dimensional space.

In block 61, the position or point is grabbed. In block 62, a new window is created for displaying the results of the expansion. In block 63, the lines representing the expansion through the point are painted. The painting of the lines is completed in the colors representing the corresponding independent variables. In block 64, processing returns to the main event loop.

FIG. 10 shows a flow chart for the operation of the General Zoom tool. This General Zoom tool sets the limits, left and right, of the currently displayed slowest-running variable. The General Zoom tool does not change the currently displayed slowest-running variable. This tool is useful for showing portions of the currently displayed subspace. The General Zoom tool can be used in scaled (block 37) or unscaled (block 38) mode. The scaling and unscaling is exactly the same as has been described for the previous tools. This, as always, is a user designation.

In block 65, the position on the X-axis is obtained for the left and right boundaries. In block 66, these boundaries are set as left and right limits. In block 67, the subspace is set to the left and right limits which were set in block 66. In block 68, the displayed subspace in repainted with the new left and right boundaries. In block 69, processing returns to the main event loop.

In the present embodiment of the invention, the General Zoom tool applies for all subspaces that the user now goes into and out of. This is a design choice, and is not a limitation of this tool in the present invention. Also, the General Zoom can be reset to the original limits in block 33 of FIG. 4.

FIG. 11 shows a flow chart for the Decimate/Undecimate tools 32, 34, 35 and 36. As with the other tools, the Decimate and Undecimate tools operate in a scaled or unscaled mode.

The Decimate tool decreases the number of currently displayed slowest-running variable subspaces by only plotting every Nth subspace, where N is the level of decimation. The Undecimate tool operates in the opposite manner, but is limited to undecimating only decimated subspaces.

Without the Decimator tool, an obvious drawback to this embodiment of the invention is that each data point uses at least one horizontal pixel. Since work station monitors generally have about 10.sup.3 pixels horizontally, this obviously limits the number of total data points displayed at any one time to 10.sup.3. This is despite the fact that multi-dimensional problems tend to require large numbers of data points.

The Decimator tool allows a fraction of the total distinct values for each variable to be displayed. In many cases, this still allows useful interpretation of the data and functions. For example, in a data set that has 10.sup.6 data points, one can show only the first, fourth, seventh and tenth values for each variable, hence, reducing the total number of points that need to be displayed to 4.sup.6, or 4096. This makes it necessary to scroll only four frames, instead of one thousand, to see the "entire" data set.

In order to get a detailed look at a particular subspace, the zoom tool can be used. It is also possible to decimate certain variables in certain increments, while other variables in other increments. In another possible embodiment of this invention, a combination Zoom and Decimator tool is used for handling large data sets.

In block 70, the decimate level is set. This can be done through clicking the buttons on a pointing device, such as a mouse (in the present embodiment), or through keyboard input. In block 71, the subspace is repainted incorporating the decimation or undecimation level. Finally, in block 72, processing control returns to the main event loop.

FIG. 12 shows a flow chart for the Permute tool. The Permute tool changes the hierarchical assignment of the independent variables. The starting assignment is used as a reference for all future assignments. The functional dependence remains unchanged after using the Permute tool. It is only the order in which the data are plotted which is changed. In short, the Permute tool allows for the exchange of the rankings of the independent variables. This is very useful for determining which ranking gives the most useful or most beneficial visual results.

A related tool is the Array Plot tool 31 of FIG. 4. The Array Plot tool can show all or some combinations of rankings of independent variables in the display space. This allows the user to select which ranking gives the best or desired visual results.

In the present embodiment of the invention, the Permute tool works between pairs of variables. This pairwise exchange has been found to be a very practical way of using the Permute tool, but is not a limitation of the present invention.

In block 73, the subspaces are set to permute. In block 74, the data is rearranged according to the new ranking of the independent variables. In block 75, the displayed space is repainted according to the permutation. Finally, in block 76, processing control returns to the main event loop.

FIG. 13 shows a flow chart for the Cloning tool 30. The Cloning tool simply makes a copy of the currently displayed plot and places it in a window in another part of the screen. This allows the concurrent display of various subspaces. These displayed subspaces can be operated on by various tools to show an overall picture for the user. It can also be used to show different "zooms" at the same time for the user.

In block 77, the current plot is painted into the cloning space. In block 78, the clone spot is repainted onto screen. In block 79, processing control returns to the main event loop.

There are other tools in the program structure of FIG. four 4, such as a Resize Tool 40 and Resize Panel 39. The Resize Tool is used for changing the size of the display space. The Resize Panel is used for changing the size of the display panel which monitors the operation of the display space and the various tools operating on it at any given time.

The Splines tool 29 draws lines between rectangles to be used as a guide for the eye. The Splines that are drawn between rectangles are drawn according to the following criteria:

Y=ymin .Iadd.if .Iaddend.

Y=ymax .Iadd.if .Iaddend.

where ymin and ymax are the minima and maxima of the rectangle through which the spline is drawn. The splines are drawn hierarchically, joining rectangles of the same subspace together.

The nested hierarchical rectangles of the present invention correspond to the behavior of the dependent variable W over independent variable subspaces of various dimensionalities. The following formulas are for the vertical and horizontal locations and extents of these rectangles in world coordinates (not screen coordinates). The corresponding screen coordinates would be measured from the lower left corner of the X window and would, in general, be offset in the scale for each independent variable to reflect the fact that the starting values of each variable may not be zero, and the increment value may vary from one independent variable to the next.

It is useful to denote the independent variables as X.sub.1, X.sub.2 . . . X.sub.n (instead of Xwhite, Xblue, where the colors pertain to the rectangle colors). Here, X.sub.1 is the fastest-running variable, X.sub.2 is the second fastest-running variable, and so on. Associated with each value of X.sub.1 is an independent variable subspace of dimension d=0, i.e., a point. Associated with each value of X.sub.2 is an independent variable subspace of dimension d=1, i.e., a line (of points). In general, each value of X.sub.L corresponds to an independent variable subspace of dimension d=L-1, and has a corresponding rectangle (which may be thought of as corresponding to a subspace of dimension L, i.e., L-1 independent variables along the horizontal and one dependent variable, namely w, along the vertical).

Each independent variable X.sub.L takes on values

X.sub.L,i =X.sub.Ls +(i-1)ΔX.sub.L

with i=1 to N.sub.L

In general, the starting values X.sub.Ls may differ, as may the increments ΔX.sub.L and the total number of values NL. In the formulas given below, we will set X.sub.Ls =0 and .[.X.sub.L =1.]. .Iadd.Δ.Iaddend.X.sub.L =1 which, in fact, corresponds more closely to the actual screen displayed rectangles and is essential in order to obtain correct formulas for the locations and extents of the rectangles.

Formulas

A) The number of Rectangles of Each Type:

the total number of X.sub.1 rectangles ##EQU1## which corresponds to the number of points (d=0) in the independent variable space.

the total number of X.sub.2 rectangles ##EQU2## which corresponds to the number of lines (d=1) along the X.sub.1 direction.

the total number of X.sub.3 rectangles ##EQU3## which corresponds to the number of planes (d=2), i.e., (X.sub.1, X.sub.2) planes.

in general ##EQU4## and corresponds to the number of subspaces of dimension d=L-1, i.e., (X.sub.1, X.sub.2 . . . X.sub.L-1) subspaces.

B) The Vertical Extent of the Rectangles

The vertical extent of a rectangle corresponding to a particular value of X.sub.L, say, the i.sup.th value (hence, corresponding to an independent variable subspace of dimension d=L-1), is given by the difference between the maximum value of the dependent variable in that subspace W.sub.L,i,max and the minimum value W.sub.l,i,min

i.e., ΔV.sub.L,i =W.sub.L,i,max -W.sub.L,i,min
C) Horizontal Extent of the Rectangles

The horizontal extent of a rectangle equals the sum of the corresponding horizontal extents of smaller rectangles within it (which correspond to lower dimensionality) ##EQU5##

It is useful to define N.sub.0 =1 and to re-write Δh.sub.L as ##EQU6##

D) The Vertical Location of the Rectangles

The bottom of the rectangle corresponding to a particular value of X.sub.L is given by

V.sub.bottom L,i =W.sub.L,i,min

The top of this rectangle is given by

V.sub.top L,i =W.sub.L,i,max
E) The Horizontal Locations of the Rectangles

The left edge of a rectangle is located at ##EQU7##

Here, the set of integers j.sub.L, j.sub.L+1 . . . j.sub.n specify which X.sub.L rectangle (i.e., which subspace of dimension d=L-1) one is referring to. Since Δh.sub.L,left depends on the set {j.sub.k }.sub.k≧L, one could explicitly write

Δh.sub.L,left ({j.sub.k }.sub.k≧L).

This expression can be made obvious if one uses the result from C above, namely ##EQU8## that is, the sum of moving to the right by (j.sub.n -1) largest rectangles of width Δh.sub.n plus (j.sub.n-1 -1) next largest etc. plus finally (j.sub.L -1) Δh.sub.L. Again, the set of integers j.sub.n, j.sub.n-1 . . . j.sub.L specify which X.sub.L rectangle (i.e., which subspace of independent variable dimension d=L-1) one is referring to.

The right side of the rectangle and its center are given by

h.sub.L, right =h.sub.L, left +Δh.sub.L

h.sub.L, right =h.sub.L, left +1/2Δh.sub.L
THE EFFECTS OF THE VARIOUS TOOLS

The Zoom In Tools (scaled and unscaled) reduce the dimensionality n.

The Zoom Out Tools (scaled and unscaled) increase the dimensionality n (up to the maximum starting value).

The Animate Tools (scaled and unscaled) increment the value j.sub.L.

The General Zoom Tools (scaled and unscaled) reduce N.sub.L with values of X.sub.L remaining contiguous, i.e., X.sub.L constant.

The General Zoom Reset Tool restores N.sub.L to its original value.

The Decimate Tools (scaled and unscaled) reduce N.sub.L with X.sub.L increasing.

The Undecimate Tools (scaled and unscaled) restore N.sub.L to its original value.

The Permute Tool interchanges two variables say X.sub.i --X.sub.j hence, in general, affecting N.sub.i and N.sub.j (and in general the pattern of hierarchical rectangles unless N.sub.i =N.sub.j, {X.sub.i }={X.sub.j } and w has the exact same functional dependence on X.sub.i and X.sub.j).

The Resize Tools simply alter the size of the X window or slider widgets (Resize Panel tool).

The Clone Tool simply clones an existing X window.

The Expander Tool is applied about a particular selected point in the multi-dimensional space and displays the variation along the variable (X.sub.1) direction, variable (X.sub.2) direction, etc. using a homogeneous horizontal increment for each variable rather than a hierarchical increment.

That is, the Expander Tool displays

______________________________________ W(X.sub.1, X.sub.2selected, X.sub.3selected  . . . X.sub.4selected) vs X.sub.1 and W(X.sub.1selected, X.sub.2, X.sub.3selected  . . . X.sub.1selected) vs X.sub.2.. W(X.sub.1 selected, X.sub.2selected, X.sub.3selected, X.sub.n) vs X.sub.n as simple color-coded x,y plots.______________________________________

FIG. 14 shows an example of a computer system 80 on which the present invention can be run. It is comprised of monitor 81, CPU and mass storage device 82, keyboard 83 and mouse 84. Computer system 80 can be in many configurations.

In the present embodiment of the invention, the multi-dimensional graphing in two-dimensional space software was developed and is being run on a Hewlett Packard model 330CH computer, which is described generically as a Motorola 68020 microprocessor, a

Motorola 68881 floating point co-processor, a 1280 graphics card, and 4 megabytes of dynamic RAM. The operating system being used is Hewlett Packard HPUX version 7 The program environment is C using the HPUX C-compiler. The graphics environment is the X Windows System™, as implemented by Hewlett Packard in HPUX 7 Those skilled in the art will understand that the present method and system are not limited to this computer system and operating environment. In fact, successful operation of the system has been accomplished on a Sun SPARC station 1 and a Sun 3, both running Sun Operating System; Solbourne computers running Sun Operating System; and 386 machines running Interactive Unix.

A software appendix of the source code implementing the present invention is included.

FIG. 15 shows an irregularly spaced grid and the corresponding plotting of rectangles, respectively.

In irregularly spaced independent variable grid 14A, there is shown multiple data points with spacings Δ.sub.1, Δ.sub.2, Δ.sub.3, Δ.sub.4 along the Y-axis and spacings δ.sub.1, δ.sub.2, δ.sub.3 along the X-axis.

FIG. 15B is one possible rendering involving hierarchical rectangles for the function W=X.sub.2 +Y.sub.2. Note that horizontal gaps appear between the rectangles, but that all the rectangles are of the same width.

Even though the Δ and δ distances shown in FIG. 15A are integer multiples of Δ.sub.i and δ.sub.i, it is not a limitation of the system.

FIGS. 16A and 16B show a case of non-grid sampling of independent variables which are not completely random. A variety of samplings of the independent variable space which are not grid-like, and which are also not perfectly random are possible. Using the data set in FIG. 16A, and applying the function W=X.sup.2 +Y.sup.2, the rendering involving hierarchical rectangles in FIG. 16B comes about. Note that the widths of the rectangles vary to reflect the extent of the X-axis variable being sampled.

The invention can be extended to the case of randomly sampled independent variables in other ways. First, one could use multi-linear interpolation or more advanced methods to evaluate the dependent variable over a standard grid and then use the invention. Second, one could first treat the "dependent" variable on the exact same footing as the independent variables and perform a multivariate binning. In this case, the number of points in an N+1 dimensional bin (i.e., N original independent variables plus the original dependent variable) would become the new dependent variable and the newly quantized (via the binning process) old dependent variable would be mapped to the hierarchical horizontal axis. This would allow one to look for correlations between the horizontal axis variables. FIGS. 17A and 17B show the simple case of no correlation between the original dependent variable and one independent variable.

FIGS. 18A and 18B show the simple case w=x.sup.2 with no noise and, hence, perfect correlation. The uncorrelated case will show, for example, gaussians of gaussians if the variables are normally distributed. The important point is that the distributions differ from one value of the slower variable to the next only in their amplitude. Note, however, that in the correlated case, the distributions clearly evolve in an orderly fashion not involving a simple amplitude scaling.

Just as one can replace standard 2 dimensional Cartesian x,y plots by the present invention, wherein the dependent variable is plotted along the vertical axis while all independent variables .[.all plotting.]. .Iadd.are plotted .Iaddend.hierarchically along the horizontal axis, one can replace standard 2d color maps, where the independent variables, say x and y, are plotted along the horizontal and vertical respectively, and color is used to denote the value of the dependent variable, in which both the vertical and horizontal axes are hierarchical. That is, some independent variables are mapped hierarchically to the horizontal axis, and the rest are mapped hierarchically to the vertical axis. In this case, the color of the resulting nested rectangles could be determined by the values of the dependent variable over the corresponding subspace in a variety of ways, such as the maximum within the subspace, the minimum within the subspace, etc., One could also color only those rectangles that have values falling within a specified range of the dependent variable, the remaining rectangles being shown in black.

In FIG. 19, this scheme is shown for the case w=x.sub.1.sup.2 +y.sub.2.sup.2 +z.sub.3.sup.2 +r.sub.4.sup.2. Here, w is the dependent variable and x.sub.1, y.sub.2, z.sub.3 and r.sub.4 are four independent variables, each of which takes on values of -1, 0 and 1. Therefore, the total number of points is 3.sup.4 =81. Here, a complete set of tools analogous to those described above could be used for both the independent variables and the dependent variable.

In multi-dimensional graphing in two-dimensional space, it is possible to produce graphs using two or more dependent variables. The prior examples illustrate cases using one dependent variable and multiple independent variables.

In cases where the multiple dependent variables are defined for the same set of independent variables or for some common subset of independent variables, it can be very useful to display all of the dependent variables in the same graph. This allows for visualizing possible correlations which may be occurring between the dependent variables for certain combinations of the independent variables.

One way of accomplishing this is to establish one or more new independent variables which are associated with the set of dependent variables. The new independent variables which refer to dependent variables are called dependent variable selection, or DVS variables. For example, in plotting R-dependent variables, each of which is a scalar, a DVS variable would be established having values 1, 2, 3, . . . R. The collection of R dependent variables in this example can be thought of as a vector, or a singly subscripted array (i.e., A.sub.i with i=1 to R).

This singly subscripted array may not correspond physically to a vector. In some cases, it could refer to a collection of variables, such as specific heat, lattice constant, magnetic susceptibility, and thermal conductivity. This collection would not normally be thought of as components of a vector, but could very well be part of a materials properties database. It must be repeated that the applicability of the present invention is not limited to mathematical formulas, but rather to all functions. As functions are defined as a locus of points, many forms of data are applicable for graphing with the present invention. This includes database information, statistical information, matrix information, and mathematical formulas. Another example of dependent variables could be the x, y, and z components of a vector representing an electric field.

Whether it is a simple database component or a component of a mathematical formula, the use of new independent variables representing the DVS allows for multiple dependent variable representation. In the case of a materials property database, a new independent DVS variable could be established having a value of 1 representing specific heat; a value of 2 representing the lattice constant; a value of 3 representing magnetic susceptibility; and a value of 4 representing thermal conductivity. In the case of the electric field vector, a value of 1 could represent the x component of the vector; the value 2 could represent the y component; and the value 3 could represent the z components of the vector.

It is also possible to portray the multiple dependent variables as doubly subscripted arrays of the form A.sub.ij. In this example, two DVS variables are created, with one covering the range of integers i (i=1 to R.sub.i) and the other covering the range of integers j (j=1 to R.sub.j). For this doubly subscripted array example, the number of scalar dependent variables is R.sub.i * R.sub.j, as long as there are no missing values.

The collection of values for A.sub.ij might actually correspond to a property which is usually regarded as a tensor or a matrix.

The collection of data values may also be organized into R.sub.i categories, with each category having one or more properties (dependent variables) within it. In this case, the first dependent variable (the i in A.sub.ij) could be thermodynamic properties. The second dependent variable (the .sub.j in A.sub.ij) could represent several different properties within this variable. This organization structure would be repeated for the other first dependent variables. In all cases, the multi-dimensional graphing in two-dimensional space allows for database visualization and the use of the tools that have been previously described.

Further examples could involve multiple dependent variables that involve arrays with three or four or more subscripts by introducing three or four or more DVS variables to represent them. In each case, the DVS variables are treated in the same manner as all other independent variables. Further, the DVS variables will also function with non-regular grid values (grid spacing) as described with reference to FIGS. 15-18.

Shown in FIGS. 20A, 20B, 20C, and 21-23 are examples where one DVS independent variable has been added for the case of three dependent variables.

FIGS. 20A, 20B, 20C, and 21-23 illustrate examples of the present invention, where one DVS independent variable has been added corresponding to three dependent variables. In FIG. 20A, there is shown a multi-dimensional graph in two-dimensional space for a dependent variable A versus two independent variables, t and h. Here, t is represented as the fastest-running variable and h as the slowest-running variable. Each independent variable in FIG. 20A has three associated values.

FIG. 20B is a graph for a second dependent variable B. The values of B can be normalized so that the numerical value of the maximum value of B (B.sub.max) is identical to the maximum value of A (A.sub.max) of FIG. 20A. In general, the values of the independent variables of A and B can be different. The two independent variables in FIG. 20B are identical to those in FIG. 20A, with t being the fastest-running variable and h being the slowest-running variable.

FIG. 20C is a graph for a third dependent variable C. Again, the values of C have been normalized so that C.sub.max =A.sub.max. The two independent variable t and h are identical to those in FIGS. 20A and 20B, with t as the fastest-running variable and h as the slowest-running variable.

If the dependent variables A, B and C have the same unit or dimension, as in the case of the three components of a vector, it might not be desirable to normalize them so that A.sub.max =B.sub.max =C.sub.max. This is obviously dependent upon the application for which the present invention is being applied.

FIG. 21 is a graph of the results after defining a new DVS-type independent variable. In FIGS. 20A, 20B, and 20C, the DVS independent variable is the slowest-running variable, t is the fastest-running variable, and h is the second fastest-running variable.

FIG. 22 is a graph of the same information as in FIG. 21, except that the DVS independent variable is displayed as the fastest-running variable, while t is the second fastest-running variable, and h is the slowest-running variable.

FIG. 23 is a graph of the same information as in FIGS. 21 and 22, except that t is now the fastest-running variable, the DVS independent variable is the second fastest-running variable, and h is the slowest-running variable.

FIG. 24 is a multi-dimensional graph in two-dimensional space, wherein the rectangles have a width corresponding to the independent variable .[.value.]. .Iadd.with which they are associated.Iaddend.. The vertical .Iadd.extent .Iaddend.or height of the rectangles from .[.zero on the y-axis.]. .Iadd.the X-axis (Y=0) .Iaddend.is determined by summing the heights or vertical distances of the preceding slowest-running variable (the largest rectangle contained within the rectangle of interest). This provides a different visualization of the function being graphed than the manner of graphing where the rectangle's vertical boundaries were based on the minimum and maximum values of the preceding rectangles (largest rectangles contained within the rectangle of interest).

The rectangles are colored, as in the other cases. An additional feature allows the user to select which rectangle is to be drawn first, and, therefore, could possibly be masked or partially masked by later drawn rectangles. The user also may select the order in which the remaining rectangles are drawn. When the graphing of the rectangles is complete, the user can choose to redraw any particular rectangles to account for masking.

To illustrate drawing the rectangles, consider a rectangle corresponding to an independent variable subspace of dimension r. The non-zero vertical end (other vertical extreme) of this rectangle, V.sub.r, is given by the equation ##EQU9## where V.sub.r-1,i is the non-zero vertical extreme of the i.sup.th rectangle corresponding to a subspace of dimension r-1 and n.sub.r-1 is the total number of rectangles corresponding to a subspace of dimension r-1.

The graph shown in FIG. 24 shows a multi-dimensional graph in two-dimensional space with rectangles based on the sum of the next largest rectangles contained within. For the simple three independent variable case of FIG. 24, black is the fastest variable, blue is the next-fastest and red is the slowest-running variable. The black and blue variables have three values, while the red variable has four values. In this case, the dependent variable is positive definite (i.e., either positive or zero).

FIG. 25 shows another graph where the height of the rectangles are determined by summing the values of the next-largest rectangle contained within the rectangle of interest.

The graphing of rectangles using minimum and maximum as for graphs prior to FIG. 23 can be expressed recursively as:

V.sub.rlower =minimum of all V.sub.r-1 within the r subspace rectangle width of interest;

and

V.sub.rupper =maximum of all V.sub.r-1 within the r subspace rectangle width of interest;

and

.[.V.sub.olower =V.sub.olower .]. .Iadd.V.sub.0lower =V.sub.0upper .Iaddend.=W the value of the dependent variable at the point of interest.

Similarly, the graphing of rectangles using the summation of the next-largest rectangles contained within the rectangle of interest can be expressed recursively as: ##EQU10## A simple variation on this scheme would be to use the average, i.e., ##EQU11##

In FIG. 25, the black rectangles are the fastest-running variable, the blue rectangles are the .[.next.]. .Iadd.second .Iaddend.fastest, the red rectangles are the .[.next-fastest.]. .Iadd.third fastest.Iaddend., and the yellow .[.rectangle is.]. .Iadd.rectangles are .Iaddend.the slowest-running variable. Different from the other figures, it can be seen that certain rectangles contain slower-running variables having a vertical dimension which exceeds the vertical dimension of the slower-running variable. These rectangles exceed the slower-running variable in both the positive and negative directions, as shown at red.sub.1, blue.sub.2, black.sub.2 and red.sub.3, blue.sub.2, black.sub.3, respectively. With the use of negative values, it is possible for a nested rectangle to exceed the sum of the nested rectangles, as a negative value takes away from the summed value. In this particular graph, the summed values are not summed absolute values.

In FIG. 25, the base of each rectangle is always at zero, and the other vertical extremity is based upon the sum of the next slowest-running variable contained within.

There is shown in FIG. 26 a graph for a case where the vertical extreme (the other end of the rectangle away from the zero base) is a new function of the vertical extremes of rectangles corresponding to r-1 dimensional subspaces within the r-dimensional subspace.

It can be seen that one vertical extreme is set to zero, while the other vertical extreme is obtained by summing the non-zero vertical coordinates of a subset of the nested rectangles according to the following formula: ##EQU12##

It is possible to let the functions depend on which subspace of dimensions r one is considering. In this case, the functions could depend on the values of slower-running variables. In general, both vertical extremes of a given rectangle could depend on any function of the vertical extremes of smaller rectangles and/or the values of all slower- and faster-running independent variables.

Those skilled in the art will immediately recognize the utility of the present invention in the areas of graphing and data/function analysis.

It will be apparent to those skilled in the art that various modifications can be made to the system and method for graphing multi-dimensional data sets and functions of the present invention without departing from the scope or spirit of the invention, and it is intended that the present invention cover modifications and variations of the system and method for graphing multi-dimensional data sets and functions provided they come within the scope of the appended claims and their equivalents.

Citas de patentes
Patente citada Fecha de presentación Fecha de publicación Solicitante Título
US5121470 *1 Feb 19909 Jun 1992Intellimetrics Instrument CorporationAutomated interactive record system
US5136690 *21 Mar 19914 Ago 1992At&T Bell LaboratoriesDynamic graphical analysis of network data
US5179643 *7 Dic 198912 Ene 1993Hitachi, Ltd.Method of multi-dimensional analysis and display for a large volume of record information items and a system therefor
Otras citas
Referencia
1"A Triangulation Method for the Sequential Mapping of Points form N-Space to Two-Space" R.C.T. Lee, J.R. Slagle & H. Blum, IEEE Transactions, Computers, Mar. 1977, pp. 288-292.
2"Dynamic Graphics for Statistics", edited by William S. Cleveland and Marylyn D. McGill, Wadsworth, Delmont, Calif. (copy not supplied), 1988.
3"Dynamic Graphics for Statistics," edited by William S. Cleveland and Marylyn E. McGill, Wadsworth-Brooks/Cole, Belmont, Calif. 1988 (pp. 1-13 enclosed).
4"Exploratory Data Analysis", John W. Tukey, Addison-Wesley, Reading Mass., (cover material only provided), 1977.
5"Exvis: an Exploratary Visualization Environment," G. Grinstein, R.M. Picket & M.G. Williams, Graphics Interface '89 (proceedings) pp. 254-261 Canadian Int. Process Soc., Toronto, Ontario, Canada (1989).
6"Graphical Methods for Data Analysis," Wadsworth International Group, Belmont, Calif. Duxbury Press, Boston, Mass. (1983), pp. 141-145 and 165-171.
7"Graphics for the Multivariate Two-Sample Problem," Friedman and Rafsky, Journal of the American Statistical Association, vol. 76, No. 364, pp. 227-228, Jun. 1981.
8"Parallel Coordinates: A Tool for Visualizing Multi-Dimensional Geometry," Inselberg and Dimsdale Proceedings of the 1st IEEE Conference on Visualization, Visualization '90 (edited by ArieKaufman), IEEE Computer Society Press, Los Alamites, 1990, pp. 361-378.
9"Representing Points in Many Dimensions by Trees and Castles," Kleiner & Hartigan; Journal of the Amer. Stat. Assoc., vol. 76, No. 374, pp. 260-276, Jan. 1981.
10"The Use of Faces to Represent Points in k-Dimensional Space Graphically" Herman Chernoff, Journal of the American Statistical Association, vol. 68, No. 342, pp. 361-368 Jun. 1973.
11"The Visual Display of Quantitative Information", Graphics Press, Cheshire Conn., (cover material only provided), 1983.
12"Visualizating n-D Virtual Worlds with n-Vision," Computer Graphics, 24(2), Feiner & Besshers, pp. 37-38, Mar. 1990 (proc. 1990 Symp. on Interactive 3D Graphics, Snowbird, Utah, Mar. 25-28, 1990.
13 *1987 Sale of Data Analysis Tool for Use on HP Series 9000 Computers, Models 200 and 300 (copy not supplied), 1987.
14 *A Triangulation Method for the Sequential Mapping of Points form N Space to Two Space R.C.T. Lee, J.R. Slagle & H. Blum, IEEE Transactions, Computers, Mar. 1977, pp. 288 292.
15Cleveland et al., "Graphical Perception and Graphical Methods for Analyzing Scientific Data", Science, vol. 229, pp. 828-833, Aug. 1985.
16Cleveland et al., "Graphical Perception: Theory, Experimentation, and Application to the Development of Graphical Methods", Journal of the American Statistical Association, vol. 79, No. 387, pp. 531-554, Sep. 1984.
17 *Cleveland et al., Graphical Perception and Graphical Methods for Analyzing Scientific Data , Science, vol. 229, pp. 828 833, Aug. 1985.
18 *Cleveland et al., Graphical Perception: Theory, Experimentation, and Application to the Development of Graphical Methods , Journal of the American Statistical Association, vol. 79, No. 387, pp. 531 554, Sep. 1984.
19 *Computer, IEEE Society, (copy not supplied), Aug. 1989.
20 *Dynamic Graphics for Statistics , edited by William S. Cleveland and Marylyn D. McGill, Wadsworth, Delmont, Calif. (copy not supplied), 1988.
21 *Dynamic Graphics for Statistics, edited by William S. Cleveland and Marylyn E. McGill, Wadsworth Brooks/Cole, Belmont, Calif. 1988 (pp. 1 13 enclosed).
22 *Exploratory Data Analysis , John W. Tukey, Addison Wesley, Reading Mass., (cover material only provided), 1977.
23 *Exvis: an Exploratary Visualization Environment, G. Grinstein, R.M. Picket & M.G. Williams, Graphics Interface 89 (proceedings) pp. 254 261 Canadian Int. Process Soc., Toronto, Ontario, Canada (1989).
24 *Graphical Methods for Data Analysis , Chambers et al., Wadsworth International Group, Belmont, Calif. Duxbury Press, Boston, Mass. (1983), Title pages, Table of Contents and entire Chapter 5.
25Graphical Methods for Data Analysis, Chambers et al., Wadsworth International Group, Belmont, Calif. Duxbury Press, Boston, Mass. (1983), Title pages, Table of Contents and entire Chapter 5.
26 *Graphical Methods for Data Analysis, Wadsworth International Group, Belmont, Calif. Duxbury Press, Boston, Mass. (1983), pp. 141 145 and 165 171.
27 *Graphics for the Multivariate Two Sample Problem, Friedman and Rafsky, Journal of the American Statistical Association, vol. 76, No. 364, pp. 227 228, Jun. 1981.
28 *Parallel Coordinates: A Tool for Visualizing Multi Dimensional Geometry, Inselberg and Dimsdale Proceedings of the 1st IEEE Conference on Visualization, Visualization 90 (edited by ArieKaufman), IEEE Computer Society Press, Los Alamites, 1990, pp. 361 378.
29 *Representing Points in Many Dimensions by Trees and Castles, Kleiner & Hartigan; Journal of the Amer. Stat. Assoc., vol. 76, No. 374, pp. 260 276, Jan. 1981.
30 *Semiology of Graphing , translated by William J. Berg, The University of Wisconsin Press, 114 North Murray Street, Madison, WI. 53715, (1983), Title pages, Table of Contents and pp. 28 98, 139 159, 171 174, and 217 268.
31Semiology of Graphing, translated by William J. Berg, The University of Wisconsin Press, 114 North Murray Street, Madison, WI. 53715, (1983), Title pages, Table of Contents and pp. 28-98, 139-159, 171-174, and 217-268.
32 *The Use of Faces to Represent Points in k Dimensional Space Graphically Herman Chernoff, Journal of the American Statistical Association, vol. 68, No. 342, pp. 361 368 Jun. 1973.
33 *The Visual Display of Quantitative Information , Graphics Press, Cheshire Conn., (cover material only provided), 1983.
34 *Visualizating n D Virtual Worlds with n Vision, Computer Graphics, 24(2), Feiner & Besshers, pp. 37 38, Mar. 1990 (proc. 1990 Symp. on Interactive 3D Graphics, Snowbird, Utah, Mar. 25 28, 1990.
Citada por
Patente citante Fecha de presentación Fecha de publicación Solicitante Título
US636690715 Dic 19992 Abr 2002Napster, Inc.Real-time search engine
US6384847 *20 Mar 19927 May 2002International Business Machines CorporationInteractive graphical method for analyzing many-dimensional data sets
US6417852 *19 Ene 20019 Jul 2002Vladimir SevastyanovMethod of visualization and graphical analysis for multidimensional functions
US6618052 *22 Jun 19999 Sep 2003Trimble Navigation Ltd.Method and apparatus of graphical display of information
US674202328 Abr 200025 May 2004Roxio, Inc.Use-sensitive distribution of data files between users
US674765022 Abr 20028 Jun 2004Battelle Memorial InstituteAnimation techniques to visualize data
US6879325 *27 Nov 200012 Abr 2005Curvaceous Software LimitedMulti-variable processes
US6879864 *3 Mar 200012 Abr 2005Tektronix, Inc.Dual-bar audio level meter for digital audio with dynamic range control
US7061490 *31 Dic 200113 Jun 2006Polynarythink, LlcMulti-variate data and related presentation and analysis
US708930111 Ago 20008 Ago 2006Napster, Inc.System and method for searching peer-to-peer computer networks by selecting a computer based on at least a number of files shared by the computer
US716507119 Dic 200116 Ene 2007Napster, Inc.Real-time search engine
US73106293 Abr 200218 Dic 2007Napster, Inc.Method and apparatus for controlling file sharing of multimedia files over a fluid, de-centralized network
US8146031 *4 Dic 200827 Mar 2012Texas Instruments IncorporatedMethod for generating and evaluating a table model for circuit simulation
US834156622 Feb 201225 Dic 2012Texas Instruments IncorporatedMethod for generating and evaluating a table model for circuit simulation
WO2001067395A1 *28 Feb 200113 Sep 2001Sevastyanov VladimirMethod of visualization and graphical analysis for multidimensional functions
Clasificaciones
Clasificación de EE.UU.345/440.2, 345/440, 345/441, 345/418, 345/419
Clasificación internacionalG09G5/00, G06T11/20, G06F3/153
Clasificación cooperativaG09G5/00, G06T11/206
Clasificación europeaG06T11/20T, G09G5/00