Glyph Outline Caching and Matrix Transformation for Typography

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current typography design tools are inefficient in generating and modifying glyph outlines, requiring manual input for each glyph, leading to computational expense, high memory usage, and inaccuracies due to the need for individual processing and storage of each glyph's outline.

Innovation Solution

A glyph outline system that retrieves outlines from a cache using glyph identifiers, applies transformation matrices, and generates base art data to efficiently convert and display glyphs, allowing automatic modification of outlines based on user input while reducing the need for manual intervention and resource usage.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If current typography design tools convert each individual glyph into an outline manually, then the glyph outline can be generated and modified, but the computational cost and memory usage become excessively high

Engineering Contradiction:
Improveglyph outline generation accuracyVSAvoidcomputational cost
Core Design Contradiction:
Manufacturing precisionVSUse of energy by moving object

Solution Approach 1:

The patent uses glyph identifiers to reference and copy outline data from a cache instead of regenerating outlines for each glyph instance. When a glyph is displayed, the system retrieves its outline from the cache using the glyph identifier, avoiding redundant computational work while maintaining accurate glyph representation

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The system pre-generates and stores glyph outlines in a cache before they are needed for display. By preparing the outline data in advance and storing it with the glyph identifier, the system eliminates the need for costly real-time conversion during glyph rendering operations

Inventive Principle:
Principle #10Preliminary action

2Adaptability or versatility

If typography design tools require manual input to modify each glyph individually, then the glyph can be customized, but the time consumption and operational complexity increase significantly

Engineering Contradiction:
Improveglyph customization capabilityVSAvoidmodification time
Core Design Contradiction:
Adaptability or versatilityVSLoss of time

Solution Approach 1:

The system applies transformation matrices that can handle multiple types of glyph modifications (scaling, rotation, translation, skewing) through a unified mathematical framework. This universal approach allows diverse glyph customization needs to be met through a single modification mechanism rather than separate manual operations for each transformation type

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

Solution Approach 2:

The patent modifies glyphs by changing parameters in transformation matrices rather than manually redrawing or restructuring glyph outlines. By representing glyph transformations as mathematical parameters (scale factors, rotation angles, translation vectors), the system enables efficient and precise glyph customization through parameter adjustment instead of time-consuming manual manipulation

Inventive Principle:
Principle #35Parameter changes

3Adaptability or versatility

If each glyph instance is processed and stored individually, then specific glyph variations can be maintained, but the memory usage and processing overhead become unmanageable

Engineering Contradiction:
Improveglyph variation handlingVSAvoidmemory usage
Core Design Contradiction:
Adaptability or versatilityVSQuantity of substance

Solution Approach 1:

Instead of storing separate outline data for each glyph instance, the system stores a single master outline in the cache and creates transformed copies through matrix operations. This copying approach allows multiple glyph variations to be generated from a single source, dramatically reducing memory requirements while maintaining the ability to handle diverse glyph instances

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The patent combines the glyph identifier, base outline data, and transformation matrix into a unified representation. By merging these elements, the system eliminates redundant storage of identical outline data across multiple glyph instances while preserving the ability to retrieve and modify specific glyph variations when needed

Inventive Principle:
Principle #5Merging (Combining)

4Ease of operation

If manual glyph modification is performed without systematic methods, then individual glyph changes can be made, but consistency across multiple instances of the same glyph is lost

Engineering Contradiction:
Improveglyph modification easeVSAvoidglyph consistency
Core Design Contradiction:
Ease of operationVSStability of the object's composition

Solution Approach 1:

The system ensures glyph consistency by applying the same transformation matrix parameters to all instances of a given glyph. When a glyph is modified, the parameter changes are systematically applied across all occurrences, maintaining visual consistency throughout the text while allowing efficient modification operations

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent implements a system where glyph modifications are tracked through transformation matrices that can be reapplied to maintain consistency. The cache stores the relationship between glyph identifiers and their transformation states, providing feedback mechanisms that ensure consistent application of modifications across multiple glyph instances

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS10922863B2Systems and methods for efficiently generating and modifying an outline of electronic text
Publication Date: 2021.02.16 ADOBE INC
  • US10922863B2 patent drawing
  • US10922863B2 patent drawing
  • US10922863B2 patent drawing

AI summary

Certain embodiments involve efficiently generating and/or modifying an outline of electronic text. For example, a system obtains data indicating a glyph identifier associated with a first glyph of a plurality of glyphs displayed via a graphical user interface. The system retrieves a first outline of the first glyph from a cache using the glyph identifier and determines a transformation matrix associated with the first outline of the first glyph. The system generates first base art data for the first glyph, the first base art data including the first outline of the first glyph and the transformation matrix. The system converts the first glyph into the first outline based at least in part on the first base art data and then displays the first outline via the graphical user interface.