Tessellated data visualization system

• US 10,140,386 B2
• Filed: 09/29/2016
• Issued: 11/27/2018
• Est. Priority Date: 04/29/2015
• Status: Active Grant

• Current Assignee: Data Cocoon LLC
• Original Assignee: Data Cocoon LLC
• Inventors: Kagan, Martin, Houlding, Gregory, Kagan, Whitney Lee
• Primary Examiner(s): Wills, Diane
• Application Number:
  US15/280,186
• Publication Number:
  US 20170017730A1
• Time in Patent Office: 789 Days
• CPC Class Codes: G06F 16/26 Visual data mining; Browsing structured data
• CPC Class Codes: G06F 16/9024 Graphs; Linked lists G06F16/9027 takes precedence
• 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 3/04815 Interaction with a metaphor-based environment or interaction object displayed as three-dimensional, e.g. changing the user viewpoint with respect to the environment or object
• CPC Class Codes: G06T 11/206 Drawing of charts or graphs
• CPC Class Codes: G06T 17/20 Finite element generation, e.g. wire-frame surface description, tesselation
• CPC Class Codes: G06T 17/30 Polynomial surface description

Abstract

A data visualization system and related methods may include generating a multi-dimensional graphical object, in which a tessellated arrangement of columns represents an underlying hierarchical data set. Parent-child relationships may be represented by adjacency of columns with respect to an X-Y plane. Magnitudes of underlying values and/or expressions may be represented by Z-axis heights of the columns.

Claims

1. A method, implemented in a data processing system, the method comprising:

receiving, using a data processing system, one or more elements of a data set;

identifying, using a processor of the data processing system, a plurality of hierarchical data nodes of the data set, each of the data nodes having an associated first quantitative value corresponding to a first time interval and an associated second quantitative value corresponding to a second time interval, and one or more relationships between the data nodes, such that identifying the data nodes includes identifying at least one parent node and one or more generations of child nodes;

generating, using the data processing system, a multi-dimensional graphical object illustrating the first and second quantitative values of the data nodes and the one or more relationships between the data nodes;

wherein generating the graphical object includes;

defining a first reference cylinder having a central axis and a surface;

representing the first quantitative value of a first node of the data nodes as a first protruding member extending radially from the surface of the first reference cylinder at a first axial height and a first angular location, the first protruding member having a radial extent from the surface corresponding to the first quantitative value of the first node;

representing the second quantitative value of the first node as a second protruding member extending radially from the surface of the first reference cylinder at a second axial height and at the first angular location, the second axial height spaced from the first axial height along the central axis such that the second protruding member is axially adjacent to the first protruding member, the second protruding member having a radial extent from the surface corresponding to the second quantitative value of the first node;

representing the first quantitative value of a second node of the data nodes as a third protruding member extending radially from the surface of the first reference cylinder at the first axial height and at a second angular location, the second angular location spaced from the first angular location around the central axis, the third protruding member having a radial extent from the surface corresponding to the first quantitative value of the second node;

defining a second reference cylinder concentric with and larger than the first reference cylinder, the second reference cylinder having a surface and sharing the same central axis as the first reference cylinder;

representing the first quantitative value of a third node of the data nodes as a fourth protruding member extending radially from the surface of the second reference cylinder at the first axial height and a third angular location, the fourth protruding member having a radial extent from the surface corresponding to the first quantitative value of the third node;

wherein the first node is a parent node and the third node is a child node of the first node; and

wherein the first protruding member defines an angular span around the central axis, and the third angular location is completely within the angular span of the first protruding member; and

transmitting the graphical object for display.

2. The method of claim 1, wherein the first and second cylinders are circular cylinders.

3. The method of claim 2, wherein each of the protruding members comprises an annular sector.

4. The method of claim 1, wherein each of the protruding members extends radially inward relative to the central axis if the corresponding quantitative value is less than zero.

5. The method of claim 1, wherein the first, second, and third protruding members are selectively visible, as a group, in response to a user input.

6. A method, implemented in a data processing system, the method comprising:

receiving, by a data processing system, a data set including a first subset of data nodes having first values associated with a first time and second values associated with a second time, and a second subset of data nodes having third values associated with the first time, the first subset of data nodes being parent nodes and the second subset of data nodes comprising child nodes of at least one of the parent nodes;

generating, using the data processing system, a multi-dimensional graphical object illustrating the first, second, and third values, wherein generating the graphical object includes;

graphically representing the first values as coplanar first annular sectors extending radially from an invisible first cylinder, each first annular sector extending at a same first axial height from a surface of the first cylinder and having a respective radial length corresponding to a magnitude of the associated first value;

