首页>
外国专利>
Graphic Engine for Approximating a Quadratic Bezier Curve in a Resource-Constrained Device
Graphic Engine for Approximating a Quadratic Bezier Curve in a Resource-Constrained Device
展开▼
机译:图形引擎,用于逼近资源受限设备中的二次贝塞尔曲线
展开▼
页面导航
摘要
著录项
相似文献
摘要
A method is provided for approximating a quadratic Bezier curve represented by two anchor points and a control point that are fixed-point binary numbers. If a first flatness of a line formed between the two anchor points of the Bezier curve is less than a threshold, the method includes replacing the Bezier curve with an edge between the two anchor points. If the first flatness is not less than the threshold, the method includes subdividing the Bezier curve into halves and determining a second flatness of one of the halves. The first flatness is approximated by a triangular area formed by the two anchor points and the control point, and the triangular area is approximated by multiplication and subtraction operations. The second flatness of the half is approximated as the triangular area divided by 8, where the division by 8 is determined by shifting 3 bits to the right.
展开▼