水平位移与对角位移.doc

文档介绍：,©2002JournalofSoftware软件学报1000-9825/2002/13(12)2275-06:..一种快速圆弧绘制算法程锦,陆国栋,谭建荣(浙江大学CAD&CG国家重点实验室,浙江杭州310027)E-mail: chengjin_zju@摘要: ,,逐段找出并绘制这些位移,从而减少了圆弧绘制过程中所需的输出操作,,新算法与著名的Bresenham算法相比,,: 圆弧绘制;Bresenham算法;离散轨迹;水平位移;对角位移中图法分类号: TP391文献标识码:,,圆弧半径为整数,由于圆的对称性,我们只需研究第2个八分区中圆弧的绘制,[1,2]和中点法[3,4]的每步x坐标增1,,这两种算法在生成圆弧的过程中,除初始化时要进行乘法运算外,都只需进行简单的整数加减法运算和移位操作,,Wu和Rokne提出的两步画圆法[5],利用非参数曲线f(x,y)=0在光栅显示器上的离散轨迹所具有的性质,,但与此同时,,,即所有像素点都是用画点命令逐个生成并显示的,,Hsu,Chow和Liu等人提出了一个基于水平直线段的圆弧扫描转换算法[6],:一段位于第2个八分区的45°,为一段位于第2个八分区的圆弧,其圆心在坐标原点,半径为15个像素单位,圆弧起点坐标为(0,15).HCL法将该圆弧看成由5条水平小直线段Li(i=1,2,…,5)构成,这些直线段所具有的像素点数目依次为4、3、2、1、1,,L2和L3,由于它们所具有的像素点数目不小于2,故一次画线可以生成至少两个点,,由于这两条水平直线段已退化为单个像素点,HCL法却仍采用画线命令进行绘制,其绘制速