Visual Object Z-Order Grouping for Rendering Optimization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Overlapping visual objects in rendering graphics lead to increased file sizes and rendering times, as existing optimization functions are not applicable to overlapping objects.
Innovation Solution
A method that groups visual objects into sets of non-overlapping objects while maintaining correct z-order, using a pre-rendering region with a stack of panes to check for overlaps and associate objects accordingly, allowing for optimization of file size and rendering time.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If optimization functions are applied to groups of non-overlapping objects, then file size and rendering time are reduced, but overlapping visual objects cannot be processed by these optimization functions
Solution Approach 1:
The patent segments overlapping visual objects into multiple non-overlapping groups by creating a hierarchical structure with master document objects and subordinate visual objects. Each master document object contains a collection of visual objects that do not overlap with each other, allowing optimization functions to be applied to each non-overlapping group while still representing the complete set of overlapping objects.
Solution Approach 2:
The patent introduces master document objects as intermediary elements between the overlapping visual objects and the optimization functions. These master document objects serve as containers that organize overlapping visual objects into non-overlapping groups, acting as a mediator that enables optimization functions to work on the grouped objects while preserving the original overlapping relationships through z-order information.
2Ease of manufacture
If visual objects are grouped into non-overlapping sets, then existing optimization functions can be applied, but the z-order relationship must be maintained correctly
Solution Approach 1:
The patent implements a nested structure where master document objects contain collections of visual objects, and each visual object maintains references to its parent master document object. This nesting allows the system to apply optimization functions to the inner visual objects while the outer master document objects preserve the hierarchical organization and z-order relationships, enabling both optimization and precision.
Solution Approach 2:
The patent employs feedback mechanisms where the system continuously checks for overlaps between visual objects and adjusts their grouping into master document objects accordingly. The overlap detection process provides feedback that guides the formation of non-overlapping groups while maintaining correct z-order, ensuring that optimization functions can be applied without losing rendering accuracy.
Data Source
AI summary
A computer readable storage medium includes executable instructions to accept a set of document objects, wherein each document object is associated with a z-order. A document object in the set of document objects is passed to a pre-rendering region comprising a stack of one or more panes, wherein the document object is added in z-order. The document object is checked against each pane in the stack for document object overlap, beginning with a topmost pane, until a pane selected from one of a bottommost pane and an overlap pane is reached. The document object is associated with a pane selected from one of the bottommost pane and a pane above the overlap pane. The pane above the overlap pane is selected from one of a pane in the stack and a new pane added to the top of the stack.