Spiral visualization generator

• US 10,068,365 B2
• Filed: 07/29/2016
• Issued: 09/04/2018
• Est. Priority Date: 07/29/2016
• Status: Expired due to Fees

• Current Assignee: Micro Focus LLC (Open Text Corporation)
• Original Assignee: entIT Software LLC (Open Text Corporation)
• Inventors: Forman, George, Shain, Olga, Nachlieli, Hila
• Primary Examiner(s): McCulley, Ryan D
• Application Number:
  US15/223,928
• Publication Number:
  US 20180033182A1
• Time in Patent Office: 767 Days
• Field of Search: None
• CPC Class Codes: G06F 3/048 Interaction techniques based on graphical user interfaces [GUI]
• CPC Class Codes: G06T 11/206 Drawing of charts or graphs
• CPC Class Codes: G06T 13/80 2D [Two Dimensional] animation, e.g. using sprites
• CPC Class Codes: G06T 3/40 Scaling of whole images or parts thereof, e.g. expanding or contracting

Abstract

Examples herein involve generating a spiral visualization of items of a dataset. Dimensions of item indicators corresponding to items of a dataset are analyzed. Starting coordinates for a spiral path for a spiral visualization of the items are determined based on the dimensions of the item indicators and a display area of a display device. A spiral path may be calculated based on the starting coordinates and the dimensions of the item indicators. The spiral visualization may be generated by rendering the item indicators on the spiral path to present a first item indicator of the item indicators from a corresponding first item of the list at the starting coordinates and a last item indicator of the item indicators of a corresponding last item on the list on the spiral path toward the center of the spiral.

Claims

1. A method executed by a system comprising a hardware processor, comprising:

analyzing dimensions of item indicators corresponding to items of a dataset, the item indicators generated for the items based on a characteristic of the items;

determining starting coordinates for a spiral path for a spiral visualization of the items based on the dimensions of the item indicators and a display area of a display device, the starting coordinates comprising coordinates of the display area;

calculating a convex hull for the spiral path by calculating an outside boundary and an inside boundary for the spiral path based on the dimensions and an order of the item indicators along the spiral path, the spiral path to be located within the convex hull;

calculating the spiral path based on the starting coordinates and the dimensions of the item indicators, wherein calculating the spiral path comprises spiraling the convex hull such that a threshold distance is maintained between the inside boundary and the outside boundary between turns of the spiral visualization; and

generating the spiral visualization to render the item indicators on the spiral path to present a first item indicator of the item indicators corresponding to a first item of the dataset at the starting coordinates and a last item indicator of the item indicators corresponding to a last item of the dataset on the spiral path toward a center of the spiral visualization.

2. The method of claim 1, further comprising:

determining that borders of the item indicators are within a threshold outside margin of a display area presenting the spiral visualization; and

scaling down the dimensions of the item indicators such that the item indicators are not within the threshold outside margin of the display area.

3. The method of claim 1, further comprising:

determining that an area of the item indicators is less than a threshold percentage of a display area presenting the spiral visualization; and

scaling up the dimensions of the item indicators such that the area of the item indicators is equal to or greater than the threshold percentage of the display area presenting the spiral visualization.

4. The method of claim 1, further comprising:

sorting the items of the dataset based on the characteristic of the items in an increasing order or decreasing order.

5. The method of claim 1, further comprising generating the item indicators based on respective values of the characteristic of the items.

6. The method of claim 1, further comprising generating the item indicators based on a plurality of characteristics including the characteristic, the plurality of characteristics represented by lengths of edges of the item indicators.

7. The method of claim 6, wherein the item indicators each has a polygonal shape to show the plurality of characteristics, wherein each edge of the polygonal shape corresponds to one of the plurality of characteristics.

8. The method of claim 1, further comprising:

determining a shape of the item indicators; and

generating the spiral path to have a shape based on the shape of the item indicators.

9. The method of claim 1, further comprising animating the spiral visualization by rendering frames of the spiral visualization to show a change in selection of the characteristic from an original characteristic to a new characteristic of the items, each frame transitioning the spiral visualization from an original frame of the spiral visualization indicating the dimensions of the item indicators for the original characteristic to a last frame of the spiral visualization that renders the item indicators with new dimensions corresponding to the new characteristic.

10. The method of claim 9, further comprising:

determining whether a new spiral visualization for the new characteristic is to appear larger or smaller than an original spiral visualization for the original characteristic;

if the new spiral visualization is to appear smaller than the original spiral visualization, animating a layout change from the original spiral visualization to the new spiral visualization frame by frame and then zooming in toward the new spiral visualization frame by frame; and

