Patent ID: 9715746
Date: 2017-07-25
CPC Classifications: G06T

Claim:
1. A computer-implemented curve rendering method, the method comprising: calculating, by a processor, a step size based on a length of a straight line connecting a start point and an end point among control points of a curve to be rendered; calculating, by the processor, initial values of a forward differencing algorithm (FDA) based on the calculated step size and coefficient values of an equation of the curve to be rendered that is determined based on the control points; generating, by the processor, an FDA table based on the initial values; calculating, by the processor, a coordinate value of a current pixel based on the FDA table; determining, by the processor, whether a crack has been generated by comparing the calculated coordinate value of the current pixel with a coordinate value of an immediately previous pixel, by determining that the crack has been generated in response to a slope of a straight line connecting two coordinate values corresponding to two adjacent pixels on the curve to be rendered being less than 1 and a determined difference between round function values for x-coordinate component values of the two coordinate values being 2, or determining that the crack has been generated in response to the slope of the straight line connecting the two coordinate values being greater than or equal to 1 and a determined difference between round function values for y-coordinate component values of the two coordinate values being 2; and rendering, by the processor, another pixel between the current pixel and the immediately previous pixel in response to the crack being determined to have been generated, displaying, by the processor, the curve to be rendered configured to the current pixel at the calculated coordinate value and the rendered other current pixel between the current pixel and the immediately previous pixel on a computer screen so that the crack is processed without changing the step size.