摘要
针对Bézier曲线,提出了一种基于分割点技术的四次Bézier曲线自适应降二阶的算法。通过分析降阶时误差的计算方法,在分割点出现不光顺的情况下采取了相应措施,并根据曲线的性质对算法进行了改进。该算法具有传统降阶算法的几何直观性强、计算简单、容易理解及稳定性好等特点,并取得了较好的逼近效果。
The adaptive algorithm to reduce a biquadratic Béziercurve to piecewise quadratic Bézier curves which based on curve subdivision points is presented. By analyses error calculational method, adopted measure while unsmooth occur on the division points, and accordingtothenatureof Bézier cuver, this adaptive algorithm is improved. This algorithm need not to calculate the left degree reduction nor right degree reduction, it directly improves by the nature of the B6zier curve. Compared with other traditional algorithms which reduces a biquadratic Bézier curve to quadratic Bézier curves, this adaptive algorithm acquires much improvement by the research of degree reduction formula of Bézier curve. This algorithm has many advantages such as simply computation, easily understanding and high stability.
出处
《计算机工程与设计》
CSCD
北大核心
2008年第16期4367-4370,共4页
Computer Engineering and Design
关键词
BEZIER曲线
降阶
自适应算法
逼近
分割点
Bézier curves
degree reduction
adaptive algorithm
approximation
division point