6步直线生成算法  

A six-step algorithm for line drawing

作　　者：贾银亮[1] 张焕春[1] 经亚枝[1] 刘晶[2] 

机构地区：[1]南京航空航天大学自动化学院,江苏南京210016 [2]金陵科技学院,江苏南京210001

出　　处：《山东大学学报（工学版）》2007年第1期61-64,共4页Journal of Shandong University（Engineering Science）

摘　　要：直线是图形的基本元素,研究其生成算法具有重要意义.经典的双步直线生成算法一次能生成两个像素点,对其进行改进,提出一种6步直线生成算法,一次预测3个像素点,再通过直线的对称性生成6个像素点,从而提高了直线生成效率,并使运算量只与直线的长度相关.The algorithm of the generating line is an important basic theory of the computer graphics. A sixstep algorithm for generating a straight line is presented. Three pixel points can be forecasted with one time count and six pixel points can be drawn while a double-step algorithm can only draw two pixel points. A straight line can be made efficiently using the new algorithm.

关 键 词：计算机图形学 六步算法 判定变量 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]