自适应多基元直线绘制算法
An Adaptive Multi-Slice Line Drawing Algorithm
-
摘要: 将直线离散轨迹看成是由一系列水平位移或对角位移构成,给出了计算水平位移和对角位移长度的迭代公式;在此基础上提出了单基元和多基元直线绘制算法.实验和理论分析表明,该算法能够大大地减少生成直线的计算量,提高直线的绘制速度.Abstract: We consider that the discrete loci of a line are composed of a series of horizontal displacements or diagonal displacements,which can be easily determined from an iteration formula.Based upon the formula,a new single-slice and mult-i slice line drawing algorithm is proposed.Both experimental results and analysis show that this algorithm greatly reduces the computation of line drawing and accelerates the line drawing process.
下载: