摘要
提出一种基于 3次 Bezier曲线细分算法思想 .利用细分过程中细分前的控制多边形 ,同细分后的控制多边形之间的面积大小 ,以决定是否再进行下一步的细分 .在具体的算法中 ,还考虑控制多边形自身的几何特性来减少判断的次数 .该方法可大大提高三次 Bezier曲线的生成速度 .
An idea of subdivision algorithm based on cubic Bezier curve is presented. During the process of subdivision, whether or not to go on further subdivison can be decided by making use of the area between control polygon before subdivision and that after subdivision. In specific algorithm,the characteristic of control polygon itsely has to be considered so as to reduce the frequency of judgement and to accelerate greatly the generation of cubic Bezier curve.
出处
《华侨大学学报(自然科学版)》
CAS
2001年第4期362-365,共4页
Journal of Huaqiao University(Natural Science)