摘要
直线作为图形的基本元素之一,其画法的每一步改进均有重要意义。文章提出了一种画直线的新算法,对Bresen-ham算法作了进一步的改进,充分利用直线斜率的几何特性和点与点之间的相关性,一次可计算出若干个点,克服了Bre-senham算法一次只能计算出一个点的缺陷,从而提高了效率。并对所提出的新算法与Bresenham算法进行了比较,对两者的优劣进行了讨论。
Improving the way of linedrawing is important as the line is a fundamental element of graph. A new algorithm is brought forward,which is based on the Bresenham's algorithm but more efficient in some aspects. Through considering fully the geometric feature of the line's slope and the relation between dots,a few dots can be figured out at one time instead of only one dot by the Bresenham's. Therefore the computing efficiency is improved. A comparison between the new algorithm and the Bresenham's is made and both their advantages and disadvantages are discussed.
出处
《合肥工业大学学报（自然科学版）》
CAS
CSCD
2003年第5期1000-1004,共5页
Journal of Hefei University of Technology：Natural Science
