Set Visualization Using Graphic Lines

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing data visualization techniques, such as Venn diagrams, become difficult to interpret when numerous sets intersect, leading to excessive overlaps that compromise visual comprehension and expressive qualities.

Innovation Solution

The representation of sets using graphic lines that connect data elements sequentially with minimal or no self-overlapping, employing algorithms like the traveling salesman heuristic and piecewise Bezier splines to create curved linesets, allowing for clear distinction between elements belonging to subsets.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of information

If Venn diagrams are used to represent sets, then set relationships can be visually represented, but the diagrams become difficult to interpret when numerous sets intersect

Engineering Contradiction:
Improvevisual comprehensionVSAvoiddiagram complexity
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The patent segments the representation of sets from traditional Venn diagram regions into discrete graphic lines, each representing a specific set. This segmentation allows multiple sets to be represented independently without requiring complex overlapping regions, thereby maintaining visual comprehension even when numerous sets are displayed simultaneously.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent transitions from two-dimensional region-based set representation (Venn diagrams) to a combination of point-based data element representation and line-based set connection. This dimensional shift allows sets to be represented by graphic lines connecting points, eliminating the need for overlapping regions and simplifying the visual structure while preserving set relationships.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Loss of information

If traditional set representations are used, then set memberships can be displayed, but excessive intersections cause the diagrams to lose expressive qualities

Engineering Contradiction:
Improveexpressive qualitiesVSAvoidreadability
Core Design Contradiction:
Loss of informationVSEase of operation

Solution Approach 1:

The patent extracts the essential information about set memberships from the complex overlapping regions of Venn diagrams and relocates it to graphic lines that connect data elements. By taking out the set representation from the traditional region-based approach, the patent eliminates the need for interpreting overlapping areas while preserving the expressive quality of set relationships.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent uses color attributes of graphic lines to indicate set memberships and relationships. By assigning different colors to different sets or relationships, the patent provides clear visual differentiation without requiring overlapping regions, thereby maintaining readability and expressive qualities even when multiple sets are displayed together.

Inventive Principle:
Principle #32Color changes

Data Source

PatentUS8581907B2Set visualizations
Publication Date: 2013.11.12 MICROSOFT TECHNOLOGY LICENSING LLC
  • US8581907B2 patent drawing
  • US8581907B2 patent drawing
  • US8581907B2 patent drawing

AI summary

Techniques for visualizing sets are described. Arbitrary subsets of data elements are represented by corresponding graphic lines. The data elements in a set are connected up sequentially by a corresponding graphic line, the graphic line passing through each data element once with minimal or no self-overlapping. The graphic lines may be curved, for instance in the form of spline segments interconnecting nodes that represent the respective subsets. Each line may have a different color. Data elements not belonging to a subset may still be represented by a nodes but are not connected with any of the graphic lines, thus it can be seen which data elements belong to which sets, if any.