Hash-Based Caching for 3D Graphics Remote Delivery

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current remote delivery systems experience quality degradation when providing three-dimensional graphics due to increased computing resources and complexity, as they do not adequately address the enhanced graphics requirements of three-dimensional images.

Innovation Solution

The method involves computing a hash from a three-dimensional data set loaded into a three-dimensional resource, using hash-based caching to compress data, and delaying rendering to improve resource utilization and reduce redundancy, thereby efficiently handling the unique requirements of three-dimensional graphics.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional remote delivery systems are used to provide three-dimensional graphics, then the system can deliver applications or desktops to end-users, but the end-user experience quality degrades due to increased computing resources and complexity requirements

Engineering Contradiction:
Improveend-user experience qualityVSAvoidgraphics requirements complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the three-dimensional graphics data into distinct components including vertex data, index data, and texture data. Each component is processed and transmitted separately through the network, allowing for optimized handling of each data type and reducing the complexity of managing monolithic graphics data streams.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs preliminary actions by pre-processing three-dimensional graphics data on the server side before transmission. This includes converting three-dimensional geometry into two-dimensional representations, pre-computing lighting and shading, and preparing optimized frame buffers in advance, thereby reducing the computational burden on client devices and improving delivery quality.

Inventive Principle:
Principle #10Preliminary action

2Adaptability or versatility

If three-dimensional graphics are remotely provided using existing two-dimensional methods, then the system can maintain compatibility with current remote delivery infrastructure, but quality degradation occurs due to inadequate handling of enhanced graphics requirements

Engineering Contradiction:
Improvecompatibility with existing systemsVSAvoidgraphics rendering quality
Core Design Contradiction:
Adaptability or versatilityVSManufacturing precision

Solution Approach 1:

The patent introduces an intermediary component that acts as a bridge between three-dimensional graphics applications and traditional two-dimensional remote delivery systems. This intermediary layer captures three-dimensional graphics commands, processes them through specialized rendering pipelines, and converts them into formats compatible with existing remote protocol infrastructure, thereby maintaining system compatibility while preserving graphics quality.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system dynamically changes rendering parameters based on network conditions, client capabilities, and application requirements. This includes adjusting resolution, compression levels, frame rates, and geometric detail levels to optimize the balance between compatibility with existing systems and delivery of high-quality three-dimensional graphics.

Inventive Principle:
Principle #35Parameter changes

3Speed

If three-dimensional graphics data is transmitted in real-time, then the system can provide responsive user interaction, but network bandwidth consumption increases due to the large volume of graphics data

Engineering Contradiction:
Improveuser interaction responsivenessVSAvoidnetwork bandwidth consumption
Core Design Contradiction:
SpeedVSLoss of energy

Solution Approach 1:

The patent extracts and transmits only the essential and changed portions of three-dimensional graphics data rather than complete frames. By identifying and transmitting only modified regions (dirty rectangles) and essential geometry changes, the system maintains responsive user interaction while significantly reducing network bandwidth consumption compared to transmitting full high-resolution three-dimensional frames.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The system implements periodic action by transmitting graphics data at optimized intervals rather than continuously. Full frame updates are transmitted periodically, while incremental updates are sent only when changes occur, reducing overall bandwidth consumption while maintaining perceived responsiveness through strategic timing of data transmissions.

Inventive Principle:
Principle #19Periodic action

Data Source

PatentEP2315123B1Methods and systems for remoting three dimensional graphics
Publication Date: 2021.03.31 CITRIX SYSTEMS INC
  • EP2315123B1 patent drawingFigure 1A
  • EP2315123B1 patent drawingFigure 1B
  • EP2315123B1 patent drawingFigure 1C

AI summary

Methods and systems for computing a hash from a three dimensional data set loaded into a three dimensional resource, the three dimensional data set having a variable size, include determining an application, executing in a distributed computing environment, locked a three dimensional resource. A first three dimensional data set loaded into the three dimensional resource by the application is identified, the first three dimensional data set having a size determined in part by a transaction carried out by the application. The performance of an operation by the application on the three dimensional resource is detected. A first hash is computed on the loaded first set of three dimensional data, using a hash function, and the first hash is stored in a repository.