Morphing Chart Animations Using Semantic Geometry Alignment

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing charting applications struggle to provide seamless and efficient morphing animations between arbitrary chart states, often resulting in distortion or inadequate user feedback, especially when transitioning between different chart types or states in web client applications.

Innovation Solution

A morphing animation engine that aligns and interpolates between arbitrary chart states by using semantic identifiers encoded in the geometry, enabling the production of unlimited intermediate states without requiring per-frame layouts, thus minimizing processing times and ensuring consistent high frame rates.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If view transformation such as stretching or crossfades is used for chart transitions, then animation between chart states is provided, but text or figures become distorted or user understanding of transition effects is inadequate

Engineering Contradiction:
Improveanimation smoothnessVSAvoidgeometric accuracy
Core Design Contradiction:
Ease of operationVSManufacturing precision

Solution Approach 1:

The chart geometry is segmented into individual elements (shapes, text, lines) that can be independently tracked and transformed. Each element maintains its own transformation properties, allowing precise control over how each component transitions between states without distorting the overall chart structure.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system changes geometric parameters (position, size, rotation) of individual chart elements through interpolation between start and end states. By modifying parameters rather than applying global transformations, the system achieves smooth animation while preserving the geometric integrity and readability of text and figures.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If hard coding is used for specific transitions, then animation for particular scenarios is achieved, but memory resources are consumed and the solution is impractical for all conceivable transitions

Engineering Contradiction:
Improvetransition accuracyVSAvoidmemory consumption
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The system implements a universal animation engine that handles all chart transitions through a single set of rules and algorithms. Instead of maintaining separate hard-coded transitions for each scenario, the engine dynamically determines the appropriate animation based on the chart elements involved, reducing memory consumption while maintaining reliability across all transition types.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The transition system is dynamic and adaptive, automatically adjusting animation parameters based on the specific chart elements and transformation required. Rather than static hard-coded transitions, the system calculates appropriate animation properties in real-time, allowing it to handle any transition scenario without requiring pre-programmed solutions for each case.

Inventive Principle:
Principle #15Dynamics

3Adaptability or versatility

If per frame layouts are used for morphing animations, then intermediate states can be produced, but processing times increase and frame rate consistency is compromised

Engineering Contradiction:
Improveanimation flexibilityVSAvoidframe rate
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The system performs preliminary calculations of the start and end states, pre-determining the transformation parameters and interpolation factors needed for the animation. By preparing these values in advance, the system avoids computationally expensive operations during frame generation, enabling high frame rates while maintaining animation flexibility.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system replaces the mechanical approach of manually defining each frame's layout with an automated interpolation algorithm. The algorithm mathematically calculates intermediate states based on the start and end geometries, substituting complex mechanical frame-by-frame layout operations with efficient computational geometry operations that maintain both flexibility and performance.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Data Source

PatentUS10395412B2Morphing chart animations in a browser
Publication Date: 2019.08.27 MICROSOFT TECHNOLOGY LICENSING LLC
  • US10395412B2 patent drawing
  • US10395412B2 patent drawing
  • US10395412B2 patent drawing

AI summary

Morphing animations between arbitrary chart states in a web client application are provided. A morphing animation engine interpolates changes between a first output state (before geometry) and a second output state (after geometry), aligning the before and after geometries by semantic identifiers encoded in the geometry. The morphing animation engine further performs simple geometric transitions of geometric primitives for producing an unlimited number of intermediate states (key frames) between any two arbitrary chart states without requiring per frame layouts. According to an aspect, processing times for producing intermediate frames are minimized, allowing for animations to have consistent rendering and achieving a high frame rate (60 FPS).