Visual Layout Tree Segmentation for Multi-Display Rendering

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current technologies face challenges in efficiently rendering complex and sophisticated content on low computational power devices and large displays, as they require significant resources and often cannot handle content that spans multiple display areas or involves complex animations.

Innovation Solution

A layout engine generates a visual layout tree from a visual description tree, allowing for efficient rendering of content across multiple display areas by traversing the tree, caching nodes, and using positioning pointers to animate content movement, thus optimizing resource usage and supporting complex layouts and animations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If complex and sophisticated content is presented using current technologies, then the content quality and sophistication are improved, but the computational resources required increase significantly

Engineering Contradiction:
Improvecontent sophisticationVSAvoidcomputational resources
Core Design Contradiction:
Adaptability or versatilityVSUse of energy by moving object

Solution Approach 1:

The patent segments the visual description tree into multiple display area trees, where each tree corresponds to a specific display area. This segmentation allows the system to process and render content for each display area independently, reducing the computational resources required for any single rendering operation while maintaining the ability to present sophisticated complex content across multiple areas simultaneously

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a new dimension by creating separate display area trees for different spatial regions. Instead of processing the entire visual description tree as a single unit, the system divides it into multiple dimensional segments (display area trees), enabling parallel processing and reducing the computational burden on individual processing units

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Adaptability or versatility

If complex content spanning multiple display areas is rendered, then the versatility of content presentation is improved, but the device complexity increases

Engineering Contradiction:
Improvemulti-display content presentationVSAvoidrendering system complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent divides the complex multi-display rendering task into segmented display area trees, where each tree handles a specific display area. This segmentation simplifies the rendering process for each individual area while enabling versatile multi-display content presentation through the collection of segmented trees

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements dynamic generation of display area trees based on the visual description tree structure. The system dynamically determines which nodes belong to which display area trees, allowing flexible adaptation to different display configurations without requiring complex static rendering pipelines

Inventive Principle:
Principle #15Dynamics

3Adaptability or versatility

If content is rendered on devices with limited computational power, then the accessibility to low-end devices is improved, but the content complexity that can be handled deteriorates

Engineering Contradiction:
Improvedevice compatibilityVSAvoidhandleable content complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent segments the visual description tree into multiple smaller display area trees, making the rendering task manageable for devices with limited computational power. Each segmented tree can be processed independently with reduced resource requirements, while the overall system maintains the ability to handle complex content through the aggregation of multiple segmented renderings

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS11003833B2Adding visual description nodes to a visual description tree during layout
Publication Date: 2021.05.11 MICROSOFT TECHNOLOGY LICENSING LLC
  • US11003833B2 patent drawing
  • US11003833B2 patent drawing
  • US11003833B2 patent drawing

AI summary

A layout engine generates a visual layout tree for a visual description tree of a document whose content is to be rendered in one or more display areas. A visual description tree describes the content of a document along with formatting and logical arrangement the content. Visual description nodes of a visual description tree represent the organization of the constituent elements a document hierarchically. A visual layout tree defines the layout of a document within one or more display areas. Visual layout nodes of a visual layout tree represent the layout of the content of a document hierarchically. The layout engine receives as input a visual description tree and generates the corresponding visual layout tree. A rendering engine then inputs the visual layout tree and generates a graphics buffer containing the pixels representing the layout of the document as defined by the visual layout tree.