| 基于并行填充模式的直线生成算法 |
| |
| 引用本文： | 韩玫瑰,刘明军,董学仁. 基于并行填充模式的直线生成算法[J]. 济南大学学报(自然科学版), 2004, 18(3): 212-214 |
| |
| 作者姓名： | 韩玫瑰 刘明军 董学仁 |
| |
| 作者单位： | 1. 济南大学,信息科学与工程学院,山东,济南,250022
2. 济南大学,科技处,山东,济南,250022 |
| |
| 基金项目： | 国家自然科学基金资助项目 ( 60 172 0 49) |
| |
| 摘 要： | 提出一种新的直线生成算法，该算法不需像传统的Bresenham算法那样对每个象素点进行偏差计算，而是根据已知的直线起点和终点坐标信息，确定在每个象素行上一次填充象素点的点数，然后以此为基本单位逐行填充。利用此算法可并行写入并点亮多个象素点，加快了直线生成速度，同时算法简练，执行效率高。
|
| 关 键 词： | 并行 循环 Bresenham算法 偏差 |
| 文章编号： | 1671-3559(2004)03-0212-03 |
| 修稿时间： | 2004-04-30 |
Line Generating Algorithm Based on the Mode of Parallel Filling |
| |
| HAN Mei-gui ,LIU Ming-jun ,DONG Xue-ren. Line Generating Algorithm Based on the Mode of Parallel Filling[J]. Journal of Jinan University(Science & Technology), 2004, 18(3): 212-214 |
| |
| Authors: | HAN Mei-gui LIU Ming-jun DONG Xue-ren |
| |
| Affiliation: | HAN Mei-gui 1,LIU Ming-jun 1,DONG Xue-ren 2 |
| |
| Abstract: | We brought forward a new line generating algorithm.The algorithm needs not to calculate every pixel's deviation like the traditional Bresenham's doing.It decides the number of pixel once filled in every pixel's row according to the coordinate information of line's start point and end point.This is the size of one pattern and then we fill every row in a unit of pattern.In the paper,we fully discussed the many probable cases of the pattern will be. By using this algorithm,many pixels can be written in and lighted in parallel.It can quicken the speed of line's generating and be easy for hard realization.Meanwhile the algorithm is simple and has a high executing efficiency. |
| |
| Keywords: | parallel cycle Bresenham algorithm deviation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