if the new spiral visualization is to appear larger than the original spiral visualization, zooming out from the original spiral visualization frame by frame, then animating the layout change from the original spiral visualization to the new spiral visualization frame by frame.

11. A system comprising:

a processor; and

a non-transitory storage medium storing instructions executable on the processor to;

generate item indicators corresponding to items of a dataset, the item indicators to include spiral visualizations of a plurality of characteristics, such that each of the item indicators comprises a spiral visualization for each characteristic of the plurality of characteristics;

analyze dimensions of the item indicators corresponding to the items of the dataset;

determine starting coordinates for a spiral path for a spiral visualization of the items based on the dimensions of the item indicators and a display area of a display device, the starting coordinates comprising coordinates of the display area;

calculate the spiral path based on the starting coordinates and the dimensions of the item indicators; and

generate the spiral visualization to render the item indicators on the spiral path to present a first item indicator of the item indicators corresponding to a first item of the dataset at the starting coordinates and a last item indicator of the item indicators corresponding to a last item of the dataset on the spiral path toward a center of the spiral visualization.

12. The system of claim 11, wherein the instructions are executable on the processor to:

confirm that the item indicators presented in the spiral visualization do not overlap and are within threshold margins of the display area.

13. The system of claim 11, wherein the instructions are executable on the processor to:

determine the starting coordinates further based on a user input.

14. The system of claim 11, wherein the instructions are executable on the processor to:

calculate a convex hull from inside and outside boundaries of the item indicators when lined up in a straight line,

spiral the convex hull to determine the spiral path such that the outside boundary is at least a threshold distance from the inside boundary between turns of the spiral path, the spiral path located between the inside and outside boundaries of the spiraled convex hull.

15. A non-transitory machine readable medium comprising instructions that, when executed, cause a machine to:

calculate a spiral path for a spiral visualization by;

determining a convex hull from an inside boundary and an outside boundary of item indicators to be presented in the spiral visualization based on dimensions of the item indicators, the item indicators representative of characteristics of items of a dataset,

determining a tightness of a spiral for the convex hull based on a slope of the inside boundary and a slope of the outside boundary,

generating the spiral path within the spiraled convex hull from starting coordinates of a display area based on the tightness of the spiral and a threshold distance to be kept between the outside boundary and the inside boundary between turns of the spiral,

determining whether the item indicators plotted on the spiral path overlap and whether the item indicators encroach margins of the display area; and

in response to determining that the item indicators do not overlap and do not encroach the margins of the display area, render the spiral visualization by presenting the item indicators along the calculated spiral path to visually present the characteristics of the items of the dataset.

16. The non-transitory machine readable medium of claim 15, wherein the instructions, when executed, further cause the machine to:

in response to determining that the item indicators do overlap or do encroach the margins of the display area;

scale down the dimensions of the item indicators, and

calculate a second spiral path for the spiral visualization using the scaled down dimensions of the item indicators.

17. The non-transitory machine readable medium of claim 15, wherein the instructions, when executed, further cause the machine to:

determine the inside boundary and the outside boundary by;

lining the item indicators in a straight line,

setting the outside boundary to a tangential line running along at least two of the item indicators on an outside side of the spiral path of the item indicators in the straight line, and

setting the inside boundary to a tangential line running along at least two of the item indicators on an inside side of the spiral path of the item indicators in the straight line.

18. The non-transitory machine readable medium of claim 15, wherein the instructions, when executed, further cause the machine to:

receive the dataset of items to be presented in the spiral visualization; and

sort the items of the dataset in a decreasing or increasing order based on a characteristic of the items.

19. The non-transitory machine readable medium of claim 15, wherein the instructions, when executed, further cause the machine to:

determine the slope of the inside boundary by determining a first slope of a first hull of the inside boundary and a second slope of a second hull of the inside boundary, the first hull of the inside boundary comprising a line that runs tangential to an outermost point of the item indicators toward a starting point of the spiral path and the second hull of the inside boundary comprising a line that runs tangential to the outermost point of the item indicators toward an ending point of the spiral path;

set the inside boundary to be a line having a slope that is between the slope of the first hull and the slope of the second hull;

determine the slope of the outside boundary by determining a first slope of a first hull of the outside boundary and a second slope of a second hull of the outside boundary, the first hull of the outside boundary comprising a line that runs tangential to an outermost point of the item indicators toward a starting point of the spiral path and the second hull of the outside boundary comprising a line that runs tangential to the outermost point of the item indicators toward an ending point of the spiral path;

set the outside boundary to be a line having a slope that is between the slope of the first hull and the slope of the second hull.