水平位移与对角位移.doc

文档介绍：一种快速圆弧绘制算法收稿日期: 2001-05-15; 修改日期: 2001-06-26
基金项目: 国家自然科学基金资助项目(69878038);国家863高科技发展计划资助项目(863-511-9842-006);浙江省自然科学基金资助项目(696045)
作者简介: 程锦(1978-),女,浙江永康人,博士生,主要研究领域为计算机辅助设计,计算机图形学;陆国栋(1963-),男,浙江东阳人,博士,教授,主要研究领域为计算机图形学,计算机辅助设计;谭建荣(1954-),男,浙江湖州人,博士,教授,博士生导师,主要研究领域为产品信息建模,计算机辅助设计,计算机图形学.

程锦, 陆国栋, 谭建荣
(浙江大学 CAD&CG国家重点实验室,浙江杭州 310027)
E-mail: chengjin_zju@
.cn
摘要: ,,逐段找出并绘制这些位移,从而减少了圆弧绘制过程中所需的输出操作,,新算法与著名的Bresenham算法相比,,新算法可以推广到其他二次曲线的绘制中.
关键词: 圆弧绘制;Bresenham算法;离散轨迹;水平位移;对角位移
中图法分类号: TP391 文献标识码: A
,,圆弧半径为整数,由于圆的对称性,我们只需研究第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条