Line Plotting Endpoint Correction for Sub-Pixel Continuity
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing line plotting methods, such as the DiamondExit Rule, face challenges when dealing with lines of length less than 1, as they can result in lines being completely vanished or only one pixel being plotted, leading to complex digital circuit logic and reduced process speed.
Innovation Solution
A line plotting method that corrects the end points of a line by determining whether they are inside a prescribed frame and checks if the direction from the starting point to the end point is the same before and after correction, and if the integer values of the coordinates match, to decide whether to plot the line.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If DiamondExit Rule is applied to plot lines, then line continuity is improved (no gaps or breaks), but circuit complexity increases and process speed decreases when handling lines of length less than 1
Solution Approach 1:
The patent changes the parameter of endpoint coordinate representation by introducing a fractional part component. By separating coordinates into integer and fractional parts, the system can efficiently determine line plotting requirements without complex circuit logic, while maintaining the DiamondExit Rule's continuity guarantee.
Solution Approach 2:
The patent segments the coordinate values into integer parts and fractional parts. This segmentation allows the system to handle line plotting by comparing only the necessary segments (integer coordinates and fractional indicators) rather than processing complete high-precision coordinates, thereby reducing circuit complexity.
2Reliability
If DiamondExit Rule is applied to plot lines, then line continuity is improved (no gaps or breaks), but process speed decreases when handling lines of length less than 1
Solution Approach 1:
The patent changes the parameter of coordinate representation by introducing fractional parts. This parameter change enables faster determination of plotting requirements because the system can quickly assess whether a line should be plotted by examining fractional coordinate indicators, avoiding lengthy computational processes while ensuring continuity.
Solution Approach 2:
The patent performs preliminary classification of lines based on their length and fractional coordinates before executing the plotting operation. By pre-determining whether a line meets plotting criteria through simple fractional part comparison, the system avoids unnecessary complex calculations during the plotting phase, thereby improving process speed.
3Manufacturing precision
If complex logic is used to determine plotting patterns for lines of length less than 1, then plotting accuracy is improved, but device complexity increases
Solution Approach 1:
The patent changes the parameter of coordinate representation by separating coordinates into integer and fractional parts. This parameter transformation maintains plotting accuracy because the fractional part preserves the necessary precision information, while the separated structure enables simpler circuit logic for determining whether to plot lines of length less than 1.
Data Source
AI summary
A line plotting method for plotting lines whose coordinates are given on a display screen on which pixels are arranged according to a prescribed rule, the method includes correcting coordinates at the end point of a line on the basis of which the end point is a starting point or an ending point or whether the end point is inside a prescribed frame determining whether a direction from a starting point of a line after correction toward its ending point horizontally or vertically is the same as a direction from a starting point before correction of a line toward its ending point determining whether integer values of the coordinates of starting and ending points after correction are the same when directions from starting points after and before correction of a line toward their ending points are not matched.