Collaboration Space Tile Partitioning for Interactive Input Systems
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Managing and displaying a collaboration space with numerous graphic objects imposes significant computational costs due to the need to load and process all objects, even if only a portion is visible, leading to inefficiencies in interactive input systems.
Innovation Solution
Partitioning the collaboration space into a tree structure with tiles at multiple levels, where each graphic object is associated with the smallest tile that accommodates a major portion of it, and only loading tiles that overlap with the viewport for rendering and display.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Area of stationary object
If all graphic objects in the collaboration space are loaded and processed, then complete display coverage is achieved, but computational cost and processing time increase significantly
Solution Approach 1:
The collaboration space is divided into multiple tiles at different zoom levels, forming a tree structure. Only tiles that overlap with the current viewport are loaded and processed, while other tiles remain unloaded. This segmentation allows the system to display complete visible content without processing the entire collaboration space, thereby reducing computational cost while maintaining display coverage.
2Measurement precision
If tiles are partitioned into a detailed tree structure, then precise object localization is achieved, but memory usage and data structure complexity increase
Solution Approach 1:
The patent implements a nested tile structure where tiles at each level are contained within parent tiles at the previous level, forming a tree hierarchy. Each tile node contains references to its child tiles, creating a compact nested representation. This nesting approach enables precise object localization by associating objects with the smallest containing tile, while the hierarchical structure efficiently manages memory usage through shared parent references.
3Loss of time
If only visible tiles are loaded, then processing time is reduced, but display continuity may be compromised during user interaction
Solution Approach 1:
The system pre-loads tiles that are adjacent to or near the current viewport before they are actually needed. When a user interacts with the collaboration space (panning, zooming), the system has already prepared neighboring tiles in memory, ensuring seamless transitions and maintaining display continuity. This preliminary loading action reduces the perceived processing time during user interactions while guaranteeing display reliability.
Data Source
AI summary
A computerized method of managing a collaboration space comprises partitioning the collaboration space into a plurality of tiles in a tree structure; and associating each graphic object with a tile in said tree structure; said tile being the smallest tile in the tree structure that substantially accommodate said graphic object.