Font Cache Table Hash Linked List UI Rendering

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The rendering of fonts in mobile phone user interfaces is inefficient, leading to poor fluency in interfaces that require extensive font rendering, as existing render engines struggle to balance elegant graphics with high rendering speed and low system resource occupancy.

Innovation Solution

A method and apparatus that utilize a font cache table, implemented as a hash linked list, to cache and efficiently render fonts, including a font cache module for storing fonts, a searching module for locating cached fonts, and a rendering module for rendering fonts using a cache bitmap, with a maintenance module to optimize cache table performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If a render engine renders fonts in real-time, then the interface can display text dynamically, but the rendering speed becomes the slowest and efficiency is lowest

Engineering Contradiction:
Improvefont rendering efficiencyVSAvoidfont rendering speed
Core Design Contradiction:
ProductivityVSSpeed

Solution Approach 1:

The patent implements preliminary action by pre-rendering fonts and caching them in a font cache table before they are needed in the UI. When a font is required, the system checks the cache table first and retrieves the pre-rendered font bitmap, avoiding the need to render the font in real-time. This significantly improves font rendering efficiency and speed.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent uses copying by creating a copy of the font bitmap and storing it in the font cache table. Instead of rendering the font each time it is needed, the system copies the pre-rendered font bitmap from the cache table, which is much faster and improves overall rendering efficiency.

Inventive Principle:
Principle #26Copying

2Ease of operation

If fonts are rendered frequently in dynamic UI operations, then the interface can respond to user interactions, but the fluency of operations like sliding and dragging deteriorates

Engineering Contradiction:
ImproveUI operation fluencyVSAvoidfont rendering efficiency
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The patent applies preliminary action by pre-rendering fonts and storing them in the font cache table before UI operations occur. When users perform sliding or dragging operations, the system retrieves pre-rendered fonts from the cache table rather than rendering them in real-time, maintaining smooth UI fluency while improving font rendering efficiency.

Inventive Principle:
Principle #10Preliminary action

3Adaptability or versatility

If the render engine renders all fonts every time, then the interface can display all required fonts, but system resource occupancy increases

Engineering Contradiction:
Improvefont display capabilityVSAvoidsystem resource occupancy
Core Design Contradiction:
Adaptability or versatilityVSUse of energy by moving object

Solution Approach 1:

The patent extracts only the necessary font information and pre-rendered bitmaps into the font cache table. Instead of rendering all possible fonts, the system extracts and stores only the fonts that are actually needed for the UI, reducing system resource occupancy while maintaining the ability to display all required fonts.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent uses copying by creating a copy of only the necessary font bitmaps and storing them in the cache table. This allows the system to maintain adaptability for displaying all required fonts while minimizing system resource occupancy by only copying and storing fonts that are actually needed.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS8941663B2Method and device for rendering user interface font
Publication Date: 2015.01.27 DRNC HOLDINGS INC
  • US8941663B2 patent drawing
  • US8941663B2 patent drawing
  • US8941663B2 patent drawing

AI summary

The present invention discloses a method and an apparatus for rendering fonts of a user interface, both of which can establish a font cache table to cache fonts needed to be rendered, searches a font needed to be rendered in the font cache table and returns that font, and renders the founded font needed to be rendered. The method and the apparatus of the present invention pre-cache the fonts needed to be rendered by establishing the font cache table, so that the font rendering efficiency of the user interface can be improved significantly, especially the fluency of a dynamic user interface which contains plenty of font rendering is not reduced following the plenty of font rendering. In addition, the present invention further proposes a font supplementary scheme and a maintenance scheme of the font cache table, so as to make the present invention have more practical value.