计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2008年
3期
247-250
,共4页
欧阳开翠%曾令华%谭渊%白宝钢
歐暘開翠%曾令華%譚淵%白寶鋼
구양개취%증령화%담연%백보강
Bresenhain算法%直线生成扫描转换算法%八步法%对称
Bresenhain算法%直線生成掃描轉換算法%八步法%對稱
Bresenhain산법%직선생성소묘전환산법%팔보법%대칭
分析了直线生成模式与直线斜率之间的关系,提出了一种八步增量算法.该算法一次能画四个像素,结合直线的对称性,在一次循环中可以画八个像素.该算法只用到了整数加法运算、减法运算和左移位运算,大大降低了硬件实现的复杂度,同时有效地提高了速度,易于硬件实现.
分析瞭直線生成模式與直線斜率之間的關繫,提齣瞭一種八步增量算法.該算法一次能畫四箇像素,結閤直線的對稱性,在一次循環中可以畫八箇像素.該算法隻用到瞭整數加法運算、減法運算和左移位運算,大大降低瞭硬件實現的複雜度,同時有效地提高瞭速度,易于硬件實現.
분석료직선생성모식여직선사솔지간적관계,제출료일충팔보증량산법.해산법일차능화사개상소,결합직선적대칭성,재일차순배중가이화팔개상소.해산법지용도료정수가법운산、감법운산화좌이위운산,대대강저료경건실현적복잡도,동시유효지제고료속도,역우경건실현.
