Patent ID: 7764287
Filing Date: 2010-07-27
Classification: G06T

Abstract:
1. A non-transitory computer-readable storage medium encoded with executable instructions for execution by a processor to approximate a quadratic Bezier curve with straight edges represented by fixed-point binary numbers, the curve being represented by a first anchor point, a control point, and a second anchor point, the instructions comprising: (1) pushing the first anchor point, the control point, and the second anchor point into a memory stack; (2) popping out the top three points in the memory stack as points a (3) computing a flatness F of a line formed between the points a where S(a where in a first pass through step (3), S(a where in subsequent passes through step (3), S(a where S(original) is a triangular area determined in a previous pass through step (3), S(divided) is a triangular area of a current pass through step (3), and division by 8 is performed by shifting 3 bits to the right; (4) determining if the flatness F is less than a threshold; (5) if the flatness F is less than a threshold: