Edge Overlap Removal for High-Speed Image Rendering
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing image processing techniques, such as scan line rendering, face significant performance issues when dealing with overlapping objects, as they impose a heavy load on processing due to the complexity of rendering instructions and the difficulty in determining and deleting overlapping edges, especially in cases where graphic objects are involved.
Innovation Solution
An image processing apparatus and method that includes a determination unit to identify edges overlapping at the same starting position and a deletion unit to remove these overlapping edges, thereby optimizing rendering processing speed.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If scan line rendering is used to process complex rendering instructions, then rendering speed is improved, but processing time increases significantly when objects overlap at the same location
Solution Approach 1:
The patent applies preliminary action by detecting and deleting overlapping edges before the main rendering process. The determination unit identifies edges that overlap at the same starting position, and the deletion unit removes these edges in advance, so that the subsequent rendering process does not need to process redundant overlapping data, thus reducing overall processing time while maintaining rendering speed
2Manufacturing precision
If determination and deletion is performed for every combination of edges to handle graphic object overlap, then overlap removal accuracy is improved, but device complexity increases
Solution Approach 1:
The patent applies the taking out principle by extracting only the necessary information for overlap detection - specifically the starting positions of edges. Instead of analyzing every combination of edges, the determination unit only needs to check whether edges share the same starting position, which simplifies the determination process while maintaining accuracy for graphic objects. This selective extraction of key features reduces processing complexity
Data Source
AI summary
In an image processing apparatus for subjecting objects to rendering processing, it is determined whether edges overlap at the same starting position where the objects are overlaid. If it is determined that the edges overlap, then the overlapping edges are eliminated.