中国图象图形学报
中國圖象圖形學報
중국도상도형학보
JOURNAL OF IMAGE AND GRAPHICS
2008年
1期
158-161
,共4页
计算机图形学%Bresenham算法%判定变量
計算機圖形學%Bresenham算法%判定變量
계산궤도형학%Bresenham산법%판정변량
直线是图形的基本元素,研究其生成算法具有重要意义.由于经典的Bresenham直线生成算法一次计算只能生成一个像素点,效率较低.为了提高直线生成效率,通过对其进行改进,提出了一种利用直线前两行像素行的像素点数目来计算其余各像素行的像素点数目的算法.该算法在保持Bresenham算法不使用取整和小数运算的优点下,还提高了直线生成效率,一次计算可以生成一个像素行.
直線是圖形的基本元素,研究其生成算法具有重要意義.由于經典的Bresenham直線生成算法一次計算隻能生成一箇像素點,效率較低.為瞭提高直線生成效率,通過對其進行改進,提齣瞭一種利用直線前兩行像素行的像素點數目來計算其餘各像素行的像素點數目的算法.該算法在保持Bresenham算法不使用取整和小數運算的優點下,還提高瞭直線生成效率,一次計算可以生成一箇像素行.
직선시도형적기본원소,연구기생성산법구유중요의의.유우경전적Bresenham직선생성산법일차계산지능생성일개상소점,효솔교저.위료제고직선생성효솔,통과대기진행개진,제출료일충이용직선전량행상소행적상소점수목래계산기여각상소행적상소점수목적산법.해산법재보지Bresenham산법불사용취정화소수운산적우점하,환제고료직선생성효솔,일차계산가이생성일개상소행.