摘要
深入研究了直线扫描转换的最小生成机制,提出一种扫描转化算法.该算法使得直线扫描转换不必对每一点进行,只需对直线段的最小生成区间进行扫描转换即可,而直线段的其他部分可以利用最小生成段的平移得到从而能显著地提高直线扫描转换的速度.在生成最小生成段时通过当前点能求出接下来的一系列扫描点,进一步提升了直线扫描转化的效率.
This paper analyzes the minimal build mechanism in line scan conversion and presents a new scan algorithm. Based on this mechanism, our scan algorithm only scans the minimal interval of line to create minimal build segment, and completed other part of line just by copy the result of this segment, thus it can gain more efficiency. In addition, we use a new algorithm to get more pixels from current pixel in minimal build segment＇s creating, and then accelerate the line scan much more.
出处
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2006年第3期433-437,共5页
Journal of Computer-Aided Design & Computer Graphics
基金
国家自然科学基金(60573152)
关键词
直线扫描转换
最小生成区间
最小生成段
最小生成机制
line scan conversion
minimal scan interval
minimal build segment
minimal build mechanism
