ＴＰ３９１Ａ１００６－８９６１（２０１１）１０－１８９６－０４
直线生成的像素行算法
厉玉蓉董付国刘岩牛翠霞
山东工商学院计算机科学与技术学院，烟台 ２６４００５
摘要：在Ｂｒｅｓｅｎｈａｍ算法基础上，采用多点画线法的思想，设计并实现了直线快速生成的像素行算法。根据相邻像素之间的增量取决于直线斜率这一特点，该算法一次生成一个像素行中所有像素点坐标。算法分析与大量实验结果均表明，在保证直线精确度与Ｂｒｅｓｅｎｈａｍ算法相同的情况下，像素行算法减少了大量计算，提高了直线生成效率，直线与ｘ或ｙ坐标轴夹角α越小，算法速度就越快，提高倍数接近于１／ｔａｎα，具有较大的理论价值和实际意义。
直线生成算法；Ｂｒｅｓｅｎｈａｍ算法；像素行
Ｓｔｒａｉｇｈｔ ｌｉｎｅ ｇｅｎｅｒａｔｉｏｎ ａｌｇｏｒｉｔｈｍ ｂａｓｅｄ ｏｎ ｐｉｘｅｌ ｌｉｎｅ
Ｌｉ ＹｕｒｏｎｇＤｏｎｇ ＦｕｇｕｏＬｉｕ ＹａｎＮｉｕ Ｃｕｉｘｉａ
２０１０－０８－０７２０１０－１１－１５
基金项目：国家自然科学基金项目（ ６０８０３０４８，６０６７３１５３，６０７７３０５３）；山东省自然科学基金项目（Ｙ２００７Ａ２８）；山东省高校科
研发展计划项目（Ｊ１０ＬＧ２１）。
第一作者简介：厉玉蓉（１９７５－），女，副教授。２００３年于吉林大学数学系博士毕业，主要研究方向为代数几何、算法分析。
Ｅ－ｍａｉｌ： ｌｙｒｙｙ＠ ２６３． ｎｅｔ。