逐点生成参数曲线的改进算法.pdfVIP

第3卷第5期 江 南 大 学 学 报(自然 科 学 版) Vo1．3 NO．5 2004年 10月 JournalofSouthern YangtzeUniversity(NaturalScienceEdition) 0Ct． 2004 文章编号 ：1671—7147(2004)05—0471—04 逐点生成参数曲线的改进算法 钱 瑛 (江南大学 信息工程学院，江苏 无锡 214122) 摘 要：为了提高曲线生成算法的速度 ，讨论了如何选择最佳的步长，使曲线前进的幅度在不超过 一 个象素的前提下，选择尽量大的步长．为了进一步提高算法的速度 ，采用了双步逐点曲线生成算 法，设计使 用VisualC++6．0为工具，并以曲线方程为例实现了该算法． 关键词：参数 曲线；逐点；双步；VisualC++6．0 中图分类号 ：TP301．6 文献标识码 ：A Pixel-LeverImprovedAlgorithm forRasterizingParametricCurves QIAN Ying (SchoolofInformationTechnology，SouthernYangtzeUniversity，W uxi214122，China) Abstract：Thepapermainlydescribestheimprovedalgorithm forrasterizingparametriccurve．To speedupthearithmeticofthedrawingofthecurve，thepaperalsodiscussesthechoiceofthe beststep lengthtochoosethebiggeststep lengthontheconditionthattheprogressrangeisless thanoneplex．Tospeedupthearithmeticfurther，thepapertakethearithmeticofdoublestep form ofthecurvebypointtopoint．ThisdesignhasusedtheVisualC+ + 6．0andtakeexample fortherasterizingparametriccurvetocompletetheprogram． Keywords：curve；pointtopoint；doublestep；VisualC+ + 6．0 曲线绘制是计算机 图形学和图像处理 中一个 小．目前这类算法中已出现一些有效的针对于基本 基础 内容 ，由于其具有的基础性和应用性 ，使曲线 曲线的算法，如绘制直线 的Bresenham算法[1]，绘 绘制的研究有较重要的意义．过去使用的图形显示 制圆的Bresenham算法、中点法、正负法以及绘制 器主要是随机扫描显示器，所 以人们对于绘图算法 椭圆及抛物线的Pitterway算法等．但在开发绘制 的研究也是基于几何算法开始 的．对于绘制工程制 工程制图中最常见的各种 自由曲线算法时，相对而 图中常用的 自由曲线 ，往往采用小折线段来逼近 曲 言就更困难和复杂了，如B6zier曲线、B样条曲线以 线，这样绘制的曲线往往不够光滑，且误差较大．目 及当前具有发展前途的非均匀 B样条 曲线都是多 前广泛使用的图形显示器是光栅扫描显示器 ，采用 项式参数或有理 曲线．在文献 [2～4]分别提出了一 的是像素级的图形绘制算法．这类算法充分利用光 些曲线快速生成算法 ，但这类算法 目前存在公认的 栅显示器的特点，一般只使用整数运算逐点计算曲 问题是 ：由于步长太小导致取点过密，造成算法中 线上的像素，因此生成