graphically representing the second values as coplanar second annular sectors extending radially from the first cylinder and axially aligned with the first annular sectors, each second annular sector extending at a same second axial height from the surface of the first cylinder and having a respective radial length corresponding to a magnitude of the associated second value;

wherein each first annular sector and each second annular sector associated with a same node of the first subset of data nodes has a same first angular span; and

graphically representing the third values as coplanar third annular sectors extending radially from a second cylinder larger than and concentric with the first cylinder, each third annular sector extending from the surface of the second cylinder at the same first axial height and having a respective radial length corresponding to a magnitude of the associated third value;

wherein the annular sector of each of the third values associated with a child node is represented on the second cylinder completely within the first angular span defined by the annular sector of the associated parent node;

such that, with respect to the first cylinder and the second cylinder, time is represented axially and magnitude is represented radially.

7. The method of claim 6, wherein each of the annular sectors is represented as extending toward a central axis if the associated value is negative and away from the central axis if the associated value is positive.

8. The method of claim 6, wherein the second subset of data nodes further has fourth values associated with the second time, and, for each node of the second subset of data nodes, the third value and the fourth value are determined relative to a reference value.

9. The method of claim 8, wherein the reference value is derived from the associated node of the second subset of data nodes.

10. The method of claim 8, wherein the reference value is derived from the associated parent node of the first subset of data nodes.

11. A data processing system for visualizing hierarchical data, the system comprising:

a processor;

a memory; and

a visualization program including a plurality of instructions stored in the memory and executable by the processor to;

receive one or more elements of a data set;

identify a plurality of hierarchical data nodes of the data set, each of the data nodes having an associated first quantitative value corresponding to a first time interval and an associated second quantitative value corresponding to a second time interval, and one or more relationships between the data nodes, such that identifying the data nodes includes identifying at least one parent node and one or more generations of child nodes;

generate a multi-dimensional graphical object illustrating the first and second quantitative values of the data nodes and the one or more relationships between the data nodes, wherein generating the graphical object includes instructions to;

generate a first cylinder having an axis and a first radius defining a surface of the first cylinder, the surface having a circumference;

represent each first quantitative value of a selected first subset of the data nodes as a respective first annular sector, such that the first annular sectors are arranged in coplanar fashion around the circumference of the first cylinder, each of the first annular sectors having a respective first angular span, originating at a first axial height on the surface of the first cylinder, and extending radially, a respective radial length of each first annular sector corresponding to a magnitude of the associated first quantitative value;

represent each second quantitative value of the first subset of the data nodes as a respective second annular sector, such that the second annular sectors are axially aligned with the first annular sectors and arranged in coplanar fashion around the circumference of the first cylinder, each of the second annular sectors having the same respective first angular span as the corresponding first annular sector, originating at a second axial height on the surface of the first cylinder, and extending radially, a respective radial length of each second annular sector corresponding to a magnitude of the associated second quantitative value;

generate a second cylinder coaxial with the first cylinder and having a second radius defining a surface of the second cylinder, the surface having a circumference, such that the second radius is greater than the first radius and the first and second cylinders are concentric;

representing each first quantitative value of a selected second subset of the data nodes as a respective third annular sector, such that the third annular sectors are arranged in coplanar fashion around the circumference of the second cylinder, each of the third annular sectors having a same respective second angular span, originating on the surface of the second cylinder at the first axial height, and extending radially, a respective radial length of each third annular sector corresponding to a magnitude of the associated first quantitative value;

such that, with respect to the first cylinder and the second cylinder, time is represented axially and magnitude is represented radially;

wherein the second subset of data nodes has a hierarchical relationship with the first subset of data nodes, and the relationship is indicated by representing related nodes at correlated radial positions on the first and second cylinders; and

transmitting the graphical object for display.

12. The system of claim 11, wherein the first cylinder is invisible.

13. The system of claim 11, wherein each annular sector associated with a negative quantitative value extends radially inward.

14. The system of claim 11, wherein the first subset of data nodes are parent nodes, and the second subset of data nodes are a first generation of child nodes with respect to at least one of the parent nodes.

15. The system of claim 11, wherein

the first angular span of each first and second annular sector is equal;

the first angular span is greater than or equal to each second angular span; and

representing related nodes at coinciding radial positions on the first and second cylinders further includes representing each third annular sector at an angular location on the second cylinder located completely within the first angular span of the related first annular sector.

16. The system of claim 11 wherein each first and second quantitative value of the second subset of data nodes is expressed relative to a respective third quantitative value.

17. The system of claim 11, wherein the first and second annular sectors are selectively visible, in response to a user input.

18. The system of claim 11, wherein the third annular sectors are selectively visible, in response to a user input.