首页 | 本学科首页   官方微博 | 高级检索  
     

三次Bezier曲线绘制的一种新的快速算法
引用本文:郑文明,吴清江. 三次Bezier曲线绘制的一种新的快速算法[J]. 华侨大学学报(自然科学版), 2001, 22(4): 362-365
作者姓名:郑文明  吴清江
作者单位:华侨大学信息科学与工程学院
摘    要:提出一种基于3次Bezier曲线细分算法思想,利用细分过程中细分前的控制多边形,同细分后的控制多边形之间的面积大小,以决定是否再进行下一步的细分,在具体的算法中,还考虑控制多边形自身的几何特性来减少判断的次数,该方法可大大提高三次Beizer曲线的生成速度。

关 键 词:三次Bzier曲线 控制多边形细分 矢量 点积 绘制算法 控制顶点 生成速度
文章编号:1000-5013(2001)04-0362-04
修稿时间:2001-03-12

A New Fast Algorithm for Drawing Cubic Bezier Curve
Zheng Wenming Wu Qingjiang. A New Fast Algorithm for Drawing Cubic Bezier Curve[J]. Journal of Huaqiao University(Natural Science), 2001, 22(4): 362-365
Authors:Zheng Wenming Wu Qingjiang
Abstract: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.
Keywords:Bezier curve   subdivision of control polygon   dot product of vector  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号