发明授权
US07764287B2 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
- 专利标题(中): 用于在资源受限设备中近似二次贝塞尔曲线的图形引擎
-
申请号: US11419744申请日: 2006-05-22
-
公开(公告)号: US07764287B2公开(公告)日: 2010-07-27
- 发明人: Jiangen Cao , Dongren Chen
- 申请人: Jiangen Cao , Dongren Chen
- 申请人地址: US CA Fremont
- 专利权人: ArcSoft, Inc.
- 当前专利权人: ArcSoft, Inc.
- 当前专利权人地址: US CA Fremont
- 代理机构: Patent Law Group LLP
- 代理商 David C. Hsia
- 主分类号: G06T11/20
- IPC分类号: G06T11/20
摘要:
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.
公开/授权文献
信息查询