%0 Journal Article
%T Line drawing algorithm based on sorting pixel chains<br>基于像素链排序的直线绘制算法*
%A ZHU Xiao-lin
%A CAI Yong
%A ZHANG Jian-shengb
%A <br>朱晓林
%A 蔡勇
%A 张建生b
%J 计算机应用研究
%D 2012
%I 
%X In order to increase the low efficiency of the line drawing algorithm when the slope of the line is at 0.5～1, this pa-per proposed a line drawing algorithm based on sorting pixel chains. It treated a straight line as an aggregation of several hori-zontal pixel chains or diagonal ones. The attribute of a line and an algorithm of line drawing in a reverse direction, which wassimilar to the Bresenham algorithm, were used to calculate the length of all the pixel chains. The algorithm sorted the pixelchains by the codes generated by Bresenham algorithm. It generated one pixel chains by one judgment. Simulation results showthat the accuracy of straight line generated by new algorithm is as same as that generated by the Bresenham algorithm, and thecomputation is greatly reduced. The new algorithm only has two integer arithmetic, addition and multiplication, so it is suitablefor hardware implementation.
%K computer graphics
%K line drawing algorithm
%K Bresenham algorithm
%K line generation in reverse direction
%K pixelchains
%K sorting
%K integer arithmetic<br>计算机图形学
%K 直线绘制算法
%K Bresenham算法
%K 逆向生成直线
%K 像素链
%K 排序
%K 整数运算
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=F950C016BC33E9016C7F51F03285EB1B&yid=99E9153A83D4CB11&vid=771469D9D58C34FF&iid=38B194292C032A66&sid=C9B4EBB1C6A169D8&eid=A60ED5C9472B8BEB&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=5