Combining-Character Sequence Rendering via Client-Side Glyph Caching

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing text rendering technologies face challenges in consistently displaying combining-character sequences across different client devices due to variations in browser versions, operating systems, and hardware configurations, despite the use of character-encoding standards like Unicode.

Innovation Solution

Client devices maintain a data store of mapping codes for combining-character sequences, creating new listings as needed and requesting rendered glyphs from a server, with mapping tables stored in session cache and frequently used codes in persistent storage, and associating new codes with social-networking factors based on usage statistics.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If character-encoding standards like Unicode are used to ensure consistent rendering across different client devices, then character representation compatibility is improved, but rendering accuracy of combining-character sequences deteriorates due to variations in browser versions, operating systems, and hardware configurations

Engineering Contradiction:
Improvecharacter representation compatibilityVSAvoidrendering accuracy
Core Design Contradiction:
Adaptability or versatilityVSManufacturing precision

Solution Approach 1:

The system performs preliminary action by pre-generating glyph images for combining-character sequences and storing them in a data store before they are needed for rendering. When text containing combining-character sequences needs to be displayed, the system looks up the pre-generated glyph in the data store using the combining-character sequence as a key, rather than attempting to render it live on each client device. This eliminates rendering inconsistencies across different browsers and operating systems.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system introduces an intermediary component (the glyph data store and mapping code generation mechanism) between the character encoding standard and the final rendering process. Instead of relying directly on each client device's rendering engine to interpret combining-character sequences, the system generates standardized glyph images that serve as an intermediary representation, ensuring consistent display across all client devices regardless of their underlying software or hardware configurations.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If mapping codes and glyphs are dynamically generated and stored on client devices, then rendering efficiency is improved, but device storage requirements and system complexity increase

Engineering Contradiction:
Improverendering efficiencyVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system implements self-service by automatically generating mapping codes and glyph data on-demand and storing them locally in the client device's data store. Once a combining-character sequence is encountered and its glyph is generated and cached, the client device can independently render future occurrences of the same sequence without needing to query the server again, improving rendering efficiency while managing storage resources autonomously.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system changes parameters by dynamically creating and storing mapping codes that associate specific combining-character sequences with their corresponding glyph images. The data store maintains a mapping between sequence identifiers and pre-rendered glyph data, transforming the rendering process from a computation-intensive operation into a simple data retrieval operation, thereby improving efficiency while managing complexity through structured data organization.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10134162B2Processing combining-character sequences
Publication Date: 2018.11.20 META PLATFORMS INC
  • US10134162B2 patent drawing
  • US10134162B2 patent drawing
  • US10134162B2 patent drawing

AI summary

Particular embodiments of a computing device receive an indication of a character encoding system and a combining-character sequence. The character encoding system may comprise one or more ranges of character elements. The combining-character sequence may comprise two or more character elements. The two or more character elements may comprise at least one base letter and one or more combining marks. A mapping code may be determined for the combining-character sequence. If no mapping code exists, a next-available mapping code may be determined, and the combining-character sequence may be stored in association with the next-available mapping code in a data store on the computing device. A corresponding glyph may be determined based on the mapping code—if no glyph exists, the glyph may be generated or retrieved from a server and stored in association with the mapping code in the data store. Information may be provided to display the glyph.