Tiled Display List for Efficient Document Scaling
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Scaling electronic documents on computing devices, especially low-powered hardware, is resource-intensive and slows down user experience due to the need for non-trivial operations.
Innovation Solution
The method involves partitioning electronic documents into tiles and fragments, with each tile having its own display sub-list, allowing only the necessary tiles to be rendered when scaling is requested, thereby optimizing resource usage.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If the entire electronic document is rendered and scaled, then the scaling quality is maintained, but the processing time and resource consumption increase significantly
Solution Approach 1:
The electronic document is divided into multiple tiles, each representing a portion of the document. When scaling is requested, only the tiles that intersect with the specified region are rendered and scaled, rather than processing the entire document. This segmentation allows the system to maintain scaling quality for the visible region while significantly reducing processing time and resource consumption.
2Loss of information
If the entire electronic document is rendered and scaled, then the complete document is available, but the energy consumption and processing overhead increase
Solution Approach 1:
The system extracts and processes only the necessary portion of the document that intersects with the requested scaling region. By identifying which tiles are needed and processing only those, the system avoids the energy consumption associated with rendering and scaling the entire document, while still providing the complete information needed for the user's view.
3Area of stationary object
If all tiles are rendered when scaling is requested, then the entire document is displayed, but the processing overhead increases for low-powered devices
Solution Approach 1:
The rendering process is made dynamic by determining which tiles are actually needed based on the scaling region request. The system adapts its processing scope to match the user's needs, rendering only the necessary tiles rather than statically processing the entire document. This dynamic approach improves processing efficiency on low-powered devices while maintaining appropriate display coverage.
Data Source
AI summary
A method for scaling including: obtaining an electronic document (ED) identifying a graphical feature; partitioning the ED into multiple tiles including a first tile and a second tile, where the graphical feature spans the first tile and the second tile; partitioning the graphical feature into a first fragment located solely within the first tile and a second fragment located solely within the second tile; adding the first fragment to a first display sub-list corresponding to the first tile; adding the second fragment to a second display sub-list corresponding to the second tile; receiving a first request to scale the ED specifying a resolution and a first region intersecting a subset of the plurality of tiles including the first tile but excluding the second tile; and generating, in response to the first request, a first scaled ED for the display device by rendering only the first display sub-list the resolution.