沈阳工业大学学报2013，Vol.35Issue(1)：72-78,7.DOI:10.7688/j.issn.1000-1646.2013.01.13
圆弧扫描转换的混合算法
Hybrid algorithm for circle scan conversion
摘要
Abstract
In order to improve the raster conversion speed of circles, the characteristics of raster circles were analyzed, and a hybrid run-length algorithm for rapid circle drawing, mainly based on double-stepping in combination with detail mode analysis, was proposed. The double-stepping was adopted in the mode with larger horizontal run-length for raster circles. In addition, the mixed single and double stepping was adopted for the area with sharp curvature change as well as the run-length mode in the 45?direction. Furthermore, each horizontal run-length was controlled and output at one time. The characteristics of raster circles and the advantages of both multi-step algorithm and run-length algorithm were effectively included. Therefore, only about 2. 86 basic operations are needed for generating one point, and the I/O number substantially reduces. The experimental results show that the circle-drawing speed of the proposed algorithm is significantly superior to that of the existing other algorithms. The average circle-drawing speed of the proposed algorithm is twice more than that of the classical Bresenham algorithm. Moreover, the proposed algorithm can be extended to the drawing of ellipse and other conic curves.关键词
圆弧绘制/曲线生成/整数运算/行程算法/多步算法/扫描转换/像素模式/光栅圆弧Key words
circle drawing/ curve generating/ integer operation/ run-length algorithm/ multi-step algorithm/ scan conversion/ pixel pattern/ raster circle分类
信息技术与安全科学引用本文复制引用
牛连强,张胜男,钟玲..圆弧扫描转换的混合算法[J].沈阳工业大学学报,2013,35(1):72-78,7.基金项目
辽宁省科学技术计划资助项目(2007410003) （2007410003）
沈阳市科技计划资助项目(F12-168-9-00). （F12-168-9-00）
