| 直线扫描转换中的最小生成机制 |
| |
| 引用本文： | 王晓云,王青.直线扫描转换中的最小生成机制[J].计算机辅助设计与图形学学报,2006,18(3):433-437. |
| |
| 作者姓名： | 王晓云 王青 |
| |
| 作者单位： | 1. 涪陵师范学院计算机科学系,重庆,408003
2. 浙江大学CAD&CG国家重点实验室,杭州,310058 |
| |
| 摘 要： | 深入研究了直线扫描转换的最小生成机制，提出一种扫描转化算法．该算法使得直线扫描转换不必对每一点进行，只需对直线段的最小生成区间进行扫描转换即可，而直线段的其他部分可以利用最小生成段的平移得到，从而能显著地提高直线扫描转换的速度．在生成最小生成段时通过当前点能求出接下来的一系列扫描点，进一步提升了直线扫描转化的效率．
|
| 关 键 词： | 直线扫描转换 最小生成区间 最小生成段 最小生成机制 |
| 收稿时间： | 2005-01-25 |
| 修稿时间： | 2005-04-22 |
Minimal Build Mechanism in Line Scan Conversion |
| |
| Wang Xiaoyun,Wang Qing.Minimal Build Mechanism in Line Scan Conversion[J].Journal of Computer-Aided Design & Computer Graphics,2006,18(3):433-437. |
| |
| Authors: | Wang Xiaoyun Wang Qing |
| |
| Abstract: | 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. |
| |
| Keywords: | line scan conversion minimal scan interval minimal build segment minimal build mechanism |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
