直线扫描转换中的最小生成机制

深入研究了直线扫描转换的最小生成机制,提出一种扫描转化算法.该算法使得直线扫描转换不必对每一点进行,只需对直线段的最小生成区间进行扫描转换即可,而直线段的其他部分可以利用最小生成段的平移得到从而能显著地提高直线扫描转换的速度.在生成最小生成段时通过当前点能求出接下来的一系列扫描点,进一步提升了直线扫描转化的效率.

多段DDA直线扫描转换算法

在传统DDA直线扫描转换算法的基础上,提出了一种新的加速算法,该算法通过寻找直线的最小生成段,利用最小生成段的平移复制,从而提高了整条直线扫描转换的速度。