| 对称式八步直线生成算法 |
| |
| 引用本文： | 欧阳开翠,曾令华,谭渊,白宝钢.对称式八步直线生成算法[J].计算机科学,2008,35(3):247-250. |
| |
| 作者姓名： | 欧阳开翠 曾令华 谭渊 白宝钢 |
| |
| 作者单位： | 1. 温州大学瓯江学院,温州,325035
2. 温州大学计算机科学与工程学院,温州,325035 |
| |
| 摘 要： | 分析了直线生成模式与直线斜率之间的关系,提出了一种八步增量算法.该算法一次能画四个像素,结合直线的对称性,在一次循环中可以画八个像素.该算法只用到了整数加法运算、减法运算和左移位运算,大大降低了硬件实现的复杂度,同时有效地提高了速度,易于硬件实现.
|
| 关 键 词： | Bresenhain算法 直线生成扫描转换算法 八步法 对称 |
Eight-step Line-generating Algorithm Based on Symmetry |
| |
| OUYANG Kai-Cui,ZENG Ling-Hua,TANG Yuan,BAI Bao-Gan.Eight-step Line-generating Algorithm Based on Symmetry[J].Computer Science,2008,35(3):247-250. |
| |
| Authors: | OUYANG Kai-Cui ZENG Ling-Hua TANG Yuan BAI Bao-Gan |
| |
| Affiliation: | OUYANG Kai-Cui1 ZENG Ling-Hua2 TANG Yuan1 BAI Bao-Gang2(Qujiang College,Wenzhou University,Wenzhou 325035)1(School of Computer Science & Engineering,Wenzhou 325035)2 |
| |
| Abstract: | In this paper,we present a new line drawing algorithm named eight-step incremental generation of lines by analyzing the relationship between generation models of line and the linear slope. The algorithm draws four pixels on the same time,and it can draw eight pixels as well considering the symmetry of line generation. First,the algorithm gives the standard of the pixel choosing that the most closed to the straight line,and then convert to the integral variable form. As only addition,subtraction and left shi... |
| |
| Keywords: | Bresenham algorithm Line scan conversion algorithm Eight-step generating algorithm Symmetry |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
