Graphics Object Caching with Dynamic Property Updates

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional graphics rendering systems face inefficiencies when rendering objects with frequently changing properties, as they often require recreating the cached display list, leading to increased processing overhead and delays in updating the graphics on the display device.

Innovation Solution

A method and system where a display device stores a first set of properties describing how to draw graphics objects, updates these properties in response to changes, and processes the display list with the updated properties to efficiently present the changed graphics objects without recreating the cached display list.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the cached display list is recreated when properties change, then the graphics object can be updated with new properties, but the processing overhead increases and drawing performance decreases

Engineering Contradiction:
Improveaccuracy of property updatesVSAvoiddrawing performance
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent segments the property management system into two distinct parts: (1) a cached display list that remains unchanged and continues to define the graphics object's structure, and (2) a separate property storage area that holds the current state of properties. This segmentation allows property updates to occur independently without invalidating the cached display list, thus maintaining drawing performance while ensuring accurate property representation.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary actions by pre-defining the graphics object's structure in the cached display list before properties may change. The display list is created in advance and cached, establishing a stable foundation that can accommodate future property changes without requiring recreation. This preliminary structuring enables fast updates when properties change, as only the property values need to be updated, not the entire display list.

Inventive Principle:
Principle #10Preliminary action

2Loss of information

If the cached display list is recreated when properties change, then the graphics object reflects current properties, but processing time increases

Engineering Contradiction:
Improveproperty state accuracyVSAvoidprocessing time
Core Design Contradiction:
Loss of informationVSLoss of time

Solution Approach 1:

The patent separates property storage from the display list structure, creating independent segments that can be updated separately. When properties change, only the property segment needs updating while the display list segment remains intact and cached. This segmentation eliminates the time-consuming process of recreating the entire display list while ensuring property state accuracy is maintained through dedicated property update mechanisms.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent uses copying by maintaining a cached copy of the display list that can be processed independently of property changes. The property information is effectively copied or referenced separately, allowing the cached display list to be processed without waiting for property updates. This copying approach ensures the graphics object reflects current properties while minimizing processing time through parallel or independent update paths.

Inventive Principle:
Principle #26Copying

3Reliability

If the display list is processed with updated properties, then the graphics object is drawn correctly, but the system complexity increases

Engineering Contradiction:
Improvecorrectness of graphics renderingVSAvoidproperty management complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent extracts property management from the display list processing workflow. Properties are taken out and stored separately from the cached display list, creating an independent property management subsystem. This extraction simplifies the main rendering path by allowing the display list to be processed as before, while property updates occur in a separate, managed manner. The separation reduces system complexity by avoiding the need to integrate property validation and updates into the core display list processing pipeline.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent introduces an intermediary mechanism that bridges the cached display list and the property storage area. This intermediary allows the display list to reference property values without directly containing them, enabling correct graphics rendering while maintaining simple, independent management of each component. The intermediary layer handles the coordination between structure definition and property values, reducing overall system complexity through clear separation of concerns.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS8766986B1Efficient caching and drawing of objects whose rendering properties change frequently
Publication Date: 2014.07.01 GOOGLE LLC
  • US8766986B1 patent drawing
  • US8766986B1 patent drawing
  • US8766986B1 patent drawing

AI summary

A display device may be operable to create a display list during rendering of a graphics object. The display device may store a set of properties of the graphics object, where the set of properties may describe how the graphics object is to be drawn on the display device. When one or more property states associated with the stored set of properties are changed, the display device may update the stored set of properties based on the property state change(s). The display device may process, utilizing the updated stored set of properties, the display list to cause a graphics module in the display device to present the graphics object, in the changed property state(s), on the display device. The set of properties may comprise translucency property and/or transform property. The transform property may comprise information on position, rotation and/or scale associated with the graphics object.