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

摘要：

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

关键词：直线扫描转换、最小生成区间、最小生成段、最小生成机制

所属期刊栏目：18

分类号：TP301.6(计算技术、计算机技术)

资助基金：中国科学院资助项目60573152

在线出版日期：2006-04-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：433-437