直线与曲线的逐点生成算法

The Pixel-Level Algorithms for Generating Lines and Curves

首先分析了直线生成算法的现状。论证了单点直线生成算法已无进一步发展的余地。指出了多点直线生成算法是今后的研究方向以及这种算法的主要问题。在比较了各种直线生成算法的计算量的基础上推荐了一个当前最有效的直线生成算法。其次,介绍了圆的逐点生成算法的研究现状。推荐了一个被忽视了的但却有着最小计算量的单点生成圆算法,并指出了其存在的严重错误且进行了纠正。然后,提出了一个新的圆双点生成算法,并对圆的各种逐点生成算法的计算量进行了比较。最后,介绍了逐点生成参数曲线和非参数曲线的两个最新算法。

Development of single-step line drawing algorithm has reached its extremity, while developing multi-step line drawing algorithms is the main trend today. The problems in it are analyzed. Through comparing various line drawing algorithms, a most effilcient one is picked up. Then the recent researches on circle drawing algorithm are introduced. Amost efficient one but with defect is introduced and corrected. Furthermore, a double-step circle drawing algorithm is presented, and the calculations needed by various circle drawing algorithms are compared. Finally, two new pixel-level algorithms for drawing parametric and non-parametric curves are introduced.