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