Region Graph Rendering for Overlapping Graphics
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current printer systems face inefficiencies in determining contributing levels for disjoint regions of a page, leading to redundant processing and increased time consumption, especially with complex graphics and overlapping objects.
Innovation Solution
A method involving the generation of a region graph using intersection points of graphical objects, where contributing levels and activating directions are assigned to region graph links, allowing for efficient determination of contributing levels by traversing the region graph.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If traditional scan line sequential processing is used to determine contributing levels for each disjoint region, then the rendering process can be completed, but redundant calculations occur and processing time increases significantly
Solution Approach 1:
The patent pre-processes and stores the spatial relationships between graphic objects in a region graph data structure before rendering. Intersection points and region adjacencies are calculated in advance, allowing the rendering engine to quickly traverse pre-computed paths rather than recalculating contributing levels for each scan line, thereby eliminating redundant calculations and reducing processing time
Solution Approach 2:
The patent transitions from traditional one-dimensional scan line processing to a two-dimensional region graph representation that captures spatial relationships between objects. By organizing graphic objects into regions and their intersections in a graph structure with nodes and edges, the system enables efficient traversal across multiple dimensions of spatial data, improving rendering efficiency for complex overlapping objects
2Adaptability or versatility
If the number of graphic objects on the page increases, then the complexity of the page increases, but the time required to determine contributing levels increases disproportionately
Solution Approach 1:
The patent segments the page into disjoint regions based on intersection points of graphic objects. Each region is independently identified and assigned contributing levels, allowing the rendering system to process complex pages by breaking them down into manageable segments rather than treating the entire page as a single complex entity, thereby reducing algorithmic complexity while maintaining adaptability
Data Source
AI summary
Disclosed is a method of rendering a plurality of graphical objects. The method generates a region graph using at least a plurality of intersection points of the graphical objects. The intersection points identify disjoint regions each representing a particular combination of the graphical objects, in which the region graph has at least one region graph link, and defines a relationship between the regions. A contributing level and an activating direction are assigned to at least one of the region graph links, the level and the activation direction defining an appearance of the region associated with said region graph link. The method then renders the plurality of graphical objects using the assigned contributing level and activating direction of the region graph links by traversing the region graph to determine at least one contributing level for each region in the region graph using the assigned contributing level and the activating direction.